奥数知识点归纳(初一).docxVIP

奥数知识点汇总（初一） 第一章 整数 一、整数的几种表示方法： 选择适当的方法表示一个整数，是解决整数问题的基本方法之一。它是解决整数问题的前提。1、整数的多项式表示法： 任何一个十进制的正整数N 都可表示为： N ? a n ?10n ? a  n?1 ?10n?1 ? ? a 2 ?102 ? a 1 ?10 ? a ， 0 这里a n n+1 、a n?1 、…… a 2 a 、a 、 a 1 0 各取于 0——9 这十个数字中的任何一个。如果N 是一个 N ? —a——a————a—a—————— 位正整数，则 ≠0。为了方便，也可将N 简记作 n n n?1 1 0 。 这种表示法称为整数的多项式表示法。整数最左边的一位数字a 叫做整数N 的首位数 n 字，最右边的一位数字a 叫做整数N 的末位数字。 0 2、整数的质因数连乘积表示法： （1）算术基本定理——每一个大于1 的整数都能分解成质因数的乘积的形式，并且如果把质因数按照由小到大的顺序排在一起（相同因数的积写成幂的形式），那么这种分解方法是唯一的。 这就是说，任何一个整数N（N＞1），都能唯一地表示成下面的形式： 1N ? p? 1 1 p?2 p? p?n n 其中? ， ? 1 2 ，…… ? n 为自然数， p , p 1 2 , , p n 为质数，并且 p ＜ p 1 2 ＜……＜ p n 。这种 表示法称为整数的质因数连乘积表示法，又称为整数N 的标准分解式。 （ 2 ） 约 数 个 数 定 理 — — 一 个 整 数 N （ N ＞ 1 ）， 如 果 它 的 标 准 分 解 式 为 1N ? p? 1 1 p?2 2 p?n n ,那么它的约数个数为（1＋? 1 ）（1＋? 2 ）……（1＋? ）。 n 另外，如果一个正整数N 的约数个数是奇数，那么这个正整数N 是完全平方数。 3、整数的带余式表示法： 如果整数a 除以正整数m 所得的商是q，余数是 r，那么 a＝mq+r，其中 q、r 都为整数， 并且 0≤r≤m－1。这种表示法称为整数的带余式表示法。 如果整数 a、b 分别除以正整数 m 所得得余数都是 r，即 a=mp+r，b＝mq+r(p、q 为整数)，那么称a，b 对于模m 同余，记作a≡b(mod m)。容易推知对于模m 而言，与a 同余的一切整数可以表示为mt+r (t 为整数)，这里r＝0，1，……，m－1。把所有这样的整数作为一类，称为以m 为模的一个同余类。 一般地，对于模m 而言，应当有m 个同余类存在，可分别表示为： mt,mt+1,mt+2,……，mt+(m－1)（t 为整数）。 任何一个整数必定属于并且也仅属于其中一个同余类。这样一切整数就可以按照模 m 进行同余分类，把无数个整数分成有限个同余类，为我们解决问题带来方便。特别地，按模 2 分类，就得奇数与偶数两类；例如按模3 分类，就有三个同余类： 3t,3t+1,3t+2（t 为整数）。有时将 3t+2 写成 3t－1。 二、数的整除特性： 任意两个整数相加、减、乘的结果都是整数，但两个整数相除，它们的商就不一定是 整数了，也就是说，整数对加、减、乘的运算是封闭的，而对于除法并不是封闭的。这样就出现了整除与余数的两个概念。 1、整除的定义： 对于整数a、b（b≠0），如果 a 除以b 得到的商是一个整数q，即a÷b＝q 或 a=bq，则称 a 能被b 整除，或称b 能整除a，记作b a ，此时a 叫做b 的倍数，b 是 a 的因数；如果b 不能整除a，记作ba 2、数的整除的若干性质： 根据整除的定义，有如下性质： 如果a b ， a c ，m，n 为整数，那么a (mb nc) . 如果a b ， b c ，那么a c 。 如果a bc ，且 a、b 互质，那么a c 。 如果a b ， c b ，且 a，c 互质，那么acb 。 （5）n 个连续整数的连乘积，一定能被1×2×3……×n 整除。 3、数的整除特征： 能被 2（或 5）整除的数的特征：个位数字能被2（或 5）整除。 能被 4（或 25）整除的数的特征：末两位数能被4（或 25）整除。 能被 8（或 125）整除的数的特征：末三位数能被 8（或 125）整除。 能被 3（或 9）整除的数的特征：各位数字之后能被3（或 9）整除。 能被 11 整除的数的特征：奇数位上数字之和与偶数位上数字之和的差能被11 整除。 能被 7、11、13 整除的数的特征：奇位千进位数段之和与偶位千进位数段之和的差能被 7、11、13 整除。 例如，判别能否被 7、11、13 整除，先从后往前分节，得34，425，391。奇位千进位数段之和为 34+39