各种质数的倍数判别法.doc

PAGE 56 PAGE 55 各種質數的倍數判別法 各種質數的倍數判別法 汪昌隆 引言 1.討論2的倍數的特性，並推廣至。 2.討論3的倍數的特性，並推廣至。 3.討論其他質數；例如7、11、13、37的倍數特性，並且證明。 4.推導其他質數的倍數判別法，使計算更加方便。 內容 一、【2的倍數的判別法】 1.判別方法：觀察末位數→若末位數為2的倍數，則此數為2的倍數。 若末位數不為2的倍數，則此數不為2的倍數。 2.證 明： 我們考慮四位數 設任一數為abcd ( a：千位數字b：百位數字c：十位數字d：個位數字) ∵ abcd ＝ abc×10＋d，而abc×10＝abc×2×5 又∵abc×10必為2的倍數，所以此數是否為2的倍數，就看d d為偶數，abcd便為2的倍數； d不為偶數，abcd便不為2的倍數。 ∴判定是否為2的倍數，只需看末位數即可。 【的倍數的判別法】 我們進一步探討的倍數的判別法 ( N為正整數 ) (1)判別方法：2之倍數 ＞ 只要看末一位的數 4之倍數 ＞ 只要看末兩位的數 8之倍數 ＞ 只要看末三位的數 以下以此類推………… 之倍數 ＞ 只要看末位的數 (2)證 明：