北京邮电大学
离散数学
第一次阶段作业
判断题
1. 如果A∪B=B，则A⊆B。

【答案：A】
A. 正确
B. 错误
2. 如果a∈A∪B，则a∉A或a∉B。

【答案：B】
A. 正确
B. 错误
3. {a}∈{{a},a}。

【答案：A】
A. 正确
B. 错误
4. {∅}是空集。

【答案：B】
A. 正确
B. 错误
5. 设ρ是集合A上的等价关系，则当〈a,b〉∈ρ时，[a]ρ=[b]ρ。

【答案：A】
A. 正确
B. 错误
单项选择题
1. 设A={a,{a}}，则下列各式中错误的是【答案：B】
A. {a}∈2A
B. {a}⊆2A
C. {{a}}∈2A
D. {{a}}⊆2A
解：2A={∅,{a},{{a}},{a,{a}}}
2. 下列各式中不正确的是【答案：C】
A. ∅⊆∅
B. ∅∈{∅}
C. ∅⊂∅
D. ∅∈{∅,{∅}}
3. 设ρ是集合A上的关系，则（）不是ρ̃为反对称关系的充分必要条件【答案：D】
A. ρ是反对称关系
B. ρ∩ρ̃⊆i A
C. 对任意x,y∈A，当〈x,y〉∈ρ且x≠y时〈y,x〉∉ρ
D. 对A 的某两个元素x, y，当〈x,y〉,〈y,x〉∈ρ̃时有x=y
4. 设A，B，C是集合，ρ,μ分别是A到B，B到C的关系，x∈A，z∈C，则存在y∈B使得〈x,y〉∈ρ且〈y,z〉∈μ是〈x,z〉∈ρ∘μ的（）条件【答案：C】
A. 充分而非必要
B. 必要而非充分
C. 充分必要
D. 既非充分又非必要
5. 设A={0,b}，B={1,b,3}，则A∪B的恒等关系为【答案：A】
A. {〈0,0〉,〈1,1〉,〈b,b〉,〈3,3〉}
B. {〈0,0〉,〈1,1〉,〈3,3〉}
C. {〈0,0〉,〈b,b〉,〈3,3〉}
D. {〈0,1〉,〈1,b〉,〈b,3〉,〈3,0〉}。