下载文档原格式
信息安全数学基础期末考试试卷及答案（A 卷）一、 填空题（本大题共8小题，每空2分，共24分）1. 两个整数a ，b ，其最大公因数和最小公倍数的关系为 ________________。
2. 给定一个正整数m ，两个整数a ,b 叫做模m 同余，如果______________，记作(mod )a b m ≡；否则，叫做模m 不同余，记作_____________。
3. 设m ，n 是互素的两个正整数，则()mn ϕ=________________。
4. 设1m >是整数，a 是与m 互素的正整数。
则使得1(mod )ea m ≡成立的最小正整数e 叫做a 对模m 的指数，记做__________。
如果a 对模m 的指数是()m ϕ，则a 叫做模m 的____________。
5. 设n 是一个奇合数，设整数b 与n 互素，如果整数n 和b 满足条件________________，则n 叫做对于基b 的拟素数。
6. 设,G G '是两个群，f 是G 到G '的一个映射。
如果对任意的,a b G ∈，都有_______________，那么f 叫做G 到G '的一个同态。
7. 加群Z 的每个子群H 都是________群，并且有0H =<>或H =______________。
8. 我们称交换环R 为一个域，如果R 对于加法构成一个______群，*\{0}R R =对于乘法构成一个_______群。
二、计算题（本大题共 3小题，每小题8分，共24分）1. 令1613,a = 3589b =。
用广义欧几里德算法求整数,s t ，使得(,)sa tb a b +=。
2. 求同余方程22(mod 67)x ≡-的解数。
3. 计算3模19的指数19ord (3)。
三、解同余方程（本大题共2小题，每小题10分，共20分）1. 求解一次同余方程1714(mod 21)x ≡。
第一章参考答案（1） 5,4,1,5.（2） 100=22*52, 3288=23*3*137.（4） a,b可以表示成多个素因子的乘积a=p1p2––pr, b=q1q2––qs,又因为(a,b)=1，表明a, b没有公共(相同)素因子. 同样可以将a n, b n表示为多个素因子相乘a n=(p1p2––pr)n, b n=(q1q2––qs)n明显a n, b n也没有公共(相同)素因子.（5）同样将a, b可以表示成多个素因子的乘积a=p1p2––pr, b=q1q2––qs,a n=(p1p2––pr)n, b n=(q1q2––qs)n,因为a n| b n所以对任意的i有, pi的n次方| b n,所以b n中必然含有a的所有素因子, 所以b中必然含有a的所有素因子, 所以a|b.（6）因为非零a, b, c互素,所以(a, b)=(a, c)=1,又因为a=p1p2––pr,b=q1q2––qs, ab=p1p2––prq1q2––qs, 又因为a, b, c互素, 所以a, b, c中没有公共(相同)素因子, 明显ab和c也没有公共(相同)素因子.所以(ab, c)= (a, b)(a, c).（7）2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,9 7,101,103,107, 109, 113, 127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199.（11）对两式进行变形有21=0(mod m), 1001=0(mod m),可以看出要求满足的m即使求21和1001的公约数, 为7和1.（12）(70!)/(61!)= 62*63*––*70=(-9)*(-8)*––*(-1)=-9!=-362880=1(mod 71). 明显61!与71互素, 所以两边同乘以61!, 所以70!=61!(mod 71).（13）当n为奇数时2n=(-1)n=-1=2(mod 3), 两边同时加上1有2n+1=0(mod 3), 所以结论成立.当n为偶数时2n=(-1)n=1(mod 3), 两边同时加上1有2n+1=2(mod 3), 所以结论成立.（14）第一个问：因为(c,m)=d, m/d为整数.假设ac=k1m+r, bc=k2m+r,有ac=k1d(m/d)+r, bc=k2d(m/d)+r所以ac=bc(mod m/d),因为(c,m/d)=1,所以两边可以同除以一个c, 所以结论成立.第二个问题：因为a=b(mod m), 所以a-b=ki *mi，a-b是任意mi的倍数，所以a-b是mi 公倍数，所以[mi]|a-b.(利用式子：最小公倍数=每个数的乘积/最大公约数, 是错误的, 该式子在两个数时才成立)（15）将整数每位数的值相加, 和能被3整除则整数能被3整除, 和能被9整除则整数能被9整除, (1)能被3整除, 不能被9整除，(2)都不能，(3)都不能，(4)都不能第二章答案（5）证明：显然在群中单位元e满足方程x2=x, 假设存在一个元素a满足方程x2=x, 则有a2=a, 两边同乘以a-1有a=e. 所以在群中只有单位元满足方程x2=x.（6）证明：因为群G中每个元素都满足方程x2=e, 所以对群中任意元素a,b 有aa=e, bb=e, (ab)2=abab=e. 对abab=e, 方程两边左乘以a, 右乘以b有aababb=(aa)ba(bb)=ba=aeb=ab, 有ab=ba, 所以G是交换群.（7）证明：充分性：因为在群中对任意元素a,b有(ab)2=a2b2即abab=aabb, 方程两边左乘以a的逆元右乘以b的逆元, 有a-1ababb-1= a-1aabbb-1, 有ab=ba, 所以G是交换群.必要性：因为群G是交换群, 所以对任意元素a,b有ab=ba, 方程两边左乘以a右乘以b有abab=aabb, 有(ab)2=a2b2.（8）证明：因为xaaba=xbc，所以x-1xaxbaa-1b-1=x-1xbca-1b-1，所以存在唯一解x=a-1bca-1b-1使得方程成立。
第一章（1）5,4,1,5.（2）100=22*52, 3288=23*3*137.（4）a,b可以表示成多个素因子的乘积a=p1p2––p r, b=q1q2––q s,又因为(a, b)=1，表明a, b 没有公共(相同)素因子. 同样可以将a n, b n表示为多个素因子相乘a n=(p1p2––p r)n, b n=(q1q2––q s)n明显a n, b n也没有公共(相同)素因子.（5）同样将a, b可以表示成多个素因子的乘积a=p1p2––p r, b=q1q2––q s, a n=(p1p2––p r)n, b n=(q1q2––q s)n,因为a n| b n所以对任意的i有, p i的n次方| b n, 所以b n中必然含有a的所有素因子, 所以b中必然含有a的所有素因子, 所以a|b.（6）因为非零a, b, c互素,所以(a, b)=(a, c)=1,又因为a=p1p2––p r, b=q1q2––q s, ab=p1p2––p r q1q2––q s, 又因为a, b, c互素, 所以a, b, c中没有公共(相同)素因子, 明显ab和c 也没有公共(相同)素因子.所以(ab, c)= (a, b)(a, c).（7）2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107, 109, 113, 127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199.（11）对两式进行变形有21=0(mod m), 1001=0(mod m),可以看出要求满足的m即使求21和1001的公约数, 为7和1.（12）(70!)/(61!)= 62*63*––*70=(-9)*(-8)*––*(-1)=-9!=-362880=1(mod 71). 明显61!与71互素, 所以两边同乘以61!, 所以70!=61!(mod 71).（13）当n为奇数时2n=(-1)n=-1=2(mod 3), 两边同时加上1有2n+1=0(mod 3), 所以结论成立.当n为偶数时2n=(-1)n=1(mod 3), 两边同时加上1有2n+1=2(mod 3), 所以结论成立. （14）第一个问：因为(c,m)=d, m/d为整数.假设ac=k1m+r, bc=k2m+r,有ac=k1d(m/d)+r, bc=k2d(m/d)+r所以ac=bc(mod m/d),因为(c,m/d)=1,所以两边可以同除以一个c, 所以结论成立.第二个问题：因为a=b(mod m), 所以a-b=k i*m i，a-b是任意m i的倍数，所以a-b是m i公倍数，所以[m i]|a-b.(利用式子：最小公倍数=每个数的乘积/最大公约数, 是错误的, 该式子在两个数时才成立)（15）将整数每位数的值相加, 和能被3整除则整数能被3整除, 和能被9整除则整数能被9整除, (1)能被3整除, 不能被9整除，(2)都不能，(3)都不能，(4)都不能第二章（5）证明：显然在群中单位元e满足方程x2=x, 假设存在一个元素a满足方程x2=x, 则有a2=a, 两边同乘以a-1有a=e. 所以在群中只有单位元满足方程x2=x.（6）证明：因为群G中每个元素都满足方程x2=e, 所以对群中任意元素a,b有aa=e, bb=e, (ab)2=abab=e. 对abab=e, 方程两边左乘以a, 右乘以b有aababb=(aa)ba(bb)=ba=aeb=ab, 有ab=ba, 所以G是交换群.（7）证明：充分性：因为在群中对任意元素a,b有(ab)2=a2b2即abab=aabb, 方程两边左乘以a的逆元右乘以b的逆元, 有a-1ababb-1= a-1aabbb-1, 有ab=ba, 所以G是交换群.必要性：因为群G是交换群, 所以对任意元素a,b有ab=ba, 方程两边左乘以a右乘以b有abab=aabb, 有(ab)2=a2b2.（8）证明：因为xaaba=xbc，所以x-1xaxbaa-1b-1=x-1xbca-1b-1，所以存在唯一解x=a-1bca-1b-1使得方程成立。
信息安全数学基础习题答案信息安全数学基础习题答案1.简答题 a) 什么是信息安全？信息安全是指保护信息的机密性、完整性和可用性，以防止未经授权的访问、使用、披露、干扰、破坏或篡改信息的行为。
b) 什么是加密？加密是指通过对信息进行转换，使其无法被未经授权的人理解或使用的过程。
加密算法通常使用密钥来对信息进行加密和解密。
c) 什么是对称加密算法？对称加密算法是一种使用相同的密钥进行加密和解密的算法。
常见的对称加密算法有DES、AES等。
d) 什么是非对称加密算法？非对称加密算法是一种使用不同的密钥进行加密和解密的算法。
常见的非对称加密算法有RSA、ECC等。
e) 什么是哈希函数？哈希函数是一种将任意长度的数据映射为固定长度的输出的函数。
哈希函数具有单向性，即很难从哈希值逆推出原始数据。
2.选择题 a) 下列哪种算法是对称加密算法？ A. RSA B. AES C. ECC D.SHA-256答案：B. AESb) 下列哪种算法是非对称加密算法？ A. DES B. AES C. RSA D. SHA-256答案：C. RSAc) 下列哪种函数是哈希函数？ A. RSA B. AES C. ECC D. SHA-256答案：D. SHA-2563.计算题 a) 使用AES算法对明文进行加密，密钥长度为128位，明文长度为64位。
请计算加密后的密文长度。
答案：由于AES算法使用的是128位的块加密，所以加密后的密文长度也为128位。
b) 使用RSA算法对明文进行加密，密钥长度为1024位，明文长度为64位。
请计算加密后的密文长度。
答案：由于RSA算法使用的是非对称加密，加密后的密文长度取决于密钥长度。
根据经验公式，RSA算法中加密后的密文长度为密钥长度的一半。
所以加密后的密文长度为1024/2=512位。
c) 使用SHA-256哈希函数对一个长度为128位的明文进行哈希计算，请计算哈希值的长度。
答案：SHA-256哈希函数的输出长度为256位。
信息安全数学基础答案【篇一：信息安全数学基础习题答案】xt>第一章整数的可除性1．证明：因为2|n 所以n=2k , k?z5|n 所以5|2k ，又（5，2）=1，所以5|k 即k=5 k1 ，k1?z 7|n 所以7|2*5 k1 ,又（7，10）=1，所以7| k1 即k1=7 k2，k2?z 所以n=2*5*7 k2 即n=70 k2, k2?z因此70|n32．证明：因为a-a=(a-1)a(a+1)3当a=3k，k?z 3|a 则3|a-a3当a=3k-1，k?z 3|a+1 则3|a-a3当a=3k+1，k?z 3|a-1 则3|a-a3所以a-a能被3整除。
3．证明：任意奇整数可表示为2 k0+1， k0?z22（2 k0+1）＝4 k0+4 k0+1=4 k0 (k0+1)+1由于k0与k0+1为两连续整数，必有一个为偶数，所以k0(k0+1)=2k2所以（2 k0+1）=8k+1 得证。
34．证明：设三个连续整数为a-1,a,a+1 则(a-1)a(a+1)= a-a3由第二题结论3|（a-a）即3|(a-1)a(a+1)又三个连续整数中必有至少一个为偶数，则2|(a-1)a(a+1)又（3，2）=1所以6|(a-1)a(a+1) 得证。
5．证明：构造下列k个连续正整数列：(k+1)！+2, (k+1)！+3, (k+1)！+4,……, (k+1)！+(k+1), k?z对数列中任一数 (k+1)！+i=i[(k+1)k…(i+1)(i-1)…2*1+1],i=2,3,4,…(k+1) 所以i|(k+1)！+i即(k+1)！+i为合数所以此k个连续正整数都是合数。
1/26．证明：因为191＜14 ,小于14的素数有2，3，5，7，11，13经验算都不能整除191所以191为素数。
1/2因为547＜24 ,小于24的素数有2，3，5，7，11，13，17，19，23经验算都不能整除547所以547为素数。
“信息安全数学基础”习题答案第一章1、证明： (1)|()|()()|a b b ma m Z c d d nc n Z bd acmn mn Z ac bd ⇒=∈⇒=∈∴=∈∵，，，即。
(2)12111112|,|,,|11(3)|(),,k k k k a b a b a b a b c b c b c c c c ∴−+++∵ ，根据整除的性质及递归法，可证得：，其中为任意整数。
2、证明：1-2(2)(3,5)13|5|15|,(15,7)17|105|a a a a a =∴=∴∵∵∵根据例题的证明结论知：，又且,又，且,。
3、证明：1n p n p n >>因为，且是的最小素因数，若假设n/p 不是素数，则有121223131312,2,,,,2,,k k n p p p p k p p p p k n p p p p n p p n n p n n p =×××≥≥==×≥∴≥≤>> （其中为素数且均）若，则即,与题设矛盾，所以假设不成立，即为素数得证。
7、证明：首先证明形如6k -1的正整数n 必含有6k -1形式的素因子，这显然是成立的。
因为如果其所有素因数均为6k +1形式，则12,(61,1,2,,)j i i n p p p p k i j =×××=+= ,从而得到n 是形如6k +1形式的正整数，这与题设矛盾。
其次，假设形如6k -1的素数为有限个，依次为1212,,6s s q q q n q q q = ，考虑整数-1， 则n 是形如6k -1的正整数，所以n 必有相同形式的素因数q ，使得使得q = q j (1≤j ≤s )。
由整数的基本性质(3)有：12|(6)1s q q q q n −= ，这是不可能的。
故假设错误，即存在无穷多个形如4k -1的素数得证。
2n3n最小非负余数最小正余数绝对值最小余数最小非负余数最小正余数绝对值最小余数3 0、1 1、3 0、1 0、1、2 1、2、3 -1、0、14 0、1 1、4 0、1 0、1、3 1、3、4 -1、0、1 8 0、1、4 1、4、8 1，0 0、1、3、5、7 1、3、5、7、8 3、1、-3、-1、0 10 0、1、4、5、6、9 1、4、5、6、9、10 -4、-1、0、1、4、5 0,1,2,3,4,5,6,7,8,9 1,2,3,4,5,6,7,8,10-5,-4,-3,-2,-1,0,1,2,3,413、解： (1)259222137222376(222,259)37372592221,1,1s t =×+=×⇒==−×∴==−(2)139571316827136821316823122(1395,713)31317136821713(13957131)2713(1)1395,1,2s t =×+=×+=×⇒==−×=−−×=×+−×∴=−=16、解： (1)(112,56)5611256[112,56]112(112,56)=×== (2)(67,335)6767335[67,335]335(67,335)=×== (3)(1124,1368)411241368[1124,1368]384408(1124,1368)=×==(7,4)1,0,7(1)4211,24410,1,2,771||1000142||100040,1,1427c s t k x k k k y k x k y x kk y k ==∴×−+×=∴=−=⎧=−=−⎪⎪=±±⎨⎪==⎪⎩≤⎧∴≤⎨≤⎩=−⎧∴=±±⎨=⎩∵ 而不定方程的一切解为： 其中，又方程的全部解为 ，其中 ，第二章1、解：(1) 错误。
最新。
信息安全数学基础习题答案信息安全数学基础习题答案第⼀章整数的可除性1．证明1：因为2|n 所以n=2k , k1Z5|n 所以5|2k ，⼜（5，2）=1，所以5|k 即k=5 k1，k11Z7|n 所以7|2*5 k1 ,⼜（7，10）=1，所以7| k1即k1=7 k2，k21Z所以n=2*5*7 k2即n=70 k2, k21Z因此70|n证明2：n是2、5、7的公倍数，所以[2,5,7]|n，⼜知2、5、7互素，所以[2,5,7]=2*5*7=70,即70|n。
2．证明：因为a3-a=(a-1)a(a+1)当a=3k，k22(mod)a b p≡Z 3|a 则3|a3-a当a=3k-1，k p a b-Z 3|a+1 则3|a3-a当a=3k+1，k p a b+Z 3|a-1 则3|a3-a所以a3-a能被3整除。
3．证明：任意奇整数可表⽰为2 k0+1， k022(mod)≡Za b p（2 k0+1）2＝4 k02+4 k0+1=4 k0 (k0+1)+1由于k0与k0+1为两连续整数，必有⼀个为偶数，所以k0 (k0+1)=2k所以（2 k0+1）2=8k+1 得证。
4．证明：设三个连续整数为a-1,a,a+1 则(a-1)a(a+1)= a3-a由第⼆题结论3|（a3-a）即3|(a-1)a(a+1)⼜三个连续整数中必有⾄少⼀个为偶数，则2|(a-1)a(a+1)⼜（3，2）=1 所以6|(a-1)a(a+1) 得证。
5．证明：构造下列k个连续正整数列：(k+1)！+2, (k+1)！+3, (k+1)！+4,……, (k+1)！+(k+1), k p a b-Z对数列中任⼀数 (k+1)！+i=i[(k+1)k…(i+1)(i-1)…2*1+1], i=2,3,4,…(k+1)所以i|(k+1)！+i 即(k+1)！+i为合数所以此k个连续正整数都是合数。
6．证明：因为1911/2＜14 ,⼩于14的素数有2，3，5，7，11，13经验算都不能整除191 所以191为素数。
信息安全数学基础习题答案第一章整数的可除性1．证明1：因为2|n 所以n=2k , k1Z5|n 所以5|2k ，又（5，2）=1，所以5|k 即k=5 k1，k11Z7|n 所以7|2*5 k1 ,又（7，10）=1，所以7| k1即k1=7 k2，k21Z所以n=2*5*7 k2即n=70 k2, k21Z因此70|n证明2：n是2、5、7的公倍数，所以[2,5,7]|n，又知2、5、7互素，所以[2,5,7]=2*5*7=70,即70|n。
2．证明：因为a3-a=(a-1)a(a+1)当a=3k，k22(mod)a b p≡Z 3|a 则3|a3-a当a=3k-1，k p a b-Z 3|a+1 则3|a3-a当a=3k+1，k p a b+Z 3|a-1 则3|a3-a所以a3-a能被3整除。
3．证明：任意奇整数可表示为2 k0+1， k022(mod)≡Za b p（2 k0+1）2＝4 k02+4 k0+1=4 k0 (k0+1)+1由于k0与k0+1为两连续整数，必有一个为偶数，所以k0 (k0+1)=2k所以（2 k0+1）2=8k+1 得证。
4．证明：设三个连续整数为a-1,a,a+1 则(a-1)a(a+1)= a3-a由第二题结论3|（a3-a）即3|(a-1)a(a+1)又三个连续整数中必有至少一个为偶数，则2|(a-1)a(a+1)又（3，2）=1 所以6|(a-1)a(a+1) 得证。
5．证明：构造下列k个连续正整数列：(k+1)！+2, (k+1)！+3, (k+1)！+4,……, (k+1)！+(k+1), k p a b-Z对数列中任一数 (k+1)！+i=i[(k+1)k…(i+1)(i-1)…2*1+1], i=2,3,4,…(k+1)所以i|(k+1)！+i 即(k+1)！+i为合数所以此k个连续正整数都是合数。
6．证明：因为1911/2＜14 ,小于14的素数有2，3，5，7，11，13经验算都不能整除191 所以191为素数。
因为5471/2＜24 ,小于24的素数有2，3，5，7，11，13，17，19，23经验算都不能整除547 所以547为素数。
由737=11*67 ,747=3*249 知737与747都为合数。
8．解：存在。
eg：a=6,b=2,c=99.证明：反证，设n/p是合数，n/p= k1k2, k1>p, k2>p,则n=p k1k2> n3，所以p< n1/3，矛盾。
10．证明：p1 p2 p3|n，则n= p1 p2 p3k，k p a b+N+又p1≤ p2≤p3，所以n= p1 p2 p3k≥p13 即p13≤n1/3p1为素数则p1≥2，又p1≤ p2≤p3，所以n= p1 p2 p3k≥2 p2 p3≥2p22即p2≤(n/2)1/2得证。
11．解：小于等于5001/2的所有素数为2，3，5，7，11，13，17，19，依次删除这些素数的倍数可得所求素数：12．证明：反证法假设3k+1没有相同形式的素因数，则它一定只能表示成若干形如3k-1的素数相乘。
(3 k1+1)(3 k2+1)=[( 3 k1+1) k2+ k1]*3+1 显然若干个3k+1的素数相乘，得到的还是3k+1的形式，不能得出3k-1的数，因此假设不成立，结论得证。
同理可证其他。
13．证明：反证法假设形如4k+3的素数只有有限个，记为p1, p2,…, p n因为4k+3=4k`-1=4k-1 构造N=4*p1*p2*…*p n-1≥3*p1*p2*…*p n所以N＞p i (i=1,2,…,n)N为4k-1形式的素数，即为4k+3的形式，所以假设不成立。
原结论正确，形如4k+3的素数有无穷多个。
21.证：令此合数为S ，根据此合数的结构特点，我们可构造一个整数M ，使MS 不是整数，从而证明S 不是整数。
（1）k-1k 00k-1011111+++++M=2357k 2234n,p n n n 2,M M M MS=M++++++23n nM M 357M=235723p n 2MS S k S p n M M M pp =⋅⋅⋅≤=⋅⋅⋅⋅⋅=∴令取这里是使最大的整数，是不大于的最大奇数。
则在1,2,3，，中必存在一个所以由知，，，必为整数，显然不是整数。
不是整数，从而不是整数。
28．（1）解：85=1*55+30 55=1*30+25 30=1*25+5 25=5*5 所以(55,85)=5（2）解：282=1*202+80 202=2*80+42 80=1*42+38 42=1*38+4 38=9*4+2 4=2*2所以（202,282）=2 29．（1）解：2t+1=1*(2t-1)+2 2t-1=(t-1)*2+1 2=2*1所以（2t+1,2t-1）=1 （2）解：2(n+1)=1*2n+2 2n=n*2所以（2n,2(n+1)）=2 32．（1）解：1=3-1*2 =3-1*(38-12*3) =-38+13*(41-1*38) =13*41-14*(161-3*41) =-14*161+55*(363-2*161) =55*363+(-124)*(1613-4*363) =(-124)*1613+551*(3589-2*1613) =551*3589+(-1226)*1613j sj-1 sj tj-1 tj qj rj rj+1 1 0 3589 1613 1 1 0 0 1 2 1613 363 2 0 1 1 -2 4 363 161 3 1 -4 -2 9 2 161 41 4 -4 9 9 -20 3 41 38 5 9 -31 -20 69 1 38 3 6 -31 40 69 -89 12 3 2 7 40 -511 -89 1137 1 2 1 8-5115511137-122621所以s=-1226 t=551 (3589,1613)=1（2）解：1=4-1*3=4-1*(115-28*4)=-115+29*(119-1*115)=29*119+(-30)*(353-2*119)=-30*353+89*(472-1*353)=89*472+(-119)*(825-1*472)=(-119)*825+208*(2947-3*825)=208*2947+(-743)*(3772-1*2947)=951*2947+(-743)*3772所以s=951 t=-743（3）j sj-1 sj tj-1 tj qj rj rj+11 0 37516 200411 1 0 0 1 1 20041 174752 0 1 1 -1 1 17475 25663 1 -1 -1 2 6 2566 20794 -1 7 2 -13 1 2079 4875 7 -8 -13 15 4 487 1316 8 39 15 -73 3 131 947 39 -125 -73 234 1 94 378 -125 164 234 -307 2 37 209 164 -453 -307 848 1 20 1710 -453 617 848 -1155 1 17 311 617 -1070 -1155 2003 5 3 212 -1070 5967 2003 11170 1 2 113 5967 7037 11170 -9167 2 1 0 所以，s=7037 t=-916736．证明：因为（a，4）=2 所以a=2*(2m+1) m Z所以a+b=4m+2+4n+2=4(m+n)+4=4(m+n+1)即4|a+b所以（a+b,4）=437．证明：反证法假设n为素数，则n| a2- b2=(a+b)(a-b)由1.4定理2知n|a+b或n|a-b,与已知条件矛盾所以假设不成立，原结论正确，n为合数。
40．证明：（1）假设是21/2有理数，则存在正整数p，q，使得21/2=p/q,且（p, q）=1平方得：p2=2q2, 即2|p2，所以p=2m, m N因此p2=4m2=2q2 q2=2m2 q=2n, n N则（p, q）=(2m,2n)=2(m, n)≥2与（p, q）=1矛盾所以假设不成立，原结论正确，21/2不是有理数。
（2）假设是71/2有理数，则存在正整数m，n，使得71/2=p/q,且（m, n）=1平方得：m2=2n2, 即7|m2 →7|m同理可知：7|n, n=7 k0所以(m, n)=(7k,7 k0)=7(k, k0)≥7 与已知矛盾故原结论正确，71/2不是有理数。
（3）同理可证171/2不是有理数。
41．证明：假设log 210是有理数，则存在正整数p, q,使得log 210=p/q,且（p, q ）=12p/q=10 2p=2q(2*5)q=2p5q=2p-q所以只有当q=p=0是成立，所以假设不成立 故原结论正确，log 210是无理数。
同理可证log 37，log 1521都是无理数。
44.令1212n=p p p s s ααα,若存在i k α=，则取11121211a=p p p p p ,p k k sk k s k b ααααα-+-+=。
n=k ab ∴否则设,0i i iik kq r r α=+≤<，则1212121212121212121212n=p p p =(p p p )(p p p ),p p p ,p p p k k k q q q q q q r r r r r r s s s s q q q a a a s sk s s s s s b +++=令a=n=k ab ∴121211212d=p p p ,d |a,k r ,,k r 0,1,s k s ss d ββββββββ≤≤∴====∴=设若则矛盾。
50．（1）解：因为8=23, 60=22*3*5 所以[8,60]=23*3*5=120 51．（4）解：(471179111011001,4111831111011000)= 410470*********1000=1011000[471179111011001,4111831111011000]= 4111471179111831111011001第二章．同余1．解：（1）其中之一为1，11，3，13，5，15，15，7，17 （2）其中之一为0，10，20，30，40，50，60，70，80（3）.（1）或（2）中的要求对模10不能实现。
因为某个数加10不改变奇偶性。
2．证明：(m-i)2=m 2-2mi+ i 2∴(m-i)2≡i 2mod m当m>2时，因为(m-1)2=m 2-2m+1=m(m-2)+1所以(m-1)2≡1(mod m)即1与(m-1)2在同一个剩余类中，故02,12,…,(m-1)2一定不是模m 的完全剩余系。
