如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
自然数 n 的因数个数的数量级估计？世界上存在周长为整数，半径也是整数的圆吗？
n! 是否是一个完全平方数？
如何证明此角度为90度?
是否存在一不等于0的完全平方数，使得它成为连续质数个整数之积？
我想问怎么样用数学去证明道的存在?
可不可以将所有无理数全都用 有理数·π 来表示？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
如果1+1＝0你认为是什么原因？
如何证明不存在这样的X和Y使得下等式成立?
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
如何证明2的n次方≤（n+1）！，对于所有正整数n？如何看待 Atiyah 宣布证明了黎曼猜想？
为什么有的无理数可以用有理数表示？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
多项式由系数唯一决定，在中学或大学数学课上证明过吗？
为什么数学教材里，学生首先学习的就是算术，却不学习作为基础的集合与逻辑？
如何看待π这个无理数？
全序关系和偏序关系的区别是什么？
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
若 a=0.248163264128256...，请问 a 是否为有理数？理由是什么？
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
如何看待O(n log n)时间的整数乘法算法?
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
贝尔不等式到底证明了什么？如果贝尔不等式实验过程本身就非随机，那么它证明的真随机就是真随机吗？
正整数真的和自然数一样多么？
如何用初等数学证明2的a次方（a大于零）大于1？
数学真的是一门有意义的学科吗?
解决考拉兹猜想，能拿菲尔茨奖吗?
到底是奇数多还是偶数多？
若1+1=2，则雪是白色的，这是真命题吗？
有人在p-adic数域Qp上研究过类似球堆积这样的几何数论问题吗？
如何完成这道数学序列证明题？
有哪些看起来很简单但做起来很难的数学题？
如何编程判断一个数是否是质数？
如何证明一个无理数的整数倍数的小数部分在（0，1）上均匀分布？
整体大于部分不对吗？比如自然数与偶数？