@reviewduthu_39: #clear #HoptaccungUnilever

Review đồ xịn
Review đồ xịn
Open In TikTok:
Region: VN
Friday 02 October 2026 01:08:00 GMT
5
0
0
0

Music

Download

Comments

There are no more comments for this video.
To see more videos from user @reviewduthu_39, please go to the Tikwm homepage.

Other Videos

#газан #67 #cs2 #recommendations  ### Число Грэма Число Грэма — чрезвычайно большое конечное число, которое возникло в математике как верхняя граница решения задачи из теории Рамсея (раздела комбинаторики, изучающего устойчивые структуры в очень больших множествах). #### История и значимость Число названо в честь американского математика Рональда Грэма, который в начале 1970‑х годов использовал его в своих исследованиях. Широкую известность оно получило после того, как популяризатор науки Мартин Гарднер описал его в колонке журнала *Scientific American* в ноябре 1977 года. В своё время число Грэма попало в Книгу рекордов Гиннесса как самое большое число, когда‑либо использовавшееся в математическом доказательстве. #### Задача, породившая число Грэма Грэм рассматривал N‑мерные кубы. В каждом таком кубе он: 1. Соединял каждую вершину с каждой — то есть строил полный граф на вершинах N‑мерного куба. 2. Красил каждое ребро в один из двух цветов (синий или красный). Цель состояла в том, чтобы оценить, при какой размерности $N$ в такой структуре гарантированно появится одноцветный планарный подграф с четырьмя вершинами (то есть четыре вершины в одной плоскости, все попарно соединённые рёбрами одного цвета). Число Грэма — это верхняя оценка для такой размерности $N$. Многие математики считают, что эта оценка сильно завышена. #### Почему нельзя записать обычным способом Число Грэма настолько велико, что: * его невозможно записать в десятичной форме — не хватит места во всей наблюдаемой Вселенной, даже если цифры будут размером с атом; * не подходит и экспоненциальная запись (например, $10^{100}$); * даже количество цифр в числе Грэма превосходит число частиц во Вселенной. #### Как записывают число Грэма: стрелочная нотация Кнута Для описания таких гигантских чисел используют стрелочную нотацию Кнута, предложенную Дональдом Кнутом в 1976 году. Основные правила нотации: * Одна стрелка: $a \uparrow b = a^b$ (обычное возведение в степень). * Две стрелки: $a \uparrow\uparrow b$ — это «башня» степеней. Например, $3 \uparrow\uparrow 3 = 3^{3^3} = 3^{27} = 7\,625{,}597{,}484{,}987$. * Три стрелки: $a \uparrow\uparrow\uparrow b$ — ещё более быстрый рост. * Каждая дополнительная стрелка задаёт операцию более высокого порядка. Определение числа Грэма: Число Грэма $G$ определяется как $G(64)$, где последовательность $G(n)$ строится рекурсивно: $$ \begin{aligned} G(1) &= 3 \uparrow\uparrow\uparrow\uparrow 3 \\ G(2) &= 3 \underbrace{\uparrow\uparrow\dots\uparrow}_{G(1) \text{ стрелок}} 3 \\ G(3) &= 3 \underbrace{\uparrow\uparrow\dots\uparrow}_{G(2) \text{ стрелок}} 3 \\ &\vdots \\ G(64) &= 3 \underbrace{\uparrow\uparrow\dots\uparrow}_{G(63) \text{ стрелок}} 3 \end{aligned} $$ Даже $G(1)$ уже невообразимо велико: $$ 3 \uparrow\uparrow\uparrow\uparrow 3 = 3 \uparrow\uparrow\uparrow (3 \uparrow\uparrow\uparrow 3), $$ а $3 \uparrow\uparrow\uparrow 3$ — это башня из троек высотой $3 \uparrow\uparrow 3 = 7{,}625{,}597{,}484{,}987$ уровней. Каждое следующее $G(n)$ использует предыдущее число как количество стрелок, поэтому рост последовательности взрывной. --- #### Ключевые выводы * Число Грэма конечно, но его масштаб выходит за пределы интуитивного понимания. * Оно возникло из реальной математической задачи, а не как абстрактное упражнение. * Для записи используют специальные нотации (стрелочную нотацию Кнута), потому что обычные способы не подходят. * Хотя сейчас известны и более крупные числа (например, TREE(3)), число Грэма остаётся важным примером того, как математика оперирует величинами, превосходящими любые физические аналогии.
#газан #67 #cs2 #recommendations ### Число Грэма Число Грэма — чрезвычайно большое конечное число, которое возникло в математике как верхняя граница решения задачи из теории Рамсея (раздела комбинаторики, изучающего устойчивые структуры в очень больших множествах). #### История и значимость Число названо в честь американского математика Рональда Грэма, который в начале 1970‑х годов использовал его в своих исследованиях. Широкую известность оно получило после того, как популяризатор науки Мартин Гарднер описал его в колонке журнала *Scientific American* в ноябре 1977 года. В своё время число Грэма попало в Книгу рекордов Гиннесса как самое большое число, когда‑либо использовавшееся в математическом доказательстве. #### Задача, породившая число Грэма Грэм рассматривал N‑мерные кубы. В каждом таком кубе он: 1. Соединял каждую вершину с каждой — то есть строил полный граф на вершинах N‑мерного куба. 2. Красил каждое ребро в один из двух цветов (синий или красный). Цель состояла в том, чтобы оценить, при какой размерности $N$ в такой структуре гарантированно появится одноцветный планарный подграф с четырьмя вершинами (то есть четыре вершины в одной плоскости, все попарно соединённые рёбрами одного цвета). Число Грэма — это верхняя оценка для такой размерности $N$. Многие математики считают, что эта оценка сильно завышена. #### Почему нельзя записать обычным способом Число Грэма настолько велико, что: * его невозможно записать в десятичной форме — не хватит места во всей наблюдаемой Вселенной, даже если цифры будут размером с атом; * не подходит и экспоненциальная запись (например, $10^{100}$); * даже количество цифр в числе Грэма превосходит число частиц во Вселенной. #### Как записывают число Грэма: стрелочная нотация Кнута Для описания таких гигантских чисел используют стрелочную нотацию Кнута, предложенную Дональдом Кнутом в 1976 году. Основные правила нотации: * Одна стрелка: $a \uparrow b = a^b$ (обычное возведение в степень). * Две стрелки: $a \uparrow\uparrow b$ — это «башня» степеней. Например, $3 \uparrow\uparrow 3 = 3^{3^3} = 3^{27} = 7\,625{,}597{,}484{,}987$. * Три стрелки: $a \uparrow\uparrow\uparrow b$ — ещё более быстрый рост. * Каждая дополнительная стрелка задаёт операцию более высокого порядка. Определение числа Грэма: Число Грэма $G$ определяется как $G(64)$, где последовательность $G(n)$ строится рекурсивно: $$ \begin{aligned} G(1) &= 3 \uparrow\uparrow\uparrow\uparrow 3 \\ G(2) &= 3 \underbrace{\uparrow\uparrow\dots\uparrow}_{G(1) \text{ стрелок}} 3 \\ G(3) &= 3 \underbrace{\uparrow\uparrow\dots\uparrow}_{G(2) \text{ стрелок}} 3 \\ &\vdots \\ G(64) &= 3 \underbrace{\uparrow\uparrow\dots\uparrow}_{G(63) \text{ стрелок}} 3 \end{aligned} $$ Даже $G(1)$ уже невообразимо велико: $$ 3 \uparrow\uparrow\uparrow\uparrow 3 = 3 \uparrow\uparrow\uparrow (3 \uparrow\uparrow\uparrow 3), $$ а $3 \uparrow\uparrow\uparrow 3$ — это башня из троек высотой $3 \uparrow\uparrow 3 = 7{,}625{,}597{,}484{,}987$ уровней. Каждое следующее $G(n)$ использует предыдущее число как количество стрелок, поэтому рост последовательности взрывной. --- #### Ключевые выводы * Число Грэма конечно, но его масштаб выходит за пределы интуитивного понимания. * Оно возникло из реальной математической задачи, а не как абстрактное упражнение. * Для записи используют специальные нотации (стрелочную нотацию Кнута), потому что обычные способы не подходят. * Хотя сейчас известны и более крупные числа (например, TREE(3)), число Грэма остаётся важным примером того, как математика оперирует величинами, превосходящими любые физические аналогии.

About