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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A045504 Palindromic Fibonacci numbers. 1
0, 1, 1, 2, 3, 5, 8, 55 (list; graph; refs; listen; history; internal format)
OFFSET

1,4

COMMENTS

Indices of the palindromic Fibonacci numbers are 0,1,2,3,4,5,6,10. - Robert G. Wilson v (rgwv(AT)rgwv.com), Jun 29 2007.

Probably 55 is the last term. No further terms up to F(200000). - Robert G. Wilson v (rgwv(AT)rgwv.com), Jun 29 2007.

Also, Luca proves that 0,1,1,2,3,5,8,55 are the only Fibonacci numbers containing a single distinct digit.

By running the following Magma code for 10 processor years, there are no further terms up to F(50000000). - Jason Kimberley (Jason.Kimberley@newcastle.edu.au), Dec 29 2010.

There are no further terms up to Fibonacci(10^8), found in 36 processor minutes.  Note that one typically only needs to check a few digits at the start and the end to rule out being a palindrome.  [D. S. McNeil, Dec 30 2010]

REFERENCES

F. Luca (2000) Fibonacci and Lucas numbers with only one distinct digit. Portugal. Math. 57 (2), 243-254.

LINKS

The University of Newcastle High Performance Computing Facility.

EXAMPLE

55 is the 10th Fibonacci number and it is also palindromic in base 10.

MATHEMATICA

fQ[n_] := Block[{id = IntegerDigits@ Fibonacci@ n}, id == Reverse@ id]; lst = {}; Do[ If[ fQ@n, AppendTo[lst, n]], {n, 0, 1000}]; Fibonacci /@ lst (* Robert G. Wilson v *)

PROG

(MAGMA) IsPalindromic := func<Fn|forall{i:i in[1..d div 2]|digit_seq[i]eq digit_seq[d+1-i]}where d is #digit_seq where digit_seq is IntegerToString(Fn)>;  [Fn:n in[1..10^4]|IsPalindromic(Fn)where Fn is Fibonacci(n)]; /* Jason Kimberley */

CROSSREFS

Sequence in context: A061249 A042237 A042937 * A068500 A042667 A120495

Adjacent sequences:  A045501 A045502 A045503 * A045505 A045506 A045507

KEYWORD

nonn,base,more,hard

AUTHOR

Jeff Burch (gburch(AT)erols.com)

EXTENSIONS

Edited by Max Alekseyev (maxale(AT)gmail.com), Oct 09 2009

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 14 22:12 EST 2012. Contains 205670 sequences.