如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
自然数0 的现实意义是什么？3³+4³+5³=6³，只是个巧合吗?
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
“哥德巴赫猜想”的主要研究方法有哪些？
有哪些「这也能用数学证明」的事件？
到底是奇数多还是偶数多？
Z^n的所有子群怎么求？
有限域上为什么有x的m次方=e的解的个数不超过m？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
如何通俗地理解「韦达跳跃」，如何证明？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
勾股数有有限多组还是无限多组？怎么证明2³²+1不是素数？
发现了蒙日圆一个很好的性质，却不知道有没有简便方法证明？
哪些数学命题曾经长期被误认为是正确的，但之后被严格证明是错的？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
数学归纳法是不是「流氓」方法？
2021年5月14日，著名数学家王元院士去世，他对中国数学界有哪些贡献？
如何证明它不是整数啊?
n! 是否是一个完全平方数？
请问费马大定理写成方程形式是否可以证明？
数学中的概率是有漏洞的吗？我随机在R中取一个数，取到1的概率为0，但也是有可能取到的，这是怎么回事？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
如何证明圆上若干点构成的多边形最大面积在正多边形时取到？
等比数列的任意连续三项的中间一项都是另外两项的等比中项吗？
根号 2 是无理数，每位小数都是 0~9 之间的数，为什么相乘之后全是 0？
张益唐是个什么样的人？
初等数学并不能严格定义自然数、整数、有理数、实数等，可为什么能用初等数学方法证明根号 2 是无理数？
除了π，e，0.618，还有没有其他一些有特殊意义的数？
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
如何看待菲尔兹和阿贝尔奖双料得主 Michael Atiyah 宣称自己证明了黎曼猜想？
为什么费马大定理在数学史上的地位如此重要？
是否存在一个次数不低于 2 的整系数多项式，在任何素数处的取值都是素数？
如果让过去的顶级数学家参加IMO，会是什么成绩？
勒让德猜想被证明了吗？
解决考拉兹猜想，能拿菲尔茨奖吗?
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
如何用准确的数学语言证明:两素数分别n次方后还是互素?
对于随机抽取的情况，概率最大值总是在数学期望附近取到，这是一个定理吗？
假如数学没有了自然数的概念及其性质会怎样？