找回密码
 欢迎注册
查看: 16987|回复: 7

[讨论] 刚刚看到的,大家试试看有没有反例

[复制链接]
发表于 2019-2-22 01:04:49 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
对于任意正整数,
如果是奇数就乘上3再加上3
是偶数就除以2

结果一定是3→12→6→3


我不指望这个命题能被证明,甚至怀疑它不是真的,只是请大家试验一下看看有没有反例。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-2-22 10:03:39 | 显示全部楼层
很明显错误的结论
8->4->2->1

点评

你还没算完呢 1→6→3  发表于 2019-2-22 10:05
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-2-22 15:02:38 | 显示全部楼层
这是3x+1的加强版3x+3问题?
有没有mx+n问题
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-2-22 17:56:22 来自手机 | 显示全部楼层
可以一个数如果是3的倍数就除以3
如果除以3余1,就乘以4减1
如果除以3余2,就乘以4加1
2 -> 2*4+1=9 -> 9/3=3 -> 3/3=1
4 -> 15 -> 5 -> 21-> 7 -> 27 -> 9 -> 3->1
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-3-21 09:19:31 | 显示全部楼层
1 命题证明不难,当然没有反例
2 此题好像小孩子玩的猜数字游戏有关
3 见OEIS A067896 Trajectory of 41 under map x -> x/2 if x even, x -> 3 x + 3 if x odd.
4 变种见 OEIS A082656 Trajectory of 39 under map x -> x/2 if x even, 3 x + 9 if x odd.
  变种数列的循环部分是 9 36,18
为了帮助理解这个数列,转载一个图片(A067896.png)
和我计算的一组数据
{{
k=,1,{1,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3}},{
k=,2,{2,1,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6}},{
k=,3,{3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6}},{
k=,4,{4,2,1,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12}},{
k=,5,{5,18,9,30,15,48,24,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6}},{
k=,6,{6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12}},{
k=,7,{7,24,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12}},{
k=,8,{8,4,2,1,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3}},{
k=,9,{9,30,15,48,24,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12}},{
k=,10,{10,5,18,9,30,15,48,24,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12,6,3,12}}}
A067896.png

点评

我考虑的是 3x+0,不是3x+1,3x-1 ,不一定对,提供个思路  发表于 2019-3-21 19:15
这类问题不见得有这么显然吧,3x+1至今没找到证明,3x-1有不止一个循环……这个“不难证明”的感觉……你确定你看到的文献来源不是The Book吗?  发表于 2019-3-21 13:58
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-22 01:58 , Processed in 0.027445 second(s), 20 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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