Board logo

標題: 同餘是什麼阿 [打印本頁]

作者: futureyesi    時間: 2007-8-4 22:44     標題: 同餘是什麼阿

同餘是什麼阿
作者: weiye    時間: 2007-8-5 16:18

同餘,顧名思義,某兩數就是經同一數除完之後,"有相同的餘數"。

比如 5 ÷ 3 餘 2 ,且 8 ÷ 3 餘 2

所以發現 5 與 8 被 3 除都會有相同的餘數 2,

則稱『被3除的話,5與8同餘』,計作是『5 ≡ 8 ( mod 3)』。

同餘有一些好用的性質,

比如說,

若 a ≡ b ( mod p) 且 c ≡ d ( mod p) ,則 a×c≡b×d( mod p) ;

若 a ≡ b ( mod p) 且 n 為正整數,則 a^n≡b^n( mod p) 。




歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/) 論壇程式使用 Discuz! 6.1.0