如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
如果我有一个函数 f(x) 表示第 x 个素数有什么用？是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
如何证明一个无理数的整数倍数的小数部分在（0，1）上均匀分布？
为何常用偶数进制却少见奇数进制？
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
如何用数学证明活着就有希望？
为什么 1 不能被认为是质数？
为什么埃式筛法的时间复杂度是O(nloglogn)？
为什么许多问题几何性质很明确，但却还要证明呢？
如何看待 9 月 24 日 Michael Atiyah 在海德堡获奖者论坛上对黎曼猜想的现场宣讲？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
如何证明它不是整数啊?除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
是否存在一个「无法判定为有理数或无理数」的实数？
怎样用一个普通人能看懂的方法证明 π 是无理数？
如何证明欧拉函数是积性函数？
数论方向的研究生前景如何？
有没有一个数可以既是完美数又是完全平方数？
绝对值不等式的发展史是什么呢？
如何证明调和算数几何平均值不等式？
有哪些「这也能用数学证明」的事件？
为什么我会感觉用数学归纳法证明很low？而用其他证明方法就显得很高大上？
1²+2²+…+n²求和公式的推导有哪些方法?
会不会某个人已经证明了哥德巴赫猜想，却不愿意讲出来？
是否存在整数 x＞1，使 sqrt(x!) 为整数?
一个正常智商的人终其一生能够理解费马大定理的证明吗？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
前n项n的阶乘的和是多少1！+2！+ … +n！=？
哪些数学命题曾经长期被误认为是正确的，但之后被严格证明是错的？
我知道 ∑n，∑n²，∑n³ 的结果，那是否能够求出 ∑n^k（k 为正整数）的一般形式通项公式？
若两个正整数互质，如何证明它们的平方也互质？
任取两个大于 2 的整数，其互质的概率是多少？
函数可导，则其导函数可积？
如果让过去的顶级数学家参加IMO，会是什么成绩？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
如何证明以下等式?
一个数列是柯西列也是整数列，如何证明其收敛于整数?
如何证明 2 的平方根不是有理数？