|
Search: id:A002716
|
|
|
| A002716 |
|
An infinite coprime sequence defined by recursion.
(Formerly M2488 N0986)
|
|
+0
2
|
|
| 3, 5, 13, 17, 241, 257, 65281, 65537, 4294901761, 4294967297, 18446744069414584321, 18446744073709551617, 340282366920938463444927863358058659841
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
COMMENT
|
Every term is relatively prime to all others.
|
|
REFERENCES
|
A. W. F. Edwards, Infinite coprime sequences, Math. Gaz., 48 (1964), 416-422.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
FORMULA
|
a(2n+1)=a(2n)+a(2n-1)-1, a(2n)=a(2n-1)^2-3*a(2n-1)+3, a(0)=3, a(1)=5.
Conjecture: a(2n+1)=A001146(n+1)+1. - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), May 15 2007
|
|
PROGRAM
|
(PARI) a(n)=if(n<2, 3*(n>=0)+2*(n>0), if(n%2, a(n-1)+a(n-2)-1, a(n-1)^2-3*a(n-1)+3))
|
|
CROSSREFS
|
Cf. A001685, A002715, A003686, A064526.
Sequence in context: A038185 A131020 A084706 this_sequence A046154 A075704 A045413
Adjacent sequences: A002713 A002714 A002715 this_sequence A002717 A002718 A002719
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from J. O. Shallit.
Edited by Michael Somos Feb 01 2004
|
|
|
Search completed in 0.002 seconds
|
