1个回答

怎么证明这个数论题(允许使用猜想)?

匿名用户
2个点赞 👍

这个命题等价于。任意合数m,必存在n<m,使得φ(n)>=φ(m)
因为对任意数n,n与2*n之间必存在素数(已经证明)。所以m不是2的倍数。
我们只要证明对任意合数m和可以分解为质因数q1,q2,,,,,必存在qi,使得m与m*(qi-1)/q 之间存在质数即可。
利用狄利克雷定理,应该可以推导得出。
我猜命题为真。

编辑于 2022-12-25 23:00・IP 属地广东
田岗
自由评论 (0)
分享
Copyright © 2022 GreatFire.org