第六讲整数论.docVIP

第六讲 整数论（二） 知识精要 奇数与偶数 奇数偶数 奇数奇数 偶数；偶数偶数 偶数；奇数偶数 奇数；奇数个奇数的和是奇数，偶数个奇数的和是偶数，若干个偶数的和是偶数。 若是整数，则与,-,a有相同的奇偶性。 设a、b是整数则a+b,a-b,都有相同的奇偶性。 任一整数m与一奇数n的代数和mn的奇偶性与m相反，任一整数m与一个偶数n的代数和mn的奇偶性与m相同。 两个连续整数的积n n+1 是偶数。 偶数的平方是4的倍数，奇数的平方是8的倍数加1。 最大公约数与最小公倍数 任意n个正整数a,a,…a,它们总有公约数，例如：1就是它们的公约数，当然，它们的公约数可能不止一个，公约数中最大的一个称为最大公约数，正整数a,a,…a的最大公约数记作：（a,a,…a）。规定（0，a,a,…a） （a,a,…a）。 任意n个正整数a,a,a…a,它们总有公倍数，例如：aaa…a就是它们的公倍数，当然，它们的公倍数有无数多个，公倍数中最小的一个称为最小公倍数，正整数a,a,…a的最小公倍数记作：。 最大公约数一定不会大于a,a,…a中最小一个，如果a,a,…a中有一个数为1，则最大公约数为1；最小公倍数一定不小于a,a,…a中最大一个，如果a,a,…a中有一个数为1，则最小公倍数就是除1以外的其他各数的最小公倍数。 如果d为a,a,…a的最大公约数，则，，…互质，即（a,a,…a） d,则（，，…） 1；反之亦然，又若m为 a,a,a…a的最小公倍数，则满足（） 1；反之亦然。 例题选择 例1、已知三个整数a,b,c的和为奇数，那么a+b-c+2ab A、一定是非负零偶数 B、等于零 C、一定是奇数 D、可能是奇数也可能是偶数 例2、已知x,x…x都是+1或-1，n4,并且xx+ 0.求证：n是4的倍数。 例3、设a,b,c是三个互不相等的正整数，求证：ab-ab，，ca-ca三个数中，至少有一个数能被10整除。 例4、设自然数x y,x+y 667,x,y的最小公倍数为P，最大公约数为Q，P 120Q，则x-y的最大值为＿＿＿。 例5、已知两个自然数的积与和之差恰好等于它们的最大公约数与最小公倍数之和，求这样的正整数。 例6、已知两位数的和是60，它们的最大公约数和最小公倍数的和是84，求这两个数。 例7、设m是两个不相等的正整数x,y的最小公倍数，且满足，求所有可能的x和y. 例8、在1至2000这2000个正整数之间，有多少个整数n，使得2-1能被7整除。 例9、设P是大于5的质数，求证：120︱（P-1）。 能力训练 选择题 1.自然数1、2…1989、1990之和是一个奇数，现将这1990个数中的任意n n 1990 个数添上负号，这时的1990个数之和的绝对值记为S，那么（ ） A、S总是偶数 B、S总是奇数 C、当n为偶数时，S是偶数 ，当n是奇数时，S是奇数 D、S的奇偶性不能确定，它与n的值及所选取添加负号的数有关 2.6个奇数，它的和是42，它们的平方和可能是（ ） A、280 B、368 C、382 D、423 3．使n+n+7是完全平方数的所有整数n的积为（ ） A、14 B、42 C、84 D、－84 4.已知三个整数a,b,c的和为奇数，那么a+b+2ab是（ ） A、非零偶数 B、0 C、奇数 D、无法确定 5.设p,q，均为正整数，则p+q的值为（ ） A、2或6 B、2或89 C、4或6 D、3或5 6.若字母a,b,c表示不同的个位数字，a为质数，a-b 4,数也是质数，则a+b+c的值为（ ） A、11 B、13 C、15 D、19 二 填空题 1.已知正整数p,q;p-q均为质数，且p+q是偶数，则 1+ 1- ＿＿＿. 2.a、b、c三个数都是两位数，且a b c。已知它们的和是一个偶数，它们的积是3960，则a、b、c三个数分别为＿＿＿. 3.有8个连续的正整数，其和可以表示成7个连续的正整数的和，但不能表示为3个连续的正整数的和，那么，这8个连续的正整数中最大数的最小值是＿＿＿. 4.把1、2、…2n这2n个自然数随意放置在一个圆周上，据统计，在所有相邻的三个数中，三个数全为奇数的有a组，三个数恰有两个为奇数的有b组，三个数中只有一个为奇数的有c组，三个数都是偶数的有d组，如果ab,那么，的值为＿＿＿. 5.有两个正整数a、b，它们的平方和为585，而最大公约数与最小公倍数的和为87，则a+b ＿＿＿. 6.已知三个质数m、n、p的积等于这三个数的和的5倍，则m+n+p ＿＿＿. 三 解答下列各题 1.设a,a,…a是1、2…7的一个排列（只打乱这7个数的顺序），证明：（a-1）-2 … a-7 一定是偶数。 2.设，为三位数，为五位数，若 ，且a+b+c