如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？ 第1页
1
zhai-sen-8 网友的相关建议:
回忆 的那个公式
由此观察到
如果 是 的素因子，那么
对于这个题，由此我们知道
因此可能的素因子 只能是
- 如果最大的素因子是 ，回到 的表达式， ，可以发现必须有 ,然后其他的素因子 就只能是 或 了，稍加讨论就知道这种情况最终的 只能是 , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 .稍加讨论， , , ,
- 如果最大的素因子是 ，则 ，同样必须有 ，然后其他的素因子 只能是 稍加讨论， ,
- 如果最大的素因子是 ，则 ，这里 或者 ，并且其他的素因子只能是 .注意到 事实上是不可能的（无法给 提供 这个因子），所以稍加讨论后只能有
- 如果最大的素因子是 ，注意到 无法提供 这个因子，所以这种情况是不可能的。
1
相关话题
如何以AB为高尺规作图作等边三角形？如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
如何用数学证明活着就有希望？
对于 3 和 4 之间的整数 Bleem，你怎么看？
为什么数学教材里，学生首先学习的就是算术，却不学习作为基础的集合与逻辑？
怎样证明根号 3 是无理数？
π 的数字排列中能否找到 e 的数字排列？
为什么1/49前面几项刚好是等比数列0204081632……，这是巧合吗 ？
第6题第(2)问怎么证明？
如何证明方程 x³＋y³＝2020 没有整数解？
前一个讨论
曲率处处不为零的闭曲线只能是闭凸曲线吗？
相关的话题
如何证明闭开区间无最大值(如反证法)？如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？
证明角的三分之一，怎么证明？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
如何看待我坚持1+1=3？
比0.000······1更小的非0数，是什么？
为什么 1 不能被认为是质数？
数学上，「数」是怎么定义的？
请问是质数更多还是合数更多还是一样多？
11岁小学生证明的哥德巴赫猜想正确吗？
两条直线真的画不出一个圆吗？
正整数 (m, n) 如何取值使得 m*n-pi*n^2 的绝对值最小？
贝尔不等式到底证明了什么？如果贝尔不等式实验过程本身就非随机，那么它证明的真随机就是真随机吗？
是否存在一个4的整数幂以123为首位?
为什么 1 不能被认为是质数？
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
有没有可能把 π 或 e 等无理数当成 1，这样就能使许多定理显而易见？
一个数减去各位数字之和需要多少次减为 0？
如何回答孩子提出的6+6＝5+7，6×6≠5×7，且5×7比6×6少1，3×5比4×4也少1的问题?
如何快速判断一个数可被 7 整除？
如何判断任意无理数的无理数次方是否为有理数或是无理数？
若两个正整数互质，如何证明它们的平方也互质？
如何证明R1可测函数覆盖的区域是可测的？
有限域上为什么有x的m次方=e的解的个数不超过m？
这个证明怎么证？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
如何推导下面这个等式？
如何推导下面这个等式？
如何看待 bilibili up主 Happylee 对 0.999...≠1 的证明？