首页
查找话题
首页
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数?
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数? 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子,那么
对于这个题,由此我们知道
因此可能的素因子 只能是
如果最大的素因子是 ,回到 的表达式, ,可以发现必须有 ,然后其他的素因子 就只能是 或 了,稍加讨论就知道这种情况最终的 只能是 , ,
如果最大的素因子是 ,则 ,同样必须有 ,然后其他的素因子 只能是 .稍加讨论, , , ,
如果最大的素因子是 ,则 ,同样必须有 ,然后其他的素因子 只能是 稍加讨论, ,
如果最大的素因子是 ,则 ,这里 或者 ,并且其他的素因子只能是 .注意到 事实上是不可能的(无法给 提供 这个因子),所以稍加讨论后只能有
如果最大的素因子是 ,注意到 无法提供 这个因子,所以这种情况是不可能的。
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数? 的其他答案 点击这里
1
相关话题
请问这个不等式(微积分怎么证明?
请问这道高数题怎么做?是琴生不等式吗?
如何用初等数学证明2的a次方(a大于零)大于1?
到底是奇数多还是偶数多?
前N个整数的最小公倍数有没有近似公式?
数学证明费了这么大劲把这些东西证明出来,对一个人的人生、对我们身处其中的这个世界,到底有什么影响呢?
冰雹猜想疑惑,是不是不能被3整除的数必能回到1?
是否大于等于5的质数都能写成质数+质数+1?
有没有一个数可以既是完美数又是完全平方数?
√8-√2=√2,这是怎么得出来的?
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗?
下一个讨论
微分几何differential geometric中的问题?
相关的话题
为什么7×5=5×7?
如何用组合数学证明 (n²)! 能被 (n!)^(n+1) 整除?
如何证明R1可测函数覆盖的区域是可测的?
哥德巴赫的猜想如果被证实,对数学和全人类有什么意义?
如何看待 Atiyah 宣布证明了黎曼猜想?
如何证明存在 1000 个连续的正整数中恰好有五个素数?
P是素数,(2^2p)-3一定是素数吗?
这几个不等式如何证明?
如何以AB为高尺规作图作等边三角形?
所有质数的倒数的平方和的精确值是多少?
高中问题,不等式证明的大佬请进。这个不等式怎么证?
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么?
为什么算数不等式叫算数不等式,几何不等式叫几何不等式?
请问下面这道题怎么解决?
如何证明f(n)=n^2+n+1,则使f(n)为质数的n的值有无数个?
这个证明该怎么做?
整数多还是偶数多?
为什么张益唐的论文没被数学年刊忽视掉?
对于任意既约分数,都可以分解成有限个不同奇数的倒数和吗?
数学界如何评价陈景润?
不等式如何证明?
正整数真的和自然数一样多么?
将一个大于等于3的数分成三个正整数相加有多少种分法?
为什么前N个自然数的最小公倍数约等于e^N?
(a+b)!/(a!b!) 的结果一定是整数吗?如果是,如何证明?
有没有哪个素数可以以多种方式写成两个正整数的平方和?
为什么任何整数除以2或5都能除尽,而不一定能被其他质数除尽?
素数的 Willans 公式是否正确?
设σ(n)是n的所有正因数之和,如何证明存在无数个正整数n使得σ(n)是完全平方数?
各位大佬有什么好方法证明这个不等式?
服务条款
联系我们
关于我们
隐私政策
© 2024-09-19 - tinynew.org. All Rights Reserved.
© 2024-09-19 - tinynew.org. 保留所有权利