离散数学
① x(F(x) G(x)) ②F(y) G(y) ③ xF(x) ④F(y) ⑤G(y) ⑥ xG(x)
P US① P ES③ T②④I UG⑤
x(F(x) G(x)) xG(x)
推理过程中错在（ ）。
A、①->②; B、②->③; C、③->④; D、④->⑤; E、⑤->⑥
4、 设S1={1，2， ，8，9}，S2={2，4，6，8}，S3={1，3，5，7，9}，S4={3，4，5}，
S5={3，5}，在条件X S1且X S3下X与（ ）集合相等。 A、 X=S2或S5 ； B、X=S4或S5；
C、X=S1，S2或S4； D、X与S1， ，S5中任何集合都不等。 5、 设
R
和
S
是
P
上的关系，P
是所有人的集合，
R { x,y |x,y P x是y的父亲}，S { x,y |x,y P x是y的母亲}
则S
1
R表示关系 （ ）。
}； A、{ x,y |x,y P x是y的丈夫
}； B、{ x,y |x,y P x是y的孙子或孙女
}。 C、 ； D、{ x,y |x,y P x是y的祖父或祖母
6、 下面函数（ ）是单射而非满射。
A、f:R R,B、f:Z R,C、f:R Z,D、f:R R,
f(x) x2 2x 1；
f(x) lnx；
f(x) [x],[x]表示不大于x的最大整数；
f(x) 2x 1。
其中R为实数集，Z为整数集，R+，Z+分别表示正实数与正整数集。 7、 设S={1，2，3}，R为S上的关系，其关系图为
则R具有（ ）的性质。