Tautology (rule of inference)
Commonly used rules of replacement in propositional logic / From Wikipedia, the free encyclopedia
This article is about the rule of inference. For the formula of absolute truth, see Tautology (logic). For other uses, see Tautology (disambiguation).
In propositional logic, tautology is either of two commonly used rules of replacement.[1][2][3] The rules are used to eliminate redundancy in disjunctions and conjunctions when they occur in logical proofs. They are:
The principle of idempotency of disjunction:
and the principle of idempotency of conjunction:
Where "" is a metalogical symbol representing "can be replaced in a logical proof with."