A138607 -id:A138607 - cp's OEIS frontend

A166014 Inverse permutation to A138607.

1, 2, 4, 3, 5, 7, 6, 8, 12, 9, 13, 10, 14, 11, 15, 19, 16, 20, 17, 21, 18, 22, 30, 23, 31, 24, 32, 25, 33, 26, 34, 27, 35, 28, 36, 29, 37, 43, 38, 44, 39, 45, 40, 46, 41, 47, 42, 48, 60, 49, 61, 50, 62, 51, 63, 52, 64, 53, 65, 54, 66, 55, 67, 56, 68, 57, 69, 58, 70, 59, 71, 79

Offset: 1

Antti Karttunen, Oct 05 2009

nonn

Index entries for sequences that are permutations of the natural numbers

Inverse: A138607.

A138606 List first F(1) odd numbers, then first F(2) even numbers (starting from 2), then the next F(3) odd numbers, then the next F(4) even numbers, etc., where F(n) = A000045(n), the n-th Fibonacci number.

Original entry on oeis.org

1, 2, 3, 5, 4, 6, 8, 7, 9, 11, 13, 15, 10, 12, 14, 16, 18, 20, 22, 24, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77

Offset: 1

Ctibor O. Zizka, May 14 2008

The original name was "FibCon sequence". However, this sequence has only a passing resemblance to Connell-like sequences (see A001614), which are all monotone, while this sequence is a bijection of natural numbers.

Fixed points of the permutation are the terms of A062114. - Ivan Neretin, Sep 04 2017

			Let us separate the positive integers into odd (A005408) and even numbers (A005843):
1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,...
2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,...
then we get the following subsequences:
S1={1}
S2={2}
S3={3,5}
S4={4,6,8}
S5={7,9,11,13,15}
S6={10,12,14,16,18,20,22,24}
...
and concatenating them S1/S2/S3/S4/S5/... gives this sequence.

Inverse: A166013. A000035(a(n)) = A000035(A072649(n)). Cf. A138607-A138609, A138612.

o = 1; e = 2; Flatten@Table[If[OddQ[n], Range[o, (o += 2 Fibonacci[n]) - 1, 2], Range[e, (e += 2 Fibonacci[n]) - 1, 2]], {n, 9}] (* Ivan Neretin, Sep 04 2017 *)

a(n) = A166012(A072649(n)-1) + 2*(n - A000045(1+A072649(n))). - Antti Karttunen, Oct 05 2009

Edited, extended and Scheme code added by Antti Karttunen, Oct 05 2009

A138609 List the first term from A042963, then 2 terms from A014601 (starting from 3), 3 terms from A042963, 4 terms from A014601, etc.

Original entry on oeis.org

1, 3, 4, 2, 5, 6, 7, 8, 11, 12, 9, 10, 13, 14, 17, 15, 16, 19, 20, 23, 24, 18, 21, 22, 25, 26, 29, 30, 27, 28, 31, 32, 35, 36, 39, 40, 33, 34, 37, 38, 41, 42, 45, 46, 49, 43, 44, 47, 48, 51, 52, 55, 56, 59, 60, 50, 53, 54, 57, 58, 61, 62, 65, 66, 69, 70, 63, 64, 67, 68, 71, 72

Offset: 1

Ctibor O. Zizka, May 14 2008

The original name was "Generalized Connell sequence". However, this sequence has only a passing resemblance to Connell-like sequences (see A001614 and the paper by Iannucci & Mills-Taylor), which are all monotone, while this sequence is a bijection of natural numbers.

The sequence is formed by concatenating subsequences S1,S2,S3,..., each of finite length. The subsequence S1 consists of the element 1. The n-th subsequence has n elements. Each subsequence is nondecreasing. The difference between two consecutive elements in the same subsequence is varying, but >= 1.

			Let us separate natural numbers into two disjoint sets (A042963 and A014601):
  1,2,5,6,9,10,13,14,17,18,21,22,25,26,29,30,...
  3,4,7,8,11,12,15,16,19,20,23,24,27,28,31,32,...
then
  S1={1}
  S2={3,4}
  S3={2,5,6,}
  S4={7,8,11,12}
  S5={9,10,13,14,17}
  ...
  and concatenating S1/S2/S3/S4/S5/... gives this sequence.

Douglas E. Iannucci and Donna Mills-Taylor, On Generalizing the Connell Sequence, Journal of Integer Sequences, Vol. 2 (1999), Article 99.1.7
Index entries for sequences that are permutations of the natural numbers

Inverse: A166016. Cf. A138606, A138607, A138608, A138612.

a(n) = A116966(A074147(n)-1). - Antti Karttunen, Oct 05 2009

Edited, extended and keyword tabl added by Antti Karttunen, Oct 05 2009

cp's OEIS Frontend

A166014 Inverse permutation to A138607.

Views

Author

Keywords

Links

Crossrefs

A138606 List first F(1) odd numbers, then first F(2) even numbers (starting from 2), then the next F(3) odd numbers, then the next F(4) even numbers, etc., where F(n) = A000045(n), the n-th Fibonacci number.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A138609 List the first term from A042963, then 2 terms from A014601 (starting from 3), 3 terms from A042963, 4 terms from A014601, etc.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions