Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A137613
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A137613 Omit the 1s from the sequence f(n) - f(n-1) = gcd(n,f(n-1)), where f(1) = 7. +0
4
5, 3, 11, 3, 23, 3, 47, 3, 5, 3, 101, 3, 7, 11, 3, 13, 233, 3, 467, 3, 5, 3, 941, 3, 7, 1889, 3, 3779, 3, 7559, 3, 13, 15131, 3, 53, 3, 7, 30323, 3, 60647, 3, 5, 3, 101, 3, 121403, 3, 242807, 3, 5, 3, 19, 7, 5, 3, 47, 3, 37, 5, 3, 17, 3, 199, 53, 3, 29, 3, 486041, 3, 7, 421, 23 (list; graph; listen)
OFFSET

1,1

COMMENT

Rowland proves that each term is prime. He says it is likely that all odd primes occur.

In the first 5000 terms, there are 965 unique primes and 397 is the least odd prime that does not appear. - T. D. Noe, Mar 01 2008

In the first 10000 terms, the least odd prime that does not appear is 587, according to Rowland. [From Jonathan Sondow (jsondow(AT)alumni.princeton.edu), Aug 14 2008]

REFERENCES

Eric S. Rowland, A simple prime-generating recurrence, Abstracts Amer. Math. Soc. 29 (No. 1, 2008), p. 50 (Abstract 1035-11-986).

Eric S. Rowland, A Natural Prime-Generating Recurrence, J. of Integer Sequences 11 (2008), Article 08.2.8. [From Jonathan Sondow (jsondow(AT)alumni.princeton.edu), Aug 14 2008]

LINKS

T. D. Noe, Table of n, a(n) for n=1..5000

Eric S. Rowland, A simple prime-generating recurrence.

Eric Rowland, A simple recurrence that produces complex behavior ..., A New Kind of Science blog. [From Jonathan Sondow (jsondow(AT)alumni.princeton.edu), Aug 14 2008]

Ivars Peterson, A New Formula for Generating Primes, The Mathematical Tourist. [From Jonathan Sondow (jsondow(AT)alumni.princeton.edu), Aug 14 2008]

Jeffrey Shallit, Rutgers Graduate Student Finds New Prime-Generating Formula, Recursivity blog. [From Jonathan Sondow (jsondow(AT)alumni.princeton.edu), Aug 14 2008]

John Moyer, Source code in C and C++ to print this sequence or sorted and unique values from this sequence. [From John Moyer (jrm(AT)rsok.com), Nov 06 2009]

EXAMPLE

f(n) = 7, 8, 9, 10, 15, 18, 19, 20, ..., so f(n) - f(n-1) = 1, 1, 1, 5, 3, 1, 1, ... and a(n) = 5, 3, ... .

CROSSREFS

f(n) = f(n-1) + gcd(n, f(n-1)) = A106108(n) and f(n) - f(n-1) = A132199(n-1). Cf. also A084662, A084663, A134734, A134736, A134743, A134744.

Sequence in context: A108245 A141620 A049829 this_sequence A165670 A141234 A130180

Adjacent sequences: A137610 A137611 A137612 this_sequence A137614 A137615 A137616

KEYWORD

nonn

AUTHOR

Jonathan Sondow (jsondow(AT)alumni.princeton.edu), Jan 29 2008, Jan 30 2008

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 11 12:57 EST 2009. Contains 170656 sequences.


AT&T Labs Research