模除,也稱為模數、取模操作或取模運算,在數學中表示為 \(a \mod n\) 或 \(a \text{ mod } n\),得到的是在執行歐幾里得除法時 \(a / n\) 的餘數。模除是一種不具交換性的二元運算,其結果是被除數 \(a\) 除以除數 \(b\) 後得到的餘數 \(r\),其中 \(q\) 是一個整數,使得 \(a = bq + r\)。
模除的餘數和除數的符號始終保持一致,這意味著如果被除數和除數同號,模除的結果與傳統的除法相同;如果被除數和除數異號,則結果不同。
模除的套用包括:
當需要處理的數值範圍遠小於原始數值範圍時,例如在亂數生成中,如果需要的是1至6的數值,可以將0至2147483647的亂數模除6後再加1。
在檢查兩個數是否同餘時,可以通過計算它們的差值然後進行模除。
進制之間的轉換。
模除的表示方法包括:
使用百分號 \(\%\) 表示模除,例如在程式語言中 \(a \% b\) 表示 \(a\) 模 \(b\)。
使用同餘的寫法,例如 \(a \equiv b \pmod{n}\) 表示 \(a\) 和 \(b\) 在模 \(n\) 的情況下同餘。
通過這些定義和套用,我們可以看到模除在數學和計算機科學中的廣泛用途。