数论

数论

求助一个分式求和问题,谢谢!

回复

科研数学tjgtom 发起了问题 • 1 人关注 • 0 个回复 • 442 次浏览 • 2017-06-12 00:26 • 来自相关话题

与素数和整除性有关的数论问题

大学数学[已注销] 回复了问题 • 4 人关注 • 3 个回复 • 648 次浏览 • 2017-03-31 15:09 • 来自相关话题

求解方程:σ(n)=2n-1.

大学数学[已注销] 回复了问题 • 2 人关注 • 1 个回复 • 635 次浏览 • 2017-03-31 15:08 • 来自相关话题

$X^3+Y^3=2Z^3$没有$X\neq Y$的非零整数解。求初等数论的方法

大学数学[已注销] 回复了问题 • 3 人关注 • 2 个回复 • 935 次浏览 • 2017-03-31 15:07 • 来自相关话题

哥德巴赫猜想成功证明

专业数学MathematicaV9 回复了问题 • 2 人关注 • 1 个回复 • 930 次浏览 • 2017-01-09 12:28 • 来自相关话题

f(n)是整变整值函数,(m-n)|f(m)-f(n),它是否一定是多项式函数?

其他数学icesheep 回复了问题 • 3 人关注 • 2 个回复 • 740 次浏览 • 2016-12-04 00:33 • 来自相关话题

求解下面的整除方程(含有指数)

回复

其他数学MathematicaV9 发起了问题 • 1 人关注 • 0 个回复 • 568 次浏览 • 2016-11-11 21:55 • 来自相关话题

高次同余方程有什么解法?

回复

专业数学…… 发起了问题 • 1 人关注 • 0 个回复 • 716 次浏览 • 2016-04-19 15:15 • 来自相关话题

指数积分的上界估计

回复

专业数学夜虹 发起了问题 • 1 人关注 • 0 个回复 • 986 次浏览 • 2016-02-16 17:58 • 来自相关话题

一个初等数论问题

回复

大学数学夜虹 发起了问题 • 1 人关注 • 0 个回复 • 710 次浏览 • 2015-12-13 17:04 • 来自相关话题

条新动态, 点击查看
孤城御风

孤城御风 回答了问题 • 2017-01-06 09:00 • 3 个回复 不感兴趣

与素数和整除性有关的数论问题

赞同来自:

记$S=(\sum\limits_{k=0}^{p-1}2^{k(2^p-1)})+(2^p-1)^{2^p-1}$
要证明S能被$2^p(2^p-1)^2$整除,只要证明S能被$2^p$和$(2^p-1)^2$整除。
一、证明S能被$2^p$整除
$... 显示全部 »
记$S=(\sum\limits_{k=0}^{p-1}2^{k(2^p-1)})+(2^p-1)^{2^p-1}$
要证明S能被$2^p(2^p-1)^2$整除,只要证明S能被$2^p$和$(2^p-1)^2$整除。
一、证明S能被$2^p$整除
$S=1+(\sum\limits_{k=1}^{p-1}2^{k(2^p-1)})+(2^p-1)^{2^p-1}≡1+(-1)^{2^p-1}≡0 (mod 2^p)$
二、证明S能被$(2^p-1)^2$整除
$ S=(2^{(2^p-1)p}-1)/(2^{2^p-1}-1)+(2^p-1)^{2^p-1}≡(2^{(2^p-1)p}-1)/(2^{2^p-1}-1) (mod (2^p-1)^2)$
要证明S能被$(2^p-1)^2$整除,只要证明$(2^{(2^p-1)p}-1)/(2^{2^p-1}-1)$能被$(2^p-1)^2$整除。
设质数q整除$2^p-1$,所以$2^p≡1 (mod q)$,设2对模q的指数是δ,所以δ整除p,所以δ=p。
若$2^{2^p-1}-1≡0 (mod q)$,则δ整除$2^p-1$,所以p整除$2^p-1$,但是$2^p≡2 (mod p)$,所以q不能整除$2^{2^p-1}-1$,
所以$2^{2^p-1}-1$与$(2^p-1)^2$互质,所以只要证明$2^{(2^p-1)p}-1$能被$(2^p-1)^2$整除。
$2^{p(2^p-2)}+2^{p(2^p-3)}+2^{p(2^p-4)}+...+2^p+1
≡1^{2^p-2}+1^{2^p-3}+1^{2^p-4}+...+1+1≡2^p-1≡0 (mod 2^p-1)$
所以$2^{p(2^p-1)}-1=(2^p-1)(2^{p(2^p-2)}+2^{p(2^p-3)}+2^{p(2^p-4)}+...+2^p+1)≡0 (mod (2^p-1)^2)$

求助一个分式求和问题,谢谢!

回复

科研数学tjgtom 发起了问题 • 1 人关注 • 0 个回复 • 442 次浏览 • 2017-06-12 00:26 • 来自相关话题

与素数和整除性有关的数论问题

回复

大学数学 回复了问题 • 4 人关注 • 3 个回复 • 648 次浏览 • 2017-03-31 15:09 • 来自相关话题

求解方程:σ(n)=2n-1.

回复

大学数学 回复了问题 • 2 人关注 • 1 个回复 • 635 次浏览 • 2017-03-31 15:08 • 来自相关话题

$X^3+Y^3=2Z^3$没有$X\neq Y$的非零整数解。求初等数论的方法

回复

大学数学 回复了问题 • 3 人关注 • 2 个回复 • 935 次浏览 • 2017-03-31 15:07 • 来自相关话题

哥德巴赫猜想成功证明

回复

专业数学MathematicaV9 回复了问题 • 2 人关注 • 1 个回复 • 930 次浏览 • 2017-01-09 12:28 • 来自相关话题

f(n)是整变整值函数,(m-n)|f(m)-f(n),它是否一定是多项式函数?

回复

其他数学icesheep 回复了问题 • 3 人关注 • 2 个回复 • 740 次浏览 • 2016-12-04 00:33 • 来自相关话题

求解下面的整除方程(含有指数)

回复

其他数学MathematicaV9 发起了问题 • 1 人关注 • 0 个回复 • 568 次浏览 • 2016-11-11 21:55 • 来自相关话题

高次同余方程有什么解法?

回复

专业数学…… 发起了问题 • 1 人关注 • 0 个回复 • 716 次浏览 • 2016-04-19 15:15 • 来自相关话题

指数积分的上界估计

回复

专业数学夜虹 发起了问题 • 1 人关注 • 0 个回复 • 986 次浏览 • 2016-02-16 17:58 • 来自相关话题

一个初等数论问题

回复

大学数学夜虹 发起了问题 • 1 人关注 • 0 个回复 • 710 次浏览 • 2015-12-13 17:04 • 来自相关话题