Mathematical logic | Logical expressions | Propositional calculus | Propositions

Tautology (logic)

In mathematical logic, a tautology (from Greek: ταυτολογία) is a formula or assertion that is true in every possible interpretation. An example is "x=y or x≠y". Similarly, "either the ball is green, or the ball is not green" is always true, regardless of the colour of the ball. The philosopher Ludwig Wittgenstein first applied the term to redundancies of propositional logic in 1921, borrowing from rhetoric, where a tautology is a repetitive statement. In logic, a formula is satisfiable if it is true under at least one interpretation, and thus a tautology is a formula whose negation is unsatisfiable. In other words, it cannot be false. It cannot be untrue. Unsatisfiable statements, both through negation and affirmation, are known formally as contradictions. A formula that is neither a tautology nor a contradiction is said to be logically contingent. Such a formula can be made either true or false based on the values assigned to its propositional variables. The double turnstile notation is used to indicate that S is a tautology. Tautology is sometimes symbolized by "Vpq", and contradiction by "Opq". The tee symbol is sometimes used to denote an arbitrary tautology, with the dual symbol (falsum) representing an arbitrary contradiction; in any symbolism, a tautology may be substituted for the truth value "true", as symbolized, for instance, by "1". Tautologies are a key concept in propositional logic, where a tautology is defined as a propositional formula that is true under any possible Boolean valuation of its propositional variables. A key property of tautologies in propositional logic is that an effective method exists for testing whether a given formula is always satisfied (equiv., whether its negation is unsatisfiable). The definition of tautology can be extended to sentences in predicate logic, which may contain quantifiers—a feature absent from sentences of propositional logic. Indeed, in propositional logic, there is no distinction between a tautology and a logically valid formula. In the context of predicate logic, many authors define a tautology to be a sentence that can be obtained by taking a tautology of propositional logic, and uniformly replacing each propositional variable by a first-order formula (one formula per propositional variable). The set of such formulas is a proper subset of the set of logically valid sentences of predicate logic (i.e., sentences that are true in every model). (Wikipedia).

Video thumbnail

BM2. Logical Equivalence

Basic Methods: We define tautology and contradiction and consider the conditions of logical equivalence and implication. Examples include DeMorgan's Laws for logic, modus ponens, and the Law of the Excluded Middle. As a final note, we introduce the Substitution Rules.

From playlist Math Major Basics

Video thumbnail

Logic: The Structure of Reason

As a tool for characterizing rational thought, logic cuts across many philosophical disciplines and lies at the core of mathematics and computer science. Drawing on Aristotle’s Organon, Russell’s Principia Mathematica, and other central works, this program tracks the evolution of logic, be

From playlist Logic & Philosophy of Mathematics

Video thumbnail

Maths for Programmers: Logic (What Are Tautologies?)

We're busy people who learn to code, then practice by building projects for nonprofits. Learn Full-stack JavaScript, build a portfolio, and get great references with our open source community. Join our community at https://freecodecamp.com Follow us on twitter: https://twitter.com/freecod

From playlist Maths for Programmers

Video thumbnail

Logic - Types of Statements

An introduction to the general types of logic statements

From playlist Geometry

Video thumbnail

Teach Astronomy - Logic

http://www.teachastronomy.com/ Logic is a fundamental tool of the scientific method. In logic we can combine statements that are made in words or in mathematical symbols to produce concrete and predictable results. Logic is one of the ways that science moves forward. The first ideas of

From playlist 01. Fundamentals of Science and Astronomy

Video thumbnail

Introduction to Predicate Logic

This video introduces predicate logic. mathispower4u.com

From playlist Symbolic Logic and Proofs (Discrete Math)

Video thumbnail

Truth Tables - Tautology and Contradiction

Thanks to all of you who support me on Patreon. You da real mvps! $1 per month helps!! :) https://www.patreon.com/patrickjmt !! Truth Tables - Tautology and Contradiction. In this video I construct two more truth tables and use them to illustrate the notion of a tautology and a contrad

From playlist The Fundamentals of Logic

Video thumbnail

Category Theory 2.1: Functions, epimorphisms

Functions, epimorphisms

From playlist Category Theory

Video thumbnail

TAUTOLOGIES, CONTRADICTIONS, and CONTINGENT WFFS - Logic

In this video on #Logic / #PhilosophicalLogic, we learn about tautologies (wffs which are always true), contradictions (wffs which are always false), and contingent wffs (wffs which are both true and false depending on the situation). Then we do some practice exercises. 0:00 [Intro] 0:16

From playlist Logic in Philosophy and Mathematics

Video thumbnail

How to use PARTIAL TRUTH TABLES to find tautologies, contradictions, and valid arguments - Logic

In this video on #Logic / #PhilosophicalLogic we use partial truth tables to determine whether a wff is a tautology or contradiction. In turn, we use this method to determine whether arguments are valid. This is a much more efficient way than drawing entire truth tables. 0:00 [Intro] 0:3

From playlist Logic in Philosophy and Mathematics

Video thumbnail

Proving TAUTOLOGIES and CONTRADICTIONS with TRUTH TREES - Logic

In this video on #PhilosophicalLogic / #Logic we look at how to prove tautologies and contradictions in truth trees using our rules. 0:00 [Intro] 0:15 [Tautologies and Example #1] 6:17 [Contradictions and Example #2] 8:05 [Practice Question] Follow along in the Logic playlist: https://ww

From playlist Logic in Philosophy and Mathematics

Video thumbnail

12. Ch. 4, Section 4.7. Introduction to Logic, Philosophy 10, UC San Diego - BSLIF

Video lecture corresponding to _Basic Sentential Logic and Informal Fallacies_, Chapter 4, Section 4.7. This is for the class Introduction to Logic, Philosophy 10, UC San Diego.

From playlist UC San Diego: PHIL 10 - Introduction to Logic | CosmoLearning.org Philosophy

Video thumbnail

Mathematica Sessions - Discrete Math - Episode 1 - Logic and Truth Tables

This is Episode 1 of a multi-episode series of videos on Discrete Mathematics. The Mathematica Sessions are approximately 1 hour teaching sessions, usually with someone I am tutoring, where I teach mathematics from within the Wolfram Mathematica software. In this Mathematica Session yo

From playlist Discrete Math

Video thumbnail

3 Ways to Show a Logical Equivalence | Ex: DeMorgan's Laws

DeMorgan's Laws are two important logical equivalences. In introducing these laws, I talk about three different ways by which you can demonstrate a logical equivalences: There are truth tables, citing known laws, and testing for reasonableness. *******************************************

From playlist Discrete Math (Full Course: Sets, Logic, Proofs, Probability, Graph Theory, etc)

Video thumbnail

Two exercises in how to prove TAUTOLOGIES and CONTRADICTIONS with TRUTH TREES - Logic

We do two examples in truth trees on how to prove a tautology or contradiction. 0:00 [Intro] 0:18 [Question #1] 2:50 [Question #2] Follow along in the Logic playlist: https://www.youtube.com/playlist?list=PLDDGPdw7e6AhsNuxXP3D-45Is96L8sdSG If you want to support the channel, hit the "JO

From playlist Logic in Philosophy and Mathematics

Video thumbnail

Olivia Caramello - 2/4 ntroduction to categorical logic, classifying toposes...

Introduction to categorical logic, classifying toposes and the « bridge » technique Construction of classifying toposes for geometric theories. Duality between the subtoposes of the classifying topos of a geometric theory and the quotients of the theory. Transfer of topos‐the

From playlist Topos à l'IHES

Video thumbnail

Logical Arguments, Formal Implication, and Laws of Inference [Discrete Math Class]

This video is not like my normal uploads. This is a supplemental video from one of my courses that I made in case students had to quarantine. this is a follow up to previous videos introducing propositional logic (mathematical propositions; logical connectives - "and", "or", "not" , the co

From playlist Discrete Mathematics Course

Related pages

Conjunctive normal form | Truth value | Double turnstile | Interpretation (logic) | Negation | Gottlob Frege | C. I. Lewis | Contingency (philosophy) | Boolean domain | Logical graph | Hans Reichenbach | Reductio ad absurdum | False (logic) | Completeness (logic) | Contraposition | Logical consequence | Automated theorem proving | Vacuous truth | Well-formed formula | Logical truth | Boolean function | Logical disjunction | Tee (symbol) | Co-NP-complete | Logic optimization | List of logic symbols | Truth table | Boolean satisfiability problem | Henri Poincaré | Axiomatic system | Propositional variable | Validity (logic) | Disjunctive normal form | Ludwig Wittgenstein | Algebraic normal form | Effective method | Mathematical logic | Structure (mathematical logic) | Intuitionistic logic | Bertrand Russell | Boolean algebra | Law of excluded middle | Logical conjunction | Soundness | First-order logic | Contradiction