如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
黎曼猜想具体是如何推出素数定理的广义形式的？n整除Phi(p^n-1)，怎么证明？
大佬们这个等式怎么证？
是否大于等于5的质数都能写成质数+质数+1？
计算机能不能真正意义上存储一个无理数？
同时满足两个不同等差数列的数是否组成等差数列？如何证明？等比数列呢？
比0.000······1更小的非0数，是什么？
第6题第(2)问怎么证明？
为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
有没有什么数字的某个幂次方等于0？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
数学中的概率是有漏洞的吗？我随机在R中取一个数，取到1的概率为0，但也是有可能取到的，这是怎么回事？有没有可能把 π 或 e 等无理数当成 1，这样就能使许多定理显而易见？
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
请问如何把所有自然数均分成三类？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
如果K'/K=1/sqrt{2},那么k等于多少？
如何证明 ln^2(x+1)>ln(x)·ln(x+2)？
请问如何把所有自然数均分成三类？
这些无穷乘积展开式怎么证明?
为什么算数不等式叫算数不等式，几何不等式叫几何不等式?
为什么1/49前面几项刚好是等比数列0204081632……，这是巧合吗 ？
有哪些具有特殊性质的数字？
如何看待 bilibili up主 Happylee 对 0.999...≠1 的证明？
如何证明2的n次方≤（n+1）！，对于所有正整数n？
如何看待 Atiyah 宣布证明了黎曼猜想？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
如何证明两个有理数平方和不能为 7？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
为什么几何意义十分明显的数学定理要复杂地去证明？
这么证明对吗？如果是错的怎么构造反例？
是否存在整数 x＞1，使 sqrt(x!) 为整数?
我想问怎么样用数学去证明道的存在?
如何看待菲尔兹和阿贝尔奖双料得主 Michael Atiyah 宣称自己证明了黎曼猜想？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
到底是奇数多还是偶数多？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
前N个整数的最小公倍数有没有近似公式？
n! 是否是一个完全平方数？
黎曼猜想具体是如何推出素数定理的广义形式的？