如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？圆周率π的这个用正切半角表示的无穷级数展开式怎么证明?
一个数减去各位数字之和需要多少次减为 0？
如何用数学严谨证明 宾语前置=前置宾语?
若1+1=2，则雪是白色的，这是真命题吗？
为什么前N个自然数的最小公倍数约等于e^N?
为什么在数轴上随便取一个点，一定取到的是无理数？
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
Taylor公式证明是怎么想出来的？
「素数」和「合数」算反义词吗？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
这样的数学归纳法是否成立？
如何看待据称菲尔兹奖得主 Atiyah 所写的五页黎曼猜想证明？
是否大于等于5的质数都能写成质数+质数+1？
无理数是否可能是一个循环周期过大甚至是无限的一个有理数？
如何通俗地理解「韦达跳跃」，如何证明？
数论问题困难性的根源是什么？
n的正因子个数d(n)有没有上界公式？
黎曼猜想有哪些等价命题？
怎样用一个普通人能看懂的方法证明 π 是无理数？
如果让过去的顶级数学家参加IMO，会是什么成绩？
如何理解数学证明中的容易验证？
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
Taylor公式证明是怎么想出来的？
哥德巴赫猜想可不可以这样想？
如何证明2的n次方≤（n+1）！，对于所有正整数n？
关于p进数域？
两个小数的积一定是小数吗？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
P是素数，(2^2p)-3一定是素数吗？
「素数」和「合数」算反义词吗？
为什么1/49前面几项刚好是等比数列0204081632……，这是巧合吗 ？
“哥德巴赫猜想”的主要研究方法有哪些？
如何证明质数的倒数和是无界的？
哪些数学命题曾经长期被误认为是正确的，但之后被严格证明是错的？
勒让德猜想被证明了吗？
是否存在五个面都为三角形的五面体？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
为什么我会感觉用数学归纳法证明很low？而用其他证明方法就显得很高大上？