Тавтологія (логіка)

Тавтологія — це формула логіки, що має значення «істина» не залежно від конкретних значень аргументів.

Приклади

• ${\displaystyle A\lor \lnot A}$ (закон виключення третього),
• ${\displaystyle \lnot \lnot A\equiv A}$ (закон подвійного заперечення),
• ${\displaystyle \lnot (A\land \lnot A)}$ (закон протиріччя),
• ${\displaystyle (\lnot A\supset B)\land (\lnot A\supset \lnot B)\supset A}$ (використовується для доведення від супротивного).

Література

• Колмогоров А. Н., Драглин А. Г. (2006). Математическая логика. ISBN 5-484-00520-5.

Дивіться також

• Протиріччя,
• Логічна хиба.