第一章 整除性和整数唯一分解定理
18
第 第 一 第第第第第第第 第第第第 一
-
Upload
lacota-preston -
Category
Documents
-
view
112 -
download
6
description
第一章 整除性和整数唯一分解定理. 第一章:整除性和整数唯一分解定理. 主要内容. 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 ). - PowerPoint PPT Presentation
Transcript of 第一章 整除性和整数唯一分解定理
![Page 1: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/1.jpg)
第一章
整除性和整数唯一分解定理
![Page 2: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/2.jpg)
•1.1 整除性•1.2 最大公因数与辗转相除法•1.3 最小公倍数•1.4 素数、整数的唯一分解定理•1.5 厄拉多塞筛法•1.6 梅森素数、费马数•1.7 一次不定方程
第一章:整除性和整数唯一分解定理
主要内容
![Page 3: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/3.jpg)
1.2 :最大公因数与辗转相除法
![Page 4: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/4.jpg)
1.2 :最大公因数与辗转相除法
例: 证明, 1
( , ) ( , )
a b
a b a b
æ ö÷ç ÷=ç ÷ç ÷çè ø
![Page 5: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/5.jpg)
1.2 :最大公因数与辗转相除法
![Page 6: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/6.jpg)
1.2 :最大公因数与辗转相除法
结论: 对任意的整数 k ,( a, b ) = ( a+kb , b )
问题:如何求( a, b )
例:求( 998 , 996 )
![Page 7: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/7.jpg)
1.2 :最大公因数与辗转相除法
![Page 8: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/8.jpg)
1.2 :最大公因数与辗转相除法
![Page 9: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/9.jpg)
1.2 :最大公因数与辗转相除法
![Page 10: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/10.jpg)
1.2 :最大公因数与辗转相除法
扩展欧几里得算法
![Page 11: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/11.jpg)
1.2 :最大公因数与辗转相除法
问题:( a, b )的上述线性表示是唯一的吗?
![Page 12: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/12.jpg)
1.2 :最大公因数与辗转相除法
如何求( a1, a2, …, an ) ?
![Page 13: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/13.jpg)
1.2 :最大公因数与辗转相除法
小结:
最大公因数的定义最大公因数的性质欧几里得算法
![Page 14: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/14.jpg)
1.3 :最小公倍数
![Page 15: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/15.jpg)
1.3 :最小公倍数
![Page 16: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/16.jpg)
1.3 :最小公倍数
![Page 17: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/17.jpg)
1.3 :最小公倍数
如何求 n 个数的最小公倍数?
![Page 18: 第一章 整除性和整数唯一分解定理](https://reader031.fdocument.pub/reader031/viewer/2022012305/568130a7550346895d96a9c3/html5/thumbnails/18.jpg)
1.3 :最小公倍数