整除性檢驗法整除性檢驗法
2012-12-31 00:00:00何鴻猷
數學學習與研究 2012年19期
【摘要】論述用中國余數定理證明整除性普遍的檢驗方法的正確性，即：一、設A為任意整數，p為除2，3以外的所有質數，n為1p化為純循環小數循環節的位數.（1）判斷A能否被p整除：從A的低位向高位n位n位分節，然后求出各節之和，該和數能被p整除，A就能被p整除.（2）若n為偶數，還可以由A的低位向高位按n2位分節，然后奇n2位與奇n2位相加，偶n2位與偶n2位相加，二和相減，差能被p整除，則A就能被p整除.二、再設q為2，5與僅含因數2，5的合數，h為1q化為有限小數的位數.判斷A能否被q整除，就看A的末h位能否被ｑ整除，若能，則Ａ能被ｑ整除.
【關鍵詞】整除；加數；余數；剩余數
