7年级奥数知识点汇总(1).pdfVIP

初一奥数知识点汇总 第一章 整数 一、整数的几种表示方法： 选择适当的方法表示一个整数，是解决整数问题的基本方法之一。 它是解决整数问题的前提。 1）整数的多项式表示法： 任何一个十进制的正整数N 都可表示为： n n−1 2 N a =×10 +a ×10 ++a ×10 +a ×10+a ， n n−1 2 1 0 这里 、 、…… 、 、 各取于0—— 9这十个数字中的任何一个。 a a a a a n n−1 2 1 0 如果N 是一个n+1 位正整数，则 ≠0。为了方便，也可将N 简记作 a n —————————————— N a a a a 。 n n−1 1 0 这种表示法称为整数的多项式表示法。整数最左边的一位数字 叫做整数N a n 的首位数字，最右边的一位数字 叫做整数N 的末位数字。 a 0 2）整数的质因数连乘积表示法： （1）算术基本定理——每一个大于1 的整数都能分解成质因数的乘积的形 式，并且如果把质因数按照由小到大的顺序排在一起（相同因数的积写成幂的形 式），那么这种分解方法是唯一的。 这就是说，任何一个整数N （N＞1），都能唯一地表示成下面的形式： α α α N p1 1 p 2 2 pn n 其中 ， ，…… 为自然数， 为质数，并且 ＜ ＜…… α α α p , p ,, p n p p 1 2 n 1 2 1 2 ＜ 。这种表示法称为整数的质因数连乘积表示法，又称为整数N 的标准分解 p n 式。 （2）约数个数定理——一个整数N （N＞1），如果它的标准分解式为 α α α N p 1 p 2 p n ,那么它的约数个数为（1＋ ）（1＋ ）……（1＋ 1 2 n α1 α2 α ）。 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)。容易推知对于模 2/11 m 而言，与a 同余的一切整数可以表示为mt+r (t 为整数)，这里r＝0，1，……， m－1。把所有这样的整数作为一类，称为以m 为模的一个同余类。 一般地，对于模m 而言，应当有m 个同余类存在，可分别表示为： mt,mt+1,mt+2,……，mt+(m－1) （t 为整数）。