




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、关于初等数论初步第一张,PPT共十七页,创作于2022年6月一、数论中的著名问题: 数论在数学中的地位是独特的,高斯曾经说过“数学是科学的皇后,数论是数学中的皇冠”。因此,数学家都喜欢把数论中一些悬而未决的疑难问题叫做“皇冠上的明珠”,以鼓励人们去“摘取”。 1.费马大定理:当整数n2时,关于x,y,z的不定方程xn+yn=zn无正整数解(x=0或y=0不在考虑之列).1994年德国数学家维尔斯解决了这个问题,并获得了沃尔夫奖.2.孪素数猜想:孪素数应有无穷多对。著名数学家陈景润研究哥德巴赫问题时证明了:存在无穷多个素数 ,使 为素数或至多为两个素数的乘积。(相邻两个奇数同时为素数,这样的数叫
2、做孪素数)第二张,PPT共十七页,创作于2022年6月3.哥德巴赫猜想:大致可分为两个猜想:每个不小于6的偶数都可以表示为两个奇素数之和;每个不小于9的奇数都可以表示为三个奇素数之和。1966年陈景润证明了任何一个大偶数都可表示成一个素数与另一个素因子不超过2个的数之和”。4.圆内整点问题:高斯曾研究过这样的一个问题:在一个给定半径的圆内有多少个坐标为整数的点呢?后来它又被称作高斯圆内整点问题。5.完全数问题:完全数又称完美数或完备数,是一些特殊的自然数。它所有的真因子的和恰好等于它本身.目前也只知道38个偶完全数,其中最大的是 是否存在奇完全数仍是一个悬而未解的问题。 第三张,PPT共十七页
3、,创作于2022年6月二、整除的性质和概念定义:设a,b为整数,且b0. 如果存在整数q,使得a=bq,那么称b整除a,或者a能被b整除,记作b|a,并且称b是a的因数,a是b的倍数. 如果这样的整数q不存在,就称b不整除a,记作b | a .性质:若 ,则(1)若 ,则 ;(2)若 ,则 ;(3)若 ,则对任意整数x,y,恒有a|bx+cy;(4)若 ,且a,b互质,则ab|c;(5)若p为质数,p|ab,则p|a或p|b,特别地,若第四张,PPT共十七页,创作于2022年6月结论:一个正整数的各位数字之和能被3整除,那么这个正整数能被3整除.请根据上面整除的性质证明这个命题. 探究:?利用
4、类似的方法证明能被9,11,7整除的正整数的特征。1、一个正整数的各位数字之和能被9整除,那么这个正整数能被9整除。2、一个正整数的奇数位数字之和与偶数为数字之和的差能被11整除,那么这个整数能被11整除.3、一个正整数的末三位数字组成的数与末三位数字之前的数字组成的数之差能被7(或11)整除,那么这个正整数能被7(或11)整除.第五张,PPT共十七页,创作于2022年6月三、带余除法(欧式除法算式)例1:判断710316能否被9,11整除.一般地,设a,b为整数,且b0,则存在唯一的一对整数q和r,使得a=bq+r,0r|b|.其中唯一的q和r分别叫做a除以b的商和余数. 例2:2004除以
5、某个整数,其商为74,求除数和余数. 探究:?我们用符号x表示不超过实数x的最大整数,试用a,b表示a除以正整数b的商q和余数r.第六张,PPT共十七页,创作于2022年6月四、素数及其判别式定义:素数:仅有两个正因数的正整数叫做素数(正因数只有1和它本身).合数:不是素数又不是1的正整数叫做合数。 观察:对于正整数6,7,9,21,65,77,121.观察它们除1以外的最小的正因数,从中你能发现什么规律?结论:每个正整数n除1外的最小正因数p是一个素数.为什么?第七张,PPT共十七页,创作于2022年6月 结论:任何一个大于1的整数n总可分解为一些素数的乘积。结论:素数有无穷多个.结论:如果
6、大于1的整数a不能被所有不超过 的素数整除,那么一定是素数。对给定的大于1的正整数,如何判断它是不是素数呢?第八张,PPT共十七页,创作于2022年6月例3:找出1100中的全部素数.埃拉托斯特尼筛法第九张,PPT共十七页,创作于2022年6月初等数论初步第一讲 整数的整除1.2 最大公因数与最小公倍数第十张,PPT共十七页,创作于2022年6月一、最大公因数 定义:给定两个整数a,b,必有公共的因数,叫做它们的公因数。当a,b不全为零时,在有限个公因数中最大的一个叫做a,b的最大公因数,记作(a,b).定义可以推广到n个整数. 定义:如果a,b的最大公因数为1,那么称a,b是互素的.类似地,
7、我们也可以定义三个非零整数或更多个非零整数的最大公因数的概念,将a,b,c的最大公因数记作(a,b,c),依此类推。 第十一张,PPT共十七页,创作于2022年6月相关性质:(1)(a1, a2, , ak) = (|a1|, |a2|, , |ak|);(2)(a, 1) = 1,(a, 0) = |a|,(a, a) = |a|;(3) (a, b) = (b, a);(4)若p是素数,a是整数,则(p, a) = 1或pa;(5) 若a = bq r,则(a, b) = (b, r).(6) (ma1, ma2, , mak) = |m|(a1, a2, , ak).(7)记d = (a
8、1, a2, , ak),则 = 1 第十二张,PPT共十七页,创作于2022年6月求两个数的最大公因数的方法:1.短除法2.辗转相除法 思考:如果b除a的余数为r,那么(a,b)=1成立吗?(a,b)与(b,r)有什么关系?结论:如果b除a的余数为r,那么(a,b)=(b,r).第十三张,PPT共十七页,创作于2022年6月结论:(a,b,c)=(a,b),c)结论:设整数a,b不同时为零,则存在一对整数m,n,使得(a,b)=am+bn.你能用辗转相除法证明这个定理吗? 对于任意的整数a,b,c,下面的结论成立:(1)若bac,且(a, b) = 1,则bc;(2)若bc,ac且(a, b) = 1,则abc.(3)设p为素数,若p|ab,则p|a,或p|b.(4)设p为素数,若 ,则存在 ,使得 。第十四张,PPT共十七页,创作于2022年6月一、最小公倍数 定义:任给两个非零整数a,b,一定存在一个整数,它同时为a,b的倍数,这个倍数叫做a,b的公倍数。我们把a,b的最小的正公倍数叫做a,b的最小公倍数,记作a,b.类似地,我们也可以定义三个非零整数或更多个非零整数的最小公倍数的概念,将a,b,c的最小公倍数记作a,b,c,依此类推。 第十五张,PPT共十七页,创作于2022年6月结论:两个非零整数a,b的最小公倍数a,b一定整除a,b
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 自主创业项目介绍
- 2024年CFA相关法规试题及答案
- 特许金融分析师考试真题解读试题及答案
- 八年级上册《轴对称》课件与练习
- 解读金融分析师考试试题及答案背后的逻辑
- 深度解析的2024年CFA试题及答案
- 第四章 3 光的干涉-2025版高二物理选择性必修一
- 2024年特许金融分析师考试常见试题及答案
- 门诊卧位护理方法
- 述职述廉述法报告范文
- 中国标准色卡样本
- FMEA潜在失效模式及后果分析(第五版)培训课件
- 专业工程分包备案表
- 回弹法检测混凝土抗压强度技术规程
- 下穿渝合高速施工方案
- 重点时段及节假日前安全检查表
- 引水隧洞施工中通风计算
- 苏教版四年级数学下册《常见的数量关系》优秀PPT课件
- 个人外汇管理办法实施问答(一二三四期)(共5页)
- ▲封头重量计算
- 境外投资可行性研究报告(完整资料).doc
评论
0/150
提交评论