如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
哥德巴赫的猜想如果被证实，对数学和全人类有什么意义？是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
请问下面这道题怎么解决？
为什么在数轴上随便取一个点，一定取到的是无理数？
为什么 1 不能被认为是质数？
怎么在不公布证明的情况下让世人相信我证明了「哥猜」?
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
全世界的数学家能在18天内找到质数排列规律么？
哥德巴赫的猜想如果被证实，对数学和全人类有什么意义？
各位大佬有什么好方法证明这个不等式?
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
数学中有哪些明明是暴力破解还给人美感的证明？如何证明在a，b为正实数，a+b=a＾3+b＾3时，a+b∈（1，2（√3）/3]？
正整数真的和自然数一样多么？
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
如何证明对于任意大于 1 的正整数 n，(1＋√2＋√3＋…＋√n) 均为无理数？
如何证明每一个有穷的偏序都可以延拓成一个线序？
同时满足两个不同等差数列的数是否组成等差数列？如何证明？等比数列呢？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
怎样用一个普通人能看懂的方法证明 π 是无理数？
如何将无穷级数Σ1/n²写成定积分的形式？
存不存在连续的三个奇数都是素数（3，5，7 除外）？如果不存在又是为什么？
关于闭区间上连续函数的一个证明题？
如何证明最小正周期为无理数的数列f（n）极限不存在？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
如何确定下面三角恒等式中的系数？
有没有什么数字的某个幂次方等于0？
请问a^2+2*b^2+3*c^2=20*d^2的所有整数解是什么？
正整数真的和自然数一样多么？
如何证明这个关于ζ(5)的等式？
有人在p-adic数域Qp上研究过类似球堆积这样的几何数论问题吗？
可不可以将所有无理数全都用 有理数·π 来表示？
数学中有哪些巧合让人眼前一亮？
为什么民科对数论情有独钟？
无理数是否可能是一个循环周期过大甚至是无限的一个有理数？
高中生对哥德巴赫猜想的证明有哪些错误？
同时满足两个不同等差数列的数是否组成等差数列？如何证明？等比数列呢？
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？
求教一道积分证明题如何做？
无理数是否真的存在？