login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Prime numbers p such that the Fibonacci number F(p) can be written in the form a^2 + 2*b^2.
3

%I #31 Jan 03 2022 20:32:58

%S 2,3,11,13,23,47,59,61,71,83,107,109,131,157,167,179,191,193,227,251,

%T 337,359,383,397,431,433,587,601,647,877,911,947,1091,1093

%N Prime numbers p such that the Fibonacci number F(p) can be written in the form a^2 + 2*b^2.

%C These Fibonacci numbers F(p) have no prime factor congruent to 5 or 7 (mod 8) to an odd power.

%H Blair Kelly, <a href="http://mersennus.net/fibonacci">Fibonacci and Lucas factorizations</a>

%o (PARI) forprime(i=2, 500, a=factorint(fibonacci(i))~; has=0; for(j=1, #a, if(a[1, j]%8>4&&a[2, j]%2==1, has=1; break)); if(has==0, print(i", ")))

%Y Cf. A000040, A000045, A030426, A215818, A215820, A215821.

%K nonn

%O 1,1

%A _V. Raman_, Aug 23 2012

%E 12 more terms from _V. Raman_, Aug 28 2012