Guessing a positive integer : the universal distribution.

First enumerate all binary sequences :

Prefixing binary sequences, hence positive integers :

Universal probability distribution, g(n), for positive integers :

Normalisation of the universal distribution :

List of the code lengths and their asymptotic behaviour :