Перейти к содержанию

Большие числа

Материал из Википедии — свободной энциклопедии

Большими числами называют числа, значительно превосходящие числа, используемые в повседневной жизни. С XV века большими считались числа[1] больше тысячи.[2].

Изучение больших чисел и их номенклатуры иногда называются термином гугология (англ. googology)[3][4][5]. Термин был образован как комбинация слов «гугол» (классическое большое число, записавается как 10^100) и «логос» (учение). Термин введён любителем математики Джонатаном Бауэрсом[4].

Несмотря на то что гугология — современный термин, история изучения человеком больших чисел уходит в глубокую древность.

III век до н. э. — Архимед в своём труде Псаммит представил нотацию, позволяющую записывать числа до [6]. В связи с этим его иногда называют первым гугологистом[4].

I век н. э. — В буддистском священном тексте Аватамсака-сутра было упомянуто число

1928 год — Вильгельм Аккерман опубликовал свою функцию.

1940 год — Эдвард Казнер описал числа гугол () и гуголплекс ()[7].

1947 год — Р. Гудштейн[англ.] дал наименование операциям тетрации (), пентации () и гексации ()[8].

1970 год — С. Вайнер дал определение быстрорастущей иерархии[9].

1976 год — Дональд Кнут изобрёл стрелочную нотацию[10] (предел в терминологии быстрорастущей иерархии).

1977 год — Мартин Гарднер в журнале Scientific American описал число Грэма[11] (, где . Функция имеет скорость роста порядка ).

1983 год — была изобретена нотация Штейнгауза — Мозера[12](предел ).

1995 год — Джон Конвей изобрёл цепную стрелочную нотацию[13](предел ).

2002 год — Д. Бауэрс (J. Bowers) опубликовал свои нотацию массива[14][15] (предел ) и расширенную нотацию массива (предел ).

2002 год — Х. Фридман[англ.] дал определение функции TREE(n), имеющей скорость роста .

2006 год — Х. Фридман дал определение быстрорастущим функциям SCG(n) (Subcubic Graph Number) (Функция Крускала) и SSCG(n) (Simple Subcibuc Graph Number) (Простая Функция Крускала).

2007 год — Д. Бауэрс определил ещё более мощную нотацию BEAF (данная нотация хорошо определена до , числа, превосходящие этот уровень, вызывают противоречивость оценок).

2011 год — С. Сайбиан создал нотацию Гипер-Е (англ. Hyper-E) с лимитом в быстрорастущей иерархии:

Список гугологизмов

[править | править код]

Математические объекты, имеющие отношения к гугологии (в том числе и большие числа), называются гугологизмами. В настоящее время наименования даны для нескольких тысяч чисел, превосходящих гугол. Ниже приведён список некоторых гугологизмов и их выражения в наиболее известных нотациях[16]. Перед выражением в той нотации, в которой число было записано автором, стоит знак равенства, выражения для того же числа в других нотациях представляют собой аппроксимации.

Имя числа Степень

десяти

Нотация Кнута Нотация Конвея Нотация Бауэрса

(нотация массива)

Нотация Сайбиана

(гипер-E нотация)

Быстрорастущая иерархия

(FGH)

Гугол
Гуголплекс
Гиггол (Giggol)
Гаггол (Gaggol)
Бугол (Boogol) Запись невозможна.
Число Грэма Запись невозможна. ~
Траддом (Traddom) Запись невозможна. Запись невозможна.
Биггол (Biggol) Запись невозможна. Запись невозможна.
Трультом (Trultom) Запись невозможна. Запись невозможна.
Тругол (Troogol) Запись невозможна. Запись невозможна.

Числа, приведённые ниже, находятся за пределами применения нотаций Кнута (↑) и Конвея (→).

Имя числа Нотация Баэрса Нотация Сайбиана Быстрорастущая иерархия

(FGH)

Квадругол (Quadroogol)
Квадрексом (Quadrexom)
Квинтугол (Quintoogol)
Губол (Goobol)

Бубол (Boobol) E100#^#100##100
Трубол (Troobol) E100#^#100###101
Квадрубол (Quadroobol) E100#^#100####101
Гутрол (Gootrol) E100#^#100#^#100
Госсол (Gossol) E100#^#*#100
Моссол (Mossol) E100#^#*##100
Боссол (Bossol) E100#^#*###100
Троссол (Trossol) E100#^#*####100
Дубол (Dubol) E100#^#*#^#100
Дутрол (Dutrol) E100#^#*#^#100#^#*#^#100
Колоссол (Colossol) E10#^###10
Тероссол (Terossol) E10#^####10
Петоссол (Petossol) E10#^#####10
Гонгулус (Gongulus) E10#^#^#100
Годтосол (Godtothol) =E100#^#^#^#100
Годтопол (Godtopol) =E100#^#^#^#^#^#100
Годоктол (Godoctol) =E100#^#^#^#^#^#^#^#^#100
Декотетром (Dekotetrom) E10#^^#10
Гоппатос (Goppatoth) E10#^^#101
Тетракросс (Tethracross) =E100#^^##100
Тетракубор (Tethracubor) =E100#^^###100
Тетратерон (Tethrateron) =E100#^^####100
Пентаксулум (Pentacthulhum) =E100#^^^#100
Гексаксулум (Hexacthulhum) =E100#^^^^#100
Годсгодгулус (Godsgodgulus) =E100#{100}#100
TREE(3) Запись невозможна. Запись невозможна.
SCG(13) Запись невозможна. Запись невозможна.

Применение больших чисел в других областях науки

[править | править код]

Космология

Статистическая механика

Теория графов

  • Число Грэма — верхняя граница для наименьшего числа измерений гиперкуба, при котором двухцветная раскраска линий, соединяющих все пары вершин этого куба, обязательно содержит одноцветный 4-вершинный копланарный полный подграф
  • TREE(3) — 3 цвета для точек чтоб получалось дерево, при этом каждое i дерево не содержит i вершин. TREE(1)=1 TREE(2)=3
  • SCG(13)

Примечания

[править | править код]
  1. Александр Альбов. От абака до кубита + история математических символов. — Litres, 2017-09-05. — С. 73. — 308 с. ISBN 978-5-04-013707-7. — [Архивировано 11 января 2022 года.]
  2. П. С. Александров. Энциклопедия элементарной математики. — Рипол Классик. — С. 38. — 449 с. ISBN 978-5-458-25956-9. — [Архивировано 11 января 2022 года.]
  3. One Million Things: A Visual Encyclopedia (англ.). — New York, New York 10014, United States: DK Publishing, 2008. — P. 286. ISBN 978-0-7566-3843-6. «The study of large numbers is called googology»
  4. 1 2 3 Prof. Dr. Ir. Maarten Looijen. Over getallen gesproken - Talking about numbers (африк.). — Van Haren Publishing, 2016. — С. 211. ISBN 978-94018-0028-0.
  5. Robert A. Nowlan. Masters of Mathematics: The Problems They Solved, Why These Are Important, and What You Should Know about Them (англ.). Springer (13 мая 2017). Дата обращения: 25 августа 2018. Архивировано 4 августа 2020 года.
  6. The Sand Reckoner (Arenario). Дата обращения: 8 октября 2016. Архивировано 7 августа 2016 года.
  7. Kasner, Edward; Newman, James R. Mathematics and the Imagination (англ.). — Simon and Schuster, New York, 1940. ISBN 0-486-41703-4. The relevant passage about the googol and googolplex, attributing both of these names to Kasner’s nine-year-old nephew, is available in The world of mathematics, volume 3 (англ.) / James R. Newman. — Mineola, New York: Dover Publications, 2000. — P. 2007—2010. ISBN 978-0-486-41151-4.
  8. Goodstein, R. L. (1947). «Transfinite Ordinals in Recursive Number Theory». Journal of Symbolic Logic 12 (4): 123—129. doi:10.2307/2266486. JSTOR 2266486 Архивная копия от 27 января 2017 на Wayback Machine.
  9. Löb, M.H. and Wainer, S.S., "Hierarchies of Number Theoretic Functions I, II: A Correction, " Arch. Math. Logik Grundlagenforschung 14, 1970 pp. 198—199.
  10. Knuth, D. E. (1976) «Mathematics and Computer Science: Coping with Finiteness.» Архивная копия от 24 августа 2013 на Wayback Machine Science 194, 1235—1242. doi:10.1126/science.194.4271.1235
  11. Gardner, M. (1977) «Mathematical games: In which joining sets of points leads into diverse (and diverting) paths» Архивная копия от 19 октября 2013 на Wayback Machine Scientific American 237(5), 18-28. doi:10.1038/scientificamerican1177-18.
  12. Steinhaus-Moser Notation — MathWorld. Дата обращения: 9 октября 2016. Архивировано 13 октября 2016 года.
  13. Conway, J. H. (1995) PDF Архивная копия от 22 ноября 2021 на Wayback Machine
  14. Exploding Array Function. Дата обращения: 9 октября 2016. Архивировано 21 сентября 2016 года.
  15. Array notation. Дата обращения: 9 октября 2016. Архивировано 19 октября 2016 года.
  16. List of googologisms. Дата обращения: 10 октября 2016. Архивировано 21 ноября 2016 года.
  17. ANDREI LINDE AND VITALY VANCHURIN- HOW MANY UNIVERSES ARE IN THE MULTIVERSE? Дата обращения: 18 октября 2016. Архивировано из оригинала 11 октября 2016 года.
  18. Г. Линдер. Картины современной физики. М.: Мир, 1977
  19. Sinks in the Landscape, Boltzmann Brains, and the Cosmological Constant Problem Архивная копия от 11 августа 2012 на Wayback Machine // Andrei Linde 2007, Journal of Cosmology and Astroparticle Physics 01(2007)022 doi:10.1088/1475-7516/2007/01/022
  20. Information Loss in Black Holes and/or Conscious Beings?, Don N. Page, Heat Kernel Techniques and Quantum Gravity (1995), S. A. Fulling (ed), p. 461. Discourses in Mathematics and its Applications, No. 4, Texas A&M University Department of Mathematics. arXiv:hep-th/9411193. ISBN 0-9630728-3-8.
  21. How to Get A Googolplex. Дата обращения: 18 октября 2016. Архивировано 6 ноября 2006 года.

Литература

[править | править код]
  • Googology — статья в Googology Wiki.