数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: lusishun

鲁思顺循环数

[复制链接]
 楼主| 发表于 2016-1-23 09:58 | 显示全部楼层
天山草 发表于 2016-1-23 00:58
在此留下一个更好一点的程序,与网友们分享:

【5X+1 运算】

是的,有些数,经过5x +1,/2d的运算,掉入已知的循环圈。
发表于 2016-1-23 12:01 | 显示全部楼层
另有一件也很有趣的事,对 1000 以内的数字考察,对于 Q x + 1 运算, 当 Q = 3 ,5,7,9,……,999 时,运算结果能收敛到 1 的,只有 Q = 3 时是 100% 地收敛到 1,这就是著名的 3X+1 问题;而对于大于 3 的其它奇数,对于 1000 以内的数字而言,都是只有一部分数字能收敛到 1,有趣的是,任意找一个大于 3 的奇数 Q,对于 1000 以内的数,运算结果收敛到 1 的恰好是 10 个的概率约为 91% 之多。

s1 = 0;  (* 1000 以内收敛到 1 的个数恰好等于 10 的个数 *)
s2 = 0; (* 对多少种 q 进行运算 *)
For[q = 3, q <= 999, q = q + 2, ss = 0;
  s2 = s2 + 1;
For[k = 1, k <= 1000, k++,
  x = k; s = 0;
  While[x != 1 && s < 500, s++;
   If[EvenQ[x], x = x/2, x = q x + 1]];
    If[ x == 1, ss = ss + 1];
    ];   
Print["q=", q, ",   ", " 1000以内能收敛到 1 的个数 = ", ss];
If[ ss == 10, s1 = s1 + 1];
];      
Print["收敛个数恰好等于 10 的有 ", s1, " 个 ", "占比 = ", s1/s2];

运行结果:

q=3,    1000以内能收敛到 1 的个数 = 1000

q=5,    1000以内能收敛到 1 的个数 = 81

q=7,    1000以内能收敛到 1 的个数 = 40

q=9,    1000以内能收敛到 1 的个数 = 41

q=11,    1000以内能收敛到 1 的个数 = 15

q=13,    1000以内能收敛到 1 的个数 = 12

q=15,    1000以内能收敛到 1 的个数 = 28

q=17,    1000以内能收敛到 1 的个数 = 26

q=19,    1000以内能收敛到 1 的个数 = 10

q=21,    1000以内能收敛到 1 的个数 = 22

q=23,    1000以内能收敛到 1 的个数 = 14

q=25,    1000以内能收敛到 1 的个数 = 10

q=27,    1000以内能收敛到 1 的个数 = 10

q=29,    1000以内能收敛到 1 的个数 = 10

q=31,    1000以内能收敛到 1 的个数 = 22

q=33,    1000以内能收敛到 1 的个数 = 23

q=35,    1000以内能收敛到 1 的个数 = 14

q=37,    1000以内能收敛到 1 的个数 = 10

q=39,    1000以内能收敛到 1 的个数 = 14

q=41,    1000以内能收敛到 1 的个数 = 10

q=43,    1000以内能收敛到 1 的个数 = 12

q=45,    1000以内能收敛到 1 的个数 = 14

q=47,    1000以内能收敛到 1 的个数 = 10

q=49,    1000以内能收敛到 1 的个数 = 10

q=51,    1000以内能收敛到 1 的个数 = 18

q=53,    1000以内能收敛到 1 的个数 = 10

q=55,    1000以内能收敛到 1 的个数 = 10

q=57,    1000以内能收敛到 1 的个数 = 10

q=59,    1000以内能收敛到 1 的个数 = 10

q=61,    1000以内能收敛到 1 的个数 = 10

q=63,    1000以内能收敛到 1 的个数 = 19

q=65,    1000以内能收敛到 1 的个数 = 20

q=67,    1000以内能收敛到 1 的个数 = 10

q=69,    1000以内能收敛到 1 的个数 = 10

q=71,    1000以内能收敛到 1 的个数 = 10

q=73,    1000以内能收敛到 1 的个数 = 18

q=75,    1000以内能收敛到 1 的个数 = 10

q=77,    1000以内能收敛到 1 的个数 = 10

q=79,    1000以内能收敛到 1 的个数 = 10

q=81,    1000以内能收敛到 1 的个数 = 10

q=83,    1000以内能收敛到 1 的个数 = 10

q=85,    1000以内能收敛到 1 的个数 = 20

q=87,    1000以内能收敛到 1 的个数 = 10

q=89,    1000以内能收敛到 1 的个数 = 16

q=91,    1000以内能收敛到 1 的个数 = 15

q=93,    1000以内能收敛到 1 的个数 = 17

q=95,    1000以内能收敛到 1 的个数 = 10

q=97,    1000以内能收敛到 1 的个数 = 10

q=99,    1000以内能收敛到 1 的个数 = 10

q=101,    1000以内能收敛到 1 的个数 = 10

q=103,    1000以内能收敛到 1 的个数 = 10

q=105,    1000以内能收敛到 1 的个数 = 15

q=107,    1000以内能收敛到 1 的个数 = 10

q=109,    1000以内能收敛到 1 的个数 = 10

q=111,    1000以内能收敛到 1 的个数 = 10

q=113,    1000以内能收敛到 1 的个数 = 10

q=115,    1000以内能收敛到 1 的个数 = 10

q=117,    1000以内能收敛到 1 的个数 = 15

q=119,    1000以内能收敛到 1 的个数 = 10

q=121,    1000以内能收敛到 1 的个数 = 10

q=123,    1000以内能收敛到 1 的个数 = 10

q=125,    1000以内能收敛到 1 的个数 = 10

q=127,    1000以内能收敛到 1 的个数 = 17

q=129,    1000以内能收敛到 1 的个数 = 17

q=131,    1000以内能收敛到 1 的个数 = 10

q=133,    1000以内能收敛到 1 的个数 = 10

q=135,    1000以内能收敛到 1 的个数 = 10

q=137,    1000以内能收敛到 1 的个数 = 10

q=139,    1000以内能收敛到 1 的个数 = 10

q=141,    1000以内能收敛到 1 的个数 = 10

q=143,    1000以内能收敛到 1 的个数 = 10

q=145,    1000以内能收敛到 1 的个数 = 10

q=147,    1000以内能收敛到 1 的个数 = 10

q=149,    1000以内能收敛到 1 的个数 = 10

q=151,    1000以内能收敛到 1 的个数 = 13

q=153,    1000以内能收敛到 1 的个数 = 10

q=155,    1000以内能收敛到 1 的个数 = 10

q=157,    1000以内能收敛到 1 的个数 = 10

q=159,    1000以内能收敛到 1 的个数 = 10

q=161,    1000以内能收敛到 1 的个数 = 10

q=163,    1000以内能收敛到 1 的个数 = 10

q=165,    1000以内能收敛到 1 的个数 = 10

q=167,    1000以内能收敛到 1 的个数 = 10

q=169,    1000以内能收敛到 1 的个数 = 10

q=171,    1000以内能收敛到 1 的个数 = 10

q=173,    1000以内能收敛到 1 的个数 = 10

q=175,    1000以内能收敛到 1 的个数 = 10

q=177,    1000以内能收敛到 1 的个数 = 10

q=179,    1000以内能收敛到 1 的个数 = 10

q=181,    1000以内能收敛到 1 的个数 = 10

q=183,    1000以内能收敛到 1 的个数 = 10

q=185,    1000以内能收敛到 1 的个数 = 10

q=187,    1000以内能收敛到 1 的个数 = 10

q=189,    1000以内能收敛到 1 的个数 = 10

q=191,    1000以内能收敛到 1 的个数 = 10

q=193,    1000以内能收敛到 1 的个数 = 10

q=195,    1000以内能收敛到 1 的个数 = 16

q=197,    1000以内能收敛到 1 的个数 = 10

q=199,    1000以内能收敛到 1 的个数 = 10

q=201,    1000以内能收敛到 1 的个数 = 10

q=203,    1000以内能收敛到 1 的个数 = 10

q=205,    1000以内能收敛到 1 的个数 = 10

q=207,    1000以内能收敛到 1 的个数 = 10

q=209,    1000以内能收敛到 1 的个数 = 10

q=211,    1000以内能收敛到 1 的个数 = 10

q=213,    1000以内能收敛到 1 的个数 = 10

q=215,    1000以内能收敛到 1 的个数 = 10

q=217,    1000以内能收敛到 1 的个数 = 13

q=219,    1000以内能收敛到 1 的个数 = 10

q=221,    1000以内能收敛到 1 的个数 = 10

q=223,    1000以内能收敛到 1 的个数 = 10

q=225,    1000以内能收敛到 1 的个数 = 10

q=227,    1000以内能收敛到 1 的个数 = 10

q=229,    1000以内能收敛到 1 的个数 = 10

q=231,    1000以内能收敛到 1 的个数 = 10

q=233,    1000以内能收敛到 1 的个数 = 10

q=235,    1000以内能收敛到 1 的个数 = 10

q=237,    1000以内能收敛到 1 的个数 = 10

q=239,    1000以内能收敛到 1 的个数 = 10

q=241,    1000以内能收敛到 1 的个数 = 10

q=243,    1000以内能收敛到 1 的个数 = 10

q=245,    1000以内能收敛到 1 的个数 = 10

q=247,    1000以内能收敛到 1 的个数 = 10

q=249,    1000以内能收敛到 1 的个数 = 10

q=251,    1000以内能收敛到 1 的个数 = 10

q=253,    1000以内能收敛到 1 的个数 = 10

q=255,    1000以内能收敛到 1 的个数 = 15

q=257,    1000以内能收敛到 1 的个数 = 15

q=259,    1000以内能收敛到 1 的个数 = 10

q=261,    1000以内能收敛到 1 的个数 = 10

q=263,    1000以内能收敛到 1 的个数 = 10

q=265,    1000以内能收敛到 1 的个数 = 10

q=267,    1000以内能收敛到 1 的个数 = 10

q=269,    1000以内能收敛到 1 的个数 = 10

q=271,    1000以内能收敛到 1 的个数 = 10

q=273,    1000以内能收敛到 1 的个数 = 17

q=275,    1000以内能收敛到 1 的个数 = 10

q=277,    1000以内能收敛到 1 的个数 = 10

q=279,    1000以内能收敛到 1 的个数 = 10

q=281,    1000以内能收敛到 1 的个数 = 10

q=283,    1000以内能收敛到 1 的个数 = 10

q=285,    1000以内能收敛到 1 的个数 = 10

q=287,    1000以内能收敛到 1 的个数 = 10

q=289,    1000以内能收敛到 1 的个数 = 10

q=291,    1000以内能收敛到 1 的个数 = 10

q=293,    1000以内能收敛到 1 的个数 = 10

q=295,    1000以内能收敛到 1 的个数 = 10

q=297,    1000以内能收敛到 1 的个数 = 10

q=299,    1000以内能收敛到 1 的个数 = 10

q=301,    1000以内能收敛到 1 的个数 = 10

q=303,    1000以内能收敛到 1 的个数 = 10

q=305,    1000以内能收敛到 1 的个数 = 10

q=307,    1000以内能收敛到 1 的个数 = 10

q=309,    1000以内能收敛到 1 的个数 = 10

q=311,    1000以内能收敛到 1 的个数 = 10

q=313,    1000以内能收敛到 1 的个数 = 10

q=315,    1000以内能收敛到 1 的个数 = 17

q=317,    1000以内能收敛到 1 的个数 = 10

q=319,    1000以内能收敛到 1 的个数 = 10

q=321,    1000以内能收敛到 1 的个数 = 10

q=323,    1000以内能收敛到 1 的个数 = 10

q=325,    1000以内能收敛到 1 的个数 = 10

q=327,    1000以内能收敛到 1 的个数 = 10

q=329,    1000以内能收敛到 1 的个数 = 10

q=331,    1000以内能收敛到 1 的个数 = 10

q=333,    1000以内能收敛到 1 的个数 = 10

q=335,    1000以内能收敛到 1 的个数 = 10

q=337,    1000以内能收敛到 1 的个数 = 10

q=339,    1000以内能收敛到 1 的个数 = 10

q=341,    1000以内能收敛到 1 的个数 = 19

q=343,    1000以内能收敛到 1 的个数 = 10

q=345,    1000以内能收敛到 1 的个数 = 10

q=347,    1000以内能收敛到 1 的个数 = 10

q=349,    1000以内能收敛到 1 的个数 = 10

q=351,    1000以内能收敛到 1 的个数 = 10

q=353,    1000以内能收敛到 1 的个数 = 10

q=355,    1000以内能收敛到 1 的个数 = 10

q=357,    1000以内能收敛到 1 的个数 = 10

q=359,    1000以内能收敛到 1 的个数 = 10

q=361,    1000以内能收敛到 1 的个数 = 10

q=363,    1000以内能收敛到 1 的个数 = 10

q=365,    1000以内能收敛到 1 的个数 = 10

q=367,    1000以内能收敛到 1 的个数 = 10

q=369,    1000以内能收敛到 1 的个数 = 10

q=371,    1000以内能收敛到 1 的个数 = 10

q=373,    1000以内能收敛到 1 的个数 = 10

q=375,    1000以内能收敛到 1 的个数 = 10

q=377,    1000以内能收敛到 1 的个数 = 10

q=379,    1000以内能收敛到 1 的个数 = 10

q=381,    1000以内能收敛到 1 的个数 = 15

q=383,    1000以内能收敛到 1 的个数 = 10

q=385,    1000以内能收敛到 1 的个数 = 10

q=387,    1000以内能收敛到 1 的个数 = 10

q=389,    1000以内能收敛到 1 的个数 = 10

q=391,    1000以内能收敛到 1 的个数 = 10

q=393,    1000以内能收敛到 1 的个数 = 10

q=395,    1000以内能收敛到 1 的个数 = 10

q=397,    1000以内能收敛到 1 的个数 = 10

q=399,    1000以内能收敛到 1 的个数 = 11

q=401,    1000以内能收敛到 1 的个数 = 10

q=403,    1000以内能收敛到 1 的个数 = 10

q=405,    1000以内能收敛到 1 的个数 = 10

q=407,    1000以内能收敛到 1 的个数 = 10

q=409,    1000以内能收敛到 1 的个数 = 10

q=411,    1000以内能收敛到 1 的个数 = 10

q=413,    1000以内能收敛到 1 的个数 = 10

q=415,    1000以内能收敛到 1 的个数 = 10

q=417,    1000以内能收敛到 1 的个数 = 10

q=419,    1000以内能收敛到 1 的个数 = 10

q=421,    1000以内能收敛到 1 的个数 = 10

q=423,    1000以内能收敛到 1 的个数 = 10

q=425,    1000以内能收敛到 1 的个数 = 10

q=427,    1000以内能收敛到 1 的个数 = 10

q=429,    1000以内能收敛到 1 的个数 = 10

q=431,    1000以内能收敛到 1 的个数 = 10

q=433,    1000以内能收敛到 1 的个数 = 10

q=435,    1000以内能收敛到 1 的个数 = 10

q=437,    1000以内能收敛到 1 的个数 = 10

q=439,    1000以内能收敛到 1 的个数 = 10

q=441,    1000以内能收敛到 1 的个数 = 10

q=443,    1000以内能收敛到 1 的个数 = 10

q=445,    1000以内能收敛到 1 的个数 = 10

q=447,    1000以内能收敛到 1 的个数 = 10

q=449,    1000以内能收敛到 1 的个数 = 10

q=451,    1000以内能收敛到 1 的个数 = 10

q=453,    1000以内能收敛到 1 的个数 = 10

q=455,    1000以内能收敛到 1 的个数 = 17

q=457,    1000以内能收敛到 1 的个数 = 10

q=459,    1000以内能收敛到 1 的个数 = 10

q=461,    1000以内能收敛到 1 的个数 = 10

q=463,    1000以内能收敛到 1 的个数 = 10

q=465,    1000以内能收敛到 1 的个数 = 10

q=467,    1000以内能收敛到 1 的个数 = 10

q=469,    1000以内能收敛到 1 的个数 = 10

q=471,    1000以内能收敛到 1 的个数 = 10

q=473,    1000以内能收敛到 1 的个数 = 10

q=475,    1000以内能收敛到 1 的个数 = 10

q=477,    1000以内能收敛到 1 的个数 = 10

q=479,    1000以内能收敛到 1 的个数 = 10
………………………………………………………………………………

q=995,    1000以内能收敛到 1 的个数 = 10

q=997,    1000以内能收敛到 1 的个数 = 10

q=999,    1000以内能收敛到 1 的个数 = 10

收敛个数恰好等于 10 的有 454 个 占比 = 454/499  (约为 91%)
 楼主| 发表于 2016-1-23 12:12 | 显示全部楼层
天山草 发表于 2016-1-23 04:01
另有一件也很有趣的事,对 1000 以内的数字考察,对于 Q x + 1 运算, 当 Q = 3 ,5,7,9,……,999 时, ...

您利用您的资料,找一下,出现的循环圈还有吗?素数大小不限,长度不限。
 楼主| 发表于 2016-1-23 14:48 | 显示全部楼层
天山草 发表于 2016-1-22 15:14
鲁思顺的问题很是有趣!以前本人也玩过  5X+1 问题,还没有发现其中有此奥妙。

在一百万以内,可能就 ...

应是7次和10次呀。
 楼主| 发表于 2016-1-23 14:58 | 显示全部楼层
lusishun 发表于 2016-1-23 06:48
应是7次和10次呀。

三个圈:3*5+1=16,16/2/2/2/2=1,1*5+1=6,6/2=3.
           13*5+1=66,66/2=33,33*5+1=166,166/2=83,83*5+1=416,416/2/2/2/2/2=13.
           17*5+1=86,86/2=43,43*5+1=216,216/2/2/2=27,27*5+1=136,136/2/2/2=17.
计算次数分别是7次和10次。
 楼主| 发表于 2016-1-23 15:04 | 显示全部楼层
天山草 发表于 2016-1-23 00:58
在此留下一个更好一点的程序,与网友们分享:

【5X+1 运算】

带把的圈(勺数),5.
            5*5+1=26,进入26,13,66,33,166,86,416,208,104,52,26的圈。
      类似5这样的勺数还有,在您的材料中一定有很多,
 楼主| 发表于 2016-1-23 16:47 | 显示全部楼层
lusishun 发表于 2016-1-23 07:04
带把的圈(勺数),5.
            5*5+1=26,进入26,13,66,33,166,86,416,208,104,52,26的圈。
       ...

1699*5+1=8496,8496/2/2/2/2=531,531*5+1=2656,2656/2/2/2/2/2=83,
 楼主| 发表于 2016-1-23 16:51 | 显示全部楼层
lusishun 发表于 2016-1-23 08:47
1699*5+1=8496,8496/2/2/2/2=531,531*5+1=2656,2656/2/2/2/2/2=83,

1699是勺数
 楼主| 发表于 2016-1-23 20:51 | 显示全部楼层

172/2=86,进入86,43,216,108,54,27,136,68,34,17,86的圈
 楼主| 发表于 2016-1-24 07:30 | 显示全部楼层
天山草 发表于 2016-1-23 00:58
在此留下一个更好一点的程序,与网友们分享:

【5X+1 运算】

我把这种数暂且叫做带把的(勺子)数,您同意吧,
     定理:鲁思顺数乘以2的k 次幂,都是勺子数
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-8-2 19:25 , Processed in 0.105186 second(s), 13 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表