契合法是什麼意思

契合法（Congruence modulo n）是數論中的一個概念，用來描述兩個整數除以同一個正整數n後所得餘數之間的關係。如果兩個整數a和b在被n除後的餘數相同，那麼我們說a和b對於模數n是同餘的，這可以用符號表示為：

a ≡ b (mod n)

這意味著a和b在模n意義下是同餘的，或者說它們在n的意義下是相同的。例如，如果5 ≡ 10 (mod 3)，這表示5除以3的餘數（2）等於10除以3的餘數（2），因此5和10在模3的意義下是同餘的。

在數論中，契合法用來描述整數之間的關係，並且在許多數學領域中都有應用，包括代數、幾何和組合學。它也是加密系統中的一個重要概念，尤其是在RSA加密系統中。