初等数论第的四章同余式.pptVIP

下载本文档

29
0
约1.25万字
约 63页
2017-05-06 发布于浙江
举报
版权申诉

初等数论第的四章同余式.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

初等数论第的四章同余式

* * 定理3 同余方程组(1)有解的充要条件是 ai ? aj (mod (mi, mj))，1 ? i, j ? n。 (6) 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. * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * §4.3 高次同余式的解数及解法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 一、化合数模为两两互质的模例1 解同余方程 5x2 ? 6x ? 49 ? 0 (mod 60)。（1）解： ∵60 = 3?4?5，∴同余方程(1)等价于同余方程组 5x2 ? 6x ? 49 ? 0 (mod 3) 即-x2 ? 1 ? 0 (mod 3) (2) 5x2 ? 6x ? 49 ? 0 (mod 4) 即x2 ? 2x ? 1 ? 0 (mod 4) (3) 5x2 ? 6x ? 49 ? 0 (mod 5) 即x -1? 0 (mod 5) (4) 由(2)得： x1(1) ? 1，x2(1) ? ?1 (mod 3)，由(3)得： x1(2) ? 1，x2(2) ? ?1 (mod 4)，由(4)得： x1(3) ? 1 (mod 5) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 这样，同余方程(1)的解x可由下面的方程组决定： x1(1) ? 1，x2(1) ? ?1 (mod 3)， x1(2) ? 1，x2(2) ? ?1 (mod 4)， x1(3) ? 1 (mod 5) x ? a1 (mod 3)，x ? a2 (mod 4)，x ? a3 (mod 5)，其中a1 = 1或 ?1，a2 = 1或 ?1，a3 = 1。利用孙子定理，其中m1 = 3，m2 = 4，m3 = 5，m = 60. M1 = 20，M2 = 15，M3 = 12，M1? = 2，M2? = ?1，M3? = 3，则 x ? 40a1 ? 15a2 ? 36a3 (mod 60)。将a1，a2，a3所有可能的取值代入上式，得到方程(1) 的全部解是 x1 ? 1 (mod 60)，x2 ? ?19 (mod 60)， x3 ? 31 (mod 60)，x4 ? 11 (mod 60)。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 注：由定理4及算术基本定理，解一般模的同余方程可以转化为解模为素数幂的同余方程。定理4 设m = m1m2?mk ，其中m1, m2, ?, mk 是两两互素的正整数，f(x)是整系数多项式，以T与Ti （1 ? i ? k）分别表示同余方程 f(x) ? 0 (mod m) （1）与 f(x) ? 0 (mod mi) ，1 ? i ? k. （2）的解的个数，则T = T1T2…Tk 。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 定理的证明：因为 a ? b (mod mi )，1 ? i ? k