login
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