离散数学和其应用.docVIP

离散数学及其应用 第一章 命题逻辑 习题： 1.判断下列语句是否是命题，为什么？若是命题，判断是简单命题还是复合命题。 （1）离散数学是计算机专业的一门必修课。 （2）李梅能歌善舞。 （3）这朵花真美丽！ （4）3+26. （5）只要我有时间，我就来看你。 （6）x=5. （7）尽管他有病，但他仍坚持工作。 （8）太阳系外有宇宙人。 （9）小王和小张是同桌。 （10）不存在最大的素数。 2.判断下列各式是否是命题公式，为什么？ （1）P→（P∧Q）。 （(P→Q）→（Q→P）））。 （（(P→Q）→（Q→P））。 （Q→R∧S）。 （P∧QR）→S。 （（R→(Q→R)→(P→Q))。(（P∨(Q）。 （2）P∧（Q∨R）。 （3）(（P∨Q）(（(P∧(Q）。 （4）(P→（Q→P）。 5.分别用真值表法和公式法判断下列命题公式的类型： （1）（P∨Q）→（P∧Q）。（P∧Q）。(P∨Q）∧(（Q∨(R）∧(（R∨(P∨(Q）。 （4）（P∧Q∧(R∧Q）。 （5）（Q∧（(P∧Q）。 （6）（((Q）(（P(Q）。 （7）（∧Q）∧(（P∧Q）。（P∧Q）。(（P∨Q）∨（(P∧Q）((P。 （3）（P∧Q）(P((P∨Q。 （4）P→（Q∧）(P→Q）∧（PP→Q）∧（Q）(P∨R）→Q。 （6）（P∧Q∧）∧(（A∧（P(Q））→C。 （7）(（P）(((Q。 （8）(（P