中文

Collatz 型序列的一般动力学与生成映射

数论 2024-09-13 v1

摘要

设奇数 X\mathcal{X} 表示为 {M>mbM2M}+2m1\left\{\sum\limits_{M > m}b_M2^M\right\}+2^m-1,其中 bM{0,1}b_M\in\{0,1\}2m12^m-1 被称为 Governor。在 Collatz 型函数中,高索引 Governor 最终会被归约为 2112^1-1。对于 3Z+13\mathcal{Z}+1 序列,出现在平凡环中的 Governor 是 2112^1-1;而对于 5Z+15\mathcal{Z}+1 序列,平凡 Governor 是 2212^2-12112^1-1。因此,在这些特定序列中,Collatz 函数将 Governor 2m12^m - 1 归约为平凡 Governor 2T12^{\mathcal{T}} - 1。一旦达到该平凡 Governor,它就可以通过与其他项的相互作用演化到更高索引的 Governor。此特性使得 X\mathcal{X} 能够在 Collatz 型序列中重现,因为 2m1=2m1++2T+1+2T+(2T1)2^m - 1 = 2^{m - 1} + \cdots + 2^{\mathcal{T} + 1} + 2^{\mathcal{T}}+(2^{\mathcal{T}}-1)。因此,如果 X\mathcal{X} 重现,{M>mbM2M}+2m1++2T+1+2T+(2T1)\left\{\sum\limits_{M > m}b_M2^M\right\}+2^{m-1}+\cdots+2^{\mathcal{T}+1}+2^{\mathcal{T}}+(2^{\mathcal{T}}-1) 的至少一个奇数祖先必定具有 Governor 2m12^m-1。祖先映射表明,X\mathcal{X} 的所有奇数祖先都具有相应 Collatz 序列的平凡 Governor。这意味着在 3Z+13\mathcal{Z} + 1 序列中重复出现的奇数具有 Governor 2112^1 - 1,而在 5Z+15\mathcal{Z} + 1 序列中形成重复环的奇数具有 2212^2 - 12112^1 - 1 作为 Governor。3Z+13\mathcal{Z} + 1 序列的后继映射进一步表明不存在辅助环,因为平凡 Governor 总是被转换为不同索引的 Governor。类似地,5Z+15\mathcal{Z} + 1 序列的后继映射揭示了形成辅助环的最小奇数小于 252^5。最后,试图为 3Z+13\mathcal{Z} + 1 序列识别发散整数的尝试表明,不存在这样的整数。

关键词

引用

@article{arxiv.2409.07929,
  title  = {General Dynamics and Generation Mapping for Collatz-type Sequences},
  author = {Gaurav Goyal},
  journal= {arXiv preprint arXiv:2409.07929},
  year   = {2024}
}