如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
黎曼猜想具体是如何推出素数定理的广义形式的？如何用准确的数学语言证明:两素数分别n次方后还是互素?
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
如何证明一个无理数的整数倍数的小数部分在（0，1）上均匀分布？
如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？
为什么7×5=5×7？
为什么张益唐的论文没被数学年刊忽视掉？
142857 是人类数学的巧合吗？
有哪些看起来很简单但做起来很难的数学题？
求教一道积分证明题如何做？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
一个正常智商的人终其一生能够理解费马大定理的证明吗？椭圆曲线群结构结合律证明有没有不爆算的巧妙证明？
如何编程判断一个数是否是质数？
第十题证明题不会写，哪个大佬帮我看一下?
如何证明 ln^2(x+1)>ln(x)·ln(x+2)？
为什么费马大定理在数学史上的地位如此重要？
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？
数学归纳法是不是「流氓」方法？
是否存在五个面都为三角形的五面体？
如何证明2的n次方≤（n+1）！，对于所有正整数n？
十进制有什么优点？为什么世界各地的数学不约而同的选择了十进制？
如何看待这位知友提出的这个声称只有他能解的问题？
若 π 被证明是有理数会对世界有何影响？
如何将无穷级数Σ1/n²写成定积分的形式？
本人高中生疑似发现质数个数分布规律，下一步应该怎么做?
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
如何看待谭泽睿的《在平移素数数列中的无平方因子数》？
多项式由系数唯一决定，在中学或大学数学课上证明过吗？
怎么在不公布证明的情况下让世人相信我证明了「哥猜」?
能否构造一组无理数a,b，使得a^b是有理数?
如何看待 arXiv2111.02792 对黎曼猜想的证明？
是否大于等于5的质数都能写成质数+质数+1？
黎曼猜想（Riemann hypothesis）是什么？有什么用？
前n项n的阶乘的和是多少1！+2！+ … +n！=？
如何证明任意比2更大的偶数都是两个素数之和？
一道初等数论作业题，请问怎么解决？
数学证明题可以这样做吗？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
我想问怎么样用数学去证明道的存在?
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？