Tautology (rule of inference)

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

  1. ^ Hurley, Patrick (1991). A Concise Introduction to Logic 4th edition. Wadsworth Publishing. pp. 364–5. ISBN 9780534145156.
  2. ^ Copi and Cohen
  3. ^ Moore and Parker

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search