IDNLearn.com is designed to help you find the answers you need quickly and easily. Ask anything and receive prompt, well-informed answers from our community of experienced experts.
Answer the following questions. Explain your reasoning:
a) Without using the truth table, prove if the following statement is tautology
or not.
((r→q) ⋁ ((q∧r)→q)) ∧ (r→(s→r))
[2 marks]
b) Without using the truth table, show that the following statements are true:
i.
P(q v r) ≡ (p ∧ ¬ q) r
ii.
(¬p → q) ∨ (r → q) ≡ r → (p ∨ q)
c) Rewrite each sentence symbolically:
i.
ii.
The product of any two real numbers x and y is negative.
There are real numbers x and y such that x+3= 4y.
[4 marks]
[2 marks]
[2 marks]
d) For the following statement, write down a logically equivalent statement
which contains no operators other than ¬ and ∧:
�
� ∨(→)
Sagot :
We appreciate your contributions to this forum. Don't forget to check back for the latest answers. Keep asking, answering, and sharing useful information. Thank you for trusting IDNLearn.com with your questions. Visit us again for clear, concise, and accurate answers.