奥数知识点汇总.pdfVIP

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