关于数的整除性的判别法

关于自然数N和D,如果存在着一个自然数q,能使等式N=Dq成立,那么我們称N能被D整除,为了要知道N能否給D整除,当然只要除一除就解决了。但如果我们希望不通过除的实踐,也要确定一个数能否給另一个数整除,我們就要研究整除性的判別法。以下为敘述方便起見,我們采用符号a:b表示a能被b整除,a不:b表示a不能被b整除。