關於整除的一些規則(數論)

2021-09-14 00:08:34 字數 1714 閱讀 4272

摘自

(1)1與0的特性: [1]

1是任何整數的約數,即對於任何整數a,總有1|a.

0是任何非零整數的倍數,a≠0,a為整數,則a|0.

(2)能被2整除的數的特徵

若乙個整數的末位是0、2、4、6或8,則這個數能被2整除。

(3)能被3整除的數的特徵

1,若乙個整數的數字和能被3整除,則這個整數能被3整除。

2,由相同的數字組成的三位數、六位數、九位數……這些數字能被3整除。如111令3整除。 [2]

(4)能被4整除的數的特徵

若乙個整數的末尾兩位數能被4整除,則這個數能被4整除。

(5)能被5整除的數的特徵

若乙個整數的末位是0或5,則這個數能被5整除。

(6)能被6整除的數的特徵

若乙個整數能被2和3整除,則這個數能被6整除。

(7)能被7整除的數的特徵 [2] 

1.若乙個整數的個位數字截去,再從餘下的數中,減去個位數的2倍,如果差是7的倍數,則原數能被7整除。如果差太大或心算不易看出是否7的倍數,就需要繼續上述截尾、倍大、相減、驗差」的過程,直到能清楚判斷為止。同能被17整除的數的特徵。

2.末三位以前的數與末三位以後的差(或反過來)。同能被11,13整除的數的特徵。

(8)能被8整除的數的特徵

若乙個整數的末尾三位數能被8整除,則這個數能被8整除。

(9)能被9整除的數的特徵

若乙個整數的數字和能被9整除,則這個整數能被9整除。

(10)能被10整除的數的特徵

若乙個整數的末位是0,則這個數能被10整除。

(11)能被11整除的數的特徵 [2] 

若乙個整數的奇位數字之和與偶位數字之和的差能被11整除,則這個數能被11整除。11的倍數檢驗法也可用上述檢查7的「割尾法」處理!過程唯一不同的是:倍數不是2而是1!

(12)能被12整除的數的特徵

若乙個整數能被3和4整除,則這個數能被12整除。

(13)能被13整除的數的特徵 [2] 

若乙個整數的個位數字截去,再從餘下的數中,加上個位數的4倍,如果和是13的倍數,則原數能被13整除。如果和太大或心算不易看出是否13的倍數,就需要繼續上述「截尾、倍大、相加、驗和」的過程,直到能清楚判斷為止。

(14)能被17整除的數的特徵 [2] 

1、若乙個整數的個位數字截去,再從餘下的數中,減去個位數的5倍,如果差是17的倍數,則原數能被17整除。如果差太大或心算不易看出是否17的倍數,同能被7整除的特徵一樣。

2、若乙個整數的末三位與3倍的前面的隔出數的差能被17整除,則這個數能被17整除。

(15)能被19整除的數的特徵 [2] 

1、若乙個整數的個位數字截去,再從餘下的數中,加上個位數的2倍,如果和是19的倍數,則原數能被19整除。如果和太大或心算不易看出是否19的倍數,就需要繼續使用能被13整除特徵的方法。

2、若乙個整數的末三位與7倍的前面的隔出數的差能被19整除,則這個數能被19整除。

(16)能被23整除的數的特徵 [2] 

若乙個整數的末四位與前面5倍的隔出數的差能被23(或29)整除,則這個數能被23整除。

我們可以這樣證明:首先,位數是3的倍數,所以他就含有因子3,把他這個數的位數稱為n;其次每位上的數字是一樣的,把每位上的數字稱為m,所以這個數字的數字和就是:n*m。但n含有因子3,那麼它們的數字和就含有因子3,結論得證。

關於數論的一些東西

數論的題大概有幾類,積性函式 同餘方程 概率 組合數學 其他一些什麼東西和數論攪在一起 積性函式的題一般都要推公式,反演,線性篩,有時要遞迴處理子問題 杜教篩 應用某個函式的特殊性質 同餘方程的問題有方程解個數和求解等東西,有的在指數上又變一下,然後就crt,excrt,原根,bsgs,miller...

數論整理(一) 能被一些數整除

1.能被一些數整除 1 能被2整除的數,個位上的數都能被2整除 2 能被4整除的數,個位和十位所組成的兩位數能被4整除 3 能被8整除的數,百位 十位和個位所組成的三位數能被8整除 4 能被5整除的數,末尾是0或5 5 能被25整除的數,十位和個位所組成的兩位數能被25整除 6 能被125整除的數,...

約數的一些定理 數論

算術基本定理 又稱為正整數的唯一分解定理,即 每個大於1的自然數,要麼本身就是質數,要麼可以寫為2個或以上的質數的積,而且這些質因子按大小排列之後,寫法僅有一種方式。公式 a p1 k1 p2 k2 p3 k3 pn kn 其中pi均為素數。約數和定理 對於已經分解的整數a p1 k1 p2 k2 ...