小学奥数19数的整除性.docVIP

2.2数的整除性 2.2.1相关概念 在整数范围内，整数a除以整数b（b≠0），除得的商正好是整数而且没有余数，我们就说a能被b整除，也可以说b能整除a。记作b∣a。 2.2.2整除的性质 ①如果两个数都能被同一个自然数整除，那么它们的和（或差）也能被这个自然数整除。即如果a|b，a|c，且b＞c，那么a|（b+c），或者a|（b-c）。 ②如果若干个数都能被同一个自然数整除，那么它们的和也能被这个自然数整除。也就是如果m|a，m|b，m|c，……，m|d，那么，m|（a+b+c+……+d） ③如果整数a能被整数b整除，且整数c能被整数d整除，那么bd也能被ac整除。也就是如果b∣a，d∣c，则ac∣bd。 ④如果两个数的和及其中的一个加数能被同一个自然数整除，那么另一个加数也能被这个自然数整除。也就是如果m∣（a+b），m∣a，则m∣b。 ⑤如果第一个数能被第二个数整除，第二个数能被第三个数整除，那么第一个数也能被第三个数整除。这也就是如果b∣a，c∣b，那么c∣a。 ⑤一个数如果能被某一自然数整除，则这个数的整数倍数，也能被这个自然数整除。这也就是如果b∣a，m为整数，那么b∣am。 ⑥在若干个数的积中，如果有一个因数能被某一个自然数整除，那么，它们的积也能被这个自然数整除。也就是在abc中，若m∣a，则m∣abc。 ⑦如果整数a能被整数a、c的积整除，那么a能被b或c整除。也就是如果bc∣a，则b∣a，c∣a。 ⑧如果整数a能被整数b整除，也能被整数c整除，且b和c互质，那么a一定能被b与c的乘积整除。也就是如果b∣a，c∣a，且（a，b）=1，则bc∣a。 ⑨在有余数的除法里，如果被除数和除数都能被同一个自然数整除，那么余数也能被这个自然数整除。也就是如果a÷b＝q……r，且m∣a，m∣b，那么m∣r。 例如，在84÷49=1……35中，7∣84，7∣49，则7∣35。 ⑩在有余数的除法里，如果除数和余数都能被同一个自然数整除，则被除数也能被这个自然数整除。也就是如果a÷b＝q……r，且m∣b，m∣r，那么m∣a。 例如，在3029÷91=33………26中，由13∣91，13∣26，可知 13∣3029。 2.2.3整除的特征 ⑴一个数的个位数字如果是0，2，4，6，8中的一个，那么这个数就能被2整除。 ⑵一个数的个位数字如果是0或5，那么这个数就能被5整除。 ⑶一个数各个数位上的数字之和如果能被3整除，那么这个数就能被3整除。 ⑷一个数的末两位数如果能被4（或25）整除，那么这个数就能被4（或25）整除。 ⑸一个数的末三位数如果能被8（或125）整除，那么这个数就能被8（或125）整除。 ⑹一个数各个数位上的数字之和如果能被9整除，那么这个数就能被9整除。 ⑺一个数既能被2整除又能被3整除的数，那么这个数就能被6整除。 ⑻一个数，当且仅当它的末三位数字所表示的数，与末三位以前的数字所表示的数的差（大减小的差）能被7、11、13整除时，这个数就能被7、11、13整除。 一个数，当且仅当它的奇数位上数字之和，与偶数位上数字之和的差（大减小）能被11整除时，则这个数便能被11整除。 ⑼对于任何一个自然数，从个位开始，每三位为一节将其分成若干节，然后将每一节上的数连加，如果所得的和能被27（或37）整除，那么这个数一定能被27（或37）整除。 ⑽能被17整除： （1）末两位数与以前的数字组成的数的2倍之差数（或反过来）能被17整除的数； （2）末三位数与以前的数字组成的数的3倍之差数（或反过来）能被17整除的数； （3）末三位数的6倍与以前的数字组成的数之差数（或反过来）能被17整除的数。 例如由（1）得318971×2－68＝637874，重复四次得 170，17｜170，故知 17 由（2）得 31897×3－168＝95523，523－95× 3＝238，17｜238，故知17 由（3）得31897－163×6＝30889，再由（2）889－30×3＝799，最后由（1）99-7×2=85，17｜85，则 17 ⑾能被19整除： （1）末三位数的3倍与以前的数字组成的数的2倍之差（或反过来）能被19整除的数； （2）末两位数的2倍与以前的数字组成的数的9倍之差（或反过来）能被19整除的数； （3）末三位数的11倍与以前的数字组成的数之差（或反过来）能被19整除的数。 例如，742050833 由（3）得742050－833×11=732887，再由（1）887×3-732×2=1197，最后由（2）97×2-11×9=95， 19｜95，则19｜742050833。 ⑿能被23整除： （1）末三位数的2倍与以前的数字组成的数之差能被23整除