1、 设a是m元集合，b是n元集合。问a到b共有多少个不同的二元关系？设a=,b=,试写出a到b的全部二元关系。p18
2、 用演绎法证明共同蕴涵p s。p48
3、 将下面的命题符号化：已知每一个运动员都是强壮的，而每一个既强壮又聪明的人在他所从事的事业中都将获得成功，彼得是运动员并且是聪明的，证明彼得在他的事业中将会成功。p74
4、 解合同式x2+6x+15 0(mod 77)。提示：先mod 7和mod 11解此合同式而后用求一术。p177
5、 判定同余式x2 503 (mod 1013) （其中503，1013都是质数）是否有解？p186
6、 求证若g的元数是一个质数，则g必是循环群。p216
利用p211定理6.4.5和p215定理6.4.8解题。
7、 求多项式4х4-7х2-5х-1的有理根。p266 利用定理7.5.4解题。
8、 p325 第一题第（7）小题利用p320的卡诺图法解题。
9、 p344 第一题第2个图后面在加上“若输入010111，则输出为？” 利用p342的内容解题。
10、 有30个人去开会，他们之间有人识得也有不认识的。任意2人相互认识对方的个数和不小于30。问30人能否围着一个桌子坐下并且相邻的两人相互认识。利用p112的哈密顿图求解。
离散数学试题
网络学院离散数学模拟试题1 考试时间 90 分钟考试方式 开卷。专业年级姓名学号 一 选择填空题 每个空格3分，共30分。答案写在答题纸上。1b.b.cd.2 若集合p q满足，则 必成立。c abcd 3 设，则是 d a 从x到y的双射。b 从x到y的满射，但不是单射。c 从x到y的映射，但不是...
离散数学试题
一 填空题 每题2分，共14分 1 若g为连通的平面图，有n个顶点，k个面，则g的边数为。2 设a b 则a b 3 集合的幂集。4 设表示 会飞 论述域为，则命题 一切鸟都会飞 可译为 5 若集合a上的二元关系r的关系矩阵主对角线上元素全是1，则关系r具有性质。6 公式的对偶公式为。7 连通无向图...
离散数学试题
一 填空 每题4分，共20分 1 设p 小王走路，q 小王听 在命题逻辑中，命题 小王边走路边听 的符号化形式为。2 设个体域是，谓词公式xp x xq x 写成不含量词的形式是。3 一个连通的 n,m 平面图，它的面数为k，则m,n,k满足的euler公式为。4 在一棵有向树中，若每个结点的出度为...