140k views
2 votes
Is this formula a tautology, a contradiction, or a contingent formula?

(P → Q) ↔ (Q → P)

1 Answer

1 vote

The formula (P → Q) ↔ (Q → P) is a tautology.

A tautology is a statement that is always true, regardless of the truth value of the propositions it contains. In this formula, the biconditional statement "if and only if" (↔) connects the two implications "if P, then Q" (P → Q) and "if Q, then P" (Q → P). Because these two implications are logically equivalent, the formula as a whole is always true, regardless of the truth value of P and Q.

A contradiction is a statement that is always false, regardless of the truth value of the propositions it contains.

A contingent formula is a statement that can be either true or false, depending on the truth value of the propositions it contains.

User Chakalaka
by
7.3k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.