|
| |
|
|
A003631
|
|
Primes congruent to {2, 3} mod 5.
(Formerly M0832)
|
|
28
| |
|
|
2, 3, 7, 13, 17, 23, 37, 43, 47, 53, 67, 73, 83, 97, 103, 107, 113, 127, 137, 157, 163, 167, 173, 193, 197, 223, 227, 233, 257, 263, 277, 283, 293, 307, 313, 317, 337, 347, 353, 367, 373, 383, 397, 433, 443, 457, 463, 467, 487, 503, 523, 547, 557, 563, 577
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,1
|
|
|
COMMENTS
| Primes p such that (1-x^5)/(1-x) is irreducible over GF(p). [Joerg Arndt, Aug 10 2011]
For n>1, sequence gives primes ending in 3 or 7. - Lekraj Beedassy, Oct 27 2003
Inert rational primes in Q(sqrt 5), or, 5 is not a square mod p.
Primes for which the period of the Fibonacci sequence mod p divides 2p+2.
Let F(n) be the n-th Fibonacci number for n=1,2,3... (A000045). F(n) mod p (a prime) generates a periodic sequence. This sequence may be generated as follows: F(p-1)* F(p) mod p = p-1. E.g. p=7: F(6)=8 * F(7)=13) then 8 * 13 mod 7 = 6 (p-1=6). - Louis Mello (Mellols(AT)aol.com), Feb 09 2001
These are also the primes p that divide Fibonacci(p+1) - Jud McCranie.
Also primes p such that p divides F(2p+1)-1; such that p divides F(2p+3)-1; such that p divides F(3p+1)-1 - Benoit Cloitre, Sep 05 2003
Primes p such that the polynomial x^2-x-1 mod p has no zeros; i.e. x^2-x-1 is irreducible over the integers mod p. - T. D. Noe, May 02 2005
|
|
|
REFERENCES
| Hardy and Wright, An Introduction to the Theory of Numbers, Chap. X, p. 150, Oxford University Press, Fifth edition
H. Hasse, Number Theory, Springer-Verlag, NY, 1980, p. 498.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
N. N. Vorob'ev, Fibonacci Numbers, Pergamon Press, 1961.
|
|
|
LINKS
| T. D. Noe, Table of n, a(n) for n=1..1000
|
|
|
MATHEMATICA
| Select[ Prime[Range[106]], MemberQ[{2, 3}, Mod[#, 5]] &] (* Robert G. Wilson v, Sep 12 2011 *)
|
|
|
PROG
| (Haskell)
a003631 n = a003631_list !! (n-1)
a003631_list = filter ((`elem` [2, 3]) . (`mod` 5)) a000040_list
-- Reinhard Zumkeller, Jul 19 2011
(PARI) list(lim)=select(n->n%5==2||n%5==3, primes(primepi(lim))) \\ Charles R Greathouse IV, Jul 25 2011
|
|
|
CROSSREFS
| Cf. A019546, A000040.
Sequence in context: A045329 A106306 A069104 * A175443 A032449 A129941
Adjacent sequences: A003628 A003629 A003630 * A003632 A003633 A003634
|
|
|
KEYWORD
| nonn,easy,nice
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com), Mira Bernstein
|
| |
|
|
