如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
如何证明将任意3的倍数各数位数字立方求和，重复数次后得到固定数值153?如何证明不定方程是否有解?
如何证明素数有无穷多个？
怎么证明勾股定理?
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
如何证明下面的整除关系成立？
素数的 Willans 公式是否正确？
我想问怎么样用数学去证明道的存在?
极坐标表示 5000 到 50000 之间的素数为什么会形成一条螺旋线？
如何证明它不是整数啊?
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
可不可以将所有无理数全都用 有理数·π 来表示？一个整数可以拆成两个整数的平方和，5201314可以拆成哪两个数的平方和？
我想证明自然数有穷可行吗？
想问问各位大手子这个定理怎么证明，题目在补充里?
为什么前N个自然数的最小公倍数约等于e^N?
数学证明费了这么大劲把这些东西证明出来，对一个人的人生、对我们身处其中的这个世界，到底有什么影响呢？
若 π 被证明是有理数会对世界有何影响？
对于 3 和 4 之间的整数 Bleem，你怎么看？
前n项n的阶乘的和是多少1！+2！+ … +n！=？
是否大于等于5的质数都能写成质数+质数+1？
如何证明素数有无穷多个？
如何证明n+1~2n最大奇因子之和等于n²？
怎么用实数系的公理证明0与任何数相乘都等于零（求大佬指教）？
有理数集和无理数集哪个大，为什么？
如何看待我坚持1+1=3？
如何证明存在 1000 个连续的正整数中恰好有五个素数？
如何看待O(n log n)时间的整数乘法算法?
自然数0 的现实意义是什么？
如何证明魏尔斯特拉斯函数处处不可导？
素数的 Willans 公式是否正确？
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
是否存在一个次数不低于 2 的整系数多项式，在任何素数处的取值都是素数？
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
如果黎曼猜想被证否了，将会产生什么后果？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
如何推导下面这个等式？
已知映射f：N→N（其中N是正整数集），问以下三条是否可以相容？
科学领域都有哪些著名的独行侠？
如何证明两个有理数平方和不能为 7？