大数入门.pdf

目录 【1 】大数伊始…………………………………3 【1,1 】最简单的运算……………………………………………………3 【1,2 】以0 结尾的东西…………………………………………………5 【1,3 】经典数字…………………………………………………………14 【1,4 】增长率……………………………………………………………15 【2 】超越乘方…………………………………17 【2,1 】感叹号! ……………………………………………………………17 【2,2 】没有运算符………………………………………………………18 【2,3 】阿克曼函数………………………………………………………20 【2,4 】多边形符号………………………………………………………22 【3 】箭头时代…………………………………28 【3,1 】高德纳上箭头……………………………………………………28 【3,2 】葛立恒数…………………………………………………………29 【3,3 】低级超运算………………………………………………………33 【3,4 】康威链式箭号……………………………………………………35 【4 】超越箭头…………………………………39 【4,1 】Friedman 序列…………………………………………………39 【4,2 】Circle 函数………………………………………………………40 【4,3 】Hydra 函数………………………………………………………41 【4,4 】E 与# ……………………………………………………………41 【5 】数阵时代…………………………………65 【5,1 】BEAF ………………………………………………………………65 【5,2 】鸟之记号…………………………………………………………86 【6 】超越数阵…………………………………101 【6,1 】图论问题…………………………………………………………101 【6,2 】Loader.c …………………………………………………………104 【6,3 】 函数……………………………………………………………106 【6,4 】Ξ 函数……………………………………………………………108 【7 】序数时代…………………………………111 【7,1 】f(x) 与ω…………………………………………………………111 【7,2 】ε、ζ 和η…………………………………………………………117 【7,3 】φ 函数……………………………………………………………123 【7,4 】ψ 函数……………………………………………………………130 【7,5 】CK …………………………………………………………………148 【8 】最终章……………………………………151 【8,1 】Rayo 数……………………………………………………………151 【8,2 】大数的意义………………………………………………………152 【】大数伊始 【1,1 】最简单的运算 【1,1,1 】正整数与后继数 * 正整数集N 是这么定义的,它满足下面的所有条件: 1.任意一 正整数a 都恰有一 后继数a+ 2. 有一 正整数,没有什么正整数的后继数是它.这 数记作1 3.除了1 以外的任意一 正整数a,都是某一 正整数的后继数 4.如果1 S,且( 若n S,则n+ S),那么S=N* 问题来了.到现在为止,我们并不知道”1 的后继数”、”1 的后继数的后继数” + ++ 等该用什么表示.难道是”1 ”、”1 ”之类的吗? + + + + + + + 于是,很久很久以前,就有人定义了:1 =2,2 =3,3 =4,4 =5,5 =6,6 =7,7 =8, + + 8 =9,9 =10. 我们用把两 数字拼起来做成的”10”来表示9 的后继数. + + + + 接下来,10 =11,11 =12,…,19 =20,…,99 =100,…于是,我们就有理论上能够表 示出任何正整数的办法了. 但是, 后继数这种运