1 / 11

第二章 同余式 2.4 一次同余式

第二章 同余式 2.4 一次同余式. 当 d | b 时，求（ 3 ）的解： 方法一：转化成解不定方程，先用欧几里得算法求特解。. 方法二：. 1 ）用欧拉定理求解同余式. 的解. 2 ）则同余式（ 3 ）的 d 个解为. 例：求 9x ≡12 (mod15). 英国数学家爱德华 . 华林在 1770 年出版的一本书中声称，他的一个学生 — 约翰 . 威尔逊，发现了上述结果，同时声称他本人和威尔逊都不知道如何证明此结论。 1771 年，拉格朗日证明了这个结果，但是这个结果仍被成为威尔逊定理！.

declan-mckenzie
Download Presentation

第二章 同余式 2.4 一次同余式

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 第二章 同余式 2.4 一次同余式

  2. 当d|b时，求（3）的解： 方法一：转化成解不定方程，先用欧几里得算法求特解。

  3. 方法二： 1）用欧拉定理求解同余式 的解 2）则同余式（3）的d个解为 例：求9x ≡12 (mod15)

  4. 英国数学家爱德华.华林在1770年出版的一本书中声称，他的一个学生—约翰.威尔逊，发现了上述结果，同时声称他本人和威尔逊都不知道如何证明此结论。英国数学家爱德华.华林在1770年出版的一本书中声称，他的一个学生—约翰.威尔逊，发现了上述结果，同时声称他本人和威尔逊都不知道如何证明此结论。 1771年，拉格朗日证明了这个结果，但是这个结果仍被成为威尔逊定理！ 威尔逊定理的逆命题成立！

More Related