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

Материал из testwiki
Перейти к навигации Перейти к поиску

Шаблон:Другие значения термина Шаблон:О Неформально (обычно в развлекательной математике и научно-популярной литературе) большими числами называют числа, значительно превосходящие числа, используемые в повседневной жизни. С XV века большими считались числа[1] больше тысячи, например миллион[2].

Изучение больших чисел и их номенклатуры иногда называются термином гугология (Шаблон:Lang-en)[3][4][5]. Термин был образован как комбинация слов «гугол» (классическое большое число) и «логос» (учение). Термин введён любителем математики Джонатаном Бауэрсом[4].

История

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

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

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

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

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

1947 год — Шаблон:Нп5 дал наименование операциям тетрации (ab), пентации (ab) и гексации (a4b)[8].

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

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

1977 год — Мартин Гарднер в журнале Scientific American описал число Грэма[11] (G=g(64)=f64(4), где f(n)=3n3. Функция g(n) имеет скорость роста порядка ω+1).

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

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

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

2002 год — Шаблон:Нп5 дал определение функции TREE(n), имеющей скорость роста θ(Ωωω).

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

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

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

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

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

десяти

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

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

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

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

Быстрорастущая иерархия
Гугол =10100 10100 10100 {10,100} E100 f2(324)
Гуголплекс =1010100 1010100 10(10100) {10,{10,100}} E100#2 f22(324)
Гиггол (Giggol) 1010101010100 десяток 102100 101002 ={10,100,2} E1#100 f3(100)
Гаггол (Gaggol) 10101010101010101010101010101010 десяток}100  103100 101003 ={10,100,3} E1#1#100 f4(100)
Бугол (Boogol) 1010010 1010100 ={10,10,100} E100##100 f101(100)
Число Грэма =333333343стрелок}64  33642 {3,65,1,2} E(3)3##4#64 fω+1(64)
Траддом (Traddom)[17] 1010114 {10,10,3,2} E10##10##4 =fω+3(10)
Биггол (Biggol) 101010100 ={10,10,100,2} E100##100##100 fω.2(100)
Трултом (Trultom) 1010101011 {10,10,10,3} E10###4 =fω.3(10)
Тругол (Troogol) 101010101 ={10,10,10,100} E100###100 fω2(100)

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

имя числа нотация Бауэрса

(BEAF)

нотация Сайбиана быстрорастущая

иерархия

Квадругол (Quadroogol) ={10,10,10,10,100} E100####100 fω3(100)
Квадрексом (Quadrexom) {10,10,10,10,10,10} E10#####10 =fω4(10)
Квинтугол (Quintoogol) ={10,10,10,10,10,100} E100#####100 fω4(100)
Губол (Goobol) ={10,100(1)2}=

={10,10,10,,10,10}100десяток

E100#99100 fω98(100)
Бубол (Boobol) ={10,10,100(1)2} E100#^#100##100 fωω+99(100)
Трубол (Troobol) ={10,10,10,100(1)2} E100#^#100###101 fωω+ω2(100)
Квадрубол (Quadroobol) ={10,10,10,10,100(1)2} E100#^#100####101 fωω+ω3(100)
Гутрол (Gootrol) ={10,100(1)3} E100#^#100#^#100 fωω.2(100)
Госсол (Gossol) ={10,10(1)100} E100#^#*#100 fωω+1(100)
Моссол (Mossol) ={10,10(1)10,100} E100#^#*##100 fωω+2(100)
Боссол (Bossol) ={10,10(1)10,10,100} E100#^#*###100 fωω+3(100)
Троссол (Trossol) ={10,10(1)10,10,10,100} E100#^#*####100 fωω+4(100)
Дубол (Dubol) ={10,100(1)(1)2} E100#^#*#^#100 fωω.2(100)
Дутрол (Dutrol) ={10,100(1)(1)3} E100#^#*#^#100#^#*#^#100 fωω.2.2(100)
Колоссол (Colossol) ={10,10(3)2} E10#^###10 fωω3(10)
Тероссол (Terossol) ={10,10(4)2} E10#^####10 fωω4(10)
Петоссол (Petossol) ={10,10(5)2} E10#^#####10 fωω5(10)
Гонгулус (Gongulus) ={10,10(100)2} E10#^#^#100 fωω100(10)
Годтосол (Godtothol) {100,100((1)1)2} =E100#^#^#^#100 fωωωω(100)
Годтопол (Godtopol) {100,100(((1)1)1)2} =E100#^#^#^#^#^#100 fω6(100)
Годоктол (Godoctol) {100,100((((0,1)1)1)1)2} =E100#^#^#^#^#^#^#^#^#100 fω9(100)
Декотетром (Dekotetrom) X29&10 E10#^^#10 =fω10(10)
Гоппатос (Goppatoth) =10100&10 E10#^^#101 fε0(101)
Тесракросс (Tethracross) X3X2&100 =E100#^^##100 fζ0(100)
Тесракубор (Tethracubor) X4101&100 =E100#^^###100 fη0(100)
Тесратерон (Tethrateron) X5101&100 =E100#^^####100 fφ(4,0)(100)
Пентаксулум (Pentacthulhum) {X,X,1,2}&100 =E100#^^^#100 fΓ0(99)
Гексаксулум (Hexacthulhum) {X,X,1,3}&100 =E100#^^^^#100 fφ(2,0,0)(99)
Годсгодгулус (Godsgodgulus) {X,X,1,99}&100 =E100#{100}#100 fφ(98,0,0)(99)
TREE(3) fθ(Ωωω)(3)
SCG(13) fψΩ(Ωω)(13)

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

Космология

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

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

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

Примечания

Шаблон:Примечания

Литература

Ссылки

  • Googology — статья в Googology Wiki.

Шаблон:Гугология

  1. Шаблон:Книга
  2. Шаблон:Книга
  3. Шаблон:Книга «The study of large numbers is called googology»
  4. 4,0 4,1 4,2 Шаблон:Книга
  5. Шаблон:Cite web
  6. Шаблон:Cite web
  7. Шаблон:Книга The relevant passage about the googol and googolplex, attributing both of these names to Kasner’s nine-year-old nephew, is available in Шаблон:Книга
  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 Шаблон:Wayback.
  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.» Шаблон:Wayback 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» Шаблон:Wayback Scientific American 237(5), 18-28. doi:10.1038/scientificamerican1177-18.
  12. Шаблон:Cite web
  13. Conway, J. H. (1995) PDF Шаблон:Wayback
  14. Шаблон:Cite web
  15. Шаблон:Cite web
  16. Шаблон:Cite web
  17. Шаблон:Cite web
  18. Шаблон:Cite web
  19. Г. Линдер. Картины современной физики. М.: Мир, 1977
  20. Sinks in the Landscape, Boltzmann Brains, and the Cosmological Constant Problem Шаблон:Wayback // Andrei Linde 2007, Journal of Cosmology and Astroparticle Physics 01(2007)022 doi:10.1088/1475-7516/2007/01/022
  21. 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. ISBN 0-9630728-3-8.
  22. Шаблон:Cite web