Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A093428
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A093428 Prime numbers which are successors of a power of a Fibonacci number. +0
1
5, 17, 257, 65537, 1336337, 19170731299728100000001, 285347346718226949041792907369577650673693754163660005676181161059099319730177, 29585383599687066848440635756425168157198788892517565295922752892368299949134315777 (list; graph; listen)
OFFSET

1,1

COMMENT

Let a(n) = Fibonacci(x)^y+1, then there exists some a,b > 0, such that x = 3*a and y = 2^b. For the example a(5) = 1336337: x = 9, y = 4, a = 3 and b = 2.

Last digit seems to be usually 7, except for a(1) and a(6). - Alexander Adamchuk (alex(AT)kolmogorov.com), Aug 09 2006

a(6) = Fibonacci(15)^8 + 1, a(7) = Fibonacci(48)^8 + 1, a(8) = Fibonacci(51)^8 + 1, a(9) = Fibonacci(63)^8 + 1, a(10) = Fibonacci(21)^32 + 1, a(11) = Fibonacci(198)^4 + 1, a(12) = Fibonacci(204)^8 + 1, a(13) = Fibonacci(366)^8 + 1. - Alexander Adamchuk (alex(AT)kolmogorov.com), Aug 09 2006

REFERENCES

Composites and Primes Among Powers of Fibonacci Numbers increased or decreased by one V E Hoggatt Jr and M Bicknell-Johnson, Fibonacci Quarterly vol. 15 (1977), page 2.

Greatest Common Divisors in Altered Fibonacci Sequences U Dudley, B Tucker Fibonacci Quarterly 1971, pages 89-91.

Letter from Toby Gee in Mathematical Spectrum, vol. 29 (1996/1997), page 68.

LINKS

R. Knott, The Mathematical Magic of the Fibonacci Numbers.

EXAMPLE

a(5) = 1336337 because 1336337 is prime,

and 1336337-1 = 1336336 = 34^4+1 = Fibonacci(9)^4+1

MATHEMATICA

Select[Take[Intersection[Flatten[Table[Fibonacci[3n]^(2^m)+1, {n, 1, 300}, {m, 1, 7}]]], {1, 400}], PrimeQ] - Alexander Adamchuk (alex(AT)kolmogorov.com), Aug 09 2006

CROSSREFS

Cf. A005478, A001605, A000045.

Adjacent sequences: A093425 A093426 A093427 this_sequence A093429 A093430 A093431

Sequence in context: A086362 A089894 A077718 this_sequence A081479 A096996 A070294

KEYWORD

nonn

AUTHOR

Lior Manor (lior.manor(AT)gmail.com) May 12 2004

EXTENSIONS

More terms from Alexander Adamchuk (alex(AT)kolmogorov.com), Aug 09 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 October 10 20:39 EDT 2008. Contains 144831 sequences.


AT&T Labs Research