Math: logic: what is a tautology?
The tutor continues about logic, defining tautology with an example.
In yesterday’s post I began about symbolic logic.
A tautology is a compound statement that is always true. For an example, consider the following two statements:
- p: Today it will rain.
- q: Today it won’t rain.
The compound statement p ∨ q, based on the values for p, q, above, is always true. Therefore, in this case, p ∨ q is a tautology. The fundamental reason why is that q is opposite of p: q = ¬ p.
In any case, p will either happen or it won’t; therefore, p ∨ ¬p is a tautology. Generally, for any statement x, x ∨ ¬ x is a tautology.
Source:
Grimaldi, Ralph P. Discrete and Combinatorial Mathematics. Don Mills: Addison-
Wesley, 1994.
Jack of Oracle Tutoring by Jack and Diane, Campbell River, BC.
Leave a Reply
You must be logged in to post a comment.