第一讲整数的整除性1.docVIP

第一讲 整数的整除性 一、整除的概念·带余除法 我们知道两个整数的和、差、积仍然是整数，但是用一不等于零的整数去除另一个整数所得的商却不一定是整数，因此我们引入整除的概念： 定义1 设a，b是整数，b 0，如果存在整数q，使得 a bq 成立，则称b整除a（或a能被b整除），记作a b。此时，称a是b的倍数，b是a的约数（或因数）。如果上述q不存在，我们就说b不整除a或a不能被b整除，记作。 显然每个非零整数a都有约数 1， a，称这四个数为a的平凡约数，a的另外的约数称为非平凡约数。 下面我们来讨论关于整除的基本性质. 定理1（传递性） 如果a，b和c是整数，且a b，b c，则a|c. 证明 因为a b，b c，所以存在整数e和f，使得b ae，c bf.因此c bf ae f a ef ,从而得到a|c. 例如，11|66而66|198，由上述定理可知11|198. 定理2 如果a, b, c,m,n为整数且c a,c b,则c （ma+nb） 证明 因为c a，c b，所以存在整数e和f，使得a ce，b cf.因此 ma+nb m ce +n cf c me+nf ,从而得到c （ma+nb） 定理3 如果a|b,c|d, 则ac|bd. 下面的定理是关于整除性的一个重要结论. 定理4（带余除法）如果a、bb≠0，则存在唯一的整数q和ra bq+r, . 证明 存在性 i 当b 0时，作整数序列 …，-3b,-2b,-b,0,b,2b,3b, … 若a与上面序列中的某一项相等，则a bq，即a bq+r,r 0. 若a与上面序列中的任一项都不相等，则a必在此序列的某相邻两项之间，即有确定的整数q，使bq a b q+1 .令,则 （ii）若，则.由 i 知，存在整数s,t满足且.又因，所以.取，，则有且. （惟一性）假设有两对整数q 、r 与q 、r 满足 a q b r q b r ，0 r , r |b| q q b r r ，0 r , r |b|，所以|r r | |b|， 从而| q q b| |q q ||b| |b|, 即 |q q | 1,故|q q | 0 即q q 从而r r 。 ■ 在带余除法给出的公式中，我们称q是a被b除的商，ra被b除的余数，同时称a为被除数，b为除数.显然，b|a的充要条件是r 0. 例1 若n 1, n-1 | n+11 , 求n.. 例2 证明：设 这里表示由十个数字组成的十进制的自然数 ，则3（或9）整除整数A充分必要条件是3（或9）整除。 若n是整数，k是正整数，则的值是整数. 例3告诉我们：k个连续整数的积一定能被k!整除 例4 已知n是正整数，求证：当时，能被5整除。（匈牙利1901数学竞赛题） 带余除法的例题没有 二、 整数的奇偶性 定义2 能被2整除的整数称为偶数，不能被2整除的整数称为奇数. 奇数与偶数有下列性质： 性质1 两个偶数之和为偶数,两个奇数之和为偶数,一个偶数与一个奇数之和为奇数. 推论 任意几个偶数之和还是偶数,正偶数个奇数之和为偶数,正奇数个奇数之和为奇数. 性质2 任意几个奇数之积是奇数,任意一个整数与偶数的积是偶数. 性质3 设a为整数，n为正整数，则与a奇偶性相同. 例5 7个茶杯，杯口全朝上，每次同时翻转4个茶杯称为一次运动。可否经若干次运动，使杯口全朝下？ 例6 设a,b为整数，c为奇数.若存在奇数m,使为奇数,则方程无奇数根. 例题解答？ 习题1增加带余除法练习题。 如果a和b是非零整数，且a|b，b|a,你能得到什么结论？ 证明：如果a和b是正整数且a|b，则. 是否有整数a,b和c,使得a|bc，但是? 求带余除法中的商和余数： 被除数为100，除数为17， 被除数为-100，除数为17。 被除数为289，除数为1， 被除数为100，除数为-17， 若整数a被正整数b除的带余除式是,则-a被b除时， 带余除法给出的商和余数分别是多少？ 设n 4,且（n-4）|（3n+24）,求n.。 若n是奇数，8 n2 1。 设整数，证明： （1）2（或5）整除A的充分必要条件是2（或5）整除； （2）4（或25）整除A的充分必要条件是4（或25）整除； （3）8（或125）整除A的充分必要条件是8（或125）整除； （4）11|A的充分必要条件是. 若，求. 若，求. 若m+n+23是偶数，是判定（m-1）（n-1）+2003是奇数还是偶数. 若整系数二次三项式当时的值均为奇数，求证：方程没有整数根. 三个相邻偶数之积是四位数，且其末位数是8，求这三个偶数. 设a，b，x，y是整数，k和m是正整数，并且