如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
11岁小学生证明的哥德巴赫猜想正确吗？全体质数的倒数和是发散的还是收敛的？如果收敛，收敛到多少？（多重问题预警）?
高中问题，不等式证明的大佬请进。这个不等式怎么证？
如何证明下面的数学分析问题？
根号 2 是无理数，每位小数都是 0~9 之间的数，为什么相乘之后全是 0？
为什么算数不等式叫算数不等式，几何不等式叫几何不等式?
整体大于部分不对吗？比如自然数与偶数？
在正整数 n 充分大的时候，|sin(n)|＞1/n 是否成立？是否有证明或者反例？
两相邻素数的最大间距能够多大？
如何简洁地证明二次互反律？有哪些具体应用？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
若 π 被证明是有理数会对世界有何影响？为什么前N个自然数的最小公倍数约等于e^N?
椭圆曲线群结构结合律证明有没有不爆算的巧妙证明？
第6题第(2)问怎么证明？
如何证明一个无理数的整数倍数的小数部分在（0，1）上均匀分布？
为什么二是质数，我感觉它好委屈啊？
3³+4³+5³=6³，只是个巧合吗?
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
数学真的是一门有意义的学科吗?
如何证明数学定理全宇宙通用？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
如何以AB为高尺规作图作等边三角形？
第五题如何证明呢？
科学领域都有哪些著名的独行侠？
如何证明2的n次方≤（n+1）！，对于所有正整数n？
如何证明将任意3的倍数各数位数字立方求和，重复数次后得到固定数值153?
如何证明圆上若干点构成的多边形最大面积在正多边形时取到？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
哥德巴赫的猜想如果被证实，对数学和全人类有什么意义？
将一个大于等于3的数分成三个正整数相加有多少种分法？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
无理数是否真的存在？
下面这个关于质数的不等式如何证明？
全体自然数的发散级数和等于负十二分之一代表了什么？隐藏了一个天大的秘密吗？
请问a^2+2*b^2+3*c^2=20*d^2的所有整数解是什么？
怎么用正切函数连分数展开式证明圆周率是无理数?
余数有哪些应用场合？
如何证明下面的整除关系成立？