初等数论小公倍数.pptVIP

例3:若 为素数,则n为素数 证:设n为合数,则n=ab, a,b大于1小于n 则有 = 为合数,与素数矛盾. 所以n为素数. 例证明 是无理数. 证:假设 是有理数,则可设 则有 则上式左边有奇数个素因子,右边只有偶数个素因子,卢算术基本定理矛盾. 所以假设错误,即 是无理数. 例:设P是不小于5的素数,且2P+1也是素数,则4P+1是合数. 证:因为P是素数,则p=3k+1或3K+2 当p=3k+1时,2P+1=3(2K+1)为合数, 矛盾! 所以P只能为3K+2,所以有 4P+1=4(3K+2)+1=3(4K+1)为合数. 素数 人们对素数这块整数中的“基石”进行大量研究，发现素数的分布是很不规则的，而且越往后赵稀疏．例如，对于每个大于或等于2的整数n，连续n-1个整数n!＋2, n!＋3, …, n!＋n都不是素数. 可见在正整数序列中, 有任意长的区间中不含有素数. 另一方面, 任意两个相邻的正整数n和n＋l(n＞3)中必有一个不是素数.相邻两整数均为素数只有 2和 3. 但是 n和n＋2均为素数的则有很多, 这样一对素数称为孪生素数. 素数 1742年, 德国数学家哥德巴赫(C.Goldbach)提出了“每个大于2的偶数均可表成为两个素数之和”的著名猜想. 我国数学家陈景润在已有研究成果的基础上, 1966年证明并在1973年发表了“每一个充分大的偶数都可表为一个素数及一个不超过两个素数乘积之和”的重要论文, 这是至今关于这一猜想的最好结果. 有人验证了在 3.3×106以内的偶数对哥德巴赫猜想都是正确的. 但该猜想至今未证明. 例3:证明当n2时,则n和n!之间至少有一个素数. 证:设p是n!-1的大于1的最小的正因数,则P为素数,且有Pn, 否则有p|n!,则与p是n!-1的因数矛盾. 所以假设不对.即有 n和n!之间至少有一个素数. 例1:设教室里有100盏灯,编码为1-100,现有100个学生编码为0-100,8点进教室,每个学生分别把自己号码倍数的灯拉一下,问当所有学生都进来时教室时有几盏灯是亮的? 分析:灯拉了奇数次亮,偶数次不亮. 所以只要考虑什么样的数的正因数的个数是奇数. 解:设 要使d(a)为奇数,则有每一个 为奇数,所以每一个 为偶数,即 a为完全平方数,所以1,4,9,16,…100有十盏 灯是亮的. 完全平方数有一些有趣而且重要的性质： （1）完全平方数的尾数只能是0，1，4，5，6，9． （2）完全平方数的约数个数是奇数个． （3）一个完全平方数被3除的余数是0或1． （4）偶数的平方数能被4整除，奇数的平方被4或8除的余数是1． （5）一个完全平方数的末位数如果是0，那么它的末两位数也一定都是0． （6）末位数是5的正整数的平方数的末两位数一定是25． 这是因为，末位数是5的正整数都可以写成10a＋5的形式(其中a为正整数)，它的平方数是其中一个加数是100a(a＋1)，它的末两位数都是0，另一个加数是25，它们的和的末两位数一定是25． §3 最小公倍数 定义： n是大于1的整数，整数 的公共倍数称为 的公倍数，正公倍数中最小的一个称为 的最小公倍数。记成 [ ] 下面考虑两个数的最小公倍数 例 [2，-8]=8 定理1：设M是正整 数a,b的任一公倍数，则有[a,b]|M, 且有 。 证：由M的定义知有M=ac=bd,又设 有 因为 所以 ，即 有M=a = t,显然当t=1时最小， 即 . 所以M=[a,b]t,即有[a,b]|M. 例:设正整数m是a,b的公倍数,则 证明： 且 　　　 　　　  推论：设a,b,m是正整数，则[ma, mb]=m[a,b] 证：由 下面给出n个整数的最小公倍数的方法 定理2：设 为n个整数，又 则有 证：由定义知 说明 是公倍数。 另一方面，设m是