初等数论复习 (1).pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * 商高不定方程 容易看出，(x, y, z) = (0, 0, 0)，(0, ?a, ?a)以及(?a, 0, ?a)都是方程(1)的解。 若(x, y, z)是方程(1)的解，则对于任何整数k，(kx, ky, kz)也是方程(1)的解。 此外，若(x, y) = k，则k?z，(x, y, z) = k。因此，我们只需研究方程(1)的满足下述条件的解： x 0，y 0，z 0，(x, y) = 1。 (2) 定理1 若(x, y, z)是方程(1)的满足条件(2)的解，则下面的结论成立： (ⅰ) x与y有不同的奇偶性； (ⅱ) x与y中有且仅有一个数被3整除； (ⅲ) x，y，z中有且仅有一个数被5整除。 定理2 方程(1)的满足式(2)和2?x的一切正整数解具有下面的形式： x = 2ab，y = a2 ? b2，z = a2 ? b2， (8)其中a b 0，(a, b) = 1，a与b有不同的奇偶性。 x = 2ab，y = a2 ? b2，z = a2 ? b2， (8)其中a b 0，(a, b) = 1，a与b有不同的奇偶性 P85 习题4.3 1 ,2 第5章 连分数 5.1 连分数及其渐近分数 5.2 有理连分数与有理数 5.3 无限连分数与无理数 5.1 连分数及其渐近分数 设 v1并且分母小于 v 的有理数 a 都能表成连分数, ? ? 得到 = ? 2, 1, 4, 1, 4, 1, ? ? 。 P97 习题5.4 2,3 * * * * * * * * * * * * * * * * * * 定理2.3 设a，b是整数，a ? 0 (mod m)。则同余方程 ax ? b (mod m) 有解的充要条件是(a, m)?b。若有解，则恰有d = (a, m)个解。 一次同余方程的解法 同余变形法 一次同余方程的解法 同余变形法 一次同余方程的解法 同余变形法 P53 练习2.4 1,2,3 第三章 数论函数 §3.1 [x] §3.2 τ(n)与σ(n) §3.3 φ(n) §3.1 [x] 取整函数 设x为实数，[x]表示不超过x的最大整数，通常称[x]为高斯函数或取整函数 [π]=3 基本性质 [x] ≤x＜ [x] +1 性质3.1 [x]是单调增加的。 性质3.2 在m∈Z时，[x+m]=m+[x] 性质3.3 对于所有实数x，y，有 [x]+[y] ≤[x+y] 证明：令{x}=x-[x]，则{x} ≥0， 同理{y} ≥0。 于是[x+y]=[[x] + {x}+ [y] + {y}]= [x]+ [y] +[{x}+ {y} ] ≥ [x]+ [y] 性质3.4 证明：x为整数时显然成立 x不是整数时，{x}=x-[x]0, 有x= [x]+ {x} [-x]=[-[x]-{x}]= -[x]+[-{x}]= -[x] -1 n!中质数p的次数 记n！中质数p出现的次数为vp(n!) vp(n!)= §3.2 τ(n)与σ(n) τ(n)表示正整数n的因数个数 则n的因数为： σ(n) σ(n)表示正整数n的所有因数的和 积性函数 定义：如果f(n)为数论函数，并且对于任何一对互质的自然数a，b，有 f(ab)=f(a)f(b) τ(n)与σ(n)都是积性函数 τ(ab)= τ(a) τ(b) σ(ab)= σ(a) σ(b) 完全数 如果自然数n的因数的和是n的两倍，即 σ(n)=2n，那么称n为完全数。 6=1+2+3 28=1+2+4+7+14 φ(n) 欧拉函数φ(n) 设n为正整数， φ(n)表示不大于n并且与n互质的自然数个数，称φ(n)为欧拉函数 φ(1)=1， φ(2)=1， φ(10)=4 φ(n) 性质3.5 对质数p， φ(p)=p-1. 性质3.6 对质数p及正整数k， φ(pk)=pk-1(p-1). 性质3.7 φ(n)是积性函数，也就是(a,b)=1, 则φ(a b)= φ(a) φ(b) φ(n) 性质3.8 设 则 第4章 不定方程 §4.1 一次不定方程 §4.2 费马方程 §4.1 一次不定方程 设a1, a2, ?, an是非零整数，b是整数，称关于未知数x1, x2, ?, xn的方程 a1x1 ? a2x2 ? ? ? anxn = b