大学数学初等数论学习课件.pptVIP

大学数学 初等数论 线性代数 射影几何 概率统计 第一章 整数的整除性§1.1整除的概念 一、基本概念 1、自然数、整数 2、正整数、负整数 3、奇数、偶数 一个性质： 整数+整数=整数 整数-整数=整数 整数*整数=整数 二、整除 1、定义：设a，b是整数，b≠0。如果存在一个整数q使得等式： a=bq 成立，则称b能整除a或a能被b整除，记作 b∣a；如果这样的q不存在，则称b不能整除a。 2、整除的性质 （1）如果b∣a， c∣b，则c∣a. （2）如果b∣a，则cb∣ca. （3）如果c∣a，则对任何整数d， c∣da. （4）如果c∣a， c∣b，则对任意整数m，n，有 c∣ma+nb. （5）如果a∣b， b∣a，则a=±b. 3、质数、合数 质数（素数） 合数 质因数 分解质因数 算术基本定理 4、带余除法 定理： 设a，b是两个整数，其中b＞0，则存在两个唯一的整数q及r，使得 a=bq+r，0≤r＜b 成立.我们称r是b除a的余数。 可以看出：b整除a的充要条件是r=0。 §1.2最大公因数和辗转相除法 一、最大公因数 1、定义 设a1，a2，…，