数论吧 关注:13,970贴子:79,937
  • 18回复贴,共1

真因子和迭代

只看楼主收藏回复

假设f(n)=σ(n)-n,即n的真因子和,如果n是完全数,那么f(n)=n.
以某个正整数n开始,如果f(n)=n或者f(n)=1,就停止,否则继续迭代下去。
那么,是否对任意n,迭代的结果都是1或者一个完全数?
第一个迭代比较长的数是138:
138, 150, 222, 234, 312, 528, 960, 2088,3762, 5598, 6570, 10746,13254, 13830, 19434, 20886, 21606, 25098, 26742, 26754,40446, 63234, 77406, 110754, 171486, 253458, 295740, 647748, 1077612, 1467588, 1956812,2109796, 1889486, 953914, 668966, 353578, 176792, 254128, 308832, 502104,753216, 1240176, 2422288, 2697920, 3727264, 3655076, 2760844, 2100740, 2310856,2455544, 3212776, 3751064, 3282196, 2723020, 3035684, 2299240, 2988440,5297320, 8325080, 11222920, 15359480, 19199440, 28875608, 25266172, 19406148,26552604, 40541052, 54202884, 72270540, 147793668, 228408732, 348957876,508132204, 404465636, 303708376, 290504024, 312058216, 294959384, 290622016, 286081174,151737434, 75868720, 108199856, 101437396, 76247552, 76099654, 42387146,21679318, 12752594, 7278382, 3660794, 1855066, 927536, 932464, 1013592,1546008, 2425752, 5084088, 8436192, 13709064, 20563656, 33082104, 57142536,99483384, 245978376, 487384824, 745600776, 1118401224, 1677601896, 2538372504,4119772776, 8030724504, 14097017496, 21148436904, 40381357656, 60572036544, 100039354704,179931895322, 94685963278, 51399021218, 28358080762, 18046051430, 17396081338,8698040672, 8426226964, 6319670230, 5422685354, 3217383766, 1739126474,996366646, 636221402, 318217798, 195756362, 101900794, 54202694, 49799866,24930374, 17971642, 11130830, 8904682, 4913018, 3126502, 1574810, 1473382,736694, 541162, 312470, 249994, 127286, 69898, 34952, 34708, 26038, 13994, 7000,11720, 14740, 19532, 16588, 18692, 14026, 7016, 6154, 3674, 2374, 1190, 1402,704, 820, 944, 916, 694, 350, 394, 200, 265, 59, 1
下一个是276,目前还没算出结果。


IP属地:浙江1楼2024-11-08 10:30回复
    如果p是素数,f(p)=1. f(n)>n的概率大概是1/4.
    https://mathworld.wolfram.com/AbundantNumber.html


    IP属地:浙江2楼2024-11-08 10:49
    回复
      下一个数等于这个数的所有因数的和,注意不加他本身,完全数下一个是他本身,素数下一个数是1,这种链接可能出现一下几种情况:
      最后等于1。
      最后等于他本身。
      从其中一个数开始出现循环。
      还有一种情况是这个数忽大忽小,不会出现1结尾,不会出现重复的两个数,直到无穷大,永远不会出现两个一样的数。
      前几个好解释,不知道有没有整数会出现最后一种情况?


      IP属地:安徽来自Android客户端3楼2024-11-08 10:57
      回复
        从276开始,迭代687次以后是7046036599483982160324984634239837873205417253460727147881994787457709852
        一共73位


        IP属地:浙江4楼2024-11-08 11:22
        回复
          这个题可以与冰雹猜想*3+1与/2关联,那个题都会落到4,2,1循环,这到题落到1。那题没有别的循环数,这题不知道有没有循环数。那题没有通往无穷大没有重复的数不落到1的数,这个题也应该难解通往无穷大没有重复数的数组。这两个问题感觉可以关联。这个题应该有不少循环圈吧,要是找没有循环圈的数不回到1的数应该不好找!


          IP属地:安徽来自Android客户端5楼2024-11-08 11:28
          收起回复
            A347770是目前找到经过f(n)迭代若干次会得到自己本身的数,除了满足f(n)=n的完全数(perfect)以外,还有f(n)≠n但f(f(n))=n的亲和数对(amicable), 以及一些循环圈长度更长的数(sociable)
            有一个长度为5的比较小的循环圈:
            12496→14288→15472→14536→14264→12496→…
            但是由于276这样的数存在,这样的数还没法检验出最终的结果,所以这个数列不一定是完整的


            IP属地:安徽来自Android客户端6楼2024-11-08 11:29
            收起回复
              真因子送代1那一项加了,要是改为1那一项不加会出现什么有趣的现象?


              IP属地:安徽来自Android客户端7楼2024-11-09 14:13
              回复
                告吧主的猜想非常有趣!提一下222这个数,即使经过多次迭代曾经到达过179931895322这样一个12位大数,经过174次迭代后也神奇般地回归数字1。
                随机测试时发现5024经6次迭代出现了循环,原来罪魁祸首是一对较小的亲和数1210和1184在作祟,顺便提一下这对有名的亲和数曾经在欧拉大师的眼皮底下溜之大吉。后面还陆续发现6024、8024、9024个个都不是省油的灯,没得到任何结果!


                IP属地:江苏来自Android客户端8楼2024-11-12 17:32
                回复