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".