如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
如何证明2的n次方≤（n+1）！，对于所有正整数n？如何看待几何数论（geometry of numbers）这一数论分支？
请问如何把所有自然数均分成三类？
为什么有的无理数可以用有理数表示？
我知道 ∑n，∑n²，∑n³ 的结果，那是否能够求出 ∑n^k（k 为正整数）的一般形式通项公式？
π的1997次方的小数点后1997位是多少？
如何证明方程 x³＋y³＝2020 没有整数解？
这个证明怎么证？
冰雹猜想疑惑，是不是不能被3整除的数必能回到1？
数学上，「数」是怎么定义的？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
如何快速判断一个数可被 7 整除？这个证明该怎么做？
如何证明此不等式呢？
1²+2²+…+n²求和公式的推导有哪些方法?
求教一道积分证明题如何做？
如何确定该双变量函数的所有间断点？
数学界如何评价陈景润？
有没有可能一个数学证明是错的，然而所有人都没注意到呢？
11岁小学生证明的哥德巴赫猜想正确吗？
对任意无理数，都存在有理数列趋近于这个无理数，为什么，怎么找这个有理数列？
在数学证明中，假设一个微元epsilon的思路是怎么来的？
只用高中数学知识水平能解出哥德巴赫猜想吗？
数学证明费了这么大劲把这些东西证明出来，对一个人的人生、对我们身处其中的这个世界，到底有什么影响呢？
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？
如何证明“若整函数 f(z) 的值均位于右半平面，则f(z)恒为常数”？
求指教一道数列证明题如何做？
质数集P与自然数集N等势吗?
如何在冰雹猜想上做出点成绩?
你相信质数会有递推表达式，或者有简单的几何形态吗？
如果1+1＝0你认为是什么原因？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
这个定理请问有人会证明吗？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
同时满足两个不同等差数列的数是否组成等差数列？如何证明？等比数列呢？
黎曼 ζ 函数为什么要那么解析延拓？
如何证明圆上若干点构成的多边形最大面积在正多边形时取到？
11岁小学生证明的哥德巴赫猜想正确吗？
π的1997次方的小数点后1997位是多少？
如何证明一个无理数的整数倍数的小数部分在（0，1）上均匀分布？
请问是质数更多还是合数更多还是一样多？