如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？如何证明不等式 ln2>(2/5)^(2/5)?
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
数列1，2，9，44，265有名字吗？
全序关系和偏序关系的区别是什么？
有哪些自己发现并证明的并自以为得意的初等数学定理？
如何看待 9 月 24 日 Michael Atiyah 在海德堡获奖者论坛上对黎曼猜想的现场宣讲？
如果有一天上帝给了数学家素数的通项公式，这会对数学界有什么影响？
为什么算数不等式叫算数不等式，几何不等式叫几何不等式?
世界上存在周长为整数，半径也是整数的圆吗？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
如何用数学证明活着就有希望？如何将无穷级数Σ1/n²写成定积分的形式？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
如何证明存在 1000 个连续的正整数中恰好有五个素数？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
nπ-［nπ］是否存在收敛于0的子列？
为什么7×5=5×7？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
是不是任意一个无理数都对应一个三角和描述？
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
数学中反证法有没有可能正反都错？
有哪些「这也能用数学证明」的事件？
第十题证明题不会写，哪个大佬帮我看一下?
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
如何证明一个无理数的整数倍数的小数部分在（0，1）上均匀分布？
a,b,c>0，且abc=1，怎样证明1/√(1＋8a)＋1/√(1＋8b)＋1/√(1＋8c)≧1？
这个证明怎么证？
a,b,c>0，且abc=1，怎样证明1/√(1＋8a)＋1/√(1＋8b)＋1/√(1＋8c)≧1？
142857 是人类数学的巧合吗？
如何证明 π＞3.14？
若 π 被证明是有理数会对世界有何影响？
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
如何看待O(n log n)时间的整数乘法算法?
素数的 Willans 公式是否正确？
实数域上的连续函数f，存在一个有理数a和一个无理数b使得a与b均为f的周期。如何证明f为常值函数？
怎么证明勾股定理?
如果打算证明黎曼猜想，请问从大一开始应该做什么数学基础准备？
正常运转的时钟存在某一时刻三个指针互成120°角吗？
20.22.25.30.37.（）后边的这个数到底是多少？