整除及其基本性质课件.ppt

上传人(卖家):晟晟文业 文档编号:5092382 上传时间:2023-02-10 格式:PPT 页数:25 大小:1.37MB
下载 相关 举报
整除及其基本性质课件.ppt_第1页
第1页 / 共25页
整除及其基本性质课件.ppt_第2页
第2页 / 共25页
整除及其基本性质课件.ppt_第3页
第3页 / 共25页
整除及其基本性质课件.ppt_第4页
第4页 / 共25页
整除及其基本性质课件.ppt_第5页
第5页 / 共25页
点击查看更多>>
资源描述

第一章 整除及其基本性质 性质 1()|babababa;()acabbc|,|且;()btasctsbcac|,|,|有对任意的整数且;()babaab|且;()设0c,则acbcab|;()若0a,则|abab。()若0b,且,21kddd是b的全体因数,则/,/,/21kdbdbdb也是b的全体因数。反证法。如果n不是素数,则n必为合数。令|2nddT,因为Tn1,所以T是有下界的非空集合,从而集合T中一定存在最小的正整数,设为p,则p一定为素数,否则,2p 是合数,由定义 1-2 知,必有因数d:pd 2。显然Td,这和p的最小性矛盾。因为np|,所以存在整数q,使得pqn,则2q,否则pn,由于p是n的大于 1 的最小正因数,与n为合数矛盾。从而Tq,由p的定义知qp,所以2ppqn,即npnp|,,p为素数,与题设矛盾。所以n一定是素数。由定理1可以看出每个大于1的整数都有一个素因数,下面我们要证明每个整数一定可以表示成素数的乘积。定理 2 任一整数1n都可以表示成素数的乘积,即 rpppn21,rppp21 (1)其中ip是素数。定理 3 素数有无穷多个。定理 4 形如14 k素数有无穷多个。定理 5 设全体素数按大小顺序排成的序列是:.,5,3,254321ppppp 我们有 xxx2,loglog)(22,(2)和,2,1,212npnn (3)

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(整除及其基本性质课件.ppt)为本站会员(晟晟文业)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|