大学数学---初等数论 幻灯片.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，…，an是n个不全为零的整数，若整数d是它们之中每一个的因数，那么d就叫做a1，a2，…，an的一个公因数。整数的公因数中最大的一个叫做它们的最大公因数，记作 （a1，a2，…，an） 。 2、互质 设a1，a2，…，an是n个不全为零的整数，若 （a1，a2，…，an） =1， 则称a1，a2，…，an 是互质的。 注：三个互质比一定两两互质。 比如（3，4，6）=1，但（3，6）=3，（4，6）=2. 3、最大公因数的性质 （1）当b∣a时，（a，b）=b. （2）a，b的一切公因数都是（a，b）的因数. （3）若a，b是正整数，m是任一正整数，则有 （am，bm）=（a，b）m. （4）若（a，b）=1，c为任一正整数，则有 （ac，b）=（c，b） （5）若（a，b）=1， b∣ac，则有b∣c. （6）若a，b，c是任意三个正整数，则（a，b）=d的充分必要条件是： 4、辗转相除法 一个推论 若a，b是正整数，且（a，b）=d，则必存在整数m和n，使得 d=ma+nb 注：证明可由带余除法逆向代入证得。 例1：求（735000，238948）. 解：因为735000=238948×3+18156， 238948=18156×13+2920 18156=2920×6+636 2920=636×4+376 636=376×1+260 376=260×1+116 260=116×2+28 116=28×4+4 28=4×7 所以（735000，238948）=4. 例2：求（2605，-5125）. 解：因为5125=2605×1+2520， 2605=2520×1+85 2520=85×29+55 85=55×1+30 55=30×1+25 30=25×1+5 25=5×5 所以（2605，-5125）=5. 例3：求（2605，3245，7250）. 解：先求2065和3245的最大公因数。 因为3245=2605×1+1180， 2605=1180×1+885 1180=885×1+295 885=295×3 所以（2605，3245）=295. 再求295与7250的最大公因数。 7250=295×24+170， 295=170×1+125 170=125×1+45 125=45×2+35 45=35×1+10 35=10×3+5