- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数论初步(一)
肅蒂袄羅莃蒁薃螈艿蒀蚆羃膅蕿螈螆肁薈蒈羁羇薇薀螄莆薇螂羀节薆袅袂膈薅薄肈肄薄蚇袁莃薃蝿肆艿蚂袁衿膅蚁薁肄肁芈蚃袇羆芇袆肃莅芆薅羆芁芅蚈膁膇芅螀羄肃芄袂螇莂芃薂羂芈莂蚄螅膄莁螆羀肀莀薆螃肆荿蚈聿莄荿螁袂芀莈袃肇膆莇薃袀肂蒆蚅肅羈蒅螇袈芇蒄蒇肄膃蒃虿袆腿蒃螂膂肅蒂袄羅莃蒁薃螈艿蒀蚆羃膅蕿螈螆肁薈蒈羁羇薇薀螄莆薇螂羀节薆袅袂膈薅薄肈肄薄蚇袁莃薃蝿肆艿蚂袁衿膅蚁薁肄肁芈蚃袇羆芇袆肃莅芆薅羆芁芅蚈膁膇芅螀羄肃芄袂螇莂芃薂羂芈莂蚄螅膄莁螆羀肀莀薆螃肆荿蚈聿莄荿螁袂芀莈袃肇膆莇薃袀肂蒆蚅肅羈蒅螇袈芇蒄蒇肄膃蒃虿袆腿蒃螂膂肅蒂袄羅莃蒁薃螈艿蒀蚆羃膅蕿螈螆肁薈蒈羁羇薇薀螄莆薇螂羀节薆袅袂膈薅薄肈肄薄蚇袁莃薃蝿肆艿蚂袁衿膅蚁薁肄肁芈蚃袇羆芇袆肃莅芆薅羆芁芅蚈膁膇芅螀羄肃芄袂螇莂芃薂羂芈莂蚄螅膄莁螆羀肀莀薆螃肆荿蚈聿莄荿螁袂芀莈袃肇膆莇薃袀肂蒆蚅肅羈蒅螇袈芇蒄蒇肄膃蒃虿袆腿蒃螂膂肅蒂袄羅莃蒁薃螈艿蒀蚆羃膅蕿螈螆肁薈蒈羁羇薇薀螄莆薇螂羀节薆袅袂膈薅薄
数论初步(一)
整数的整除性
定义:设a,bb≠0,如果有一整数c,a=bcb是a的约数,a是b的倍数,b整除a,b|a.
显然,1能整除任意整数,任意整数都能整除0.
性质:设a,b,cc|b,ba,c|a.
②.若b|a,bc|ac
③.若c|a,cb,m、n,c|ma+nb
b|ac,(a,b)=1,b|c证明:因为(a,=则存在两个整数s,, as+=∴ asc+=∵ b|ac ( b|asc∴ b|(asc+( b|c
⑤.若(a,b)=1,a|c,bc,ab|c证明:a|c,则c=∈Z)又b|c,则c=∈Z)又(a,=∴ s=∈Z)于是c=即ab|c
⑥.若b|ac,b为质数,b|a,b|c
⑦.(a-ban-bn∈N),a+ban+bnN=
a12|N , 5|a1 5|N
②.3|a1+a2++an 3N
9|a1+a2++an 9N
③.4| 4|N
25| 25|N
④.8|8|N
125|125|N
⑤.7||-7|N
⑥.11||-11|N
⑦.11|[(a2n+1+a2n-1+…+a1)-(a2n+a2n-2+…+a2)] 11|N
⑧.13||-13|N
推论:三个连续的整数的积能被6整除.
例题:
1.设一个五位数,其中d-b=3,a,c11整除.解:11|∴ 11|a+c+d-b-a即11|c+3∴ c=81≤a≤9,且a∈Z
2.设72|,a,b.解:72=×9,且(8,9)=∴ 8|,∴ 8| ( b=且 9|a++++即9|22+∴ a=3.设n为自然数,A=3237n-632n-855n+235n,:1985|A.证明:∵1985=×5
A=n-63n)-(855n-235n)
=(3237-62)×u-(855-235)×v,∈Z)
=5×521×u-5×124×v
5|A
又A=(3237n-855n)-(623n-235n)
=(3237-855)×s-(623-235)×t,∈Z)
=397×6×s-397×t
397|A(397,5)=1∴397×5|A1985|A4.证明:没有x,yx2+y2=1995(x,yZ)成立.
证:假设有整数x,y存在,使x2+y2=1995x2,y2被4除余数为0或1.
∴x2+y2.
又∵1995被4除余数为3.
∴得出矛盾,假设不成立.
故没有整数x,y存在,使x2+y2=1995.费马小定理:若p是素数,(m,=则 p|mp--5.试证:999…9能被13整除.
12个
证明:∵10-1=9,100-1=99,1012-1=9999.
12个
又(10,13)=1
13|(10131-1),即13|1012-1)
∴13 |9999.
12个
6.请确定最小的正整数A,其末位数是6,若将未位的6移至首位,其余数字不变,其值变为原数的4倍.解:设该数为A=,其中a1=6令x=则A==x·10+6于是4A==6×10n-1+x即有4×10x+24=6×10n-1+x x=∵ (2,13)=1,x是整数∴ 13|(10n-1-4)n=1,2时,10n-1-4<10显然不满足条件n=3时,10n-1-4=96 不满足条件n=4时,10n-1-4=996 不满足条件
n=5时,10n-1-4=9996不满足条件n=6时,10n-1-4=99996 满足条件
∴ x==15384即A=153846
7.一个正整数,如果用7进制表示为,
您可能关注的文档
最近下载
- 幼儿园伙食培训.pptx VIP
- 新型城镇化背景下乡镇行政管理体制改革的出路.docx
- 第15课 无人机创意飞行-九年级信息科技(浙教版2023).ppt
- c guiqt4编程(第二版)(中文高清pdf扫描版) 随书源码.pdf
- 工贸行业企业岗位安全生产责任清单(参考模板2.0).docx VIP
- 城市社区公共文化服务建设问题及对策研究——以南京市彩霞社区为例.docx
- 篮球运动竞赛的组织与编排工作教案.pdf VIP
- 人教版七年级上册数学期末动点问题压轴题专题训练(含答案).docx VIP
- 包装行业的包装设计与安全标准培训.pptx
- 感恩教师,伴我成长——教师节大会学生国旗下的讲话稿.docx VIP
文档评论(0)