如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
质数集P与自然数集N等势吗?如何证明此不等式呢？
求指教一道数列证明题如何做？
第6题第(2)问怎么证明？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
我想问怎么样用数学去证明道的存在?
n! 是否是一个完全平方数？
请问这个完全剩余系的性质如何证明？
√π 和 π 哪个更无理？
如何看待几何数论（geometry of numbers）这一数论分支？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
能否使用神经网络来判断奇偶数？如何证明e为无理数?
黎曼 ζ 函数为什么要那么解析延拓？
下面这个积分不等式证明有什么好的方法？
想问问各位大手子这个定理怎么证明，题目在补充里?
请问这个完全剩余系的性质如何证明？
2022 这个数字在数学意义上有什么特别的，为什么？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
可不可以将所有无理数全都用 有理数·π 来表示？
这样的广义斐波那契数列能得到如下的单调性结果吗？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
初等数学并不能严格定义自然数、整数、有理数、实数等，可为什么能用初等数学方法证明根号 2 是无理数？
怎样证明根号 3 是无理数？
对于 3 和 4 之间的整数 Bleem，你怎么看？
求指教一道不等式证明题如何做？
第6题第(2)问怎么证明？
如何回答孩子提出的6+6＝5+7，6×6≠5×7，且5×7比6×6少1，3×5比4×4也少1的问题?
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
为什么有的无理数可以用有理数表示？
对于 3 和 4 之间的整数 Bleem，你怎么看？
为什么我会感觉用数学归纳法证明很low？而用其他证明方法就显得很高大上？
关于闭区间上连续函数的一个证明题？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
是否存在一个次数不低于 2 的整系数多项式，在任何素数处的取值都是素数？
是不是任意一个无理数都对应一个三角和描述？
如何快速判断一个数可被 7 整除？
如何证明R1可测函数覆盖的区域是可测的？
如何解决这个数学问题？
2022 这个数字在数学意义上有什么特别的，为什么？
Lagrange 如何用连分数理论推导出一次同余方程的通解？