A147814 - OEIS

A147814

Number of bits in Elias omega-coded prime numbers.

4, 4, 7, 7, 8, 8, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

a(n) increases very slowly, gradually diverging from 3 + floor(log_2(n)).

LINKS

Indranil Ghosh, Table of n, a(n) for n = 1..10000

Wikipedia, Elias omega coding

FORMULA

a(n) = 2 + Sum_{i=0..k} d(i), where

d(0) = bits(p_n)

d(x) = bits(d(x-1)-1)