A292046 The list of distinct values of A072464.

1, 3, 6, 7, 11, 12, 13, 14, 16, 17, 18, 19, 20, 21, 22, 23, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 78, 79

Offset

1,2

Comments

Distinct lengths taken by the Elias omega coding.

Links

Andrey Zabolotskiy, Table of n, a(n) for n = 1..10000

P. Elias, Universal codeword sets and representations of the integers, IEEE Trans. Information Theory 21(2), Mar 1975, pages 194-203.

Wikipedia, Elias omega coding

Prog

(Python)
from math import log
a = [1]
for i in range(1, 66): a.append(i+a[int(log(i, 2))]+1)
print(a)
# Andrey Zabolotskiy, Sep 18 2017

Crossrefs

The list of distinct values of A072464. First differences are A293668.

Sequence in context: A028795 A004780 A359266 * A051146 A136272 A101184

Adjacent sequences: A292043 A292044 A292045 * A292047 A292048 A292049

Keyword

easy,nonn

Author

Khalil Fazal, Sep 11 2017

Extensions

a(26)-a(66) from Andrey Zabolotskiy, Sep 18 2017

Status

approved