|
|
A119676
|
|
a(0)=1. a(n) = n-th integer from among those positive integers which are coprime to the product of the earlier terms of the sequence.
|
|
0
|
|
|
1, 1, 2, 5, 9, 17, 23, 31, 41, 47, 53, 61, 71, 77, 101, 107, 113, 131, 139, 151, 163, 169, 181, 193, 199, 223, 229, 239, 251, 263, 271, 281, 293, 311, 317, 337, 349, 359, 367, 379, 389, 401, 419, 431, 439, 449, 461, 467, 487, 499, 509, 523, 547, 557, 569, 577
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
LINKS
|
|
|
EXAMPLE
|
10 is the product of terms a(0) through a(3). 1,3,7,9,11,...is the sequence of positive integers coprime to 10. 9 is the 4th term of this sequence, so a(4) therefore is 9.
|
|
PROG
|
(PARI) {m=56; print1(1, ", "); s=1; for(n=1, m, k=n; c=0; while(k>0, c++; if(gcd(s, c)==1, k--)); print1(c, ", "); s=s*c)} - (Klaus Brockhaus, Aug 15 2006)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|