3x + 1半群

✍ dations ◷ 2025-11-28 08:49:20 #半群论,算术,整数数列,数论

在代数学中,3 + 1半群是所有正有理数形成的乘法半群中一个特殊的子半群。这个半群生成集里的元素和尚未解决的考拉兹猜想中涉及的数列有关。

3 + 1半群曾经被用以证明考拉兹猜想一个较弱的形式。事实上正是因为如此,H. Farkas才会在2005年提出这个概念。

3 + 1半群大部分的推广形式都已被构造并研究过了。

3 + 1半群是一个由正有理数形成的乘法半群,并由集合

生成。

函数 : → 被定义为考拉兹猜想的简化版本:

考拉兹猜想断言对每个正整数,总是可以透过重复迭代的方式将映射到1。换句话说,总是存在一个整数使得()() = 1。

举例来说:若 = 7,则对 = 1, 2, 3,...,()()的值就是11, 17, 26, 13, 20, 10, 5, 8, 4, 2, 1,当中(11)(7) = 1。

3 + 1半群和考拉兹猜想的关联在于,3 + 1半群也能由集合

生成。

弱考拉兹猜想断言,3 + 1半群包含了所有的正整数。

这个猜想由Farkas提出,并因为3 + 1半群本身的性质(如下)而被证明为真:

由集合

或集合

生成的半群称作野蛮半群。野蛮半群里的整数皆满足 ≠ 0 (mod 3)。

相关

  • 染色体遗传算法在遗传算法里面,一个染色体(chromosome,有时候也叫做基因,genome) 是一些引数构成的集合,用来定义遗传算法尝试解决问题的各种答案可能。 染色体常常使用一个简单的字串来表示,不
  • span class=nowrapPuOsub2/sub(NOsub3/sub)sub&硝酸钚(VI)酰是一种具有强放射性的无机化合物,化学式为PuO2(NO3)2。从溶液中可结晶出六水合物,于五氧化二磷干燥可得三水合物,将此水合物加热至150 °C,得到无水物。H2Pu · Pu
  • 台铁S200型柴电机车S200型柴电机车,是台湾铁路管理局第一代小型支线用柴电机车,自1960年至1961年间分两批购入。引入之初,为克服当时山线千分之二十五(每1000米爬升25米)的坡度障碍,除了作为支线和调
  • 美几美几(日语:美幾/みき ,1836年-1869年8月12日),日本首位自愿捐赠遗体作为解剖之用的捐赠者,江户至明治时代的游女(日语:遊女):178-180。根据纪载,美几在梅毒治疗的过程中病情陷入重症。
  • 卡齐米日县坐标:50°16′25″N 20°29′4″E / 50.27361°N 20.48444°E / 50.27361; 20.48444卡齐米日县(波兰语:Powiat kazimierski),是波兰的县份,位于该国中部,由圣十字省负责管辖,首府设
  • 氟化钴氟化钴,一种无机化合物,化学式为CoF2。常温下为粉红色晶体。氟化钴可以由氢氟酸及氯化亚钴或氧化亚钴制备,反应式如下:
  • SGR 1900+14SGR 1900+14是一个位于天鹰座中的软γ射线复现源(SGR),距离太阳系大约45,000光年。它被假设为一颗有强大磁场的恒星,称作磁星。不过它也可能是一颗有强磁场的夸克星。它应当形成
  • 圣武亲征录《圣武亲征录》,亦称《皇元圣武亲征录》,是一本蒙古史籍,作者不详,共一卷。本书内容为元太祖成吉思汗统一蒙古各部并向西发动军事征讨的故事,记事起于元太祖成吉思汗之生,迄于辛丑
  • 潘继炳潘继炳(越南语:Phan Kế Bính/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Mi
  • 曹子乘谷城殇公曹子乘,曹操的儿子,母亲是李姬。同母兄弟有曹京、曹整,早薨。太和五年(231年),曹睿追封叔叔曹子乘为谷城公,谥号殇,无后。