定理:Fermat小定理:設是素數,若則.
定理:設是素數,,則.
推論:若是素數,,則是模的逆.
推論:設,是素數,,則線性同餘方程的解是滿足方程的整數.
定理:(中國剩餘定理):設,且,則同餘方程的解是其中是滿足同餘方程的整數.
初等數論 2.6 同餘方程(2)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Visible Lattice Points POJ - 3090
sunyutian1998
2020-06-16 08:53:21
初等數論 1.4 Fibonacci數列
正在学数学的中二小伙
2020-06-16 16:44:17
初等數論 1.8 算數基本定理
正在学数学的中二小伙
2020-06-16 16:44:15
初等數論 1.7 Euclid算法
正在学数学的中二小伙
2020-06-16 16:44:15
初等數論 2.1 線性Diophantine方程
正在学数学的中二小伙
2020-06-16 16:44:15
初等數論 1.1 數和序列
正在学数学的中二小伙
2020-06-16 16:44:15
初等數論 1.5 整除性
正在学数学的中二小伙
2020-06-16 16:44:15
初等數論 2.2 同餘
正在学数学的中二小伙
2020-06-16 16:44:15
初等數論 1.6 最大公因數
正在学数学的中二小伙
2020-06-16 16:44:15
初等數論 1.2 和與積
正在学数学的中二小伙
2020-06-16 16:44:15
初等數論 1.3 數學歸納法
正在学数学的中二小伙
2020-06-16 16:44:15
初等數論 2.3 剩餘類
正在学数学的中二小伙
2020-06-16 16:44:15
初等數論 2.7 乘性函數
正在学数学的中二小伙
2020-06-16 16:44:13
初等數論 2.4 同餘方程(1)
正在学数学的中二小伙
2020-06-16 16:44:13