-
同餘方程
鎖定
同餘方程是一個數學方程式。該方程式的內容為:對於一組整數Z,Z裏的每一個數都除以同一個數m,得到的餘數可以為0,1,2,...m-1,共m種。我們就以餘數的大小作為標準將Z分為m類。每一類都有相同的餘數。
- 中文名
- 同餘方程
- 外文名
- Congruence equation
- 特 點
- 極具有思想方法意義
- 屬 性
- 數學名詞
- 解 法
- 孫子定理
- 應用學科
- 數學術語
同餘方程概念
定義1:設
是整係數多項式,稱
若
,則稱
為
次同餘方程。
同餘方程基本原理
定理:下面的結論成立:
(1)設
是整係數多項式,則同餘方程
與
(2)設
是整數,
,則同餘方程
與
(3)設
是素數,
,
與
都是整係數多項式,又設
是同餘方程
的解,則
必是同餘方程
證明:(1)若
,則
成立,反之,若
,則
成立;
(2)若
,則
成立,反之,若
,則由
得
成立;