多行文字1
mdbtxt2型
前往安全地带

大数字-注释

本页详细介绍了与大型上描述的数字和快速增长函数大数字页。有关主题,请参阅与该页上的顺序相同。

目录

关于费马数的注记

完美数字

梅森数

梅森Primes

高度复合数字

我的个人大数兴趣

Chuquet数字名称的起源

短音阶与长音阶名称的一些历史

拉丁数字名称

更多Conway-Wechsler编号名称

特殊Chuquet扩展

SI前缀

Googol和Googolplex

特设谷歌主义

“Sbiis Saibian”的超E(或“E-sharp”)符号

空闲/点击游戏中的巨大数字

实际值超4操作人员

哥德尔的不可判定判决

关于斜交数的注记

阿克曼函数

比较Graham-Gardner数和链式箭头数

图灵和丘奇做了什么不是证明

关于Busy Beaver函数的注释

1997年Marxen-Buntrock BB分析6录音机

2000年10月Marxen-Buntrock BB的分析6录音机“q”

理解的极限

大数字的(最)流行用法

脚注


指向移动内容的链接

我的笔记古戈尔googolplex公司已移至另一篇文章:

Googol和Googolplex

我对扩展的描述超4reals的函数有转到我的Hyper4文章:

我对实值参数的扩展.

我对Ackermann函数的不同版本的描述如下在我的“大数字-长笔记”文章中:

阿克曼函数的版本.

我对1997年Marxen-Buntrock Busy Beaver唱片的分析已建立BB6>=95524079位于当前页面的后面部分:

1997年Marxen-Buntrock BB分析6录音机.

“忙碌的海狸和BB候选录音机”列表转到它自己的文章,繁忙的海狸图灵机器记录的历史.


关于费马数的注记

费马数,斯隆的A000215号,都是形式2的数字2N个+1:


5
17
257
65537
4294967297
18446744073709551617
340282366920938463463374607431768211457
...

它们的因子分解为:


5
17
257
65537
641 × 6700417
274177 × 67280421310721
59649589127497217 × 5704689200685129054721
...

所有费马数的所有因子,按升序排列命令,按照斯隆的顺序A023394号最小的不是这里显示的是114689,哪些因素F类12=2212+1.有一个共享计算项目,类似于梅森素数搜索,查找其中的所有术语序列;在上查看我的页面A023394号.

存在无限个素数的Goldbach证明

素数的“无限性”有许多证明。列出了11个保罗·里本博伊姆(Paulo Ribenboim)的一本书中[52].

这是哥德巴赫在写给欧拉的信中给出的证据1730年。我从考德威尔那里扩展并重写了它14

引理(哥德巴赫,1730):任意两个费马数 F类n个=22n个+1相对来说是最好的。

证明:首先注意

F类x个-2=22x个- 1

现在设置

F类n+1- 2 = 22n+1- 1

替代a ^2-1对于(a-1)×(a+1)在右侧:

F类n+1- 2 = (22n个- 1) × (22n个+ 1)

因此(替换x个对于n+1)我们有

F类x个-2=(Fx-1型-2)×Fx轴-1

我们也有

F类1-2=F0

因此(通过归纳),总的来说是正确的

F类n个-2=F0×F1× ... ×Fn-1个

小于以下任意整数n个.F类是上的条款之一右侧。d日按以下任何公因数F类F类n个。自F类出现在右侧,d日必须是一个因素属于F类n个-2。自d日是一个因素F类n个和,共F类n个-2,d日是2的因子。但每个费马数都是奇数,所以d日必须为1。因此,任何费马数和任何其他数的唯一公因数较小的费马数是1:所以这两个费马数相对而言素数。

定理(哥德巴赫,1730):素数无穷多。

证明:对于每个费马数F类n个,选择单个素数除数第页n个.由于费马数相对来说是质数(刚刚证明)我们知道任何两个素数第页第页n个不同。因此,至少有一个素数第页n个每个费马F类n个,也就是说,每个整数至少有一个素数n个.

由于任何两个费马数都是相对质数费马序列称为两两互质的.任何其他两两相对素数序列也可以用来证明素数是无限的。下面是另一个示例:

w个1= 2
w个2=w1+ 1
w个=w1×宽2+ 1
w个4=w1×宽2×宽+ 1
等。

(如果更改初始值,则会产生其他有效序列21位于任何其他数字对的后续行的末尾相对最好)。同一序列的另一种形式是:

1= 2
n+1=一个n个2-一个n个+ 1

这叫做西尔维斯特序列(斯隆的A000058号). 这个序列开始:

2(主要)
(主要)
7(主要)
43(主要)
1807= 13 × 139
3263443(主要)
10650056950807= 547 × 607 × 1033 × 31051
113423713055421844361000443= 29881 × 67003 × 9119521 × 6212157481
等。

其他序列,例如梅森数相对素数,但没有简单的迭代公式来生成他们。


完美数字

以下是较小的完全数都是这样的

P(P)第页= 2第1页(2第页-1)

哪里第页是其中之一梅森素数列出如下所示。问题奇数完全数仍未解决。

n个第页P(P)第页
126
228
5496
478128
51333550336
6178589869056
719137438691328
8312305843008139952128
9612658455991569831744654692615953842176
1089191561942608236107294793378084303638130997321548169216
1110713164036458569648337239753460458722910223472318386943117783728128
1212714474011154664524427946373126085988481573677491474835889066354349131199152128
135212520(2521-1) ≈ 2.356272×10313(有点长,无法显示所有数字)
146072606*(2607-1) ≈1.410537×10365

要获得更多完美数字,请查看梅森素数并使用公式P第页=2第1页(2第页-1).


梅森数

这个梅森数是形式2的数字第页-1其中第页素数。这是前25个。因为梅森夫妇是成对的相对素数,每个素数在因素此表的列:

第页 2第页-1 因素
2(主要)
7(主要)
531(主要)
7127(主要)
112047= 23 × 89
138191(主要)
17131071(主要)
19524287(主要)
238388607= 47 × 178481
29536870911= 233 × 1103 × 2089
312147483647(主要)
37137438953471= 223 × 616318177
412199023255551= 13367 × 164511353
438796093022207= 431 × 9719 × 2099863
47140737488355327= 2351 × 4513 × 13264529
539007199254740991= 6361 × 69431 × 20394401
59576460752303423487=179951×3203431780337
612305843009213693951(主要)
67147573952589676412927= 193707721 × 761838257287
712361183241434822606847= 228479 × 48544121 × 212885833
739444732965739290427391= 439 × 2298041 × 9361973132609
79604462909807314587353087= 2687 × 202029703 × 1113491139767
839671406556917033397649407= 167 × 57912614113275649087721
89618970019642690137449562111(主要)
97158456325028528675187087900671= 11447 × 13842607235828485645766393

梅森Primes

梅森数是梅森素数如果它是质数。在上面列表中,梅森素数是M(M)2= 3,M(M)=7,M(M)5= 31,M(M)7= 127,M(M)13=8191等。每个梅森素数都有也是一个完美的数字P(P)第页由提供

P(P)第页= 2第1页(2第页-1).

下面是已知素数的(相当完整的)列表第页为此M(M)第页是梅森素数。对于最初的几个,“发现”的功劳指发现相应的完全数:

n个第页数字
单位:M第页
数字
单位:P第页

建立
发现者
1211约公元前500年未知的
212约公元前275年欧几里得
52约公元前275年欧几里得
474约公元前275年欧几里得
513481456未知的
6176101588卡塔尔迪
7196121588卡塔尔迪
83110191772欧拉
96119371883Pervouchine(或“Pervushin”)
108927541911权力
1110733651914Powers(也由Fauquembergue声称)
1212739771876卢卡斯
1352115731419520130罗宾逊
1460718336619520130罗宾逊
15127938677019520626罗宾逊
162203664132719521007罗宾逊
172281687137319521009罗宾逊
183217969193719570908里塞尔
1942531281256119611103赫尔维茨和塞尔弗里奇
2044231332266319611103赫尔维茨和塞尔弗里奇
2196892917583419630511吉利斯
2299412993598519630516吉利斯
23112133376675119630602吉利斯
241993760021200319710304塔克曼
252170165331306619781030诺尔镍合金
262320969871397319790209诺尔
2744497133952679019790408Nelson&Slowinski
2886243259625192419821025斯洛文斯基
29110503332656653019880128科尔奎特和威尔士
30132049397517950219830919斯洛文斯基
312160916505013010019850901斯洛文斯基
3275683922783245566319920401斯洛温斯基和盖奇
3385943325871651743019940201斯洛文斯基和盖奇
34125778737863275726319960903斯洛文斯基和盖奇
35139826942092184184219961113Armengaud、Woltman等人。
362976221895932179186419970824Spence、Woltman等人。
373021377909526181905019980127Clarkson、Woltman、Kurowski等人。
3869725932098960419791919990601Hajratwala、Woltman、Kurowski等人。
39134669174053946810789220011114Cameron、Woltman、Kurowski等人。
402099601163204301264085820031202Shafer、GIMPS等人。
412403658372357331447146520040515芬德利、GIMPS等人。
422596495178162301563245820050218Nowak、GIMPS等人。
433040245791520521830410320051215Cooper、Boone、GIMPS等人。
443258265798083581961671420060904Cooper、Boone、GIMPS等人。
4537156667111852722237054320080906Elvenich、GIMPS等人。
4642643801128370642567412720090412Strindmo、GIMPS等人。
4743112609129781882595637720080823Smith,GIMPS等人。
4857885161174251703485034020130125Cooper、GIMPS等人。
??74207281223386184467723520160107Cooper、GIMPS等人。
??77232917232494254649885020180103佩斯,GIMPS等人。
??82589933248620484972409520181221Laroche、GIMPS等人。

(来源:GIMPS公司,主页

对于列表末尾标有“??”的素数,则不是知道它们之间的区域是否有梅森素数,因为合格的素数并没有全部经过测试。(例如,第29次梅森期是在1988年,也就是紧邻梅森素数之前和之后。)的所有值第页测试了少于4395400个(只有质数需要被测试,因为第页必须是的素数M(M)第页= 2第页-1将成为素数。)请参阅Mersenne Search Status页面15获取最新信息(并了解如何设置计算机加入搜索!)。

梅森素数的搜索被一些特殊的简化了通常不适用于搜索所有素数的测试。例如,如果第页是质数,那么N个= 2第页-1,代表时以二进制表示,具有第页1和0。它不是3的倍数(除了为了这个案子第页=2)因为二进制数字的数量是奇数-所以如果将二进制数字分组为2组,并将模3(a)相加类似于“剔除9”的过程)您将得到剩余的1。A类31人组的类似过程表明N个不是倍数第7页,除本案外第页=3.


高度复合数字

至少包含古戈尔显著因子约为4.57936…×10917.其数字(成组共30个)为:457936006084633875 260691932542213506579481395376080192442872707759996212114957 373537195900697943283211344130969977204683723647091975242566 556807073476262370119366712949612051508874565615465951982148 103948322515169952026557331614199239782652240565877185274882 891122589783986489974588207230026310073238799349251084594897 863556829085566422093207975001895285824382289647389848615424 710629561529529589935914349946023950287863307022313442880758 800532983282085207377266536998146723331964258315488766981883 904240306133944424567760471103539279962416731476757145320641 439420037963516042879919957607890943287019373144639492683640 803862704805497501551907216898677744138585826270309663329962 841518933729157858558919253022063551926057138672786596389094 200184031909805595086778342937081605771699885426749776777391 919555685119629369584896777148250878775274042686107865894781 763500774758450843791837394393056896301600021929961984000000.


我的个人大数兴趣

我几乎一生都对大量数据感兴趣。5岁时100是我知道的最大的数字,到了6岁1000000,7岁的时候我问妈妈想要什么1000和100万,她告诉我关于(较少的)10亿和万亿(1012); 在8岁的时候,我了解到灯盏花(1063)在一本书中学校图书馆。我喜欢灯盏花我把它写在沙子上在校园里:

1,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000

引起了其他孩子的大量骚扰!

同年,我在排队等待午餐时感到无聊,决定每当我排队时都要数一数。我的计数从一天开始下一个,总是从我停下的地方开始几个月后大约35000人,那时我失去了位置很多次,我都觉得这不值得。

我做的个人Chuquet扩展10岁时,发明名字,比如重婚=1093,雪莲花=10123,等(继续使用字母表中的不同字母)以允许十个名称的连续集合,如无鞭毛=1096,双倍放大=1099等等。这个系统有很多问题-例如,假设标准美式英语发音,至少两个雪莲花,吉吉蒂利翁西吉蒂利翁听起来一定是一样的。很快我意识到我可以使用丁字裤获得更大的射程(布林金币,布林蒂利翁, ...) 我的系统对现有标准-my重婚与标准相同三万亿一两个月内,我转向了科学记谱法,永不回头。(作为兰德尔·门罗说, "生活也是如此坐下来数零,然后查拉丁语大数字的前缀".)

我坚持下去:到10岁时,我已经(重新)发明了更高的并元算子到13岁时,我就知道斯坦豪斯-莫瑟记数法。那差不多也一样高因为当时有人走了,所以我把注意力转向了电脑并开始编写程序来操作大型2级数字。我在这方面的最新成就面积为超计算器,最初是作为一个计算器程序Palm Pilot,现在有Perl和JavaScript版本。从字面上看不能溢出,即使运行在无休止地替换具有自身阶乘的数字。


. . .转到第2页. . .最后一页(第8页)



Robert Munafo的主页美国焊接学会  ©1996-2024罗伯特·穆纳福。  关于  接触
本作品根据知识共享授权归属-非商业4.0国际许可。细节在这里.

此页面是用“令人尴尬的可读性”标记语言编写的右侧TF,部分章节上次更新时间为2023年11月3日。 第30节