login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A216552 Numbers n such that the n-th Fibonacci number is prime and can be written in the form a^2 + 3*b^2. 1
4, 7, 17, 23, 47, 137, 359, 431, 433, 449, 569, 9311, 14431, 25561, 35999, 37511, 50833, 81839, 104911, 590041, 593689, 604711, 1049897, 1285607, 1636007, 1968721 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Primes are of the form a^2 + 3*b^2 if and only if they are not of the form 3k + 2 (cf. A003136), and Fibonacci(n) = 2 (mod 3) if and only if n is in A047443 (i.e., n = 3, 5 or 6 (mod 8)), so the second condition can be considerably simplified. - M. F. Hasler, Sep 29 2012

LINKS

Table of n, a(n) for n=1..26.

Blair Kelly, Factorizations of Fibonacci and Lucas numbers

FORMULA

A216552 = A001605 \ A047443 = { n in A001605 | A000045(n) != 2 (mod 3) } = { n in A001605 | A000045(n) is in A003136 } . - M. F. Hasler, Sep 29 2012

PROG

(PARI) is_A216552(n) = !bittest(104, n%8) & is_A001605(n) \\ - M. F. Hasler, Sep 29 2012

CROSSREFS

Cf. A000045, A001605, A003136.

Sequence in context: A013625 A182929 A124402 * A034736 A236564 A302549

Adjacent sequences:  A216549 A216550 A216551 * A216553 A216554 A216555

KEYWORD

nonn

AUTHOR

V. Raman, Sep 08 2012

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 11 15:41 EST 2019. Contains 329017 sequences. (Running on oeis4.)