mersenneforum.org Official 'exchange of inanities' thread [Was: mm127 is prime, cuz I say so]
 Register FAQ Search Today's Posts Mark Forums Read

 2015-10-14, 14:28 #34 R. Gerbicz     "Robert Gerbicz" Oct 2005 Hungary 1,531 Posts
 2015-10-14, 14:40 #35 Xyzzy     Aug 2002 23×1,051 Posts Vaguely related? (Even if it isn't related, it sure is presented in an entertaining way.)
 2015-10-14, 14:49 #36 alpertron     Aug 2002 Buenos Aires, Argentina 2×32×79 Posts You can read more about that on http://mathworld.wolfram.com/Prime-G...olynomial.html . But understanding it requires knowledge about Number Theory. It is interesting to notice that this polynomial generates a lot more primes than random polynomials. This is because the values given by the Euler polynomial are never divisible by 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 or 37. In the case p=2 this is easy to see because f(x) = x^2+x+41 is always odd, so f(x) is never multiple of 2. For the other cases you can use the quadratic formula: x = (-1+/- sqrt(1-4*41)) / 2 (mod p) The argument of the square root is the discriminant: 1-4*41 = -163 (RDS mentioned this a few posts back). This discriminant must be a square mod p, otherwise we cannot extract the square root mod p and f(x) will not be multiple of p. By using the Jacobi symbol we can check this quickly and find that -163 is not a quadratic residue mod 3, 5, 7, 11, 13, 17, 19, 23, 29 or 37. Since most composite numbers are divisible by small primes and f(x) is never divisible by the numbers shown above, we can conclude that the density of primes is greater for this polynomial. This can be checked experimentally. In general, for most irreducible quadratic polynomial f(x) it can be shown that about half of the primes up to some bound cannot be divisors of f(x), so the density of primes is much greater than for linear polynomials. This is the explanation for the Ulam spiral. Euler polynomial is better yet in terms of density of primes, because of the set of primes not dividing the polynomial shown above.
 2015-10-14, 15:11 #37 alpertron     Aug 2002 Buenos Aires, Argentina 2·32·79 Posts You can see on http://www.alpertron.com.ar/ULAM.HTM, the Ulam spiral with the polynomials that generate the diagonals and the prime numbers less than 100 that cannot divide these polynomials. You will notice that when these prime numbers are small, the diagonals have greater density of prime numbers (there are more green dots) on the spiral. Last fiddled with by alpertron on 2015-10-14 at 15:12
2015-10-14, 18:30   #38
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by R. Gerbicz Good question, it was an olympiad problem in 1987, see: http://www.artofproblemsolving.com/w...lems/Problem_6 So if we know that the above f(x)=x^2+x+41 is prime for f(0),f(1),f(2),f(3) then we know that it is also prime for f(4),..,f(39). As I can remember there is a proof that there is only a finitely many such n value for that we can apply the statement, and we know all of them.
Let the discriminant of such a polynomial be -D. To have a long sequence of consecutive primes
Q(sqrt(-D)) must have class number 1 (i.e. the imaginary quadratic field must be a UFD). There
are only finitely many such.

2015-10-14, 18:52   #39
chalsall
If I May

"Chris Halsall"
Sep 2002

23×443 Posts

Quote:
 Originally Posted by R.D. Silverman There are only finitely many such.
Would that not be better written as "There are only so many finitely defined"?

2015-10-14, 21:06   #40
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 Originally Posted by chalsall Would that not be better written as "There are only so many finitely defined"?
negative, misplaced modifier

Last fiddled with by R.D. Silverman on 2015-10-14 at 21:06

2015-10-14, 21:35   #41
chalsall
If I May

"Chris Halsall"
Sep 2002

100111110011012 Posts

Quote:
 Originally Posted by R.D. Silverman negative, misplaced modifier

2015-10-14, 22:04   #42
chalsall
If I May

"Chris Halsall"
Sep 2002

23×443 Posts

Quote:
 Originally Posted by R.D. Silverman negative, misplaced modifier
Still awaiting....

2015-10-14, 23:54   #43
chalsall
If I May

"Chris Halsall"
Sep 2002

237158 Posts

Quote:
 Originally Posted by R.D. Silverman negative, misplaced modifier
Mr. Silverman.

As you seem to take great joy in challenging others, might you please answer questions presented to you?

2015-10-15, 01:40   #44
LaurV
Romulan Interpreter

"name field"
Jun 2011
Thailand

100110100011012 Posts

Quote:
 Originally Posted by chalsall Mr. Silverman.
Chris, that is your fault, you don't know how to make Mr. Silverman reply to your posts. You should say (in reply to the post with discriminant):
"Mr. Silverman, I bet you didn't know that, you just read it in the R. Gerbicz's link in post #34"
I bet he would reply to that immediately.

 Similar Threads Thread Thread Starter Forum Replies Last Post ewmayer Programming 31 2016-10-14 05:49 Prime95 Lounge 32 2015-10-02 04:17 Flatlander Lounge 29 2013-01-12 19:29 jinydu Miscellaneous Math 57 2008-11-08 17:48 ewmayer Math 14 2008-10-23 13:43

All times are UTC. The time now is 19:29.

Sun Jan 23 19:29:38 UTC 2022 up 184 days, 13:58, 1 user, load averages: 1.71, 1.36, 1.28