求证;2的n次方与2的差能被n整除(n为质数)

帐号已注销
2021-10-18 · TA获得超过77.1万个赞
知道小有建树答主
回答量:4168
采纳率:93%
帮助的人:169万
展开全部

因为n为合数,设n=p*(乘)q,其中p,q均为正整数且q>=p>=2。

则2^n(2的n次方)-1=(2^p)^q-1。

次数必能被2^p-1整除。

在2的n次方减1与2的n次方加与2的n次方加1三个数中2的n次方肯定不能被3整除。

所以2的n次方减1与2的n次方加1中有一个数能被3整除。

一个数的零次方

任何非零数的0次方都等于1。原因如下

通常代表3次方

5的3次方是125,即5×5×5=125

5的2次方是25,即5×5=25

5的1次方是5,即5×1=5

由此可见,n≧0时,将5的(n+1)次方变为5的n次方需除以一个5,所以可定义5的0次方为:

5 ÷ 5 = 1

午休的天才
2010-10-15 · TA获得超过909个赞
知道小有建树答主
回答量:187
采纳率:0%
帮助的人:332万
展开全部
注:x^y表示x的y次方
n为2时显然成立
考虑n其他质数
因为(2,n)=1
所以2^(n-1)≡1(mod n) ----这是费马小定理,自己去百科看一下
两边同时乘以2 得到 2^n≡2(mod n)
所以
2^n-2≡0(mod n)
即2的n次方与2的差能被n整除
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
潭筠溪gO
2010-10-15 · TA获得超过293个赞
知道小有建树答主
回答量:224
采纳率:0%
帮助的人:0
展开全部
证明:设p=(2^n-2)/2.则
p=2[2^(n-1)-1]/2=2^(n-1)-1
当n=1时,2^0-1=0满足题意,
当n>1时,2^(n-1)-1为整数,也满足题意,所以
2的n次方与2的差能被n整除(n为质数)
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式