如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
两个小数的积一定是小数吗？a,b,c>0，且abc=1，怎样证明1/√(1＋8a)＋1/√(1＋8b)＋1/√(1＋8c)≧1？
数学归纳法是不是「流氓」方法？
请问这个完全剩余系的性质如何证明？
证明了黎曼猜想就能马上得到素数公式吗？
如何证明这个关于ζ(5)的等式？
如何证明“若整函数 f(z) 的值均位于右半平面，则f(z)恒为常数”？
全体质数的倒数和是发散的还是收敛的？如果收敛，收敛到多少？（多重问题预警）?
为什么在数轴上随便取一个点，一定取到的是无理数？
同时满足两个不同等差数列的数是否组成等差数列？如何证明？等比数列呢？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
能否构造一组无理数a,b，使得a^b是有理数?如何求解这个初等数论问题？
n! 是否是一个完全平方数？
自然数和非负整数有什么区别？
如何证明2的n次方≤（n+1）！，对于所有正整数n？
这个证明怎么证？
如何证明质数的倒数和是无界的？
是否存在整数 x＞1，使 sqrt(x!) 为整数?
正整数 (m, n) 如何取值使得 m*n-pi*n^2 的绝对值最小？
如何证明存在 1000 个连续的正整数中恰好有五个素数？
如何看待 arXiv2111.02792 对黎曼猜想的证明？
下面这个组合恒等式如何证明？
怎么证明2³²+1不是素数？
如何这道计算绝对值不等式的题目？
a,b,c>0，且abc=1，怎样证明1/√(1＋8a)＋1/√(1＋8b)＋1/√(1＋8c)≧1？
下面的组合等式是否恒成立？
除了π，e，0.618，还有没有其他一些有特殊意义的数？
是否存在整数 x＞1，使 sqrt(x!) 为整数?
高中问题，不等式证明的大佬请进。这个不等式怎么证？
这样的数学归纳法是否成立？
怎么在不公布证明的情况下让世人相信我证明了「哥猜」?
这几个不等式如何证明?
如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值?
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
数学上有什么有名的结论是利用另一个数学分支上的知识得到的？
一个数列是柯西列也是整数列，如何证明其收敛于整数?
算法竞赛如何训练数论这一块？
n! 是否是一个完全平方数？
数列 0, 1, 0, -1, 0, 1, 0, -1... 的通项公式是多少呢？
黎曼 ζ 函数为什么要那么解析延拓？