#viral #югославия #serbia #прикол #viralvideo Число Грэма — гигантское конечное число, которое возникло в математике как верхняя граница для решения конкретной задачи из теории Рамсея — раздела комбинаторики, изучающего условия появления упорядоченных структур в достаточно больших множествах. Названо в честь американского математика Рональда Грэма. ru.wikipedia.org* rbc.ru История возникновения Задача, которая привела к появлению числа Грэма, была сформулирована в 1971 году совместно с Брюсом Ли Ротшильдом. Она касалась многомерных гиперкубов: представьте куб в четырёх, пяти или более измерениях. Если соединить все пары вершин линиями и раскрасить их в два цвета (например, красный и синий), можно ли гарантировать, что найдётся плоская четвёрка вершин, все соединённые линии между которыми одного цвета (то есть монохромная полная подграфа из четырёх вершин, лежащих в одной плоскости)? ssl-team.com Грэм и Ротшильд доказали, что у этой задачи есть решение, и оно представляет собой число, которое больше 6 (нижняя граница) и меньше некоего большого числа. Позже нижняя граница была повышена до 13, а верхняя получила название малое число Грэма. infourok.ru habr.com То, что сейчас называют числом Грэма, появилось позже, в 1977 году, когда Рональд Грэм общался с Мартином Гарднером, который вёл рубрику математических развлечений в журнале Scientific American. Гарднер описал это число в своей колонке, и оно стало широко известно. В 1980 году число Грэма попало в Книгу рекордов Гиннесса как «самое большое число, когда-либо использовавшееся в математическом доказательстве» на тот момент. nplus1.ru ru.wikipedia.org* rbc.ru infourok.ru Как записывается число Грэма Число Грэма нельзя записать в обычной десятичной форме или через стандартную степень. Для его описания используют стрелочную нотацию Кнута, которую в 1976 году предложил американский математик и информатик Дональд Кнут. rbc.ru ssl-team.com Стрелочная нотация основана на идее повторения арифметических операций: сложение, умножение, возведение в степень, тетрация, пентация и так далее. Каждая новая стрелка представляет собой итерацию предыдущей операции. ssl-team.com Число Грэма обозначается как G(64), где G(n) — последовательность, определённая рекурсивно. Процесс построения начинается с G(1) и продолжается до G(64). Каждый следующий член использует результат предыдущего как количество стрелок в нотации Кнута. ssl-team.com Например: G(1) = 3↑↑↑↑3 — уже невообразимо большое число; G(2) = 3↑…↑3, где количество стрелок равно G(1); G(3) = 3↑…↑3, где количество стрелок равно G(2); и так далее до G(64). ssl-team.com Даже количество цифр числа Грэма превышает любые физические и вычислительные возможности. Предполагалось, что запись каждой цифры занимает по меньшей мере объём Планка, и наблюдаемой Вселенной не хватило бы места для его десятичной записи. ru.wikipedia.org* ssl-team.com Значение и применение Число Грэма служит примером верхней границы в комбинаторных задачах. Оно помогает понять пределы и границы, где что-то меняется в математических объектах. Хотя само число практически невозможно применить напрямую, принципы, лежащие в его основе, находят применение в некоторых областях науки и технологий, например в криптографии, анализе больших данных, квантовых вычислениях и моделировании. ssl-team.com dzen.ru Изучение таких чисел позволяет исследовать быстроту роста больших чисел и границы человеческого восприятия математических объектов. dzen.ru - @chichisimortaliys