如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
怎么用正切函数连分数展开式证明圆周率是无理数?世界上存在周长为整数，半径也是整数的圆吗？
如何证明对于任意大于 1 的正整数 n，(1＋√2＋√3＋…＋√n) 均为无理数？
存不存在连续的三个奇数都是素数（3，5，7 除外）？如果不存在又是为什么？
如果突然有一天1+1=2变成1+1=0这个宇宙会怎么样（要求从最根本出发）？
如何证明此不等式呢？
如何证明以下等式?
3³+4³+5³=6³，只是个巧合吗?
如何确定该双变量函数的所有间断点？
11岁小学生证明的哥德巴赫猜想正确吗？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
圆周率π的这个用正切半角表示的无穷级数展开式怎么证明?从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
如何确定该双变量函数的所有间断点？
在数学证明中，假设一个微元epsilon的思路是怎么来的？
如何快速判断一个数可被 7 整除？
在正整数 n 充分大的时候，|sin(n)|＞1/n 是否成立？是否有证明或者反例？
无理数是否真的存在？
自然数和非负整数有什么区别？
请问是质数更多还是合数更多还是一样多？
如何解决这个数学问题？
如何看待我坚持1+1=3？
20.22.25.30.37.（）后边的这个数到底是多少？
有没有一个数可以既是完美数又是完全平方数？
如何看待几何数论（geometry of numbers）这一数论分支？
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？
如何看待 arXiv2111.02792 对黎曼猜想的证明？
数学中的概率是有漏洞的吗？我随机在R中取一个数，取到1的概率为0，但也是有可能取到的，这是怎么回事？
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
如何证明下面这两个较复杂的不等式?
勒让德猜想被证明了吗？
如何简洁地证明二次互反律？有哪些具体应用？
数学上有「从理论上根本无法证明」的东西么？
为什么算数不等式叫算数不等式，几何不等式叫几何不等式?
请通俗易懂地讲讲什么是素数（质数）？
证明素数对之间的数字总能被6整除？
在数学证明中，假设一个微元epsilon的思路是怎么来的？
一个数减去各位数字之和需要多少次减为 0？
为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
前n项n的阶乘的和是多少1！+2！+ … +n！=？
P是素数，(2^2p)-3一定是素数吗？