1 / 18

第一章 整除性和整数唯一分解定理

第一章 整除性和整数唯一分解定理. 第一章：整除性和整数唯一分解定理. 主要内容. 1.1 整除性 1.2 最大公因数与辗转相除法 1.3 最小公倍数 1.4 素数、整数的唯一分解定理 1.5 厄拉多塞筛法 1.6 梅森素数、费马数 1.7 一次不定方程. 1.2 ：最大公因数与辗转相除法. 1.2 ：最大公因数与辗转相除法. 例： 证明. 1.2 ：最大公因数与辗转相除法. 1.2 ：最大公因数与辗转相除法. 问题：如何求（ a , b ）. 例：求（ 998 ， 996 ）.

lacota-preston
Download Presentation

第一章 整除性和整数唯一分解定理

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. 第一章：整除性和整数唯一分解定理 主要内容 • 1.1 整除性 • 1.2 最大公因数与辗转相除法 • 1.3 最小公倍数 • 1.4 素数、整数的唯一分解定理 • 1.5 厄拉多塞筛法 • 1.6 梅森素数、费马数 • 1.7 一次不定方程

  3. 1.2：最大公因数与辗转相除法

  4. 1.2：最大公因数与辗转相除法 例： 证明

  5. 1.2：最大公因数与辗转相除法

  6. 1.2：最大公因数与辗转相除法 问题：如何求（a, b） 例：求（998，996） 结论： 对任意的整数k，（a, b）=（a+kb，b）

  7. 1.2：最大公因数与辗转相除法

  8. 1.2：最大公因数与辗转相除法

  9. 1.2：最大公因数与辗转相除法

  10. 1.2：最大公因数与辗转相除法 扩展欧几里得算法

  11. 1.2：最大公因数与辗转相除法 问题：（a, b）的上述线性表示是唯一的吗？

  12. 1.2：最大公因数与辗转相除法 如何求（a1, a2, …, an）?

  13. 1.2：最大公因数与辗转相除法 • 小结： • 最大公因数的定义 • 最大公因数的性质 • 欧几里得算法

  14. 1.3：最小公倍数

  15. 1.3：最小公倍数

  16. 1.3：最小公倍数

  17. 1.3：最小公倍数 如何求n个数的最小公倍数？

  18. 1.3：最小公倍数

More Related