如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
比三大，比四小的整数是存在的吗？数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
如何证明 π＞3.14？
能否构造一组无理数a,b，使得a^b是有理数?
如何证明最小正周期为无理数的数列f（n）极限不存在？
如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？
证明在方程 20X^2-19Y^2=2019 中X与Y没有整数解?
数学物理定理是道家的道么?
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
十进制有什么优点？为什么世界各地的数学不约而同的选择了十进制？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
n! 和 n²，哪个更大呢？如何证明闭开区间无最大值(如反证法)？
无理数是否可能是一个循环周期过大甚至是无限的一个有理数？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
如果某天偶数消失，世界会变成什么样？
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
我想了解一下：最小公倍数＝两数乘积 / 最大公因数，出自于哪里？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
与1相邻的实数存在吗？
为什么埃式筛法的时间复杂度是O(nloglogn)？
会不会某个人已经证明了哥德巴赫猜想，却不愿意讲出来？
到底有没有素数公式？素数公式的意义有多大？
一道初等数论作业题，请问怎么解决？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
下面这个关于质数的不等式如何证明？
如何看待π这个无理数？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
如果打算证明黎曼猜想，请问从大一开始应该做什么数学基础准备？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
如何证明e为无理数?
π的1997次方的小数点后1997位是多少？
如何看待这位知友提出的这个声称只有他能解的问题？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
如何简洁地证明二次互反律？有哪些具体应用？
有限域上为什么有x的m次方=e的解的个数不超过m？
有哪些「这也能用数学证明」的事件？
同时满足两个不同等差数列的数是否组成等差数列？如何证明？等比数列呢？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
你相信质数会有递推表达式，或者有简单的几何形态吗？
怎样证明根号 3 是无理数？