Prime Definition and 756 Threads

  1. QuarkCharmer

    My Amazon Prime expires soon, recommend me something

    I need to do all the Physics-Book purchasing I can very soon! I have Mary Boa's book, Div Curl Grad and all that, and some others on the list. What else would be great to have? I'm starting calc III and DEQ next semester (I have the textbooks already), and I am interested in Optics...
  2. S

    Nth term of prime number sequence

    I want somebody to help me what attempts have been made to understand the sequence of prime number. Is the Nth term of the sequence disclosed?
  3. S

    Zero divisors in Zp where p is prime

    Homework Statement Find all zero divisors of the ring Z17 Homework Equations Are there any zero divisors of the ring Z17? The Attempt at a Solution I multiplied 17*17=289...that is only divisible by 17, so I do not think there are any zero divisors...am I missing something?
  4. M

    Primes whose digits sum to a prime

    Is there a name for prime numbers whose digits sum to a prime number? For example, the prime 83 gives 8+3=11, a prime. Is there anything known about these primes, e.g. are there infinitely many of them? Thanks, M
  5. F

    Finding the aproximate integer Sqrt of a large prime

    I am trying to understand how I can find the square root of a large prime number in the form of an integer value, the portion after the decimal is irelevant. The numbers I wish to compute range around 188 multiplied by 3 to the power of 6548 plus 1, as an example. so let's say in excess of...
  6. M

    Prove Prime Ideal Problem: I/J ⊆ P

    Let R be a ring with ideals I, J, and P. Prove that if P is a prime ideal and I intersect J is a subset of P, then I is a subset of P or J is a subset of P.
  7. E

    New Prime Sieve: An Alternative to the Sieve of Eratosthenes

    This sieve is similar to the Sieve of Eratosthenes but is very different in its implementation. Instead of considering all the numbers below N to find the primes, this sieve considers only N/3 since we know that 2/3 of the numbers up to N are multiples of 2 and 3. No numerical experiment has...
  8. R

    Infinite Semi-Pronic Prime Series Appears to Converge

    A while back I posted a question about this series on the General Math forum and was brought to task for not showing any math. My hope is to prove that these series are infinite. http://oeis.org/A002378" are the series 0,2,6,12,20,30... and distances between consecutive numbers are increasing...
  9. C

    Is 59,649,589,127,497,217 a prime no.?

    scratch that. is 5606701775893 a prime number?
  10. R

    Conjecture: Prime Divisibility & First Differences of Stirling & Eulerian Triangles

    CONJECTURE: Subtract the Absolute Values of the Stirling Triangle (of the first kind) from those of the Eulerian Triangle. When row number is equal to one less than a prime number, then all entries in that row are divisible by that prime number. Take for instance, row 6 (see below). The...
  11. JeremyEbert

    What is the Visual Prime Pattern Based on Trig and Harmonics?

    Here is a visual prime pattern: http://plus.maths.org/content/catching-primes I have developed one of my own based upon trig, square roots and the harmonic sequence. Here is an animation/application that shows the formula visually: http://tubeglow.com/test/Fourier.html Thoughts? Questions?
  12. J

    Is the Riemann Hypothesis the Key to Predicting Prime Numbers?

    What was the unsolved prime number equation? Ok so at math today my teacher told us just for fun about a math equation(wasnt really paying attention) this equation is an equation that tells where on a linaer graph prime numbers are zero, it was able to predict a prime number or something on a...
  13. T

    Is Prime Factorization Linear or Exponential?

    I'm confused about how difficult is it to factor numbers. I am reading that it is used in encryption and it is computationally difficult, but it seems to take O(n) from how I see it. For example to factor 6, I would (1) divide by 2 and check if the remainder is 0 (2) divide by 3 and check...
  14. N

    So, do negative prime numbers exist?

    I know that the fundamental theorem of arithmetic states that any integer greater than 1 can be written as an unique prime factorization. I was wondering if there is any concept of negative prime numbers, because any integer greater than 1 or less than -1 should be able to be written as n = p1...
  15. R

    Polynomial Ring, Show I is prime but not maximal

    Homework Statement Let R = Z[x] be a polynomial ring where Z is the integers. Let I = (x) be a principal ideal of R generated by x. Prove I is a prime ideal of R but not a maximal ideal of R.Homework Equations The Attempt at a Solution I want to show that R/I is an integral domain which...
  16. C

    Prduct of prime (m,m+1) < C(2m,m)

    Homework Statement Prove that the product of primes between m+1 and 2m is less than C(2m,m) Homework Equations The Attempt at a Solution I have that it is less than (2m)!/m! = m!C(2m,m) which is just the product of all of the numbers from m+1 to 2m. Any help is appreciated. Even...
  17. L

    How to prove (p-1) = -1 (mod p), p is a prime.

    (p-1)! = -1(mod p), where p is a prime I have tried small values of p but I can't find any pattern. Can anyone give me some hints or directions? I don't know a detail proof. Thank you
  18. C

    Exploring the Prime Mover: Philosophy vs Physics

    If the universe started with a big bang, what caused that ? If you subscribe to multi-verse theory, I can ask the same question "what caused them?" and so on. If the universe always was, then anything that could've happened already happened. I already typed this statement and know the answer to...
  19. S

    Showing Difference of Relatively Prime Polynomials is Irreducible

    Homework Statement Let K be a field, and f,g are relatively prime in K[x]. Show that f-yg is irreducible in K(y)[x]. Homework Equations There exist polynomials a,b\in K[x] such that af+bg=u where u\in K. We also have the Euclidean algorithm for polynomials. The Attempt at a...
  20. R

    [number theory] find number in certain domain with two prime factorizations

    Homework Statement My domain i numbers of form 4k+1. n divides m is this domain if n=mk for some k in the domain. A number is prime in this domain if its only divisors are 1 and itself. My problem is to find a number in the domain with multiple prime factorizations. Homework Equations...
  21. R

    Can Fractals Predict Prime Positions Through Partition Numbers?

    The guiding premise of this thread is the following proposition: If fractals play a role in the behavior of partitions, then maybe, just maybe, they play a role also in the positioning of the primes; and if they do, then who is to say that the two, prime numbers and partition numbers, cannot at...
  22. L

    Prime numbers from (n) to (2n)

    is there any proofs for: "for any natural (n) there are prime numbers from n to 2n,including" ??
  23. M

    Relatively prime and independent confusion

    If a and 77 are relatively prime, show that for positive integers n, a^(10^n) modulo 77 is independent of n. I think I don't understand what this statement is asking. a^(10^n) modulo 77 independent of n means that a^(10^n) modulo 77 is always going to be the same or something?
  24. D

    Proving D is an Integral Domain: A Prime Number Case

    Homework Statement Let p be a prime number, and let D = {m/n| m,n are integers such that p does not divide n} Verify that D is an integral domain and find Q(D) Homework Equations i am unsure where to use the fact that a prime number divides n in this proof. I know how to check that D is an...
  25. A

    Finite simple group with prime index subgroup

    Homework Statement If G is a finite simple group and H is a subgroup of prime index p Then 1. p is the largest prime divisor of \left|G\right| (the order of G) 2. p2 doesn't divide \left|G\right| I think I have this proved, but want to confirm my reasoning is sound. this problem is...
  26. R

    New approach to FLT Proof for prime powers of n

    Dear all, here is the new approach how to prove the Fermats Last theorem for the prime powers of n. Thank you all that you have mentioned the Diophantine equations. The proof has still one missing link. It should be proved that l is coprime to (c-b) and the same kind of proof should arise for...
  27. Y

    Why Are Finite Field Sizes Always Prime Powers?

    Hi, I am taking a class in Linear Algebra II as a breadth requirement. I have not studied Algebra in a formal class, unlike 95% of the rest of the class (math majors). My LA2 professor mentioned the following fact in class: "The number of elements of a finite field is always a prime power and...
  28. L

    Odd Primes Congruent to 1 or 3 mod 4: Proof

    Is the following statement true ? Any odd prime number is congruent to either 1 or 3 mod 4. If yes , then how we could prove it ?
  29. JeremyEbert

    HELP Mathematical notation needed for a prime mod 12 pattern

    OK, I need help putting this into mathematical notation. 2 and 3 being the first two prime numbers make up the basic pattern in primes of 6(n)+-1 which accounts for 2/3 of all factorable numbers giving way to highly composite numbers. This factorability is the reason a base 12 system lends...
  30. JeremyEbert

    Exploring Prime Numbers & Square Roots

    I have read several books on the Riemann Hypothesis and have a general understanding of the non-trivial zeros and their real part 1/2. In my own studies I have devised a root system based upon some of Euclid’s ideas and congruence that identifies some interesting properties of the square roots...
  31. D

    Finite Prime Ideals in Noetherian Ring - Atiyah-McDonald

    In a noetherian ring, why is it true that there are only a finite number of minimal prime ideals of some ideal? (And is it proven somewhere in the Atiyah-mcdonald book?)
  32. K

    Euclid's Proof for Prime Numbers

    Homework Statement Euclid's proof Euclid offered the following proof published in his work Elements (Book IX, Proposition 20)[1] and paraphrased here. Take any finite list of prime numbers p1, p2, ..., pn. It will be shown that some additional prime numbers not in this list exist. Let P be...
  33. R

    Abelian Simple Group / Prime Numbers

    Homework Statement If G is an abelian simple group then G is isomorphic to Zp for some prime p (do not assume G is a finite group).Homework Equations In class, we were told an example of a simple group is a cyclic group of prime order.The Attempt at a Solution Let G be an abelian simple...
  34. R

    Can X^4+nY^4 Always Produce a Prime Number?

    Let x, y, n all represent positive integers in x^4+nY^4. It seem there is a lot of primes in this set. In fact, even allowing x=1, n=1, we look at 1+Y^4, we see pairs, y=1, f(y)=2, (2,17), (4,257), (6,1297), (16,65537), (20,160001) Possibly an infinite set? Take the case of x=1, n=2, giving...
  35. R

    Observation: A Prime / Mersenne / (Ramanujan) Triangular Number Convolution

    for... p'_n = {1 Union Prime Numbers} M_n = n-th Mersenne Number (2^n - 1) T_n = n-th Triangular Number (n^2 + n)/2 x = {0,1,2,3,13} --> F_(0, 1/2, 3, 4, 7) for F_n = n-th Fibonacci Number Then... ((p'_x*p'_2x)*(M_x - (T_x - 1))) / ((T_(M_x) - T_(T_x - 1)) is in N EXPANSION ((1*1)*(0 +...
  36. S

    Which Positive Integers Can Be Written as x4 + 4y4 to Form Prime Numbers?

    Find all prime numbers p that can be written p = x4 + 4y4 , where x, y are positive integers.
  37. R

    Testing the Usefulness of Prime Number Test

    Does anyone have any comment on the usefulness of the following test? Input P Prime = true Triangular = 0 n = 0 Do until Triangular > P n = n + 1 Triangular = Triangular + n loop X = Triangular Mod P Do Y = Int(Sqr(2*X)) ' Comment if X is triangular then (Y*Y+Y)/2 = X If (Y*Y+Y)/2 =...
  38. M

    How to Prove a Congruence in Modulo pq with Distinct Primes?

    Question: Suppose p and q are distinct primes. Show that p^(q-1) + q^(p-1) is congruent to 1 modulo pq. Answer: I know from Little Fermat Theorem that p^(q-1) is congruent to 1 modulo q and q^(p-1) is congruent to 1 modulo p, but I have no idea how to combine these two.
  39. T

    Solving the 65050-Digit Prime Puzzle

    Homework Statement Largest known prime is the no... P = 2216091-1 consisting of 65050 digits. Show that there exists another prime that ends in the same 65050 digits as P.Homework Equations none The Attempt at a Solution Sorry, but I have totally no ideas for this one. Comes from a Math...
  40. C

    C/C++ Solving Prime Number Code Error in C++

    I was writing a program to find if a given number is prime or not. I can't figure out what the error is. /* To check if a number is prime*/ #include <iostream> #include <cmath> using namespace std; int main() { float a; int p,i,f=0; p=sqrt(a); if(a %...
  41. A

    Can two consecutive odd primes sum to a product of three integers?

    Prove that the sum of any two consecutive odd prime numbers can always be written as the product of three integers, all greater than 1. I'm sure this is simpler than it looks. Any help?
  42. S

    Relatively Prime Quadratic Integers

    Hello everybody. I found this example online and I was looking for some clarification. Assume 32 = \alpha\beta for \alpha,\beta relatively prime quadratic integers in \mathbb{Q}[i]. It can be shown that \alpha = \epsilon \gamma^2 for some unit \epsilon and some quadratic \gamma in...
  43. T

    Element in a ring mapping one prime to the next

    Homework Statement Let {p_n}n>0 be the ordered sequence of primes. Show that there exists a unique element f in the ring R such that f(p_n) = p_n+1 for every n>0 and determine the family I_f of left inverses of f. Homework Equations The ring R is defined to be: The ring of all maps...
  44. M

    Is one considered a prime number?

    Is one considered a prime number? I know the definition of a prime number is any number that is constituted only by 1 and itself; does this include one? Why or why not?
  45. C

    What is the connection between residues and the distribution of prime numbers?

    Is there a rule governing the frequency of prime numbers? Also, I've heard that all primes greater than 3 are of the form 6k+1 or 6k-1. I'm assuming that this is because 6 is the lcm of 2 and 3 (the two primes lesser than 3), and the +1,-1 is because if the number was in a range greater than...
  46. S

    Is the set of prime number finite? if?

    Let's say I have this statement. {a^p | p is prime and p < N} a is considered a string so so a^2 = aa, a^3 = aaa and so on... anyway, in this case, since it says that p< N, then is mean that p will be finite right??
  47. R

    Prime Indices & the Divisors of (p'_n - 1): A Lattice-Related Question

    Prime Indices & the Divisors of p'_n - 1 such that Divisors & Indices are equivalent for... p'_n an element of {N} | d'(n) < or = to 2 This set of integers is equivalent to 1 Union the Prime Numbers aka "Primes at the beginning of the 20th Century" where... d'_n denotes the number of divisors...
  48. B

    Prove/Disapprove n2 + 3n + 1 is prime for n > 0

    Prove or disprove that n2 + 3n + 1 is always prime for integers n > 0. I am at a complete loss. I don't even know where to begin. Following are the formulas that I feel might be relevant: 1) a and b are relatively prime if their GCD(a, b) = 1 2) If a and b are positive integers, there...
  49. K

    Prime Factorial Proof: Existence of a Prime Between n and n!

    Prove or disprove: If n is an integer and n > 2, then there exists a prime p such that n < p < n!.
  50. V

    Prime values of integer polynomials

    Hey there, physics forums! A question occurred to me the other day: Is it true that if f \in \mathbb{Z}[x] is monic and irreducible over \mathbb{Q} , then for at least one a \in \mathbb{Z} , f(a) is prime? I can't prove it, but I suspect it's true. Does anyone know if this problem...
Back
Top