北兴国中科展报告.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)證 明： 設任一正整數為A 則A必可表為，其中M為末N位數 ∵必為的倍數，所以此數是否為的倍數，就看M 若M為偶數，則A便為2的倍數； 若M不為偶數，則A便不為2的倍數。 ∴判定此數是否為的倍數，只需看末N位數即可。 二、【3的倍數的判別法】 1. 判別方法：將各位數字的數值相加，如果數字和是3的倍數，則此數必為3的倍數。 2. 證 明： 我們考慮三位數 設任一個三位數為abc (a：百位數字 b：十位數字 c：個位數字) ∵abc＝100a＋10b＋c ＝(100–1)a＋(10–1)b＋（a＋b＋c） ＝ 99a＋ 9b＋ (a＋b＋c) 又∵99a＋9b ＝ 3(33a＋3b) 為3的倍數， ∴此數是否為3的倍數，就看a＋b＋c 若 a＋b＋c為3的倍數，此數便為3的倍數； a＋b＋c不為3的倍數，此數便不為3的倍數。 ∴判定是否為3的倍數，只要將各位數字相加即可。 【的倍數的判別法】 我們進一步探討的倍數的判別法 ( N為正整數 ) 1. 9的倍數的判別法 (1)判別方法：判別方法與3的倍數相同。 (2)證 明： 設任一個三位數為abc ( a：百位數字 b：十位數字 c：個位數字) abc ＝100a＋10b＋c ＝(100–1)a＋(10–1)b＋ (a＋b＋c) ＝ 99a＋9b＋ (a＋b＋c) 又∵99a＋9b ＝ 9(11a＋b) 為9的倍數， ∴此數是否為9的倍數，就看a＋b＋c 故得證9的倍數與3的倍數的判別法相同 2. 27、37的倍數的判別法 (1)判別方法：判別方法相同，適用於1000以上的數 (2)證 明： 設一六位數為ab ∵ab＝1000a＋b ＝(1000–1)a＋（a＋b） ＝ 999a＋ (a＋b) ＝ 27×37a＋ (a＋b) ∴ab是否為27或37的倍數，端看a＋b 若 a＋b 為27的倍數，則此數便為27的倍數； 若 a＋b 為37的倍數，則此數便為37的倍數； 三、【7的倍數的判別法】 1. 六位數判別方法：以三個數為一組，再將兩組數相減，得到之差若是7之倍數或0，此數即為7的倍數。 2. 證 明： 設一六位數為ab ∵ab＝1000a＋b (而1000a跟b不一定是7的倍數，我們現將它變化一下) ＝1001a－a＋b ∵1001＝7×11×13 ∴1001a 必為7的倍數 故得到b－a的結果。 故得證判別7的倍數，將數字3個為一組，兩組間的差是否為7的 倍數即可。 3. 九位數的判別方法： 1.一樣分組方式，但此例分成三組。 2.再將一、三組數字相加，其和再與第二組相減。 3.所得之差若為0及7的倍數，即為7的倍數。 4. 證 明： 設一九位數為abc ∵abc＝1000000a＋1000b＋c ＝ 999999a＋1001b＋（a＋c－b） ∵999999＝×7×11×13×37，為7的倍數 ∴若a＋c－b 為7的倍數，則此數為7的倍數 故得證九位數用此法做之 ※九位數的用法，也可延伸