初中数学竞赛讲座——数论部分1(进位制).docVIP

第一讲 正整数的表示及进位制 一、基础知识： 1．我们通常接触的整数都是“十进制”整数，十进制计数法就是用0，1，2…9十个数码，采用“逢十进一”的法则进行计数的方法。例如1999就是一个一千，9个一百，9个十，9个1组成的，故1999这个数也可以表示为： 1999=1×1000+9×100+9×10+9 底数为10的各整数次幂，恰好是十进制数的各个位数： 100=1(个位上的数—第1位)，?101=10(十位上的数---第2位)，102=100(百位上的数---第3位)，…10n(第n+1位上的数) 故1999=1×103+9×102+9×101+9×100 2．十进制的n位数(n为正整数)，??记作： =10n-1a1+10n-2a2+10n-3 a3+…+102an-2+10an-1+a 其中最高位a1≠0，即0a1≤9，其它则是0≤a1，a2，a3，…，an≤9 3．各位上的数字相同的正整数记法： 例如∵999=1000－1＝103－1，9999＝104－1，∴??＝10n-1 ?＝??，??＝??，??＝??，… 4．?解答有关十进制数的问题，常遇到所列方程，少于未知数的个数，这时需要根据“各位上的数字都是表示0到9的整数”这一性质进行讨论。 5．二进制及其它进制 二进制即计数法就是用0，1两个数码，采用“逢二进一”的法则进行计数的方法。例如二进制中的111记为(111)2 111=1×22+1×2+1=7 二进制的n位数(n为正整数)，?(?)2记作： =2n-1×a1+2n-2×a2+2n-3×a3+…+22×an-2+2×an-1+an? 其中最高位a1≠0，a1=1，其它则是0≤a1，a2，a3，…，an≤1 b进制的n位数(n为正整数)，?(?)b记作： =bn-1×a1+bn-2×a2+bn-3×a3+…+b2×an-2+b×an-1+an? 其中最高位a1≠0，1≤a1≤b，其它则是0≤a1，a2，a3，…，an≤b （一）十进制转二进制（整数部分） 方法：用2辗转相除直到结果为1，将余数和最后的1从下向上的组合，就是我们想要的结果。 例如：60 60/2 = 30 余 0 30/2 = 15 余 0 15/2 = 7 余 1 7/2 = 3 余 1 3/2 = 1 余 1 所以十进制数60转为二进制数即为 (11100)2 （二）十进制小数转换为二进制小数 方法：乘2取整，顺次排列。 具体做法是：用2乘十进制小数，可以得到积，将积的整数部分取出，再用2乘余下的小数部分，又得到一个积，再将积的整数部分取出，如此进行，直到积中的小数部分为零，或者达到所要求的精度为止。然后把取出的整数部分按顺序排列起来，先取的整数作为二进制小数的高位有效位，后取的整数作为低位有效位。 例如：0.25 0.25*2 = 0.5 ------------整数部分：0 0.5*2 = 1.0 ------------整数部分：1 所以十进制数0.25转为二进制数即为 0.01 所以十进制数 60.25 转为二进制数即为 (11100.01)2 二、典型问题： 例1 证明：形如的六位数总能被7、11、13整除。 证明：将已知的六位数写成十进制表达形式，得 总能被7，11，13整除。 【变式】试证明：任何一个四位正整数，如果四个数字和是9的倍数，那么这个四位数必能被9整除。并把它推广到n位正整数，也有同样的结论。 证明：设一个四位数为103a+102b+10c 　a+b+c+d=9k (k为正整数)，∴d=9k－a?－b－c,代入原四位数，得 103a+102b+10c＋9k－a?－b－c＝(103－1)a+(102-1)b ???????????????????????????=9(111a+11b+c ?∵111a+11b+c ∴四位数103a+102b+10c 推广到n位正整数：n位正整数记作10n－1a1+10n-2a2+…+10an-1+a ∵a1+a2+…+an-1+an=9k(k是正整数) ∴an=9k－a1－a2－…－an-1　　　代入（1）得 原数＝10n－1a1+10n-2a2+…+10an-1+9k－a1－a2－…－ ＝（10n-1－1）a1+（10n-2－1）a2+…+9an-1+9k ∵10n-1－1，10n-2－1，…10－1分别表示??，??，…，9 ∴原数＝9（??a1＋??a2＋…＋an+k） ∴这个n位正整数必能被9整除 【注】能被2、3、5、7、11、13、17、19整除的数的特征 （1）能被2整除的数的特征是个位上是偶数， （2）能被3整除的数的特征是所有位数的和是3的倍数（例如：31