Consider the compound proposition (p rightarrow q) rightarrow (q rightarrow p) R
ID: 2079204 • Letter: C
Question
Consider the compound proposition (p rightarrow q) rightarrow (q rightarrow p) Rewrite this compound proposition in disjunctive normal form (DNF) Rewrite this compound proposition in conjunctive normal form (CNF). Is this compound proposition a tautology? Why or why not? Is this compound proposition a contradiction? Why or why not? The following puzzle is similar to the "This sentence is paradox we talked about in class. In this puzzle, we think about an imaginary island where each inhabitant either always tells the truth or always lies. Imagine meeting two people from the island, person A and person Your goal is to determine whether each one of them is a truth-teller or a liar; or whether there's not enough formation to tell. The only information you have is one statement each person makes. For example, if person A says "B lies" and person B says "I tell the truth": it's possible that A is telling the truth and B is and (because A is saying that B's statement is false, and B's statement being false means that B is a liar) it's also possible that A is and B s telling the truth (because A lying would be that the statement not lies false, that B truth, and that s what B is claiming). Therefore, there's enough information to tell who is who in this scenario tell the truth". Person B says tell the truth A says -we both ten the truth".Explanation / Answer
The information given is enough to ascertain that this is"Sentence is false" paradox because in both cases both are true and both are false.