|
Search: id:A014754
|
|
|
| A014754 |
|
2 and -2 are both 4th powers (one implies other) mod these primes p == 1 mod 8. |
|
+0
9
|
|
| 73, 89, 113, 233, 257, 281, 337, 353, 577, 593, 601, 617, 881, 937, 1033, 1049, 1097, 1153, 1193, 1201, 1217, 1249, 1289, 1433, 1481, 1553, 1601, 1609, 1721, 1753, 1777, 1801, 1889, 1913, 2089, 2113, 2129, 2273, 2281, 2393, 2441, 2473, 2593, 2657, 2689
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Primes p such that x^4 == 2 has more than two (in fact four) solutions mod p. This is the sequence of terms common to A040098 (primes p such that x^4 == 2 has a solution mod p) and A007519 (primes of form 8n+1). Solutions mod p are represented by integers from 0 to p - 1. For p > 2, i is a solution mod p of x^4 == 2 iff p - i is a solution mod p of x^4 == 2, thus the sum of first and fourth solution is p, and so is the sum of second and third solution. The solutions are given in A065909, A065910, A065911 and A065912. - Klaus Brockhaus (klaus-brockhaus(AT)t-online.de), Nov 28 2001
Primes of the form x^2+64y^2. - T. D. Noe (noe(AT)sspectra.com), May 13 2005
|
|
PROGRAM
|
(PARI): A014754(m) = local(p, s, x, z); forprime(p = 3, m, s = []; for(x = 0, p-1, if(x^4%p == 2%p, s = concat(s, [x]))); z = matsize(s)[2]; if(z>2, print1(p, ", "))) A014754(3000)
(PARI) {a(n) = local(m, c, x); if( n<1, 0, c = 0; m = 1; while( c<n, m++; if( isprime(m), x = 0; for(y=1, sqrtint( m \ 64 ), if( issquare( m - 64 * y^2, &x), break)); if( x, c++ ))); m)} /* Michael Somos Mar 22 2008 */
|
|
CROSSREFS
|
Cf. A040098, A007519, A014754, A007522, A065909, A065910, A065911, A065912, A070179.
Sequence in context: A039483 A104998 A033247 this_sequence A007766 A065111 A072052
Adjacent sequences: A014751 A014752 A014753 this_sequence A014755 A014756 A014757
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
wds(AT)research.nj.nec.com (Warren Smith)
|
|
|
Search completed in 0.004 seconds
|
