如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
如何确定该双变量函数的所有间断点？(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
“哥德巴赫猜想”的主要研究方法有哪些？
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
为什么数学教材里，学生首先学习的就是算术，却不学习作为基础的集合与逻辑？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
n的正因子个数d(n)有没有上界公式？
如何看待这位知友提出的这个声称只有他能解的问题？
如何证明这个关于ζ(5)的等式？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
对于随机抽取的情况，概率最大值总是在数学期望附近取到，这是一个定理吗？有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?
黎曼猜想（Riemann hypothesis）是什么？有什么用？
到底有没有素数公式？素数公式的意义有多大？
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
数学真的是一门有意义的学科吗?
如何证明下面的整除关系成立？
高斯素数有类似于素数定理的分布律吗？
什么样的数能同时满足「＞0」且「＜0」？
如何看待关于 1 与 0.9999… 的大小的争论？
我想了解一下：最小公倍数＝两数乘积 / 最大公因数，出自于哪里？
证明数学定理的意义是什么？
多项式由系数唯一决定，在中学或大学数学课上证明过吗？
你相信质数会有递推表达式，或者有简单的几何形态吗？
会不会某个人已经证明了哥德巴赫猜想，却不愿意讲出来？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
这个证明该怎么做？
若两个正整数互质，如何证明它们的平方也互质？
有没有一个数可以既是完美数又是完全平方数？
如何证明下面的整除关系成立？
如何看待菲尔兹和阿贝尔奖双料得主 Michael Atiyah 宣称自己证明了黎曼猜想？
勒让德猜想被证明了吗？
为什么 1 不能被认为是质数？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
可以找到两个质数，他们的比值最接近 π 吗？
如何看待谭泽睿的《在平移素数数列中的无平方因子数》？
如何编程判断一个数是否是质数？
比三大，比四小的整数是存在的吗？
如何证明欧拉函数是积性函数？
Taylor公式证明是怎么想出来的？