Math 变换两个数字直到它们相等
给定两个不同的正整数,Math 变换两个数字直到它们相等,math,collatz,Math,Collatz,给定两个不同的正整数,a和b,如果使用以下转换规则(以python式伪代码编写),它们是否可以彼此相等: 还有一对永远不会相等的例子: 1,4 2,3 4,1 3,2 1,4 repeating... 所以我的问题是,你能告诉我两个数字在不经过函数的情况下相等吗 类似于上面的一个,寻找相等或无限循环?看这两个数字就知道了吗 这让我想起了Collatz猜想,但是有两个数字而不是一个 将两个数字的所有组合(y轴上的a和x轴上的b绘制成图形后,我们得到了一个重复模式。黄色表示相互相等的对。缺少下三角
a
和b
,如果使用以下转换规则(以python式伪代码编写),它们是否可以彼此相等:
还有一对永远不会相等的例子:
1,4
2,3
4,1
3,2
1,4
repeating...
所以我的问题是,你能告诉我两个数字在不经过函数的情况下相等吗
类似于上面的一个,寻找相等或无限循环?看这两个数字就知道了吗
这让我想起了Collatz猜想,但是有两个数字而不是一个
将两个数字的所有组合(y轴上的a
和x轴上的b
绘制成图形后,我们得到了一个重复模式。黄色表示相互相等的对。缺少下三角形,因为它是上三角形的镜像。这是通过修改上述函数计算的。但不必这样做会很好,因为它很快就会变得棘手
我认为这更像是一个数学问题,而不是一个编程问题。但我也认为你们有足够的数据来做出(并证明)一个推测……是的,它可能更适合那个里,什么是最佳实践?我应该删除这个问题吗?我想我在绕机场转,和梅森primes有关……是的,我建议把它搬到。请注意,这个问题可以很容易地用2模乘法的方式来重新表述。还有一个提示:当且仅当
a
是a+b
奇数部分的倍数,或者如果您想要Python单行程序,当且仅当((a+b)和-(a+b))*a%(a+b)==0
,您将得到一个相等的对。
11,21
22,10
12,20
24,8
16,16
1,4
2,3
4,1
3,2
1,4
repeating...