The negation of the statement pattern (p wedg | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(C) Let the given statement be $S = (p \wedge \sim q) \rightarrow (p \vee \sim q)$.Recall that the negation of an implication $A \rightarrow B$ is $A

Vedclass · Accepted Answer

a contradiction

Vedclass · Answer

(C) Let the given statement be $S = (p \wedge \sim q) \rightarrow (p \vee \sim q)$.Recall that the negation of an implication $A \rightarrow B$ is $A \wedge \sim B$.Here,$A = (p \wedge \sim q)$ and $B = (p \vee \sim q)$.So,$\sim S = (p \wedge \sim q) \wedge \sim (p \vee \sim q)$.Using De Morgan's Law,$\sim (p \vee \sim q) = (\sim p \wedge \sim (\sim q)) = (\sim p \wedge q)$.Thus,$\sim S = (p \wedge \sim q) \wedge (\sim p \wedge q)$.By the associative and commutative properties,$\sim S = (p \wedge \sim p) \wedge (\sim q \wedge q)$.Since $(p \wedge \sim p) = F$ (a contradiction) and $(\sim q \wedge q) = F$,we have $\sim S = F \wedge F = F$.$A$ statement that is always false is called a contradiction.

The negation of the statement pattern $(p \wedge \sim q) \rightarrow (p \vee \sim q)$ is

Similar Questions

By giving a counterexample,show that the following statement is not true.
$q:$ The equation $x^{2}-1=0$ does not have a root lying between $0$ and $2$.

The Boolean expression $(p \wedge \sim q) \Rightarrow (q \vee \sim p)$ is equivalent to:

Rewrite the following statement using "if-then" in five different ways conveying the same meaning:
"If a natural number is odd,then its square is also odd."

The negation of the proposition "If $2$ is prime,then $3$ is odd" is:

Let $A, B, C$ and $D$ be four non-empty sets. The contrapositive statement of "If $A \subseteq B$ and $B \subseteq D,$ then $A \subseteq C$" is

Vedclass Test Series

Exam Paper Generator

Online Exam Module