离散数学大作业答案.pdfVIP

2014-2015学年第一学期期末《离散数学》大作业 一、简要回答下列问题：（每小题3 分，共 30 分） 1．请给出集合的结合率。 答：结合律 (AUB)UC=AU(BUC)x∈(AUB)UC，即 x ∈AUB 或 x ∈C 即 x ∈A 或 x ∈B 或 x ∈C 即 x ∈A 或 x ∈B ∪C 即 x∈AU(BUC)说明 (AUB)UC包含于AU(BUC)同理可证AU(BUC)包含于 (AUB)UC所以(AUB)UC=AU(BUC) 2．请给出一个集合A，并给出A 上既不具有自反性，又不具有反自反性的关系。 3．设A={1，2}，问A 上共有多少个不同的对称关系？ 答：不同的对称关系有：8 种 R = Φ R = {1,1} R = {2,2} R = {1,1,2,2} R = {1,2,2,1} R = {1,1,1,2,2,1} R = {1,2,2,1,2,2} R = {1,1,1,2,2,1,2,2} 4．设A={1，2，3，4，5，6}，R 是 A 上的整除关系，M={2,3}，求M 的上界，下界。 5．关于P，Q，R 请给出使极小项 m ，m 为真的解释。 0 4 答：m = ┐p∧┐q∧┐r m = p∧┐q∧┐r 0 4 6．什么是图中的简单路？请举一例。 答：图的通路中，所有边 e1,e2,…,ek 互不相同，称为简单通路。 7．什么是交换群，请举一例。 答：如果群〈G，*〉中的运算*是可以交换的，则称该群为可交换群，或称阿贝尔群。 如〈I，+〉是交换群。 8．什么是群中右模H 合同关系？ 答：设 G是群，H是 G的子群，a,b∈G，若有h∈H， 使得 a =bh，则称 合同于 b （右模 H），记为 ≡b （右mod H）。 9．什么是有壹环？请举一例。 答：幺元：如果A 中的一个元素e，它既是左幺元又是右幺元，则称e 为 A 中关于运算☆的 幺元。 显然，对任一 x ∈ A，有 e ☆ x = x ☆ e = x 环 设A ,△,☆是具有两个二元运算△ 和*的代数系统，如果适合: ① A ,△是交换群(阿贝尔群)； ② A,☆ 是半群； ③运算☆对运算△是可分配的，即： 2014-2015学年第一学期期末《离散数学》大作业 a ☆ (b △ c) = (a ☆ b) △ (a ☆ c) (b △ c) ☆ a = (b ☆ a) △ (c ☆ a) 则称A,△,☆是环。 含幺环： 如果A,☆是独异点(或含幺半群)，则称A,△,☆是含幺环。 设 V=A,☆是半群，如果 V 中有幺元存在，则称V 为含幺半群，也称为独异点。 设 V=A,☆是代数系统，☆是非空集合 A 上的二元运算，如果☆是可结合的，即对任 意的 x,y,z∈A,有 (x☆y)☆z = x☆( ☆z) 则称 V 为半群。 10．什么是极大理想？请举一例。 答：一个环 R 的一个不等于的理想I 叫做一个最大理想，假如除了 R 同I 自己外没有包含A 的理想。 二、（12 分）R，S是集合 A上的两个关系。试证明下列等式： （1）(R•S)-1= S-1•R-1 证明：先证(R•S)-1 S -1 •R-1，对任意(x，y) (R•S)-1 ，则(y，x) (R•S)，则存在a A ，满足 (y，a) R 且(a，x) S，那么(x，a) S-1 且(a，y) R-1 ，所以(x，y)  S-1 •R-1，因此(R•S)-1 S-1 •R-1 ；再证S-1 •R-1 (R•S)-1，对任意(x，y)  S-1 •R-1 ，则存在a A ，满足(x，a) S-1 且(a，y) R-1 ，所以(y，a) R 且(a，x) S，所以(y，x) (R•S)，所以(x，y) (R•S)-1 ，因此 S-1 •R-1 (R •S)-1 。 （2）(R-1)-1= R -1 -1 -1 -1 -1 -1 -1 证明：先证(R )  R ，对任意(x，y) (R ) ，则(y，x)  R