510206512100Ev10Ev4A={x|xx2為奇數}B={x|y∈Ix=2y}{a,b}{a,b,c,{a,b,{a,b}{a,b,c,{a,b,{a,b}{a,b,{a,{a,b}{a,b,{a,6、設A、B和C為集合。證明或用反例以下的各個命題7A、BABAB{,{{x,y,10、設AB)A=B設A(AB)~(A~A(A–B)–A–(B–(AB)(AB)(BA={n|nI+n<12},Bn|nI+n8},C={2n|nI+},D={3n|nI+}E2n-1|nI+}試A，B，C，DE表達下列集合：{n|n{n|nn10nn9}ABCDACBD且A–(BC)=(A–B)(A–A–(BC)=(A–B)(A–A–(A–B)=AA=BAB=(AB)C=A(BA(B(BCA=(BA)(CA)ACBC且ACBC，則ABC，則AB(A-B)(A-C)=A- R{a|aR且a1}R{a|aRa(11)}iI

RiRiAn{x|xRxn}nN

Ax{y|yR且0yxxR

Ax

設A ，Am0

m0

1

n(n

；n

4111211n+2+122n 1112

1 nnn

5

5證明：若nI+，則

Fn 1至m根，且扳倒最后一根直立的大頭針者為獲勝者。試證明：如果甲先扳且(m+n)n，則甲總能獲勝。,,P(i0j0)i≥i0j≥j0，P(i,j)皆真。7nmNnmnm8nmNnmn+m+9nmNn＜mxNm=nx+1 3B∪CA，則(A×B)－(C×D(A－C)×(B－D)。這個命題對嗎？如果對，則給予證 4xCyC，則<xy>(C))。5、證明：a∪<a,b>b∪<a,b>。6、把三元偶<abc>定義為aababc}}b>={{a,A},{b,B}}。證明這個定義的合理性。1 列出從A到B的關系R中的所有序偶A={0,1,2}，B={0,2,4}，R={<x,y>|x,yA∩BA={1,2,3,4,5}，B={1,2,3}，R={<xy>|xAyBx2R1R2都是從{1,2,3,4}到2,3,4}R1={<1,2>,<2,4>,<3,3>R2={<1,3>,<2,4>,<4,2>R1∪R2R1∩R2domR1,domR2ranR1ranR2,dom(R1∪R2)和ran(R1∪R2)。3R1R2AB的二元關系。證明dom(R1∪R2)=ran(R1∩R2)4LD分別表示集合{1,2,3,6}L,DL∩D中的所有序偶。的，或傳遞的)，則R∩S，R∪S，R－S，RS也是自反的(反自反的，對稱的，稱的，7RSS={<xy>|xyRx·yS={<xy>|xyR，4整除|x－y|且S={<xy>|xyR，x2=1yS={<xy>|xyR，4|x|≤1|y|≥1}8n,mI+AnAm元關系？證明你的9、設和AB的二元關系構成的集類，并且11RA上的一個二元關系，若令fldR=domR∪ranR則fldR=∪(∪R習題試畫出R的關系圖GR，求出R的關系矩陣MR,并R所具有的性質2.2.3A={1,2,3}上的十二個二元關系的關系圖，寫出相應的關系矩陣，2.14L,DLD，畫出它們的關系圖，并寫出它們的An共有多少個A共有多少個A共有多少個A共有多少個A上的不相同的稱關系共有多少個A上的不相同的既是對稱又稱的關系設R為非空有限集A上的二元關系。如果R是稱的，則RR-1的關系矩陣R為集合ARR-1A上包含R的最小對稱關系，RR-1為A上R中的最大對稱關系。IA為集合A上的恒等關系，即IA={<x,x>|xA}AR，A上的二元關系IARR-1必是自反的和對稱的。R1{a,b,c,d}R1R2R1={<a,a>,<a,b>,<b,d>}；R2={<a,d>,<b,c>,<b,d>,<c,b>}R2oR1，R1oR2R2R2。 4R1o(R2∩R3)R1oR2)∩(R1oR3R2∩R3)oR4R1R2R1oR2R1R2R1oR2R1R2R1oR21MR1MR2MR1R2MR1R2R1MR3。18RA上的二元關系，s，tN，s<tRs=Rt,9IAA上的恒等關系，RARRRR=R-R是稱的，當且僅當RR-1=11R1AB的二元關系，R2BC12RABXAR(X)={yB|xXR(X1∪X2)=R(X1)∪RR(X1∩X2)R(X1)∩RR(X1﹨X2)R(X1)﹨R則(R1oR2)(X)=R2(R1(X))。2R1R2A4R1R2A6Rst(R)≠ts(R)7RARoR*=R+=(R+)+=(R*)*=R1∩R2AR1∪R2AR1－R2AR1R2AR1oR2A1R2A13AnA1I上的二元關系是不是Iij>|ijIi·jij>|ijIi·j≥0ijij>|ijIi≤0ij>|ijIi·j≥0ij>|ijIi|jij>|ijIxI10x≤i≤j≤10(xij>|ijI且|i－j|≤10ij>|ijIxyI10x≤i≤10(x+1)10y≤j≤10(yij>|ijIxI10xi<10(x和<y,y>R。因此R是自反的。請你想，他的看法和證明對嗎？為什么？R,4AR滿足：若<xy>,<y,z>R，則<z,x>RR為循環的。ARAR是自反的和循環的。5R1R2AAA上的等價1R21t(R1∪R2)t(R1∩R2)7R1R2AR1=R2A/R1=A/R28、設∏1和∏2AS1∈∏1S2∏2S1S2，就稱∏12的加細，記為∏1≤∏2若∏1≠∏2，就稱∏1為∏2的真加細，并記為∏1<∏2。R1R2A上的等價關系，證明：{A∩B的劃分。11AnA2{i|iI{i|iIRAR|sSRAR|sSRAR|sSRAR|sS4RARAR∩R-1=IARAR∩R-1=5x1x2y1y2R，則x1y1>T<x2y2>x1≤x2x1x2y1y2R，則x1y1>T<x2y2>x1≤xx1x2y1y2R，則x1y1>T<x2y2>x1＜x2x1=x2x1x2y1y2∈R，則x1y1>T<x2y2>x1＜x211RSRR-1SS12、I+R 當且僅 f(n)<f(m),或f(n)=f(m)且f(nn的不同素因子的個數。I+,R>為良序結構。14、設A的所有劃分組成的集合，并在R2，則∏1R∏2當且僅當∏1為∏2Rxy>|xy∈Nxxy>|xy∈Ryxxy>|xy∈Ry2x3As1,s2(A)f(s1,s2s1∩s2f是從(A)×(A)到(A)上f(x,y)xf

若y若xy{fg:A2→I?7AB為有限集，n(A)=mn(B)=n。AB1-1ABffxffx

若x若x1f,g,hRRxRf(x)=x+3,g(x)=2x+1,h(x)=x/2gof,fog,fof,gog,foh,hog,hof,gohfohog。2f,g,hRRx≠0,f(x)=1/xx∈R,g(x)=x20,h(x)=xfofhoggohf是否為、滿射和雙射ff(x)=2xf(x)=1/(1+f(x)=xa4、設n∈I+，f:A→A。證明：如果f是(滿射，雙射)，則fn也是(滿射，雙射)5fAAfofffIA7A={1,2,3}AAff(1)=3?fofof=若gof為滿射，g為，則f為滿若gof為，f為滿射，則gn整除。)=V={1,2,3,4,={<e1,{2}>},<e2,{2,4}>,<e3,{1,2}>,<e4,{1,3}>,<e5,{1,3}>,<e6,4}>,<e7,{4,V={1,2,3,4,E={={<e1,{1,3}>},<e2,{1,4}>,<e3,{4,1}>,<e4,{1,2}>,<e5,{2,2}>,<e6,{4}>,<e7,{5,4}>,<e8,{5,3}>,<e9,{5,3}>,<e10,{5,V={1,2,3,4,5,6,7,E={={<e1,{2,1}>},<e2,{1,2}>,<e3,{1,3}>,<e4,{2,4}>,<e5,{3,4}>,<5}>,<e7,{5,3}>,<e8,{3,5}>,<e9,{6,7}>,<e10,{7,8}>,<e11,{8,7.1.87.1.9nGmnkkk+1，證明G6階簡單無向圖。證明G或者G344除1。習題AF6AFAFAFAF設1,2,3是任意無向圖（有向圖）G的三個任意節點，以下三是否成立？如果成d(120,并且等號成立當且僅當12d(12d(2,1)d(12d(2,3)d(13)證明無向圖是連通的當且僅當GG=<V,E,>V={1,2,3,4,5,67,8}，E={ab,cd,efg,h,ijk,lmn,,<i,<5,8j,<4,5>>,<k,<5,3>l<4,3m,<4,2>n,<5,2>>p,<3,2>>}GG是弱連通有向圖。如果對于G的任意節點皆有dv1GGk個弱分支的n階簡單有向圖至多有(n-k)(n-k+1)GnG的任意節點，dG(vn12Gn的任意正整數k，nk習題確定圖7.4.6的六個圖哪個是圖，有向圖，圖，有向圖，找出其如果G1和G2是可運算的有向圖，則G1G2仍是有向圖。這句話對嗎？如果設n是大于2的奇數，證明n階完全無向圖有(n-1)/2個邊不相交的回路+dG(′)n。試證明G是圖設G是非平凡的連通無向圖，證