什麼是同餘關係

同餘關係是數論中的一個基本概念，指的是兩個整數在除以同一個正整數後，如果得到相同的餘數，這兩個整數就被稱為在同餘關係下同餘。

同餘關係常用符號「≡」表示，讀作「同餘於模」，例如，若兩個整數a和b除以模數m後的餘數相同，即a≡b(mod m)，則稱a和b關於模數m同餘。同餘關係具有一些基本性質，例如反身性、對稱性和傳遞性，這些性質使得同餘關係成為一種等價關係，有助於我們在整數之間建立聯繫。