edited by
763 views
1 votes
1 votes

State whether the following statements are true or false?

  1. $(P\to Q) \rightarrow (Q\to P)$ always holds, for all propositions $P, Q$.
  2. $\left ( \left ( P\vee Q \right )\rightarrow Q \right )$ $\rightarrow$ $\left ( Q\to \left ( P\vee Q \right ) \right )$ always holds, for all propositions $P, Q$.
  1.    $a$ is true, $b$ is false
  2.    Both $a$ and $b$ are true
  3.    $a$ is false, $b$ is true.
  4.    Both $a$ and $b$ are false.
edited by

2 Answers

Best answer
3 votes
3 votes
The statement a becomes false when P is 0 & Q is 1.

The statement b is true because

= (( P v Q) => Q) => (Q => (P v Q))

= 1
selected by
0 votes
0 votes

  Here >= is Implication

1) (P≥Q)→(Q≥P)

(P ->Q) -> (Q->P) = ~(~PVQ)V(~QVP)=(P/\~Q)V(~QVP)

if P =0, Q=1

(1.(~1))+((~1)+0) = 0+0 = 0(False)

2)  ((P∨Q)→Q) → (Q≥(P∨Q)) => alwaysTrue   ( P= 0, Q=1

Answer:

Related questions

0 votes
0 votes
1 answer
2