Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A124134
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A124134 Numbers n such that F_n = a^2 + b^2, where F_n is the n-th Fibonacci number and a, b are integers. Note that all Fibonacci numbers with odd indices have this property. +0
1
1, 2, 3, 5, 6, 7, 9, 11, 12, 13, 14, 15, 17, 19, 21, 23, 25, 26 (list; graph; listen)
OFFSET

1,2

COMMENT

All odd numbers are in this sequence, since the Fibonacci number with index 2m+1 is the sum of the squares of the two Fibonacci numbers with indices m and m+1. Those with even indices ultimately depend on certain Lucas numbers being the sum of two squares. Joint work with Kevin O'Bryant and Dennis Eichhorn.

EXAMPLE

14 is in the sequence because F_14=377=11^2+16^2. 16 is not in the sequence because F_16=987 is congruent to 3 mod(4) and is thus known to not be such a sum.

CROSSREFS

Intersection of A000045 and A001481.

Sequence in context: A018559 A057196 A080637 this_sequence A007071 A085784 A085783

Adjacent sequences: A124131 A124132 A124133 this_sequence A124135 A124136 A124137

KEYWORD

nonn

AUTHOR

Melvin J. Knight (melknightdr(AT)verizon.net), Nov 30 2006

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 8 08:31 EST 2009. Contains 170430 sequences.


AT&T Labs Research