离散数学第二版邓辉文编著第一章第一节习题答案.pdf

该【离散数学第二版邓辉文编著第一章第一节习题答案 】是由【小屁孩】上传分享，beplayapp体育下载一共【3】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【离散数学第二版邓辉文编著第一章第一节习题答案 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。第1章集合、:2(1){x|x?R,x-5x+6=0}.(2){2x|x?N}.2解(1){x|x?R,x-5x+6=0}={2,3}.(2){2x|x?N}={0,2,4,6,...,2x,...}.{-35,-7,-5,-1,1,5,7,35},D={1,5,7,35}.?,{?}和{{?}}?是空集,它里面没有元素;{?}是由空集?组成的集合,它里面有一个元素?;{{?}}里面有一个元素为{?},但{?}与?,说明理由:(1)?í?.(2)???.(3)?í{?}.(4)??{?}.解(1)成立,因为空集是任意集合的子集.(2)不成立,因为空集中不含任意元素.(3)成立,因为空集是任意集合的子集.(4)成立,因为{?}含有元素?.,试举出使A?B且Aí={a,b},B={a,b,{a,b},c},这时A?B且Aí,B,C,判定下列断言是否成立,说明理由:(1)若AíB且B?C,则A?C.(2)若AíB且B?C,则AíC.(3)若A?B且B?C,则A?C.(4)若A?B且B?C,则Aí(1),A={a,b},B={a,b,c},C={a,b,{a,b},{a,b,c}},这时有AíB且B?C,而A?C.(2),A={a,b},B={a,b,c},C={b,{a,b},{a,b,c}},这时有AíB且B?C,而AíC不成立.(3),A={a,b},B={{a,b},c},C={b,{{a,b},c},{a,b,c}},这时有A?B且B?C,而A?C(4),A={a,b},B={{a,b},c},C={b,{{a,b},c},{a,b,c}},这时有A?B且B?C,而Aí(1)P(P(?)).(2)P({a,b,c}).(3)P({{a,b,c}}).解(1)因为P(?)={?},所以P(P(?))={?,{?}}.(2)P({a,b,c})={?,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}}.(3)P({{a,b,c}})={?,{{a,b,c}}}}.-{,,...,}S=xxx,对于S的任意子集A,S中的元素x可以属于A,12n1也可以不属于A,有2种选取方式;同样,在元素x定下来以后,在考虑S中的1元素x,它可以属于A,也可以不属于A,有2种选取方式;…;一直下去,对2于S中的最后一个元素x,它可以属于A,也可以不属于A,???n??是,根据乘法原理知,S的子集共有2×2×...×2=-,A′B={(x,y)|x?A,y?B}.由于这样的有序对(x,y)的第一位置元素x?A有m种选取方式,第二位置元素y?B有n种选取方式,因此根据乘法原理,A′B中的有序对共有mn个,所以|A′B|=={a,b},B={1,2,3},试计算A′A,A′B,B′A,A′B′A,(A′B)′′A={(a,a),(a,b),(b,a),(b,b)}.A′B={(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)}.B′A={(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)}.A′B′A={(a,1,a),(a,1,b),(a,2,a),(a,2,b),(a,3,a),(a,3,b),{(b,1,a),(b,1,b),(b,2,a),(b,2,b),(b,3,a),(b,3,b)}.(A′B)′A={((a,1),a),((a,1),b),((a,2),a),((a,2),b),((a,3),a),((a,3),b),{((b,1),a),((b,1),b),((b,2),a),((b,2),b),((b,3),a),((b,3),b)}.,B,C,由A′B=A′C能否得出B=C,为什么?若A1??解若A=?,取B={a,b},C={c,d},根据笛卡尔积的定义知A′B=?且A′C=?,这时A′B=A′C,?,则存在元素a?A,这时由A′B=A′C可以得出B=C:对于任意x?B,因为(a,x)?A′B,所以(a,x)?A′C,根据笛卡尔积的定义知x?C,即有Bíí=|S|=n,{,,...,}S=xxx,将S的所有子集A用长度为n的0,1字符串表12n示,其中字符串的第i位取1的充要条件是x?,可以按从小到大的顺序列出所有长度为n的0,1字符串,再写出对应的子集,.