Пусть известно число , оценим . Тогда достаточно выкинуть из всевозможных слов длины слова, начинающиеся со слов длины (таковых ), то есть . Отсюда , поскольку очевидно, что , ведь максимальное число слов длины есть число
Пусть известно число
, оценим 
. Тогда достаточно выкинуть из всевозможных слов длины 
слова, начинающиеся со слов длины 
(таковых 
), то есть 
. Отсюда 
, поскольку очевидно, что 
, ведь максимальное число слов длины 
есть число 