Jun. 16th, 2024

1, 1, 2, 1, 1, 2, 2, 2, 3, 1, 1, 2, 1, 1, 2, 2, 2, 3, 2, 1, … -- Последовательность Гийсвейта (Gijswijt's Sequence). Каждый член подсчитывает максимальное количество повторяющихся блоков чисел в последовательности, непосредственно предшествующей этому члену.
Первая четвёрка появляется на 220 месте; первая пятёрка рядом с 10^10^23 местом.
Учитывая, что число 5 не встречается в последовательности примерно до 10^10^23-й позиции, методом «грубой силы» вряд ли удастся найти числа больше, чем 4. Тем не менее, в 2006 году Гийсвейт доказал, что последовательность содержит все натуральные числа.

Представляется сцена. После смерти очередной математик, представ пред Богом, просит назвать номер позиции числа шесть в этой последовательности. "Да вы все сговорились что ли?!" -- ворчит Господь, затем вздохнув, берёт мел и начинает писать. Доходит до края Вселенной и исчезает за ним… Тишина, едва слышно только, как течёт время.

June 2024

S M T W T F S
      1
2345678
9101112 1314 15
16171819202122
23242526272829
30      

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 13th, 2025 06:20 am
Powered by Dreamwidth Studios