Puzzle 527. sigma(x) = 1 (mod x)
It is obvious that all primes are solutions for the following equation.sigma(x) = 1 (mod x) (*)
Q. Can you find a composite solution for (*) ?
sigma(x) 表示x的所有因子的和，比如sigma(6)=1+2+3+6=12。 算到了5*10^8了，没有，我放弃了，
我都怀疑到底有没有这样的合数 首先，容易得出x必然是奇数。
然后假设$x=p_1^{t_1}p_2^{t_2}...p_h^{t_h}$为奇数
那么$sigma(x)={(p_1^{t_1+1}-1)(p_2^{t_2+1}-1)...(p_h^{t_h+1}-1)}/{(p_1-1)(p_2-1)...(p_t-1)}$,而$sigma(x)>x+1$,所以我们得到必须有$sigma(x)>2x$
由此得到${p_1p_2...p_h}/{(p_1-1)(p_2-1)...(p_h-1)}>2$ 首先，容易得出x必然是奇数。
然后假设$x=p_1^{t_1}p_2^{t_2}...p_h^{t_h}$为奇数
那么$sigma(x)={(1+p_1^{t_1+1})(1+p_2^{t_2+1})...(1+p_h^{t_h+1})}/{(p_1-1)(p_2-1)...(p_t-1)}$,而$sigma(x)>x+1$,所以我们得到 ...
mathe 发表于 2010-3-2 15:56 http://bbs.emath.ac.cn/images/common/back.gif
mathe写错了，哈哈，应该是$sigma(x)={(p_1^{t_1+1}-1)(p_2^{t_2+1}-1)...(p_h^{t_h+1}-1)}/{(p_1-1)(p_2-1)...(p_t-1)}$
mathe写错了，哈哈，应该是$sigma(x)={(p_1^{t_1+1}-1)(p_2^{t_2+1}-1)...(p_h^{t_h+1}-1)}/{(p_1-1)(p_2-1)...(p_t-1)}$
wayne 发表于 2010-3-2 16:00 http://bbs.emath.ac.cn/images/common/back.gif
刚刚发现 而如果要求比例为2,那就要求$sigma(x)$为偶数，也就是说x必须是完全平方数。
要不然，比例至少要3以上，那么至少需要23以前的所有奇素数才能够满足条件，也就是x至少要8个素因子，这个肯定很难找到。
所以唯一还有可能考虑的是可以看看是否存在平方数x,使得$sigma(x)-1=2x$ 而如果要求比例为2,那就要求$sigma(x)$为偶数，也就是说x必须是完全平方数。
mathe 发表于 2010-3-2 16:07 http://bbs.emath.ac.cn/images/common/back.gif
这个？什么意思？ 应该是$sigma(x)$是奇数，也就是x是完全平方数 http://www.primepuzzles.net/puzzles/puzz_527.htm
Antoine Verroken wrote:
According to R. Guy and G. Cohen numbers with sigma(x) = 2 * x + 1 have been called quasiperfect numbers ( they are abondant numbers sigma(x) > 2*x ). If there exists it must be an odd square number > 10^35 and have at least 7 distinct prime factors. It is relatively easy to prove that there exists no “ composite x “ for x = p * q and x = p * q * r ( p,q,r primes ) with sigma = k * x + 1. 数论难题呀，别折腾了
页:
[1]