Rosen 이산수학- 논리와 증명 문제 풀이 (5)

  

이산수학 국내도서 저자 : Kenneth H. Rosen / 권영미,김태완,김종찬,김명원역 출판 : 한국맥그로힐 2012.09.01 상세보기

 

 

Q. p와 q가 다음과 같은 명제라 할 때, 아래 명제들을 영어로 표현하라.

 

p : I bought a lottery ticket this week. q : I won the million dollar jackpot.

a)  $ \neg p $                               b)  $ p \vee q $                                    c)  $ p \to q $  d)  $ p \wedge q $                           e)  $ p \iff q $                             f)  $ \neg p \to \neg q $  g)  $ \neg p \wedge \neg q $                          h)  $ \neg p \vee ( p \wedge q ) $

 

(문제 번호 : 1.1 - 8 )

 

A.

 

a) I didn't buy a lottery ticket this week.

b) I bought a lottery ticket this week or won the million dollar jackpot.

c) If I bought a lottery ticket this week, then I won the miillion dollar jackpot.

d) I bought a lottery ticket this week and won the million dollar jackpot.

e) I bought a lottery ticket this week if and only if I won the million dollar jackpot.

f) If I didn't buy a lottery ticket this week, then i didn't win the million dollar jackpot.

g) I didn't buy a lottery ticket this week and didn't win the million dollar jackpot. ($ \neg p \wedge \neg q $ )

=> I neither bought a lottery ticket this week, nor won the million dollar jackpot. ($  \neg (p \wedge q)  $ )

h) I didn't buy a lottery ticket this week, or I both bought a lottery ticket this week and won the million dollar jackpot. ($ \neg p \vee ( p \wedge q ) $)

=> I didn't buy a lottery ticket this week or won the million dollar jackpot. ( $  \neg p \vee q  $ )