4. 整除性
「整除性」(Divisibility)問題就是有關某一整數能被甚麼整數整除的問題,我們說整數n能被非零整數m整除(這裡n和m可以是負數)當且僅當存在一個整數k使得n = mk,在「數論」(Number Theory)中,一般把「m可被n整除」記作
我們在小學時曾學過一些「整除性判定規則」,以下列出首13個正整數的判定規則(請注意由於7和13的規則較難應用,所以以下提供兩種規則):