关于整除的一条定理.docVIP

关于整数整除的一条定理 定理：能被整除的充分必要条件是，能被整除。 证明: 能被整除，则存在, 使得:,两边同乘以, .两边减去, 得: 。 于是： 所以能被整除。 反过来 能被整除：则存在 使得: 两边同减去或加上 得 因为不能整除 所以能够整除。 定理得应用： 例一:判断自然数能否被7，19整除，3Х7=21，21与19是n=2; 能被整除。 把所判断的数去掉最后一位,然后把去掉一位的数加上所去掉数字的2 倍. 再去掉最后一位,然后把再去掉一位的数加上所去掉数字的2 倍, 重复这一步骤.如果最后余下的数能被19整除, 则原来的数就能被19整除.形象的说: 割掉尾巴,再加上尾巴的2倍,重复这一步骤直到可直观判断为止. 所以这方法可以叙述为:经过割掉尾巴,加上尾巴的2 倍的这种变换, 凡是能变成19的数就能被19整除,凡是不能变成19的数就不能被19整除. 把所判断的数去掉最后一位,然后把去掉一位的数减去所去掉数字的2 倍. 再去掉最后一位,然后把再去掉一位的数减去所去掉数字的2 倍, 重复这一步骤.如果最后余下的数能被7整除, 则原来的数就能被7整除.形象的说: 割掉尾巴,再减去尾巴的2倍,重复这一步骤直到可直观判断为止. 例二:判断自然数能否被31，29整除,是n=3; 能被整除。 把所判断的数去掉最后一位,然后把去掉一位的数加上所去掉数字的3 倍. 再去掉最后一位,然后把再去掉一位的数加上所去掉数字的3 倍, 重复这一步骤.如果最后余下的数能被29整除, 则原来的数就能被19整除.形象的说: 割掉尾巴,再加上尾巴的3倍,重复这一步骤直到可直观判断为止. 所以这方法可以叙述为:经过割掉尾巴,加上尾巴的3倍的这种变换, 凡是能变成29的数就能被29整除,凡是不能变成29的数就不能被29整除. 把所判断的数去掉最后一位,然后把去掉一位的数减去所去掉数字的23倍. 再去掉最后一位,然后把再去掉一位的数减去所去掉数字的3 倍, 重复这一步骤.如果最后余下的数能被31整除, 则原来的数就能被31整除.形象的说: 割掉尾巴,再减去尾巴的3倍,重复这一步骤直到可直观判断为止. 例三:判断自然数能否被41，39=3Х13整除,是n=4; 能被整除。 把所判断的数去掉最后一位,然后把去掉一位的数加上所去掉数字的4 倍. 再去掉最后一位,然后把再去掉一位的数加上所去掉数字的34倍, 重复这一步骤.如果最后余下的数能被13整除, 则原来的数就能被13整除.形象的说: 割掉尾巴,再加上尾巴的3倍,重复这一步骤直到可直观判断为止. 把所判断的数去掉最后一位,然后把去掉一位的数减去所去掉数字的4倍. 再去掉最后一位,然后把再去掉一位的数减去所去掉数字的4 倍, 重复这一步骤.如果最后余下的数能被41整除, 则原来的数就能被41整除.形象的说: 割掉尾巴,再减去尾巴的4倍,重复这一步骤直到可直观判断为止. 从理论上说:因为任何素数尾巴为1，3，，7，9乘以3最后一位为1或9，都可以用此方法判断，只是除了，7，19，外，心算尾巴的两倍，三倍比较容易外,倍数多时就没有什么使用价值了。 2