如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？为什么 1 不能被认为是质数？
如何推导下面这个等式？
√π 和 π 哪个更无理？
有哪些自己发现并证明的并自以为得意的初等数学定理？
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
在正整数 n 充分大的时候，|sin(n)|＞1/n 是否成立？是否有证明或者反例？
如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？
如何证明在a，b为正实数，a+b=a＾3+b＾3时，a+b∈（1，2（√3）/3]？
前n项n的阶乘的和是多少1！+2！+ … +n！=？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
如何证明闭开区间无最大值(如反证法)？如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
正整数 (m, n) 如何取值使得 m*n-pi*n^2 的绝对值最小？
我想了解一下：最小公倍数＝两数乘积 / 最大公因数，出自于哪里？
有哪些具有特殊性质的数字？
数学为什么需要证明一些看起来非常直观、明显的东西（比如定理）？
这个不等式的证明方法有哪些？
如何证明圆上若干点构成的多边形最大面积在正多边形时取到？
n的正因子个数d(n)有没有上界公式？
10的100次方内的素数的中位数在什么范围内，你可以估算到多高的精度?
证明素数对之间的数字总能被6整除？
到底是奇数多还是偶数多？
有人在p-adic数域Qp上研究过类似球堆积这样的几何数论问题吗？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
级数求积：是否有一般的收敛判别法？以及实例∏[p是素数] p/(p-1) 是否收敛?
在正整数 n 充分大的时候，|sin(n)|＞1/n 是否成立？是否有证明或者反例？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
不等式如何证明?
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
你见过哪些堪称绝妙的数学证明？
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
如果某天偶数消失，世界会变成什么样？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
椭圆曲线群结构结合律证明有没有不爆算的巧妙证明？
多项式由系数唯一决定，在中学或大学数学课上证明过吗？
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
如果突然有一天1+1=2变成1+1=0这个宇宙会怎么样（要求从最根本出发）？
将一个大于等于3的数分成三个正整数相加有多少种分法？
哥德巴赫的猜想如果被证实，对数学和全人类有什么意义？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？