同餘是什麼阿

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

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