Чтобы лучше разобраться с предельным "коэффициентом размножения" ветвей дерева рассмотрим дерево, в корне которого "посажено" число
. Вплоть до третьего поколения дерево имеет вид:
Код:
{2}, {23, 29}, {223, 229, 233, 239, 263, 269, 283, 293, 523, 823, 829, 929},
{1223, 1229, 1283, 1523, 1823, 2029, 2039, 2063, 2069, 2083, 2129, 2203, 2213, 2237, 2239, 2243, 2269, 2273, 2293, 2297,
2309, 2333, 2339, 2383, 2389, 2393, 2399, 2423, 2539, 2593, 2609, 2633, 2659, 2663, 2683, 2689, 2693, 2699, 2729, 2803, 2833, 2837,
2843, 2903, 2939, 2953, 2963, 2969, 3229, 3823, 3929, 4229, 4283, 4523, 5023, 5231, 5233, 5237, 5273, 5323, 5623, 5923, 6229, 6263,
6269, 6823, 6829, 7229, 7283, 7523, 7823, 7829, 8123, 8209, 8219, 8231, 8233, 8237, 8243, 8263, 8269, 8273, 8291, 8293, 8297, 8329,
8423, 8429, 8623, 8629, 8923, 8929, 9029, 9209, 9239, 9283, 9293, 9629, 9829, 9929}
Число ветвей в зависимости от поколения:
, здесь первый элемент это сам корень, а последний -- число ветвей в восьмом поколении. Первые восемь "коэффициентов размножения":
. Как видно не один из них не превосходит число
. Это всё посчитано для начала натурального ряда, но не думаю, что в более высоких поколениях "коэффициент размножения" будет больше
.
Можно заметить, что иногда вставки на разные позиции приводят к одним и тем же простым числам, из-за этого "коэффициент размножения" оказывается меньше, чем среднее число продолжений для случайно выбранного простого. Пример:
и
, при этом
. Также вставки в начальные разряды нельзя считать достаточно случайными. Может есть и другие причины.