自考2324离散数学第三章课后答案.docx

自考 2324 离散数学 课后答案 3.1 习题参考答案 1、写出下列集合的的表示式。 a)所有一元一次方程的解 组成的集合。 A={x|x 是所有一元一次方程的解 组成的集合 } 晓津答案： A={x| ax+b=0 ∧a∈R∧b∈R} b) x2-1 在实数域中的因式集。 B={1,(x-1),(x+1)|x ∈R} c)直角坐 标系中， 单位圆内（不包括单位圆周）的点集。 C={x,y| x2+y21 } 晓津答案： C={a(x,y)|a 为直角坐 标系中一点且 x2+y21 } d)极坐标中， 单位圆外（不包括单位圆周）的点集。 D={r, θ|r1,0= θ=360} 晓津答案： D={a(r, θ)|a为极坐标系中一点且 r1,0= θ=2 π} e)能被 5 整除的整数集 E={ x| x mod 5=0} 2、判定下列各题的正确与 错误 。 a) {x}{x}; 正确 b) {x} ∈{x}; 正确 晓津观点:本命题错误 。理由：{x} 作为一个元素是一个集合，而右 边集合中的元素 并不是集合。 c) {x} ∈{x,{x}}; 正确 d) {x}{x,{x}}; 正确 ---------------------------------------------------------------- 3、设 A={1,2,4},B={1,3,{2}}, 指出下列各式是否成立。 a) {2} ∈A; d) {2}B; b) {2} ∈B c) {2}A e) ∈A f) A 解：jhju 、晓津和 wwbnb 的答案 经过综 合补充，本题的正确答案是： b、c、d、f 成立， a，d、e不成立。 理由： a式中， {2} 是一个集合，而在 A 中并无 这样的元素。因此不能 说{2} 属于 A， 当然如果 说 2∈A 则是正确的。 对于 e式也应作如此理解，空集是一个集合，在 A 中并 无这个集合元素 ,如 f 式则是正确的。空集包含于任何集合中，但空集不一定属于任一 集合。 ---------------------------------------------------------------- 4、设 A= {} ， B=(A), 问下列各 题是否正确。 a) ∈B,B 正确 b) {} ∈B,{}B 正确 c) {{}} ∈B,{{}}B 正确 5、设 A={a,{a}}, 问下列各 题是否正确。 a) {a} ∈(A),{a}(A); 正确 晓津答案：本命题不正确。 (A)={，{a},{{a}},{a,{a}}}, 在这个集合中，并无 a这个元 素，因此命题的后半个 {a}(A) 是不成立的。 b) {{a}} ∈(A),{{a}}(A); 正确 c) 设 A={a,{b}},a),b) 是否正确。 a 和 b 都正确 晓津答案：如此则 a),b)均不正确。此 时,(A)={，{a},{{b}},{a,{b}}} 。除了 a式的前 半句正确，其他的都不成立，因此 a),b)式均不成立。 6、设某集合有 101 个元素， 试问： a) 可构成多少个子集； 2n 个元素 (子集吧 ) b) 其中有多少个子集元素 为奇数； 其中有 2n-1 个子集元素 为奇数 晓津不同意 见：我认为这 个答案不成立 ,如集合有 3 个元素， 则它的幂集中有 5 个 子集中元素个数 为奇数，而不是 7 个。可是我也还没找到 这个式子。 sphinx 提供的答案是 2100 ，可通过多项式分解找到 规律，空集不算。 晓津想， 应该算上，若算上则是 2n-1+1 c) 是否有 102 个元素的子集。无 3.2 习题 答案 1、给定自然数集合 N 的下列子集： A={1,2,7,8} B={i|i^250}={0,1,2,3,4,5,6,7} C={i|i 可被 3 整除 0≤i≤30}, ={0,3,6,9,12,15,18,21,24,27,30} D={i|i=2^K,K ∈Z+,1≤K ≤6}={2,4,8,16,32,64} 求下列各集合。 a) A ∪(B ∪(C∪D)); ={2,4,8,16,32,64,0,3,6,9,12,15,18,21,24,27,30,1,5,7} b) A ∩(B ∩(C∩D));=A ∩(B ∩}= c) B-(A ∪C); =B-{0,1,2,7,8,3,6,9,12,15,18,21,24,27,30} ={4,5} d) (～A ∩B) ∪D ={8}