Открыть сервисСервис

Сквиррел — самое большое число

Сквиррел — гипероператор, введённый в 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) в математических журналах
  • Работы по теории вычислимости и проблеме остановки Тьюринга
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru