一、
设 R={(x,y)∣x−y+2>0, x−y−2<0} 是实数集上的二元关系。判断关系 R 是否具有自反性、对称性、反对称性和传递性,并说明理由。
二、
设集合 A={1,2,3}。
- 写出集合 A 上的所有等价关系。
- 在集合 A×A 上定义二元关系 R:对任意 (u,v),(x,y)∈A×A,(u,v)R(x,y) 当且仅当 u+y=v+x。证明 R 是 A×A 上的等价关系。
- 确定关系 R 在集合 A×A 上的划分。
三、
题图3
下图为关系 R 的有向图。
- 计算 R2。
- 求 R 的对称闭包。
- 用 Warshall 算法求 R 的传递闭包。
四、
-
设集合 S={a,b,c},在 S 的幂集上定义偏序关系 {(A,B)∣A⊆B},求该偏序的覆盖关系。
(注:设 (P,⪯) 是偏序集。若 x≺y,且不存在元素 z∈S 满足 x≺z≺y,则称元素 y 覆盖元素 x。所有满足“y 覆盖 x”的有序对 (x,y) 构成的集合,称为 (P,⪯) 的覆盖关系)
-
画出幂集 P(S) 的 Hasse 图。设 W={∅,{a},{b},{c}}(其中 W⊆P(S)),求集合 W 的极大元、极小元、最小上界和最大下界。
五、
设集合 G={1,2,3,4},定义二元运算 ⊙:
a⊙b=(a⋅b)mod5,∀a,b∈G,⋅ 为普通乘法。证明 (G,⊙) 是阿贝尔群。
六、
设 S={a,b} 和 T={u,v} 是两个半群,各自的二元运算如下:
∗abaabbba
⋅uvuuuvuv
- 写出积半群 (S×T,⊙) 的运算表。
- 判断 S×T 是否与 Z4(模 4 加法群)同构,并证明你的结论。
七、
设 G=(Z6,+6),即模 6 整数加法群。在 G 上定义二元关系 R:xRy⟺2x≡2y(mod6)。
- 证明 R 是 G 上的同余关系。
- 构造商群 G/R。
- 找出 Z6 的所有子群。
八、
- 设集合 S=Z,二元运算定义为 x∗y=x,则 (S,∗) 是 【暂无答案】(半群 / 含幺半群 / 群)。
- 设 N 是群 G 的正规子群,则商群 G/N 上的群运算为 (gN)(hN)= 【暂无答案】
- 设 (S,∗) 是半群,子集 T⊆S 是 S 的子半群,当且仅当对任意 t1,t2∈T,【暂无答案】
- 在模 8 加法群 G=Z8 中,设 H={0,4},则左陪集 3+H= 【暂无答案】
- 设集合 S={1,2,3},运算为 x∗y=max{x,y},则子集 T={2,3} 【暂无答案】(是 / 不是)子半群。
九、
设
H=110100011010101001
- 确定该 (3,6) 群码的编码函数 eH:B3→B6。
- 求该编码的最小距离;该编码可以检测多少位错误?设 d 是对应的最大似然译码函数,则该编码-译码系统 (e,d) 可以纠正多少位错误?
- 借助译码表,使用最大似然译码函数对下列码字进行译码:
(a) 011101 (b) 101001 (c) 110010
十、
设
H=101001101001001
- 找出 eH(B2) 在 B5 中的所有左陪集。
- 对每个陪集,找出一个陪集首,并计算每个陪集首的伴随式。
- 利用伴随式,使用最大似然译码函数对码字 01010 进行译码。
《离散数学(下)》的期中试卷
-
26-27-1-离散数学(下)-期中
当前
-
PDF
-
PDF
-
PDF
-
PDF