离散数学教程(耿素云屈婉玲北京大学出版社)的全部习题解答

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

12(beta4++)3WORKEDOUTANDTEXIFIEDBY4(E-mail:xiaoxinpan@163.com)HONOREDREVIEWER(chouxiaoya@bbs.pku.edu.cn)September1,2004!#$%&’)(......*,+.-0/#1.2,3546798:;=8?@BAThanksatrillion!!!Bow......1CEDGF5HIKJ#LMNPO5Q5RSPT#UVSXW)YZ.NX[]\^I_a‘]bN2002c6de1‘fN2003c1de2gihEj2kmlonqp“rtsoumv”wyx{zi|}~fNfIrqoNiumvfiumvNquv(JGSESf¡o¢)_{£aNE⁄¥emailƒ§G¤¤K'3‘“«a‹nbeta›fiHofl‘“–f†·‡vmGfi•¶H‚NEHofl›fi•„o”(»ffi‰…)“+”N¿G‘m“`´mˆ‘fN“+”fiH˜=´mˆgHG¯„i”m“”¿˘˙`¶Gfi“¨m‘”NE˚i¸f†t‡˝˛rˇsfi•v(“”fiH˜—sH10)4¤K\‚^iI02CSa‚Iq˘fi^˜afimf‹m¤[f^mBBSÆfichouxiaoyaStedySakaruSyitianxingSxuening¢atª_˙^q˜G•fi‰ŁlØSŒiºqzGfi‹¤¤'Contents1mæææ32fXııı223527łłł662Chapter1øøøœœœ1:(1)f2g;(2)f1;4;9;16;25;36;49;64;81;100;121;144;169;196g;(3)f1;8;27;64g;(4)f0;1;2;:::g;(5)f2;3g;(6)fa;b;c;d;e;f;g;h;i;j;k;l;m;n;o;p;q;r;s;t;u;v;w;x;y;zg:2:(1)f(x;y)jx;y2R^x2+y21g;(2)fj==4+k^k2Zg;(3)fxjx2N^x8g;(4)f(x;y;z)jx;y;z2N^x2+y2=z2g;(5)fxjx2R^x2+5x+6=0g.3:(1);(4);(5);(6);(8);(9)ßf]Gß4:(1)Proof:A2B^BC()A2B^8x(x2B!x2C)()=)A2B^(A2B!A2C)(x/A)=)A2C()Q.E.D.(2)A=fag;B=ffagg;C=ffag;fbggA2B^BC!A*C(3)A=fag;B=fa;bg;C=ffa;bg;fb;cggAB^B23C!A=2C(4)A=fag;B=fa;bg;C=ffa;bg;fb;cggAB^B2C!A*C5:A=fag;B=ffagg;C=fffagggA2B^B2C!A=2C6:(1)0;1fag;fbg;fcg2fa;bg;fa;cg;fb;cg3fa;b;cgf;;fag;fbg;fcg;fa;bg;fa;cg;fb;cg;fa;b;cgg(2)0;1f1g;ff2;3gg2ff1g;f2;3ggf;;f1g;ff2;3gg;ff1g;f2;3ggg(3)0;1f;g;ff;gg2f;;f;ggf;;f;g;ff;gg;f;;f;ggg(4)0;1ff1;2ggf;;ff1;2ggg(5)0;1ff;;1gg;f1g2ff;;1g;1gf;;ff;;1gg;f1g;ff;;1g;1gg7:#8:(1)f4g;(2)f1;3;5g;(3)f2;3;4;5g;(4)f2;3;4;5g;(5)f;;f4gg;(6)ff1g;f1;4gg.49:(1)f7;6;5;4;3;2;1;0;1;2;3;4;5;6;7;8;9;12;15;16;18;21;24;27;30;32;64g;(2);;(3)f7;6;5;4;3;2;1;4;5g;(4)f7;6;5;4;3;2;1;0;3;4;5;6;9;12;15;18;21;24;27;30g.10:$%P(A)=f;;faggPP(A)=f;;f;g;ffagg;f;;faggg’&(1);(2);(4);(5)G11:Proof:()+*,AB=AA\B=(AB)\B(AB=A)=(A\B)\B(-+./021)=A\(B\B)(3æ1)=A\;(4’521)=;(61)78*,A\B=;A=A\E(9;:1)=A\(B[B)(=?1)=(A\B)[(A\B)(8+@1)=;[(A\B)(A\B=;)=A\B(9;:1)=AB(-+./021)ABCD’EFAB=A,A\B=;Q.E.D.12:GHJIKL’Lemma1.1M2NOPmæAPBQAB=A,A\B=;Proof:RS11TUQ.E.D.Lemma1.2M2NOPmæAPBQAB=;,ABProof:AB=;():9x(x2(AB))(;)5()8x:(x2(AB))(VW+XY[Z\)()8x:(x2A^x=2B)(]M^-)()8x:(x2A^:x2B)(=2)()8x(:x2A_x2B)(_T‘2abdcfe2g1)()8x(x2A!x2B)(hi[Y[Z\)()AB()Q.E.D.(1)j(AB)[(AC)=Ak?lmnkA\B\C=;Proof:(AB)[(AC)=A()A(B\C)=A(bdcfe2g1)()A\(B\C)=;(Lemma1:1)()A\B\C=;(3æ1)Q.E.D.(2)j(AB)[(AC)=;k?lmnkA(B\C)Proof:(AB)[(AC)=;()A(B\C)=;(bdcfe2g1)()A(B\C)(Lemma1:2)Q.E.D.(3)j(AB)\(AC)=;k?lmnkA(B[C)Proof:(AB)\(AC)=;()A(B[C)=;(bdcfe2g1)()A(B[C)(Lemma1:2)Q.E.D.(4)j(AB)\(AC)=Ak?lmnkA\(B[C)=;Proof:(AB)\(AC)=A()A(B[C)=A(bdcfe2g1)()A\(B[C)=;(Lemma1:1)Q.E.D.13:(1)GHJIKL’Lemma1.3M2NOPmæAPBQA\BAPA\BBProof:6MoNOxx2A\B()x2A^x2B(mæU.[)=)x2A(_T‘2aprq;1)&A\BA9sE[HUA\BBQ.E.D.Lemma1.4M2NOPmæAPBQAA[BPBA[BProof:MoNOxx2A=)x2A_x2B(_T‘2atu21)()x2A[B(mæ+v2)&AA[B9sE[HUBA[BQ.E.D.wHx2TProof:(AB)C=(A\B)\C(-+./021)A\B(Lemma1:3)(A\B)[(A\C)(Lemma1:4)=A\(B[C)(8+@1)=A\(B\C)(bdcfe2g1)=A(BC)(-+./021)Q.E.D.(2)jk?lmnkA\C=;yP(1)=;YzProof:GH78*kA\C=;y(AB)C=(A\B)\C(-+./021)=(A\C)\B(3æ1J{.021)=(AC)\B(-+./021)=A\B(Lemma1:1)=(A\B)[;(9;:1)=(A\B)[(A\C)(A\C=;)=A\(B[C)(8+@1)=A\(B\C)(bdcfe2g1)=A(BC)(-+./021)wH()J*,|]2}~xx2A^x2Cy)xJXoB2x=2(AB)CPx2A(BC)^2U(AB)C=A(BC)4’5U7Q.E.D.14:Proof:B=E\B(9;:1)=(A[A)\B(=?1)=(A\B)[(A\B)(8+@1)=(A\C)[(A\C)([)=(A[A)\C(8+@1)=E\C(=?1)=C(9;:1)Q.E.D.15:A=B=D=G{C=F=H16:(1)f3;4;f3g;f4gg;(2);;(3)f;;f;gg;17:(1)f;;ff;gg;fff;ggg;ff;g;ff;gggg;(2)f;;f;g;ff;gg;f;;f;ggg;(3)ff;g;ff;ggg;18:(1)f;;1;2;3g;(2);;(3);;(4);.19:(1)A[B;(2)A;(3)B.20:GHJIKL’Lemma1.5M2NOPmæA;B;C;DQAB^CD)A[CB[DProof:8MoNOxx2A[C()x2A_x2C(mæ+v2)()(x2A_x2C)^(x2A!x2B^x2C!x2D)([&)=)x2B_x2D(*)()x2B[D(mæ+v2)Q.E.D.Lemma1.6M2NOPmæA;B;C;DQAB^CD)A\CB\DProof:MoNOxx2A\C()x2A^x2C(mæU.[)=)x2B^x2C([&)=)x2B^x2D([&)()x2B\D(mæU.[)Q.E.D.wHx2TUProof:A=A\E(9;:1)=A\(C[C)(=?1)=(A\C)[(A\C)(8+@1)(B\C)[(B\C)(T&Lemma1:5)=B\(C[C)(8+@1)=B\E(=?1)=B(9;:1)Q.E.D.21:(1)jA\B=Ak?lmnkABProof:A\B=A()8x(x2A\B$x2A)(Yz2)()8x((x2A^x2B)$x2A)(mæU.[)()8x(((x2A^x2B)!x2A)^(x2A!(x2A^x2B)))(Y2+3W)()8x((:(x2A^x2B)_x2A)^(:x2A_(x2A^x2B)))(hi[Y[Z\)()8x((:x2A_:x2B_x2A)^(:x2A_(x2A^x2B)))(_T‘2abdcfe2g1)()8x((:x2A_x2A_:x2B)^(:x2A_(x2A^x2B)))(_T‘2a.021)9()8x((:x2A_x2A_:x2B)^((:x2A_x2A)^(

1 / 76
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功