The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A291603 Lexicographically earliest sequence of distinct positive terms such that for any n > 0, a(n) is coprime to a(2*n) and to a(2*n+1). 3
 1, 2, 3, 5, 7, 4, 8, 6, 9, 10, 11, 13, 15, 17, 19, 23, 25, 14, 16, 21, 27, 12, 18, 20, 22, 26, 28, 24, 29, 30, 31, 32, 33, 34, 36, 37, 39, 35, 41, 38, 40, 43, 44, 47, 49, 53, 55, 51, 57, 45, 59, 61, 63, 65, 67, 71, 73, 42, 46, 77, 79, 48, 50, 69, 75, 52, 56 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS This sequence has connections with A082746: here a(n) is coprime to a(2*n) and to a(2*n+1), there a(n) is coprime to a(2*n). This sequence is a permutation of the natural numbers (with inverse A291604 and fixed points A291610): - the sequence can always be extended with a prime number, - all prime numbers appear in the sequence, in increasing order, - for any n, there are infinitely many prime numbers coprime to n, so eventually n will appear in the sequence. LINKS Rémy Sigrist, Table of n, a(n) for n = 1..10000 Rémy Sigrist, Scatterplot of the first 10000 terms Rémy Sigrist, PARI program for A291603 EXAMPLE a(1) = 1 is suitable. a(2) must be coprime to a(1) = 1. a(2) = 2 is suitable. a(3) must be coprime to a(1) = 1. a(3) = 3 is suitable. a(4) must be coprime to a(2) = 2. a(4) = 5 is suitable. a(5) must be coprime to a(2) = 2. a(5) = 7 is suitable. a(6) must be coprime to a(3) = 3. a(6) = 4 is suitable. a(7) must be coprime to a(3) = 3. a(7) = 8 is suitable. a(8) must be coprime to a(4) = 5. a(8) = 6 is suitable. a(9) must be coprime to a(4) = 5. a(9) = 9 is suitable. a(10) must be coprime to a(5) = 7. a(10) = 10 is suitable. PROG See Links section. CROSSREFS Cf. A082746, A291604 (inverse), A291610 (fixed points). Sequence in context: A082196 A292876 A126049 * A082331 A140528 A065037 Adjacent sequences:  A291600 A291601 A291602 * A291604 A291605 A291606 KEYWORD nonn,look AUTHOR Rémy Sigrist, Aug 27 2017 STATUS approved

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

Last modified January 20 08:07 EST 2020. Contains 331081 sequences. (Running on oeis4.)