login
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
OFFSET
0,3
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
Sequence in context: A309331 A059529 A271318 * A348836 A036711 A080740
KEYWORD
nonn
AUTHOR
Leroy Quet, Aug 04 2006
EXTENSIONS
Corrected and extended by Klaus Brockhaus, Aug 15 2006
STATUS
approved