A372657 -id:A372657 - cp's OEIS frontend

A372658 Inverse permutation to A372657.

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

Offset: 0

Rémy Sigrist, May 09 2024

			A372657(42) = 46, so a(46) = 42.

Rémy Sigrist, Table of n, a(n) for n = 0..10000
Rémy Sigrist, PARI program
Index entries for sequences that are permutations of the natural numbers

Cf. A372657.

PARI
```
\\ See Links section.
```

A372659 Lexicographically earliest sequence of distinct nonnegative integers such that for any n >= 0, the Fibonacci numbers that appear in the Zeckendorf representation of n do not appear in the dual Zeckendorf representation of a(n).

Original entry on oeis.org

0, 2, 1, 3, 20, 4, 15, 12, 5, 7, 13, 8, 29, 6, 10, 21, 16, 36, 9, 19, 63, 11, 18, 17, 28, 33, 14, 26, 59, 22, 54, 56, 57, 101, 23, 34, 25, 27, 96, 46, 53, 88, 24, 44, 51, 42, 211, 38, 49, 93, 92, 180, 47, 91, 207, 30, 37, 64, 50, 62, 43, 60, 80, 31, 41, 85, 76

Offset: 0

Rémy Sigrist, May 09 2024

The dual Zeckendorf representation is also known as the lazy Fibonacci representation (see A356771 for further details).

This sequence is a permutation of the nonnegative integers with inverse A372660.

			The first terms, alongside the Zeckendorf representation of n and the dual Zeckendorf representation of a(n), in binary, are:
  n   a(n)  z(n)    d(a(n))
  --  ----  ------  --------
   0     0       0         0
   1     2       1        10
   2     1      10         1
   3     3     100        10
   4    20     101    101010
   5     4    1000       101
   6    15    1001    110110
   7    12    1010     10101
   8     5   10000       111
   9     7   10001      1110
  10    13   10010    101101
  11     8   10100      1011
  12    29   10101  10101010

Rémy Sigrist, Table of n, a(n) for n = 0..10000
Rémy Sigrist, PARI program
Index entries for sequences related to Zeckendorf expansion of n
Index entries for sequences that are permutations of the natural numbers

See A372657 for a similar sequence.

Cf. A356771, A372660 (inverse).

PARI
```
\\ See Links section.
```

cp's OEIS Frontend

A372658 Inverse permutation to A372657.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

PARI