- 1、本文档共19页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
初等数论1_整除理论
整 除 理 论 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、素数 (1)、素因子 (2)、素数分布 (3)、素数搜寻 (4)、素性判定 2、GCD和LCM Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定义 若整数a ? 0,?1,并且只有约数 ?1和 ?a,则称a是素数(或质数); 否则称a为合数。 定理 任何大于1的整数a都至少有一个素约数。 推论 任何大于1的合数a必有一个不超过a1/2的素约数。 定理 (算术基本定理) 任何大于1的整数n可以唯一地表示成(标准分解式) 其中p1 , p2, ? , pk 是素数,p1 p2 ? pk,?1, ?2, ?, ?k是正整数。 哥德巴赫猜想:“每个大于2的偶数均可表成为两个素数之和” 陈景润: “每一个充分大的偶数都可表为一个素数及一个不超过两个素数乘积之和” 素因子 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 素数分布 1)、任意两个相邻的正整数n和n+l (n>3)中必有一个不是素数。 相邻两整数均为素数只有 2和 3。 2)、n和n+2均为素数的有很多, 这样一对素数称为孪生素数。 在100以内有七对孪生素数: (3,5),(5,7),(11,13),(29,31),(41,43),(59,61)和(71,73)。 《自然》(2013.5.14):新罕布什尔大学(Lecturer)(University of New Hampshire,UNH)张益唐(《数学年刊》(Annals of Mathematics))——存在无穷多对素数,其差小于7000万。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 素数分布 1)、任意两个相邻的正整数n和n+l (n>3)中必有一个不是素数。 相邻两整数均为素数只有 2和 3。 2)、n和n+2均为素数的有很多, 这样一对素数称为孪生素数。 在100以内有七对孪生素数: (3,5),(5,7),(11,13),(29,31),(41,43),(59,61)和(71,73)。 3)、 p为素数,2p-1称为Mersenne数;素数2p-1称为Mersenne素数。 p=2,3,5,7时,2p-1都是素数;p=11时, 2p
文档评论(0)