Прикинь я проиграл Число Грэма (G) — это невероятно большое число, которое является верхней границей для решения одной из задач в теории Рамсея. Названо в честь американского математика Рональда Грэма. История числа началась в 1971 году, когда Грэм доказал, что решение некоторой математической проблемы лежит между числами 6 и G. В 1977 году Мартин Гарднер описал это число в своей колонке в журнале Scientific American, после чего оно попало в Книгу рекордов Гиннесса как самое большое значение, когда-либо использовавшееся в серьезном математическом доказательстве (позже его рекорд побили еще более гигантские числа, такие как TREE(3) и SSCG(3)). Контекст математической задачи Суть задачи, для которой потребовалось это число, можно сформулировать так:Представьте N-мерный гиперкуб. Соедините каждую пару его вершин отрезками, чтобы получился полный граф с 2^N вершинами. Затем покрасьте каждое ребро этого графа в один из двух цветов (например, красный или синий).Рональд Грэм доказал, что такое число N точно существует, и показал, что оно не превышает значение G (которое и стали называть числом Грэма). Позже математики смогли значительно уменьшить верхнюю границу этого значения, однако число Грэма уже стало культовым в массовой культуре и популяризации науки. Масштаб и попытка осознания Число Грэма настолько огромно, что его невозможно выразить с помощью привычной степени (например, 10^{10^{10}}) и даже с помощью «башен» из степеней. • Сравнение со Вселенной: В наблюдаемой части Вселенной находится около 10^{80} элементарных частиц. Если превратить каждый атом Вселенной в бумагу и пытаться записать число Грэма в обыкновенной десятичной системе (1, 2, 3...), то для записи не хватит места во Вселенной. • Физический предел мога: Объем информации, который может вместить человеческий мозг, ограничен физикой. Если бы вы попытались запомнить все цифры числа Грэма по порядку, плотность информации в вашей голове превысила бы предел Бекенштейна, и мозг коллапсировал бы в черную дыру. Стрелочная нотация Кнута Чтобы уметь записывать подобные величины, Дональд Кнут в 1976 году придумал специальную математическую нотацию со стрелками, обозначающую гипероперации: • Одна стрелка — это обычное возведение в степень: a \uparrow b = a^b • Две стрелки — это «башня» из степеней (тетрация): a \uparrow\uparrow b = \underbrace{a^{a^{a^{\cdot^{\cdot^a}}}}}_{b \text{ раз}} • Три стрелки — это итерированная тетрация (пентация): a \uparrow\uparrow\uparrow b = \underbrace{a \uparrow\uparrow (a \uparrow\uparrow \dots \uparrow\uparrow a)}_{b \text{ раз}} Каждая следующая стрелка превращает операцию в цепочку из предыдущих гиперопераций, растят значение с экспоненциальной скоростью. Как строится Число Грэма Число Грэма обозначается как G (или g_{64}) и задается в 64 этапа через рекурсивную последовательность:Известные цифры числа Грэма Несмотря на то, что мы не можем выразить или записать число Грэма полностью, его свойства в степени троек позволяют легко вычислить его последние цифры с помощью модульной арифметики. Последние 50 цифр числа Грэма выглядят так: ...02425950695064738395657479136519351798334612981138 #асхабтамаев #проиграл #рек #хаммам #fyp @mellstroy - @reddead641