離散數(shù)學(xué)題庫證明題

1、編號題目答案題型分值大綱難度1用先求主范式的方法證明(P→Q)?(P→R)(P→（QR）??答：先求出左右兩個公式的主合取范式(P→Q)(P→R)(PQ)(PR)???????(PQ(RR)))(P(QQ)R)????????????(PQR)(PQR)(PQR)(P???????????????QR)???(PQR)(PQR)(PQR)??????????????(P→（QR）)(P（QR）)?????(PQ)(PR)??????(P

2、Q(RR))(P(QQ)R)????????????(PQR)(PQR)(PQR)?????????????(PQR)?????(PQR)(PQR)(PQR)??????????????它們有一樣的主合取范式，所以它們等價。證明題102.3；2.432給定連通簡單平面圖G=，且|V|=6|E|=12則對于任意fFd(f)=3。?答：因為|V|=63，且G=〈VEF〉是一個連通簡?單無向平面圖，所以對任一fF，deg(f)3。??由歐拉公

3、式|V||E||F|=2可得|F|=8。再由公式deg(f)=2|E|，deg(f)=24。??Ff??Ff因為對任一fF，deg(f)3，故要使上述等式成立，??證明題106.432。?|E|3|V|－6。??5設(shè)G=是連通的簡單平面圖，|V|=n3，面數(shù)為k則k2n4。??答：記|E|=m。因為G=是連通的簡單平面圖，故每個面的度數(shù)都不小于3。從而由公式??Ffdeg(f)=2|E|可得3k2m?再由歐拉公式|V||E||F|=2有

4、m=nk2及knk223?故k2n4。?證明題106.436在半群中，若對ab??G，方程ax=b和ya=b都有惟一解，則是一個群。答：任意取定aG，記方程ax=a的惟一解為eR。即?aeR=a。下證eR為關(guān)于運算的右單位元。對bG，記方程ya=b的惟一解為y。??是半群，運算滿足結(jié)合律。??beR=(ya)eR=y(aeR)=ya=b。?類似地，記方程ya=a的唯一解為eL。即eLa=a。下證eL為關(guān)于運算的左單位元。對bG，記方程a