![导学jx1-6素数及算术基本定理_第1页](http://file4.renrendoc.com/view/0b499df7f7e8450cdce96da0d870683c/0b499df7f7e8450cdce96da0d870683c1.gif)
![导学jx1-6素数及算术基本定理_第2页](http://file4.renrendoc.com/view/0b499df7f7e8450cdce96da0d870683c/0b499df7f7e8450cdce96da0d870683c2.gif)
![导学jx1-6素数及算术基本定理_第3页](http://file4.renrendoc.com/view/0b499df7f7e8450cdce96da0d870683c/0b499df7f7e8450cdce96da0d870683c3.gif)
![导学jx1-6素数及算术基本定理_第4页](http://file4.renrendoc.com/view/0b499df7f7e8450cdce96da0d870683c/0b499df7f7e8450cdce96da0d870683c4.gif)
![导学jx1-6素数及算术基本定理_第5页](http://file4.renrendoc.com/view/0b499df7f7e8450cdce96da0d870683c/0b499df7f7e8450cdce96da0d870683c5.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
素数及算术基本定
JX1-该是古希腊时代的伟大数学家了。质数(Prime定义paZ,则pa1papabZpabpapbp
anZpa1pa2或panpp只有2个正因子1p,所以pa1或pappa1papapŒa由1)得pa1xypxay1。上式乘b得pbxaby
…pab,所以存在kZab(2)代入(1)pbxkyb,其中bxkyZpb当n1当n2时,由2)假设nk时命题成立。
…当nk1p
ak1
p
ak)(ak12),p
pak1pa1pa2或pakpak1。所以当nk1时命题成立。定理设n是大于1ppnn是质数时,命题明显成立。现只须考虑n是合数时的情况。设SmNmn,1mn,由于n是合数,所以SN的一个非空子集。由最小pSp1bp使得bp即bn,,所以得p是质数,证毕。若n45455454,试证明n
n45455454 254554522273545254554522273由此可见,254554522273545与254554522273545是n4545的两个在1与n之间的正因子。因此n45455454思考题设a是大于1的自然数。试证明a44若n是大于1的整数,则n可唯一分解成np1证明︰(存在性
pmp1p2n是质数,结论明显。若n是合数,由定理3.2.2得np1qp1,q1N
p是质数。若q定理3.2.2。明显这个过程最多过n次,所以最后得np1p2p1p2 pm是质数。(唯一性
pm假设n可分解为np1
pm
qr其中p1,p2 ,pm及q1,q2 ,qr是数且p1p2 pm及q1q2 q2。因p1n,所以1jr使得p1qj。由p1和qjp1qj。同理,q1n,所以1im使得q1pi。由于q1是质数,所以q1pi。但qjp1piq1,于是我们有p1q1。约去p1后得
pm
qrp2q2p3q3
。若mr性,设mrpr1pr
pm1pr1pr
pm1,因此,n可唯一分解成np1 pm,其中p1p2 pm是质数注︰我们称定理3.3.1中对于n定理证明︰若质数只有有限多个,设其为p1,p2 ,pm,其中p1p2 pm设np1所以np1
pm1,由除法算法得知pin其中i1, ,m其中i1, ,mpm。再由算术基本定理可知n以存在1impi思考题
证明有无限个整数q,使4q3利用算术基本定理,证明若正整数n不是平方数,则n设m为正整数,且2m1为质数,证明存在整数n0,使m2n设整数am1,且am1为质数,证明a2,且m练习巩既是两素数的和,又是两素数的差的素数 已知三个素数的积为和的5倍,则这三个素数分别 已知方程x4px3q0有一整数根,则素数p ,q 正整数因子(包括1和它本身),
n的值 证明:从任意5个互质的三位数中,能选出4k14pk的最大质数,若p
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 加工购货合同范本
- 小数乘、除法法练习题含完整答案【考点梳理】
- 公司员工述职报告范文(篇一)
- 与精装单位配合方案范文
- 一年级美术上册教学设计 《第18课 妈妈和孩子》 人美版
- 食品安全检测技术进展
- 智慧城市方案解决商业问题
- 刑事合规律师声明范文
- 2024年春三年级下册数学期末测试卷【各地真题】
- 个人网站设计总结范文
- 人教版四年级下册数学期末测试卷含完整答案(名校卷)
- 2024年重庆市中考历史试卷真题A卷
- 2024年中考应急安全预案范文4篇
- 2024赛力斯企业研究报告(公司概况、核心业务、核心优势、驱动力等)-2024-06-新势力
- D -Z-T 0462.3-2023 矿产资源“三率”指标要求 第3部分:铁、锰、铬、钒、钛(正式版)
- 数智时代的商业变革智慧树知到期末考试答案章节答案2024年山东大学(威海)
- 2024安徽国风塑业股份限公司招聘15人高频考题难、易错点模拟试题(共500题)附带答案详解
- 2024-2030年中国产学研合作行业市场现状供需分析及重点企业投资评估规划分析研究报告
- 2024行政执法人员真题库附含答案
- 南京市江宁区六年级第二学期数学期中测试卷(含答案)
- 护理安全管理PPT演示课件
评论
0/150
提交评论