证明对任意求最大正整数n,能被n+13整除m,存在n,使m整除2^n+n

扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
已知m,n为正整数且m>2,证2^m-1不能整除2^n+1
作业帮用户
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
反设2^m-1|2^n+1那么更有2^m-1|2^(2n)-1所以必有m|2n(因为如果作带余除法2n=mk+r,那么由2^m-1|2^r(2^mk-1)+2^r-1知道必有2^m-1|2^r-1.如果0
为您推荐:
其他类似问题
证明首先,n<=m时,显而易见,不再证明。其次,n>m时,设n=km+p,其中k,p均为正整数,且0=<p<m用反证法假设2^m-1能整除2^n+1,再由于2^m-1能整除2^(n-m)[2^m-1]=2^n-2^(n-m),则2^m-1能整除2^n+1与2^n-2^(n-m)的差,即2^m-1能整除2^(n-m)+1...
必有2^n+1>2^m-1 又m>2 则n>m n-m=a 2^n+1=2^m+2^a+1+2^a-2^a 原式=2^a+(1+2^a)/(2^m-1) m-a=x…… …… 不断进行下去,必有(1+2^x)是小数 而前面的2^a+……+……+……都是整数,故结果为小数
=> 不整除证毕
这题只值5分吗。。。。。。。。
扫描下载二维码已知k,m∈N*,若存在互不相等的正整数a1,a2,…,am,使得a1a2,a2a3,…,am-1am,ama1同时小于k,则记f(k)为满足条件的m的最大值.(1)求f(6)的值;(2)对于给定的正整数n(n>1),(ⅰ)当n(n+2)<k≤(n+1)(n+2)时,求f(k)的解析式;(ⅱ)当n(n+1)<k≤n(n+2)时,求f(k)的解析式.-学库宝已知k,m∈N*,若存在互不相等的正整数a1,a2,…,am,使得a1a2,a2a3,…,am-1am,ama1同时小于k,则记f(k)为满足条件的m的最大值.(1)求f(6)的值;(2)对于给定的正整数n(n>1),(ⅰ)当n(n+2)<k≤(n+1)(n+2)时,求f(k)的解析式;(ⅱ)当n(n+1)<k≤n(n+2)时,求f(k)的解析式.数列递推式引证:m,n都是整数,m2=3n,求证m是3的倍数。
引证证明:(反证法)假设m并非3的倍数,那么m2则不含因数3,则m2&3n,这与已知条件相反。
所以,当m2=3n时,m必是3的倍数。
有了引证,下面是正式证明。
证明:设m2+mn+n2=9k,则有(m-n)2=3(3k-mn),按上面的引证知道m-n是3的倍数,设m-n=3p
又有mn=((m-n)2-9k)/3=3p2-3k=3(p2-k)
&所以mn也是3的倍数,设mn=3q
又有(m+n)2-mn=9k
(m+n)2=9k+mn=9k+3q=3(3k+q)
故m+n也是3的倍数,设m+n=3w
由上面两个方程可以得到
m=3((p+w)/2)
n=3((w-p)/2)
又因为m,n都是整数
所以m,n必为3的倍数
阅读(...) 评论()扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
求所有的质数p,使得存在整数m,n满足p=m^2+n^2,且p整除m^3+n^3-4
作业帮用户
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
p|(m+n)mn+4……(1)p|m^3+n^3-4……(2)3(1)+(2)……(m+n)^3+8=(m+n+2)(m^2+n^2+2mn-2m-2n+4)锁定范围啦,剩下的挺容易了,我没算结果.不过肯定不止两个,负数也可以吧.
为您推荐:
其他类似问题
这道题直接计算我是不会,我编了个程序,结果是在所有的数中,只有当p=2,m=1,n=1或p=5,m=2,n=1或p=5,m=1,n=2时,才能满足条件
扫描下载二维码&#xe621; 上传我的文档
&#xe621; 上传文档
&#xe602; 下载
&#xe60c; 收藏
粉丝量:36
该文档贡献者很忙,什么也没留下。
&#xe602; 下载此文档
高等代数_李海龙_习题第2章多项式
下载积分:400
内容提示:高等代数_李海龙_习题第2章多项式
文档格式:PDF|
浏览次数:84|
上传日期: 03:21:35|
文档星级:&#xe60b;&#xe60b;&#xe60b;&#xe60b;&#xe60b;
全文阅读已结束,如果下载本文需要使用
&#xe71b; 400 积分
&#xe602;下载此文档
该用户还上传了这些文档
高等代数_李海龙_习题第2章多项式
关注微信公众号}

我要回帖

更多关于 一个正整数是否能被5^n整除 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信