|
| |
|
|
A038873
|
|
Primes p such that 2 is a square mod p; or, primes congruent to {1, 2, 7} mod 8.
|
|
16
| |
|
|
2, 7, 17, 23, 31, 41, 47, 71, 73, 79, 89, 97, 103, 113, 127, 137, 151, 167, 191, 193, 199, 223, 233, 239, 241, 257, 263, 271, 281, 311, 313, 337, 353, 359, 367, 383, 401, 409, 431, 433, 439, 449, 457, 463, 479, 487, 503, 521, 569, 577, 593, 599, 601, 607, 617
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,1
|
|
|
COMMENTS
| Primes p such that x^2 = 2 has a solution mod p.
The prime values of the form x^2+2xy-y^2 coincide with this sequence. These are also primes of the form u^2-2v^2. - Tito Piezas III (tpiezas(AT)gmail.com), Dec 28 2008
|
|
|
LINKS
| Nathaniel Johnston, Table of n, a(n) for n = 1..10000
K. S. Brown, Pythagorean graphs
Index entries for related sequences
|
|
|
MAPLE
| seq(`if`(member(ithprime(n) mod 8, {1, 2, 7}), ithprime(n), NULL), n=1..113); # Nathaniel Johnston, Jun 26 2011
|
|
|
MATHEMATICA
| fQ[n_] := MemberQ[{1, 2, 7}, Mod[n, 8]]; Select[ Prime[Range[114]], fQ] (* Robert G. Wilson v, Oct 18 2011 *)
|
|
|
PROG
| (MAGMA) [ p: p in PrimesUpTo(617) | IsSquare(R!2) where R:=ResidueClassRing(p) ]; [From Klaus Brockhaus (klaus-brockhaus(AT)t-online.de), Dec 02 2008]
|
|
|
CROSSREFS
| Agrees with A001132 except for initial term.
Sequence in context: A074884 A105911 * A141131 A049594 A049590 A049570
Adjacent sequences: A038870 A038871 A038872 * A038874 A038875 A038876
|
|
|
KEYWORD
| nonn,easy
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
| |
|
|
