Show that de’Morgan law holds for propositions.

By using a truth table

09:22 Question 3 3. [30] Write each of these propositions by using propositional variables and the logical connectives. a) For you to win the contest it is necessary and sufficient that you have the only winning ticket. b) It is necessary to walk eight miles to get to the top of Long's Peak.

Discrete Mathmetics 2015 Review for Test 1 1. Determine whether the following propositions are T or F a) 2+1 = 4 or 4+3 = 6 b) 4+5 = 8 or 2+5 = 7 c) 8-5 = and 3 6 = 9 d) 5+6 = 10 and 2+3 =6 2. Determine the truth values of the following statements. If False, give a counter- example. Suppose the domain = {1,2,3,4} a) Vx (x+3<6) b) 3x (x+<6) 3. Let p: I go to Delhi Q: I visit Red Fort R:I visit Rajghat Which propositions for the following sentences using symbols. a) If I go to Delhi, then I visit Red Fort b) I go to the Delhi, but I do not visit Red Fort. c) Either I visit Red Fort it I visit Rajghat. d) Neither do I visit Red Fort, nor do I visit Rajghat. e) I go to Delhi, and I visit Rajghat, but I do not Red Fort. f) If I go to Delhi, and do not visit Red Fort, then to Delhi. g) To visit Delhi Red Fort, it is necessary that I go to Delhi. h) I go to Delhi if and only if I visit Red Fort and Rajghat. i) To visit Red Fort and Rajghat, it is sufficient for me to go to Delhi.