If any two compound propositions $P$ and $Q$ are equivalent, then is the proposition formed from their biconditional $P \leftrightarrow Q$ always a tautology?
2026-04-03 21:23:14.1775251394
On
Is it always a tautology?
149 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
13
On
No.
I'll define "equivalence" as meaning that two propositions have the same truth-value.
↔ is defined by this table where $F$ indicates falsity, $T$ indicates truth, and $U$ indicates that the truth-value of a proposition takes on some other value than truth or falsity:
↔ F U T
F T U F
U U U U
T F U T
If $P$ has truth value of $U$, and so does $Q$, then $P$ and $Q$ end up equivalent. $P$ could come as the compound proposition (a↔b) and $Q$ as the compound proposition (a↔b). However, ($P$↔$Q$) is not a tautology.
Yes; this can be proved using the deduction theorem.
TFAE.