如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
如果哥德巴赫猜想是由现代的普通人提出，是否会被人认可？请问如何求下面这个连分数收敛到的值？
如何将无穷级数Σ1/n²写成定积分的形式？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
整数多还是偶数多？
如何看待菲尔兹和阿贝尔奖双料得主 Michael Atiyah 宣称自己证明了黎曼猜想？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
你相信质数会有递推表达式，或者有简单的几何形态吗？
是否存在一个4的整数幂以123为首位?
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
可不可以将所有无理数全都用 有理数·π 来表示？请问下面这道题怎么解决？
如果1+1＝0你认为是什么原因？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
对任意无理数，都存在有理数列趋近于这个无理数，为什么，怎么找这个有理数列？
在数学证明中，假设一个微元epsilon的思路是怎么来的？
有哪些具有特殊性质的数字？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
是否存在一个「无法判定为有理数或无理数」的实数？
求教一道积分证明题如何做？
整数多还是偶数多？
√π 和 π 哪个更无理？
如何确定该双变量函数的所有间断点？
任取两个大于 2 的整数，其互质的概率是多少？
请问这个积分不等式怎么做呢，用递推试了下没做出来?
拉马努金的那些壮观的公式，都是怎么发现的？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?
如果某天偶数消失，世界会变成什么样？
是否存在一个次数不低于 2 的整系数多项式，在任何素数处的取值都是素数？
如何证明任意比2更大的偶数都是两个素数之和？
这样的数学归纳法是否成立？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
如何证明不存在这样的X和Y使得下等式成立?
如何看待O(n log n)时间的整数乘法算法?
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？
如何解决这个数学问题？
反证法中若得出与题设产生的矛盾，那在导出矛盾过程中不考虑命题的充分性和必要性吗？
如何证明“若整函数 f(z) 的值均位于右半平面，则f(z)恒为常数”？