複製鏈接
請複製以下鏈接發送給好友

同餘方程

鎖定
同餘方程是一個數學方程式。該方程式的內容為:對於一組整數Z,Z裏的每一個數都除以同一個數m,得到的餘數可以為0,1,2,...m-1,共m種。我們就以餘數的大小作為標準將Z分為m類。每一類都有相同的餘數。
中文名
同餘方程
外文名
Congruence equation
特    點
極具有思想方法意義
屬    性
數學名詞
解    法
孫子定理
應用學科
數學術語

目錄

同餘方程概念

定義1:設
整係數多項式,稱
是關於未知數
的模
的同餘方程,簡稱為模
的同餘方程。
,則稱
次同餘方程。
定義2:設
是整數,當
時,
成立,則稱
是同餘方程
的解。凡對於模
同餘的解,被視為同一個解。同餘方程
的解數是指它的關於模
互不相餘的所有解的個數,也即在模
的一個完全剩餘系中的解的個數。
由定義2,同餘方程
的解數不超過
[1] 

同餘方程基本原理

定理:下面的結論成立:
(1)設
是整係數多項式,則同餘方程
等價;
(2)設
是整數,
,則同餘方程
等價;
(3)設
是素數,
都是整係數多項式,又設
是同餘方程
的解,則
必是同餘方程
的解。
證明:(1)若
,則
成立,反之,若
,則
成立;
(2)若
,則
成立,反之,若
,則由
成立;
(3)若
,則由
是素數得
。證畢。 [1] 
參考資料
  • 1.    於秀源,瞿維建著.初等數論:人民郵電出版社,2004.04