代数结构期末考试试题(A卷20081.pdf

《代数结构 》期末考试试题(A卷) （2008年1月） (请将所有答案写在答题纸上，不用抄题 ，但注意写清题号) 《中山大学授 予学士学位工作细则》第六条：”考试作弊不授 予学士学位。” 年级：2006级 班级：D班 专业：网络工程 任课教师：周晓聪 一、下面给出的集合及其运算 ，哪些可作成半群 ？为什么？(12分) (1) 实数集R ，对运算◦，定义为，对任意的x, y ∈R ，x ◦ y = 2(x + y)； (2) G = {1, −1}，对数的普通乘法 ； (3) 非零实数集R∗ ，对运算◦，定义为，对任意的x, y ∈R∗ ，x ◦ y = 2xy ； (4) 对 实数 对 组 成 的集 合R×R ，对 运 算◦，定 义 为，对 任 意 的x, y, u, v，x, y ◦ u, v = a + u, y − v。 二、设集合G = {e, a, b}，在G上用如下运算表定义运算◦，证 明(G, ◦)是群：(10分) ∗ e a b e e a b a a b e b b e a 三、判断下面定义的R上两个二元关系R , R 是否是代数系统(R, ∗) （∗是普通实数乘法 ）上 的同 1 2 余关系？如果是 同余关系，请写出代数系统(R, ∗)关于该 同余关系的商代数 （即给 出商代数的基集和 运算 的定义 ）。 (1) R1 = {x, y | x = y ∨ x = −y} (2) R2 = IdR ∪ {0, 1, 1, 0} 这里IdR 是R上 的恒等关系。(8分) 2 2 2 四、设G是群 ，证 明G是交换群当且仅当对G的任意元素a, b都有(ab) = a b 。(8分) 五、假定R是群G的元素 间的一个等价关系，而且满足对G的任意三个元素a, x, x 有ax R ax 蕴 涵x R x 。令H = {a∈G | a R e}，这里e是G的单位元。证 明H 是G的子群。(10分) 六、设H和K都是G的子群 ，证 明：(1) 若H 是G的正规子群 ，则HK 是G的子群 ；(2) 若H和K都 是G的正规子群 ，则HK也是G的正规子群。(12分) 七、给出循环群Z18 以及U (18)的所有生成元和所有子群(12分)。 八 、下列 由正整数构成的集合 ，以整除关系为偏序 ，哪些构成格 ，哪些不构成格 ？对于不构成格 的偏序集 ，举 出例子说 明它为什么不构成格：(12分) (1) L1 = {1, 2, 3, 4, 6, 12}； (2) L2 = {1, 2, 3, 4, 6, 8, 12, 14}； (3) L3 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}。 九 、设(L, )是格 ，证 明对任意的a, b, c, d∈L ，(a ∧ b) ∨ (c ∧ d) (a ∨ c) ∧ (b ∨ d)。(8分) 十、证 明在布尔格中，b ∧ ¬ c = 0当且仅当b c。(8分) 1 《代数结构 》期末考试试题(A卷)参考答案 （2008年1月） 一 、下面给出的集合及其运算 ，哪些可作成半群 ？为什么？(12分) (1) 实数集R ，对运算◦，定义为，对任意的x, y ∈R ，x ◦ y = 2(x + y)；