跳去內容

同餘類

出自維基百科,自由嘅百科全書

喺某個特定模數下,個數集,包含澌啲會得到同樣餘數整數嘅,即係同餘類。譬如下啲整數就分得落三個同餘類,即模3餘0同餘類()、模3餘1同餘類()、模3餘2同餘類()。

畀定模數下,啲整數有兩個顯然特性:任一整數衹能屬於一個模同餘類;任兩整數屬於同一個同餘類,當且僅當佢哋同餘嗰陣。