login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A216067 Prime numbers p such that p is odd and is congruent to 2 (mod 5) or 3 (mod 5), but the period of the irreducible polynomial x^2-x-1 in GF(p^2) is not 2*(p+1). 2

%I #11 Aug 19 2016 00:28:00

%S 47,107,113,233,263,307,347,353,557,563,677,743,797,953,967,977,1087,

%T 1097,1103,1217,1223,1277,1307,1427,1483,1523,1553,1597,1733,1823,

%U 1877,1913,1973,2027,2207,2237,2243,2267,2333,2417,2447,2663,2687,2753,2777

%N Prime numbers p such that p is odd and is congruent to 2 (mod 5) or 3 (mod 5), but the period of the irreducible polynomial x^2-x-1 in GF(p^2) is not 2*(p+1).

%H V. Raman, <a href="/A216067/b216067.txt">Table of n, a(n) for n = 1..10000</a>

%e 47 is in the sequence because the period of the Fibonacci / Lucas numbers (mod 47) = 32, is not 2*(47+1) = 96.

%o (PARI) forprime(p=3,3000,if(p%5==2||p%5==3,a=1;b=0;c=1;while(a!=0||b!=1,c++;d=a;a=b;a=(a+d)%p;b=d%p);if(c!=(2*(p+1)),print1(p",")))) \\ _V. Raman_, Nov 22 2012

%Y Cf. A001175, A060305, A071776.

%Y Cf. A071774.

%K nonn

%O 1,1

%A _V. Raman_, Sep 01 2012

%E Definition corrected by _V. Raman_, Nov 22 2012

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 04:42 EDT 2024. Contains 371964 sequences. (Running on oeis4.)