互餘的意思

在數學中，特別是在算術和代數中，「互餘」通常指的是兩個整數的關係，當且僅當它們的和是另一個特定的整數（通常是10或2的冪）時，它們被稱為互餘的。這個特定的整數通常稱為模數。

例如，在模10的意義下，兩個整數a和b互餘，當且僅當a + b的值是10的倍數。在這種情況下，我們說a和b在模10意義下是「同餘的」，並且我們可以寫成a ≡ b (mod 10)。這意味著a和b在除以10時具有相同的餘數。

在模2的冪（如模16）的意義下，兩個整數a和b互餘，當且僅當a + b的值是2的冪的倍數。例如，在模16的意義下，13和17是互餘的，因為13 + 17 = 30，而30是16的倍數。

互餘的概念在數論和加密學中非常有用，尤其是在同餘和模算術的領域。