信息安全数学基础考试复习题.docxVIP

信息安全数学基础考试复习题 第一章 27 证明:如果整数 a,b,c 是互素且非零的整数，那么(ab,c)=(a,b)(a,c) 证明:由题(a,b)=1=(a,c), 因为 a,b,c 互素，所以(ab,1)=1, 所以 (ab,c)=(a,b)(a,c) 28 求最大公约数 1)(55,85) ( 解:85=55*1+30 55=30*1+25 25=5*5 所以(55,85)=5 (2)(202,282) 解:282=202*1+80 202=80*2+42 80=42*1+38 42+38*1+4 38=4*9+2 4=2*2 所以 (202,282)=2 29 求最大公因数(1)(2t-1,2t+1) 解:2t+1=(2t-1)*1+2 2t-1=2*(t-1)+1 t-1=(t-1)*1 所以(2t-1,2t+1)=1 (2)(2n，2(n+1)) 解: 2(n+1)=2n*1+2 2n=2*n 所以(2n，2(n+1))=2 32 运用广义欧几里得除法求整数 s，t 使得 sa+tb=(a,b) (1) 1613,3589 3589=1613*2+363 1613=363*4+161 363=161*2+41 161=41*3+38 41=38*+3 38=3*12+2 3=2*1+1 2=1*1+1 所以(1613,3589)=1 1=3-1*2=3-1*(38-