Math Pro 數學補給站's Archiver

人要不斷求變,
推動自己去進步。

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) 。

頁: [1]

論壇程式使用 Discuz! Archiver   © 2001-2022 Comsenz Inc.