离散数学课后答案(3].doc

3.1 习题参考答案 1、写出下列集合的的表示式。 a)A={x|x是所有一元一次方程的解组成的集合} 晓津答案：A={x| ax+b=0∧a∈R∧b∈R} b) 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、解：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}∪D={2,4,8,16,32,64} 晓津补充:这里的(～A∩B)应当等于(B-A)而不是(A-B), 所以最终的答案是：{0,3,4,5,6}∪D={0,2,3,4,5,6,8,16,32,64} ----------------------------------------------------------------2、a)如果对于一切集合，有X∪Y=X，则Y=φ 证明：　 X∪Y={i|i∈X∨i∈Y}=X