Without using truth table, show that : ~r → ~(p ∧ q) ≡ [~(q → r)]… - Vidyadip

Question

Without using truth table, show that : ~r → ~(p ∧ q) ≡ [~(q → r)] → (~p)

✓

Answer

LHS = ~r → ~(p ∧ q)
≡ ~q → (~p ∨ ~q) ……(De Morgan’s Law)
≡ ~(~r) ∨ (~p ∨~q) …..(Conditional Law)
≡ r ∨ (~p ∨ ~q) …..(Involution Law)
≡ r ∨ ~q ∨ ~p …..(Commutative Law)
≡ (~q ∨ r) ∨ (~p) ……(Commutative Law)
≡ ~(q → r) ∨ (~p) ……(Conditional Law)
≡ ~(q → r) → (~p) ……(Conditional Law)
= RHS.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "Solve the following Question.(1 Marks)" from Mathematical Logic (p-1)→Mathematical Logic (p-1) — all question types→Maths (commerce) STD 12 Commerce / Arts question papers→Maharashtra Board STD 12 Commerce / Arts question papers→Maharashtra Board question paper generator→

Similar questions

For what amount should a cargo worth ₹ 25,350 be insured so that in the event of a total loss, its value, as well as the cost of insurance, may be recovered when the rate of premium is 2.5%.

Find $x, y, z$ if $\left[\begin{array}{lll}2 & x & 5 \\ 3 & 1 & z \\ y & 5 & 8\end{array}\right]$ is a symmetric matrix.

Without using truth table, show that : ~[(p ∧ q) → ~(q)] ≡ p ∧ q

Find $k _{\text {, if }}\left[\begin{array}{ll}7 & 3 \\ 5 & k\end{array}\right]$ is a singular matrix.

If $b_{yx} = -0.6$ and $b_{xy} = -0.216$ then find correlation coefficient between $X$ and $Y$ comment on it.

If $X \sim P\left(\frac{1}{2}\right)$, then find $P(X=3)$ given $e^{-0.5}=0.6065$.

Write the negations of the following:
A angle is a right angle if and only if it is of measure 90°.

Find the area of the region bounded by the following curves, the X-axis, and the given lines : $2 y=5 x+7, x=2, x=8$

Identify the random variable as discrete or continuous in each of the following. Identify its range if it is discrete.
An economist is interested in knowing the number of unemployed graduates in the town with a population of 1 lakh.

Determine the order and degree of each of the following differential equations : $\left(\frac{d^2 y}{d x^2}\right)^2+\left(\frac{d y}{d x}\right)^2=a^x$