数论1.pptVIP

初等数论(一) Number Theory (1) 本章主要介绍整数的整除性和因数分解等内容． 在本章或下一章中，如无特别说明，常以小写英文字母，或有时标以足码或肩码表示整数．当几个字母写在一起时，表示它们相乘，如: abc=a×b×c; 但注意数目字写在一起不表示相乘，如 168不是1×6×8而是一百六十八．当数目字和字母写在一起时，则表示该数目字和字母相乘, 如168abc＝168×a×b×C. 1.1 因数和倍数 定义7.1.1 设 a,b为整数，a≠0. 若有一整数q, 使得 b = aq, 则称 a是b的因数为是a的倍数; 并称a整除b, 记为a|b, 可形式地表示为: a|b:=(?q)(b=aq) 若a不能整除b，记为a\b. 若b=aq,而a既非b又非1,则称a是b的真因数. 7.1 因数和倍数 关于整除，显然有下列定理： 定理7.1.2 ①对所有a, 1|a. ②对所有a, a|0. ③对所有 a, a|a. ④若a|b且b|c, 则a|c. ⑤若a|b, 则对任意的c, 有ac|bc. ⑥若ac|bc且c≠0, 则a|b. 7.1 因数和倍数 ⑦若 a | b且a|c,则对任意的 m,n,有 a|(bm+cn). ⑧若a|b, 则b=0或|a|≤|b|,其中|a|是a的绝对值,当a≥0时|a|=