【摘要】論述用中國(guó)余數(shù)定理證明整除性普遍的檢驗(yàn)方法的正確性,即:一、設(shè)A為任意整數(shù),p為除2,3以外的所有質(zhì)數(shù),n為1p化為純循環(huán)小數(shù)循環(huán)節(jié)的位數(shù).(1)判斷A能否被p整除:從A的低位向高位n位n位分節(jié),然后求出各節(jié)之和,該和數(shù)能被p整除,A就能被p整除.(2)若n為偶數(shù),還可以由A的低位向高位按n2位分節(jié),然后奇n2位與奇n2位相加,偶n2位與偶n2位相加,二和相減,差能被p整除,則A就能被p整除.二、再設(shè)q為2,5與僅含因數(shù)2,5的合數(shù),h為1q化為有限小數(shù)的位數(shù).判斷A能否被q整除,就看A的末h位能否被q整除,若能,則A能被q整除.
【關(guān)鍵詞】整除;加數(shù);余數(shù);剩余數(shù)