login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

The list of distinct values of A072464.
3

%I #31 Oct 14 2017 11:15:23

%S 1,3,6,7,11,12,13,14,16,17,18,19,20,21,22,23,28,29,30,31,32,33,34,35,

%T 36,37,38,39,40,41,42,43,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,

%U 60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,78,79

%N The list of distinct values of A072464.

%C Distinct lengths taken by the Elias omega coding.

%H Andrey Zabolotskiy, <a href="/A292046/b292046.txt">Table of n, a(n) for n = 1..10000</a>

%H P. Elias, <a href="https://doi.org/10.1109/TIT.1975.1055349">Universal codeword sets and representations of the integers</a>, IEEE Trans. Information Theory 21(2), Mar 1975, pages 194-203.

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Elias_omega_coding">Elias omega coding</a>

%o (Python)

%o from math import log

%o a = [1]

%o for i in range(1, 66): a.append(i+a[int(log(i, 2))]+1)

%o print(a)

%o # _Andrey Zabolotskiy_, Sep 18 2017

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

%K easy,nonn

%O 1,2

%A _Khalil Fazal_, Sep 11 2017

%E a(26)-a(66) from _Andrey Zabolotskiy_, Sep 18 2017