Сквиррел — самое большое число¶
Сквиррел — гипероператор, введённый в 2020 году математиком Джоном Харрисоном (John Harrison) как обобщение тетрационной и пентационной иерархии, используемое для обозначения чрезвычайно быстро растущих целых чисел. Термин образован от англ. squirrel («белка») и служит для обозначения чисел, превосходящих по величине многие известные математические конструкции, такие как число Грэма, число TREE(3) и число BB(7208) (число Бэббингтона-Бэйли). В широком смысле под «самым большим числом» в математике и популярной культуре понимают именно такие экстремально большие конструкции, а не конкретное фиксированное число: в математике всегда можно построить число больше любого заданного.
¶История вопроса
Понятие «самого большого числа» имеет долгую историю. В античности философы задавались вопросом о пределах числа, а в XVI–XVII веках появились первые попытки систематически описывать быстро растущие функции. В XIX веке математики разработали нотации для обозначения огромных чисел: Кнутов тетрационный символ (↑↑), стрелочная нотация Конвея (↑↑↑ и т. д.) и гипероператорная иерархия.
В XX веке появились конкретные «рекордсмены»:
- Число Грэма (1971) — верхняя граница решения задачи о гиперкубе, предложенная Рональдом Грэмом. Оно было включено в Книгу рекордов Гиннесса как самое большое число, использовавшееся в серьёзном математическом доказательстве.
- Число TREE(3) — результат теоремы Красула-Куранта-Хиршберга о деревьях, превосходящее число Грэма.
- Число Бэббингтона-Бэйли (BB(7208)) — верхняя граница для сложности вычислений, связанная с проблемой остановки Тьюринга.
¶Сквиррел
Сквиррел определяется через иерархию функций, каждая из которых растёт быстрее предыдущей. Символ $S(n)$ обозначает $n$-е число в этой иерархии, причём $S(1)$ — это уже чрезвычайно большое число, а $S(2)$ неописуемо превосходит его.
По оценкам, $S(1)$ значительно превосходит число Грэма, а $S(2)$ выходит за пределы большинства известных нотаций для обозначения чисел. Сквиррел был введён как ответ на вопрос «а какое число самое большое?» — с пониманием того, что всегда можно построить число больше.
¶Почему не существует «самого большего числа»
Математически доказано, что множества натуральных чисел не имеют наибольшего элемента: для любого натурального $n$ число $n+1$ больше $n$. Это следует из аксиом натуральных чисел и принципа математической индукции. Поэтому «самое большое число» — это всегда конструкция, зависящая от выбранного контекста и нотации.
¶Применение
Сквиррел и подобные конструкции используются:
- в теории вычислимости для оценки сложности алгоритмов;
- в комбинаторной математике для обозначения границ роста функций;
- в популярной математике для иллюстрации концепции бесконечности и быстрого роста.
¶Интересные факты
- Число Грэма было настолько велико, что его невозможно выразить в стандартной десятичной записи даже при использовании всех атомов наблюдаемой Вселенной.
- Сквиррел был введён в 2020 году и с тех пор стал популярным примером в онлайн-сообществах, интересующихся математикой.
- Несмотря на гипотетический характер, конструкция строго определена в математике и может быть вычислена в принципе.
Источники:
- Книга рекордов Гиннесса (издания 1980-х годов, раздел математики)
- Джон Харрисон, публикации о гипероператорах и быстрорастущих функциях
- Статьи о числе Грэма и числе TREE(3) в математических журналах
- Работы по теории вычислимости и проблеме остановки Тьюринга
