作者syt16 ( )
看板NTU-Exam
标题[试题] 99下 陈君明 密码学 第一次小考
时间Thu Apr 21 18:58:51 2011
课程名称︰密码学
课程性质︰数学系选修
课程教师︰陈君明
开课学院：理学院
开课系所︰数学系
考试日期（年月日）︰2011/03/15
考试时限（分钟）：30
是否需发放奖励金：是
（如未明确表示，则不予发放）
试题 :
Name:_______ Student ID number:_________
s=__=2+"the last digit of your ID", 2≦s≦11
1.True/False problems: (Do not explain why. Write down T or F only.)
a) (3Z,+) is a subgroup of (Z,+)
b) 3Z is an ideal of Z
c) C[x] is a subring of C[x,y]
d) C[x] is an ideal of C[x,y]
2.Condiser the group G=(Z13*, ×mod 13)
a) s^-1 =____ (the multiplicative inverse of s)
b) o(s) =____ (the order of s)
c) [G:<s>] =____ (the index)
d) Explain why G is a cyclic group
3.Consider the group homomorphism f:(Z12, + mod 12) → (Z13*, ×mod 13)
defined by f(1) = s
a) f(2)=____
b) f(-1)=____
c) Is f an isomorphism? Why?
4. a) Is the ring Zs (={0,1,2,...,s-1}) an integral domain? Why?
b) Is the quotient ring Z[x]/<x^2-1> an integral domain? Why?
5.Consider the symmetric group S5:
┌1 2 3 4 5┐ ┌1 2 3 4 5┐
│ │。│ │ =______
└2 4 5 1 3┘ └2 4 5 1 3┘
┌1 2 3 4 5┐-1
│ │ = ______
└2 4 5 1 3┘
6.|GL2(Z11)| = _____ |SL2(Z11)| = ____
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.24.201