Число Грэма (Graham's number) — это чрезвычайно большое конечное натуральное число, которое было предложено американским математиком Рональдом Грэмом в 1977 году как верхняя оценка при решении одной из задач комбинаторной теории Рамсея. Несмотря на свою невероятную величину, число Грэма является строго определённым математическим объектом и не относится к бесконечности. История появления числа Грэма связана с исследованием многомерных гиперкубов. В задаче рассматривались вершины n-мерного куба, соединённые рёбрами, которые были окрашены в два цвета. Требовалось определить, при каком размере гиперкуба неизбежно возникает определённая конфигурация вершин независимо от способа раскраски. Для доказательства существования такой границы Рональд Грэм получил верхнюю оценку, которая и стала известна как число Грэма. Главной особенностью числа Грэма является не само его значение, а способ его построения. Обычные степени (например, 10¹⁰⁰), башни степеней и даже гораздо более сложные конструкции оказываются совершенно недостаточными для его записи. Поэтому используется стрелочная нотация Дональда Кнута. Стрелочная нотация определяется следующим образом: a↑b = aᵇ a↑↑b обозначает тетрацию, то есть башню степеней из числа a высотой b. Например: 3↑↑4 = 3^(3^(3^3)) Следующий уровень: a↑↑↑b представляет собой повторение операции тетрации. Каждая дополнительная стрелка означает переход к новой гипероперации, которая растёт несравнимо быстрее предыдущей. Число Грэма строится рекурсивно. Сначала определяется первое число последовательности: g₁ = 3↑↑↑↑3 Здесь используется четыре стрелки Кнута. Затем каждое следующее число определяется через предыдущее: gₙ = 3↑^(gₙ₋₁)3 Это означает, что количество стрелок между тройками равно предыдущему числу последовательности. Например: g₂ содержит уже g₁ стрелок. Поскольку g₁ само по себе невообразимо велико, количество стрелок в g₂ невозможно представить никакими физическими процессами во Вселенной. Далее строятся: g₃ g₄ g₅ ... всего 64 последовательных шага. Последнее число последовательности: G = g₆₄ и называется числом Грэма. Даже первое число g₁ настолько огромно, что обычная экспоненциальная запись полностью теряет смысл. Однако g₆₄ несравнимо больше g₁. Рост последовательности настолько стремителен, что каждое новое значение практически делает предыдущее исчезающе малым по сравнению с собой. Для понимания масштаба полезно сравнить число Грэма с другими известными большими числами. Миллион: 10⁶ Миллиард: 10⁹ Триллион: 10¹² Гугол: 10¹⁰⁰ Гуголплекс: 10^(10¹⁰⁰) Башня степеней: 10↑↑100 Даже эти числа оказываются ничтожными по сравнению с g₁, которое является лишь первым элементом последовательности, ведущей к числу Грэма. Число Грэма настолько велико, что: • невозможно записать его полностью в десятичной системе; • невозможно сохранить все его цифры во всей наблюдаемой Вселенной; • невозможно выделить достаточное количество атомов для записи хотя бы ничтожной части его десятичной записи; • невозможно дождаться вычисления всех его цифр даже за время, многократно превышающее предполагаемый срок существования Вселенной; • невозможно представить его на любом существующем физическом носителе информации. Тем не менее число Грэма остаётся конечным. Это означает, что оно имеет последнюю цифру, предпоследнюю цифру и конечное количество цифр, хотя само количество цифр также является невероятно огромным числом. Интересно, что благодаря специальным математическим методам удалось вычислить последние цифры числа Грэма. Его последняя цифра равна 7. Последние десять цифр числа также известны: 262464195387 (В научной литературе обычно приводятся последние 12 цифр.) Следует подчеркнуть, что знание последних цифр вовсе не означает возможность вычислить всё число целиком. Математические методы позволяют получать остатки по модулю различных чисел, не вычисляя само огромное значение полностью. Важно понимать, что число Грэма не является самым большим числом в математике. #кгб #ссср #непутин #агент - @invalidi_oguzki