如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
你相信质数会有递推表达式，或者有简单的几何形态吗？怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?
证明费马大定理这样的纯粹数学问题对人类发展意义何在?
如何证明 π＞3.14？
请问下面这道题怎么解决？
数学界如何评价陈景润？
如何证明调和算数几何平均值不等式？
这个不等式的证明方法有哪些？
哪些数学命题曾经长期被误认为是正确的，但之后被严格证明是错的？
如何证明存在 1000 个连续的正整数中恰好有五个素数？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
请问这个完全剩余系的性质如何证明？整数多还是偶数多？
为什么民科对数论情有独钟？
如何严格证明斐波那契数列的这两个性质？
下列证明题（积分不等式）怎么证明?
2021年5月14日，著名数学家王元院士去世，他对中国数学界有哪些贡献？
请通俗易懂地讲讲什么是素数（质数）？
怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?
如何证明任意比2更大的偶数都是两个素数之和？
整体大于部分不对吗？比如自然数与偶数？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
如何证明2的n次方≤（n+1）！，对于所有正整数n？
全体质数的倒数和是发散的还是收敛的？如果收敛，收敛到多少？（多重问题预警）?
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
正整数 (m, n) 如何取值使得 m*n-pi*n^2 的绝对值最小？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
「素数」和「合数」算反义词吗？
Z^n的所有子群怎么求？
冰雹猜想疑惑，是不是不能被3整除的数必能回到1？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
如何简洁地证明二次互反律？有哪些具体应用？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
有人在p-adic数域Qp上研究过类似球堆积这样的几何数论问题吗？
请问这个不等式（微积分怎么证明?
一道初等数论作业题，请问怎么解决？
第十题证明题不会写，哪个大佬帮我看一下?
正整数 (m, n) 如何取值使得 m*n-pi*n^2 的绝对值最小？
如何证明下面的整除关系成立？