核心结论 tree3 也就是康威链式箭号表示法里的 3,3,3,它并不是高德纳箭头表示法,很多人容易把这两套大数记号弄混,如果换算成高德纳箭头的表达形式,tree3 本身没有自带高德纳箭头,它是独立的大数函数,和高德纳箭头属于两套完全不同的大数增长体系,不存在固定数量的高德纳箭头。
很多初学者会混淆康威链式箭号高德纳箭头还有 tree 函数这三套记号,高德纳箭头是单箭头↑双箭头↑↑三箭头↑↑↑这种递增层数的记号,用来表示迭代幂次超运算,康威链式箭号是在高德纳箭头基础上继续扩展的链式写法,而 tree 函数是图论里面定义的拉姆齐类型函数,增长速度比康威链式箭号还要快得多,tree3 的数值远远大于任何有限层数高德纳箭头能表示出来的数字。
两套记号基础对照
| 记号名称 | 核心定义 | 增长层级 |
|---|---|---|
| 高德纳箭头 | n↑m 乘法 n↑↑m 幂塔 n↑↑↑m 三级超运算,箭头数量代表超运算阶数 | 超运算层级 |
| 康威链式箭号 | a,b,c 链式结构,扩展高德纳箭头,链式长度继续提升增长速度 | 高于高德纳箭头 |
| tree 函数 | 基于树的禁子树定理,tree n 是图论极值函数 | 远高于康威链式箭号 |
容易混淆的关键点
第一点 tree 函数的自变量 tree3,它的定义来源是克鲁斯克树定理,也就是不存在无限的树序列,每一棵后面的树都不会是前面树的同胚子树,tree3 就是满足这个条件下树序列的最大长度,这个定义里面全程没有高德纳箭头运算符号。
第二点 有人会尝试用高德纳箭头去近似 tree3,但是不管你加多少个高德纳箭头,哪怕箭头数量本身也是一个巨大数字,最终得到的数依然比 tree3 小,所以你没办法写出一个带固定个数高德纳箭头的表达式,让它严格等于 tree3。
第三点 区分 tree3 和 3,3,3 康威链,3,3,3 是康威链式箭号,它可以转化成高德纳箭头形式,但是这个对象不是 tree3,这就是最常见的错误源头,很多人把康威链 tree3 搞成同一个东西,才会提问 tree3 里面有几个高德纳箭头。
补充推导思路
如果是康威链 3,3,3,按照康威链化简规则,3,3,3 等于 3↑↑↑3,也就是三个高德纳箭头,但是再次强调,这个是康威链的值,不是 tree3,tree3 和这个数字差距是天文级别的跨越,增长函数的阶不在同一个级别。
最终总结 tree3 本身不包含高德纳箭头,不能统计它内部高德纳箭头的数量,它不属于高德纳箭头体系,只有康威链式箭号才可以化简成对应层数高德纳箭头表达式,不要把 tree 函数和康威链式箭号混为一谈。
【常见问题】
问题 1 tree3 能不能用带高德纳箭头的表达式精确写出来
回答 1 tree3 不能用带高德纳箭头的表达式精确写出来,因为 tree 函数增长速度远超高德纳箭头体系,有限层数的高德纳箭头无论怎么构造都无法精准表示 tree3 这个大数。
问题 2 为什么很多人误以为 tree3 里面有高德纳箭头
回答 2 主要原因是大数记号学习的时候,高德纳箭头康威链式箭号 tree 函数经常放在一起介绍,康威链 3,3,3 可以化简成三个高德纳箭头,很多人误把康威链 3,3,3 当成 tree3,所以才会误以为 tree3 里面存在高德纳箭头。
问题 3 tree3 和 3↑↑↑3 哪个更大
回答 3 tree3 远远大于 3↑↑↑3,3↑↑↑3 只是三级高德纳箭头对应的超运算数字,tree3 属于图论拉姆齐型大数,增长阶要高非常多。
【免责申明】
本文属于大数记号数学科普内容,仅用于概念辨析学习,不代表严格数理证明全文,大数论相关定义以原始学术文献克鲁斯克树定理 高德纳箭头原始定义为准,若用于竞赛或者学术研究请查阅正式论文核验。
本文来自作者[生活识阅坊]投稿,不代表启知新能源网立场,如若转载,请注明出处:https://www.qzdaily.com.cn/shbk/202611/7506.html
评论列表(4条)
我是启知新能源网的签约作者“生活识阅坊”!
希望本篇文章《tree3 有几个高德纳箭头 深度解析》能对你有所帮助!
本站[启知新能源网]内容主要涵盖:光伏,风电,储能,氢能,户用光伏,家用光伏,光伏投资,光伏新闻,光伏政策,太阳能,多晶硅,逆变器,太阳能电池,光热,组件
本文概览:核心结论 tree3 也就是康威链式箭号表示法里的 3,3,3,它并不是高德纳箭头表示法,很多人容易把这两套大数记号弄混,如果换算成高德纳箭头的表达形式,tree3 本身没有自带高德纳箭头,它是独立的大数函数,和高德纳箭头属于两套完全不同的大数增长体系,不存在固定数量的高德纳箭头。