Число Грема

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 08:18, 23 жовтня 2021, створена 176.122.109.237 (обговорення) (оформлення)
Перейти до навігації Перейти до пошуку
Рональд Грем у 1987 р.

Число Грема (англ. Graham's number)  — велике число, верхня межа в популярному поясненні доведення одного з аналогів теореми Рамсея. Назване на честь американського математика Рональда Грема.

Під час роботи з популяризації математики в 1977 році Рональд Грем запропонував Мартіну Гарднеру велике число G, що було одним із варіантів верхньої межі. Стаття Гарднера була надрукована в розділі «Математичні ігри» часопису Scientific American [1]. Це число стало загальновідомим після його реєстрації у Книзі рекордів Гіннеса 1980 року як найбільшого числа, використаного для серйозного математичного доведення[2]. Проте в науковій статті Грем із співавтором використовували трохи менше число[3].

Число Грема G виникає при різних математичних діях з трійкою. У результаті виходить число значно більше, ніж гуголплекс (а це: , для порівняння, кількість атомів у Всесвіті обраховують як ). Через неможливість адекватно відобразити його звичними знаками, математики використовують спеціальні позначення, розроблені Дональдом Кнутом.

Останні десять знаків числа Грема: …2464195387.

Примітки

  1. Gardner, Martin (November 1977). Mathematical Games (PDF). Scientific American. 237 (5): 18—28. doi:10.1038/scientificamerican1177-18.
  2. Gardner on Graham's number. Архів оригіналу за 19 жовтня 2013. Процитовано 8 листопада 2016.
  3. R. L. Graham; B. L. Rothschild (1971). Ramsey's Theorem for n-Parameter Sets (PDF). Transactions of the American Mathematical Society. 159: 257—292. doi:10.2307/1996010. JSTOR 1996010.