RabRbcRacSR传递S定义
由（1）、（2）、（3）得；S是等价关系。2、11分证明：设Px：x是个舞蹈者；Qx：x很有风度；Sx：x是个学生；a：王华上述句子符号化为：前提：xPxQx、SaPa①SaPa②xPxQx③PaQa④Pa⑤Qa⑥Sa⑦SaQa⑧xSxQx３、１0分PPUS②T①IT③④IT①IT⑤⑥IEG⑦……11分结论：xSxQx……3分
f证明：b1b2Bb1b2f满射a1a2A
使fa1b1fa2b2且fa1fa2由于f是函数a1a2又gb1xxAfxb1gb2xxAfxb2
a1gb1a2gb2但a1gb2a2gb1gb1gb2由b1b2任意性知g为单射。
4、8分证明：设G中两奇数度结点分别为u和v，若u，v不连通，则G至少有两个连通分支G1、G2，使得u和v分别属于G1和G2，于是G1和G2中各含有1个奇数度结点，这与图论基本定理矛盾，因而u，v一定连通。5、8分证明：证G中任何两结点之和不小于
。反证法：若存在两结点u，v不相邻且dudv
1令V1uv，则GV1是具有
2个结点的简单图，它的边数
m
1
1
22
12可得
m
1
2
312，这与G1GV1为
2个结点为简单图的题设矛盾，因而G
中任何两个相邻的结点度数和不少于
。所以G为Hamilto
图四、计算141、7分解：子群有06；036；0246；Z660的左陪集：0，1；2，3；4，50，3的左陪集：0，3；1，4；2，50，2，4的左陪集：0，2，4；1，3，5Z6的左陪集：Z6。2、7分
试卷三试题与答案
f一、
填空20（每空2分）
fxx1gx2x，
。
1、设f，g是自然数集N上的函数xN则fgx
2、设Aa，b，c，A上二元关系Raaabaccc则s（R）。
，则用列举3、A1，2，3，4，5，6，A上二元关系Txyxy是素数
法TT的关系图为；T具有4、集合性质。；
A22
的。
幂
集
2A
5、P，Q真值为0；R，S真值为1。则wffPRSPQRS的真值为6、wffPQRR为的主。。合取范式
7、设P（x）：x是素数，Ex：x是偶数，Ox：x是奇数Nxy：x可以整数y。则谓r