初等数论ppt.ppt

1966年利用筛法 (sieve method) 陈景润证明了： 存在无穷多个素数 p， 使得 p+2 要么是素数， 要么是两个素数的乘积。 一般认为， 由于筛法本身的局限性， 这一结果在筛法范围内很难被超越 第一章 整数的整除性第一节 整除的概念 一、基本概念 1、自然数、整数 2、正整数、负整数 3、奇数、偶数 一个性质： 整数+整数=整数 整数-整数=整数 整数*整数=整数 关于奇数和偶数性质： 1.奇数+奇数=偶数； 奇数+偶数=奇数； 偶数+偶数=偶数； 2.两个数之和是奇（偶）数，则这两个数的奇偶性相反（同）。 3.若干个整数之和为奇数，则这些数中必有奇数，且奇数的个数为奇数个；若干个整数之和为偶数，则这些数中若有奇数，奇数的个数必为偶数个。 关于奇数和偶数性质： 4.奇数×奇数=奇数； 奇数×偶数=偶数； 偶数×偶数=偶数； 5.若干个整数之积为奇数，则这些数必为奇数；若干个整数之积为偶数，则这些数中至少有一个是偶数。 6.若a是整数，则|a| 与a 有相同的奇偶性。 7.若a ，b 是整数，则a +b 与a -b 奇偶性相同。 例1 在1,2,3，? ，1998,1999这1999个数的前面任意添加一个正号或负号，问它们的代数和是奇数还是偶数？ 例2 设n 为奇数， 是1,2， ? ，n 的任意一个排列， 证明 必是偶数。 例3 将正方形ABCD分割成 个相等的小方格（n 是正整数），把相对的顶点A,C染成红色，B,D染成蓝色，其他交点任意染成红蓝两色中的一种颜色，证明：恰有三个顶点同颜色的小方格的数目必是偶数。 二、整除 1、定义：设a，b是整数，b≠0。如果存在一个整数q使得等式： a=bq 成立，则称b能整除a或a能被b整除，记b∣a； 如果这样的q不存在，则称b不能整除a，记为b a。 2、整除的性质 设a，b，c是整数 （1）a ∣ a （2）如果 a ∣ b ， b ∣ c ，则a ∣ c （3）如果 a ∣b ， a ∣c ,则对任意整数m，n 有a ∣mb+cn. 可除性判别方法 判别方法1：（整数被2整除） 如果一个整数的末尾数字能被2整除，则该数能被2整除。即：若2∣a0，，则2 ∣N. 判别方法2：（整数被5整除） 如果一个整数的末尾数字能被5整除，则该数能被5整除。即：若5∣a0，，则5∣N. 判别方法3：（整数被3整除） 如果一个整数的各位数字之和能被3整除，则该数能被3整除。即：若3∣an+an-1+…a1+a0，，则3 ∣N. 判别方法4：（整数被9整除） 如果一个整数的各位数字之和能被9整除，则该数能被9整除。即：若9∣an+an-1+…a1+a0，，则9 ∣N. 例6 有一个自然数乘以9后，得到一个仅由数字1组成的多位数，求这个自然数最小为多少？ 可除性判别方法 判别方法5：（整数被4或25整除） 如果一个数的末两位数能被4或25整除，那么，这个数就一定能被4或25整除． 判别方法6：（整数被8或125整除） 如果一个数的末三位数能被8或125整除，那么，这个数就一定能被8或125整除． 可除性判别方法 判别方法7：（整数被11整除） (1) 如果一个整数将其最后三位数字去掉后得到的位数少3位的新整数与该整数末三位数字组成的数之差能被11整除，则该整数能11整除.即如果 ，则11︱N. (2)把一个数由右边向左边数,将奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍数(包括0),那么,原来这个数就一定能被11整除。 例如：判断491678能不能被11整除。 →奇位数字的和9+6+8=23 ，→偶位数位的和4+1+7=12??，23-12=11因此,491678能被11整除。 这种方法叫“奇偶位差法”。 可除性判别方法 判别方法8：（整数被13整除） 如果一个整数将其最后三位数字去掉后得到的位数少3位的新整数与该整数末三位数字组成的数之差能被13整除，则该整数能13整除.即如果 ， 则13︱N. 判别方法9：（整数被7整除） （适用于数字位数少