初一寒假第1讲整除带余除法.doc

第一讲板块1 质数 整除 互质 进位制定义略算数基本定理：整数分解的唯一性。1不是质数，因为破坏了这个唯一性。定理叙述如下： 任何大于1的整数能唯一地写成 （1） 的形式，其中都是质数.式（1）被称为a的标准分解式【例】证明：若，则 （1）求2010的标准分解式 2×5×3×67 （2）求2011的标准分解式 质数 （3）求2012的标准分解式 22503 【例】如果自然数使得和都恰好是平方数，试问能否是一个素数． 【解析】如果，，则 ． 因为，否则，将有，并且 ．而这是不可能的．故不是素数． 判定质数很困难，判定合数的方法是分解。 (1)若且，则 (传递性)； (2)若且，则。若反复运用这一性质，易知对于任意的整数有。 【例】已知一个七位自然数是的倍数(其中、是阿拉伯数字)，试求之值，简写出求解过程． 由知且 ①，所以是的倍数，所以(是自然数) 由，，可得，从而或； ②，所以，所以(是整数) 又，即，所以或， 因为与同奇同偶性，所以或，即或(舍去)， (3)若，则或者，或者，因此若且，则；1整除任何整数，任何非0整数整除0 (4)a,b互质，若，则；这个性质的意义是，满足整除条件的除数变大了，被除数不变，整除条件变得更强。某公园门票价格对达到一定人数的团队按团队票优惠．现有A、B、C三个旅游团共72人，如果各团单独购票，门票费依次为360元、384元、480元；如果三个团合起来购票，总共可少花72元． (1)这三个旅游团各有多少人? (2)在下面填写一种票价方案，使其与上述购票情况相符． 售 票 处 普通票 团体票(须满 人) 每人 【解析】360+384+480－72=1152(元)， 1152÷72=16(元／人)，即团体票是每人16元． 因为16不能整除360，所以A团未达到优惠人数． 若三个团都未达到优惠人数，则三个团的人数比为360：384：480=15：16：20，即三个团的人数分别为，这都不是整数(只要指出其中某一个不是整数即可)，不可能．所以C团本来就已达到优惠人数． 这有两种可能：①只有C团达到；②B、C两团都达到． 对于①，可得C团人数为480÷16=30，A、B两团共有42人，A团人数为15/31×42，不是整数，不可能． 刘于②，可得B团人数为384÷16=24， C团人数为480÷16=30 A团18人 售 票 处 普通票 团体票(须满20人) 每人20元 每人16元(或／或8折优惠) 【例】是否存在3个大于1的自然数，使得其中每个自然数的平方减1，能分别被其余的每个自然数所整除？ 【解析】设a≥b≥c是满足题设条件的三个自然数．因为a2－1被b整除，所以a与b互素．又c2－1能分别被a、b整除，因而被ab整除，于是c2－1≥ab．另一方面由a≥c及b≥c得ab≥c2，矛盾．所以满足题设的数不存在．【例】可将这个整数写成一行，使得由第二个数开始的每个数都是它前面所排列的所有数之和的约数．则排在第个位置上的数最大应是 ． 的和为，设排在第30位的数为，由题意被整除，即被整除.显然不能为或的倍数，因此最大为，而这也是可以达到的，将排列为 即可． 已知，其中，，代表非数字．那么 ．根据个位数字分析可知或，代入试验可得， 此时有，即可得． (5)是质数，若，则能整除中的某一个；特别地，若是质数，，则【例】在正整数范围解方程 x2=y(y+p) p是奇质数 【解析】若y是p的k倍，代入得到(k+1)k是平方数，无解。 (y,p)=1 则y,y+p都是平方数，y= 【例】n是满足下列条件的最小正整数： （1）n是75的倍数； （2）n恰为 75个正整数因子（包括1及本身）．试求n/75． 【解析】 为保证 n是75的倍数而又尽可能地小，可设n＝2α·3β·5γ，其中α≥0，β≥1，γ≥2，并且 （α＋1）（β＋1）（γ＋1）＝75 由75＝52·3，易知当α＝β＝4，γ＝2时，符合条件（1）、（2）．此时n＝24·34·52，n/75＝432．…,中的质数 (9)质数有无限个。质数之间的缝隙可以超过任意正数。 【例】2+3+4+5+…+n是质数，求n。 【解析】原式=。n3时，分子是两个大于2的数乘积（一奇一偶），所以原式是合数。只要计算n=2,3的情形。 【例】是否存在2011个连续正整数，其中恰有20个质数？ 【解析】我们知道存在2011个连续合数，不妨设他们