[东北师范大学]离散数学(离线考核)

[复制链接]
查看: 1080|回复: 0

4万

主题

4万

帖子

13万

积分

论坛元老

Rank: 8Rank: 8

积分
137661
发表于 2020-5-20 23:34:54 | 显示全部楼层 |阅读模式
离线考核
《离散数学》
满分100分

一、计算(共25分)

1. 设集合 , 是 上的二元关系, ,
试求:
(1)  ; (8分)     

(2)  的关系图与关系矩阵 ; (8分)   

(3)  、 、 。(9分)

二、证明题(每小题15分,共75分。)

1.证明等价式
: 。

2. 证明:树是一个偶图。

3. 设 是群,对任意的 ,令 ,证明: 是 的子群。

4. 设 为实数集, ,对任意的 ,定义:
证明: 是双射。

5. 设 是含幺环,且*满足等幂律,在 上定义运算+,•,ˉ如下:

,  ,  。

证明: 是一个布尔代数,其中0和1分别是关于运算 和*的幺元。





上一篇:[东北师范大学]高级英语写作(离线考核)
下一篇:[东北师范大学]量子力学(离线考核)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图