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

 

Logo

Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A108156 Numbers n such that a(n) is prime, where a(n) = a(n-1) + a(n-2), a(0) = 3794765361567513, a(1) = 20615674205555510. 0
138, 163, 190, 523, 1855, 3228, 3579, 6468, 7170, 10230, 12783, 17259, 60139, 91315, 97923, 101823, 156075 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

In his biography of Paul Erdos, Hoffman cited Wilf's Fibonacci-like primefree sequence (A083216). But, as Weisstein points out, Hoffman inadvertently switched the two initial terms, resulting in a sequence that appears primefree for the first 137 terms. Term 138 is 439351292910452432574786963588089477522344721, which is prime. The first Mathematica program below comes from Weisstein's Mathematica notebook.

REFERENCES

Paul Hoffman. The Man Who Loved Only Numbers: The Story of Paul Erdos and the Search for Mathematical Truth. New York: Hyperion, 1998.

LINKS

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

Eric Weisstein's World of Mathematics, Primefree Sequence.

Herbert S. Wilf, Letters to the Editor Math. Mag. 63, 284, 1990.

MATHEMATICA

a[1] := 3794765361567513; a[2] := 20615674205555510; a[n_] := a[n] = a[n - 2] + a[n - 1]; Flatten[Position[Table[a[n], {n, 10^4}], _?PrimeQ]] (* Eric W. Weisstein *)

Flatten[Position[LinearRecurrence[{1, 1}, {3794765361567513, 20615674205555510}, 160000], _?PrimeQ]] (* Harvey P. Dale, Nov 29 2011 *)

CROSSREFS

Cf. A083216.

Sequence in context: A107939 A008888 A045045 * A202441 A187206 A168531

Adjacent sequences:  A108153 A108154 A108155 * A108157 A108158 A108159

KEYWORD

nonn

AUTHOR

Alonso del Arte, Jun 06 2005

EXTENSIONS

a(10), a(11) and a(12) from Robert G. Wilson v, Jun 07 2005

a(13) from Eric W. Weisstein, Sep 23 2005

a(14) from Eric W. Weisstein, Oct 06 2005

a(15)-a(16) from Eric W. Weisstein, Oct 10 2005

a(17) from Eric W. Weisstein, Nov 09 2005

STATUS

approved

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

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

Last modified September 16 07:24 EDT 2014. Contains 246799 sequences.