如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
如何才能在高考前证明哥德巴赫猜想？高斯素数有类似于素数定理的分布律吗？
请问扩展欧拉定理（扩展欧拉定理！不是欧拉定理！）有什么比较简洁易懂的证明方式吗？
一个数减去各位数字之和需要多少次减为 0？
数论方向的研究生前景如何？
到底有没有素数公式？素数公式的意义有多大？
这几个不等式如何证明?
如何证明 π＞3.14？
不等式如何证明?
如何严格证明斐波那契数列的这两个性质？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
“哥德巴赫猜想”的主要研究方法有哪些？两相邻素数的最大间距能够多大？
为什么费马大定理表述起来这么简单，证明却这么复杂？
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
如何用数论证明 3^x＋4^x＝5^x 只有一个实数解？
4≤5，这个不等式是否正确？
如何证明 sin(a+b)＝sina·cosb＋sinb·cosa？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
到底是奇数多还是偶数多？
为什么n为素数时，n能整除2^n - 2，怎么证明?
请问是质数更多还是合数更多还是一样多？
怎么说明质数有无限个？
如何看待谭泽睿的《在平移素数数列中的无平方因子数》？
整數分拆中的分拆函數能否延拓至非整數？
数学物理定理是道家的道么?
如何证明素数有无穷多个？
整數分拆中的分拆函數能否延拓至非整數？
勾股数有有限多组还是无限多组？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
是否存在一不等于0的完全平方数，使得它成为连续质数个整数之积？
如何证明此不等式呢？
如何证明素数有无穷多个？
哥德巴赫猜想可不可以这样想？
是否存在一不等于0的完全平方数，使得它成为连续质数个整数之积？
如何看待π这个无理数？
怎么在不公布证明的情况下让世人相信我证明了「哥猜」?
怎么在不公布证明的情况下让世人相信我证明了「哥猜」?
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
如何评价一些数学大佬在推导过程中的「我们不难发现…」、「显然有…」、「易得…」等语言?