離散數(shù)學(xué)例題

1、第1頁共3頁南京理工大學(xué)紫金學(xué)院課程考試試卷（學(xué)生考試試卷）課程教學(xué)大綱編號：990611711(計算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程)課程名稱：離散數(shù)學(xué)學(xué)分：4試卷編號：A考試方式：閉卷考試時間：120分鐘滿分分值：100組卷年月：2010年12月10日組卷教師：審定教師：學(xué)生姓名：學(xué)號：1（6分）把下列語句翻譯為謂詞演算公式分）把下列語句翻譯為謂詞演算公式（1）有些人喜歡所有的明星；）有些人喜歡所有的明星；（2）并非“所有人均喜歡電腦游戲；）

2、并非“所有人均喜歡電腦游戲；2（6分）試把函數(shù)分）試把函數(shù)化為化為標(biāo)準(zhǔn)迭置。標(biāo)準(zhǔn)迭置。))(4)(()(4512215421xxxgxagfxxxxh?)(nm3（6分）把下列數(shù)論語句化為特征函數(shù)分）把下列數(shù)論語句化為特征函數(shù)（1）為平方數(shù)且為平方數(shù)且為偶數(shù)；為偶數(shù)；xx（2）是的倍數(shù)或的倍數(shù)或小于等于小于等于；xyxy4（6分）試用歸結(jié)原理證明下列公式分）試用歸結(jié)原理證明下列公式)()))()(()((RSSQRPQP????????

3、?????5（8分）已知集合分）已知集合，試求（，試求（1）（2）bBbA???A2AB2?6（6分）分）是群，是群，是的子群，的子群，~是上的二元關(guān)系，對于任意的上的二元關(guān)系，對于任意的)(?G)(?H)(?GG，。試證明。試證明Gba?Habba????1~（1）~為上的等價關(guān)系；證明等價關(guān)系要證明上的等價關(guān)系；證明等價關(guān)系要證明3個方面?zhèn)€方面G（2）對于）對于，有，有。Ga??Haa??~][7（6分）已知集合分）已知集合，分別寫