信息安全数学基础配套教材课件完整版电子教案（内容可修改）.pptx

信息安全数学基础;计算数论;数论介绍 数论发展史 几个著名的数论难题 ;4;5;6;7;8;9;10;考核方式：期末考试（70%）+平时成绩（30%）;第一章 整数的可除性;13;14;每个非零整数a都有因数 ?1，?a，称这四个 数为a的平凡因数，a的另外的因数称为非平凡因数。;任意整数a，a|0，a|a，1|a.;m|a，m|b，则m|a±b;设n为任意非零整数，若n|93，n|92，则n=( );设x,y为任意整数，若17|2x+3y，证明：17|9x+5y.;整除的性质;整除的性质;设a=-81, b=15，则a被b除的不完全商和余数为( )。;整系数多项式的带余除法;24;25; 除以 所得的余式为 。;§1.2 最大公因数与辗转相除法 ;如果 ，1 ? i, j ? n ，i ? j， 则称 是两两互素的（或两两互质的）。;最大公因数的性质：;定理3. a,b,c为任意不全为0的整数，且a=bq+c，其中q是非0整数，则a,b与b,c有相同的公因数，因而(a,b)=(b,c).; a=bq+c，(a,b)=(b,c) 辗转相除法;（-1859，1573）= （ ）;多个整数求最大公因数：;计算最大公因数（120 ，360 ，210 ，150）;§1.3 整除的进一步性质及最小公倍数 ;36;证明两整数a,b互质的充分与必要条件是：存在两个整数s和t, 满足条件 as+bt=1;求满足288s+158t= (288, 158)的s和t：;定理. 任意不全为零的整数a,b， (i) 若m为正整数，则(am,bm)=(a,b)m 。 (ii) 若δ是a，b的任一公约数，则 ，特别，;定理.若a，b，c是三个整数，且(a, c)=1，b, c至少有一不为0， ab, c与b,c有相同的公因数。 (ab,c)=(b,c);最小公倍数（对应最大公因数） 定义 ： 若e是整数a1, a2, ?, ak的倍数，则称e是这n个数的公倍数。 a1, a2, ?, ak的正公倍数中的最小的一个叫做最小公倍数，记为[a1, a2, ?, ak].;定理： [a1, a2, ?, ak]= [|a1|, |a2|, ?, |ak|].;a1, a2, ?, an为正整数，[a1, a2]=m2, [m2, a3]= m3,…, [mn-1, an]= mn ， 定理5 ：[a1, a2 ,…, an]= mn.;求[120，150，210，35];§1.4 质数，算数基本定理 ;46;47;两种具有特殊形式的素数：;49;推论3.1.任一大于1的整数a都能够唯一的写成 其中p1, p2, ?, pk是素数，p1p2?pk，?i0, i=1,…,k。;51;推论3.3.设正整数a与b的标准分解式是 其中p1, p2, ?, pk 是互不相同的素数，?i，?i（1 ? i ? k）都是非???整数，则;计算45、100、150的最大公因子和最小公倍数：;54;§1.5 二元一次不定方程 ;消去z，再化简，即得;57;58;判断方程是否有整数解： 2x+4y=1，2x+3y=5， 6x-9y=-3;60;以下选项哪个是6x+12y=36的解？;62;7x+4y=100的一切整数解可表示为：;321x+111y=75的一切整数解可表示为;321x-111y=75的一切整数解可表示为;3、下面通过具体例子介绍一种判定方程是否有;注：这种解不定方程的算法实际上是对整个不定方程用辗转相除法，依次化为等价的不定方程，直至得到一个变量的系数为正负1的方程为止。这样的不定方程可以直接解出。再依次反推上去，就得到原方程的通解。;第二章 同余与同余式;71;第一节 同余的概念及其基本性质;下列哪些数是模9同余的？;例如：14+25 ≡ 5+7 ≡ 3 (mod 9);例如：375=15×25 ≡ (mod 7) 145=15×3+25×4≡ (mod 7);设a≡23(mod 7), b≡36(mod 7), 计算2a2+3b3(mod 7);例如：21 ≡ 6 (mod 5)，两边同除以3得： 7 ≡ 2(mod 5)， 但8 ≡ 2 (mod 6)不能两边同除以2得： 4 ≡ 1 (mod 6).;例，由32 ≡ 2 (mod 3)， 32 ≡ 2 (mod 5)可得： 32 ≡ 2 (mod 15).;求3400写成十进制数时的个位数