MATHEMATICAL LOGIC, PROPOSITIONS & PROOF THEORY

The Principles of Mathematical Logic, Truth Tables, and Formal Deduction

Mathematical logic symbols—encompassing first-order predicate quantifiers ( For All, There Exists, Non-Existence), propositional connectives ( Conjunction, Disjunction, ¬ Negation, Implication, Biconditional, XOR), proof turnstiles ( Syntactic Provability, Semantic Validity), truth values ( Tautology, Contradiction), deductive conclusion markers ( Therefore, Because, Q.E.D.), and modal logic operators ( Necessity, Possibility)—form the formal language of mathematical rigor, automated theorem proving, database query optimization (SQL, Datalog), and theoretical computer science.

From Aristotle's classical categorical syllogisms and George Boole's 1854 Boolean algebra to Gottlob Frege's Begriffsschrift (1879), Bertrand Russell and Alfred North Whitehead's Principia Mathematica (1910), and Kurt Gödel's Incompleteness Theorems (1931), logic typography eliminates natural language ambiguity. In digital typography, logic glyphs are codified in the Unicode Mathematical Operators block (U+2200 to U+22FF). Below, explore the definitive master guide to truth tables, quantifier duality, proof turnstiles, and verified keyboard shortcuts.


QUANTIFIERS, TURNSTILES & MODAL LOGIC

Quantifier Duality, Syntactic Turnstiles (⊢) vs. Semantic Models (⊨), and Modal Worlds

Formal logic operates across distinct analytical layers from truth functions to meta-theoretical provability:

Quantifier Duality

Universal vs. Existential

First-order predicate quantifiers:

  • Universal (∀ / U+2200): Asserts that predicate P(x) holds for all elements in domain D.
  • Existential (∃ / U+2203): Asserts that predicate P(x) holds for at least one element in domain D.
  • Duality Laws: ¬∀x P(x) ≡ ∃x ¬P(x) and ¬∃x P(x) ≡ ∀x ¬P(x).

Turnstiles (Proof vs. Model)

Syntax (T ⊢ φ) vs. Semantics (T ⊨ φ)

Metalogical foundations:

  • Single Turnstile (⊢): Syntactic deducibility; φ can be derived via formal proof steps without semantic interpretation.
  • Double Turnstile (⊨): Semantic validity; φ is true in every model satisfying axioms T.
  • Gödel's Completeness: In first-order logic, T ⊢ φ ⇔ T ⊨ φ.

Tautologies & Proof Q.E.D.

Truth Constants & Halmos Box

Logical constants and proof closure:

  • Tautology (⊤): Verum / Top element; true under all valuations (e.g., P ∨ ¬P).
  • Contradiction (⊥): Falsum / Bottom element; false under all valuations (e.g., P ∧ ¬P).
  • Halmos Tombstone (∎): Solid box marking completion of proof (Quod Erat Demonstrandum).

Modal Logic (Kripke Worlds)

Necessity (□) & Possibility (◇)

Modal possible worlds semantics:

  • Necessity (□P): P is true in all accessible possible worlds.
  • Possibility (◇P): P is true in at least one accessible possible world.
  • Modal Duality: □P ≡ ¬◇¬P and ◇P ≡ ¬□¬P.

MASTER LOGIC MATRIX

Master Logic Symbols Reference & Alt Code Lookup Matrix

The following exhaustive reference table catalogs all primary Boolean connectives, predicate quantifiers, proof turnstiles, deduction markers, and modal operators with their verified Windows Alt codes, Unicode hexadecimal points, HTML entities, and LaTeX commands:

Glyph Symbol Name & Standard Formal Definition & Logic Domain Windows Alt Code Unicode Hex HTML Entity LaTeX Command
Logical AND (Conjunction)
Propositional Logic ($P \land Q$)
Binary connective outputting true only if both propositions $P$ and $Q$ are simultaneously true. Alt 8743 U+2227 ∧ / ∧ \land / \wedge
Logical OR (Disjunction)
Propositional Logic ($P \lor Q$)
Binary inclusive connective outputting true if at least one of $P$ or $Q$ is true. Alt 8744 U+2228 ∨ / ∨ \lor / \vee
¬ Logical NOT (Negation)
Propositional Logic ($\neg P$)
Unary connective reversing the truth value of proposition $P$ ($1 \rightarrow 0, 0 \rightarrow 1$). Alt 0172 U+00AC ¬ / ¬ \neg / \lnot
Material Implication (Conditional)
Conditional ($P \rightarrow Q$)
"If $P$, then $Q$"; logically equivalent to $\neg P \lor Q$; false only when $P$ is true and $Q$ is false. Alt 8594 U+2192 → \rightarrow
Material Implication Arrow
Formal Implication ($P \implies Q$)
Double-line arrow denoting logical implication and valid inference deduction. Alt 8658 U+21D2 ⇒ \implies / \Rightarrow
Material Biconditional (IFF)
Biconditional ($P \leftrightarrow Q$)
"$P$ if and only if $Q$"; true when both $P$ and $Q$ possess identical truth values. Alt 8596 U+2194 ↔ \leftrightarrow
Logical Equivalence Arrow
Equivalence ($P \iff Q$)
Denotes strict logical equivalence between two compound propositional formulas. Alt 8660 U+21D4 ⇔ \iff / \Leftrightarrow
Exclusive OR (XOR)
Modulo-2 Addition ($P \oplus Q$)
Exclusive disjunction outputting true if either $P$ or $Q$ is true, but false if both are true. Alt 8853 U+2295 ⊕ / ⊕ \oplus
NAND (Sheffer Stroke)
Universal Connective ($P \mid Q$)
Negated conjunction outputting false only when both $P$ and $Q$ are true; functionally complete operator. Alt 8892 U+22BC ⊼ \barwedge
NOR (Peirce Arrow)
Universal Connective ($P \downarrow Q$)
Negated disjunction outputting true only when both $P$ and $Q$ are false; functionally complete operator. Alt 8893 U+22BD ⊽ \barvee
Logical Equivalence / Identity
Formula Identity ($A \equiv B$)
Denotes that two logical expressions evaluate to identical truth tables under all valuations. Alt 8801 U+2261 ≡ / ≡ \equiv
Logical Inequivalence
Non-Identity ($A \not\equiv B$)
Denotes that two expressions have distinct truth assignments. Alt 8802 U+2262 ≢ \not\equiv
Universal Quantifier ("For All")
First-Order Logic ($\forall x$)
Inverted "A" stating that predicate $P(x)$ holds true for every element $x$ in the domain of discourse. Alt 8704 U+2200 ∀ / ∀ \forall
Existential Quantifier ("There Exists")
First-Order Logic ($\exists x$)
Reversed "E" stating that predicate $P(x)$ holds true for at least one element $x$ in the domain. Alt 8707 U+2203 ∃ / ∃ \exists
Non-Existence Quantifier ("There Does Not Exist")
First-Order Logic ($\nexists x$)
Stating that no element $x$ exists in the domain satisfying predicate $P(x)$ ($\neg \exists x P(x)$). Alt 8708 U+2204 ∄ \nexists
Therefore Symbol (Deduction Conclusion)
Formal Deduction
Three triangular dots placed before the final concluded proposition of a logical argument. Alt 8756 U+2234 ∴ / ∴ \therefore
Because / Since Symbol (Premise)
Formal Argumentation
Three inverted triangular dots introducing justification or premise statements. Alt 8757 U+2235 ∵ \because
Q.E.D. / Halmos Tombstone (End of Proof)
Mathematical Proofs
Solid black square marking the completion of a mathematical proof (Quod Erat Demonstrandum). Alt 8718 U+220E ∎ \blacksquare / \qed
Proof Step Bullet (Triangle)
Proof Theory
Triangular bullet marking sequential proof derivation steps and sub-lemmas. Alt 8227 U+2023 ‣ \blacktriangleright
Turnstile / Syntactic Provability (Asserts)
Proof Theory ($T \vdash \phi$)
Syntactic entailment stating formula $\phi$ is provable from axiom set $T$ using inference rules. Alt 8866 U+22A2 ⊢ / ⊢ \vdash
Double Turnstile / Semantic Entailment (Models)
Model Theory ($M \models \phi$)
Semantic consequence stating formula $\phi$ is true in all interpretations that satisfy theory $T$. Alt 8872 U+22A8 ⊧ / ⊨ \models
Reverse Turnstile / Right Assertion
Category Theory & Proofs
Denotes dual adjunctions or reverse syntactic consequence in sequent calculus. Alt 8867 U+22A3 ⊣ \dashv
Does Not Prove / Unprovable
Proof Incompleteness
States that formula $\phi$ cannot be syntactically derived from the given axioms. Alt 8876 U+22AC ⊬ \nvdash
Does Not Model / Semantic Invalidity
Model Theory
States that formula $\phi$ is not satisfied by the given model structure. Alt 8877 U+22AD ⊭ \nvDash
Tautology / Verum / Top Element (True)
Lattice Theory (True)
Represents universal truth, a proposition that is true in all interpretations, or top lattice element. Alt 8868 U+22A4 ⊤ / ⊤ \top
Contradiction / Falsum / Bottom Element (False)
Lattice Theory (False)
Represents an impossible contradiction, a proposition false in all interpretations, or bottom element. Alt 8869 U+22A5 ⊥ / ⊥ \bot
Necessity Operator (Box)
Modal Logic ($\Box P$)
"It is necessarily true that $P$"; proposition $P$ holds true in all accessible possible worlds (Kripke semantics). Alt 9633 U+25A1 □ \Box / \square
Possibility Operator (Diamond)
Modal Logic ($\Diamond P$)
"It is possibly true that $P$"; proposition $P$ holds true in at least one accessible possible world ($\neg \Box \neg P$). Alt 9671 U+25C7 ◇ \Diamond / \lozenge
Element of / Set Membership
Set Theory ($x \in A$)
Denotes that element $x$ belongs to set $A$. Alt 8712 U+2208 ∈ \in
Not an Element of
Set Theory ($x \notin A$)
Denotes that element $x$ does not belong to set $A$. Alt 8713 U+2209 ∉ \notin
Subset or Equal to
Set Inclusion ($A \subseteq B$)
Every element of set $A$ is also an element of set $B$. Alt 8838 U+2286 ⊆ \subseteq
Proper Subset
Set Inclusion ($A \subset B$)
Set $A$ is contained within set $B$, and $A \neq B$. Alt 8834 U+2282 ⊂ \subset
Set Intersection
Set Theory ($A \cap B$)
Set of all elements belonging simultaneously to both set $A$ and set $B$. Alt 8745 U+2229 ∩ \cap
Set Union
Set Theory ($A \cup B$)
Set of all elements belonging to set $A$, set $B$, or both. Alt 8746 U+222A ∪ \cup

KEYBOARD SHORTCUTS & TYPING GUIDE

How to Type Logic Symbols on Windows, Mac, Word, and LaTeX

Follow these verified step-by-step methods to type and insert the Universal Quantifier (∀), Existential Quantifier (∃), Logical AND (∧), Logical OR (∨), Therefore (∴), and Turnstile (⊢) across all desktop operating systems, word processors, and proof editors:

Windows 10 & 11 Keyboards

Numeric Keypad Alt Codes
  • For All (∀): Hold Alt + type 8704
  • There Exists (∃): Hold Alt + type 8707
  • Logical AND (∧): Hold Alt + type 8743
  • Logical OR (∨): Hold Alt + type 8744
  • Logical NOT (¬): Hold Alt + type 0172 (or 170)
  • Therefore (∴): Hold Alt + type 8756
  • Because (∵): Hold Alt + type 8757
  • Turnstile (⊢): Hold Alt + type 8866
  • Double Turnstile (⊨): Hold Alt + type 8872
  • Q.E.D. Tombstone (∎): Hold Alt + type 8718

Apple macOS Keyboards

Option Shortcuts & Character Viewer
  • Option + L: Types ¬ (Logical NOT).
  • Character Viewer: Press Control + Command + Space, type for all (∀), exists (∃), therefore (∴), or turnstile (⊢), and double-click to insert.

Word & Google Docs

Unicode Alt+X Hex Toggles
  • For All: Type 2200 + press Alt + X
  • There Exists: Type 2203 + press Alt + X
  • AND: Type 2227 + press Alt + X
  • OR: Type 2228 + press Alt + X
  • Therefore: Type 2234 + press Alt + X
  • Turnstile: Type 22A2 + press Alt + X
  • Models: Type 22A8 + press Alt + X
  • Q.E.D.: Type 220E + press Alt + X

LaTeX Math & Proofs

Amsmath & Amssymb Packages
  • LaTeX Quantifiers: \forall (∀), \exists (∃), \nexists (∄).
  • Connectives: \land (∧), \lor (∨), \neg (¬), \implies (⇒), \iff (⇔).
  • Proof Theory: \vdash (⊢), \models (⊨), \top (⊤), \bot (⊥), \qed (∎).

FREQUENTLY ASKED QUESTIONS

Frequently Asked Questions About Logic Symbols

The Universal Quantifier (, Unicode U+2200) is an inverted letter 'A' meaning 'For all' or 'For every,' asserting that a predicate holds true for all elements in a universe. The Existential Quantifier (, Unicode U+2203) is a rotated letter 'E' meaning 'There exists' or 'For some,' asserting that a predicate holds true for at least one element. Under de Morgan's quantifier laws, $ eg orall x P(x) equiv exists x eg P(x)$ and $ eg exists x P(x) equiv orall x eg P(x)$.
The single Turnstile (, Unicode U+22A2) denotes syntactic provability in proof theory: $T dash phi$ means formula $phi$ can be formally derived from axiom set $T$ using syntactic inference rules (e.g., Modus Ponens). The double Turnstile (, Unicode U+22A8) denotes semantic entailment or validity in model theory: $T models phi$ means in every interpretation model where all axioms in $T$ are true, $phi$ is also true. Gödel's Completeness Theorem establishes that for first-order logic, $T dash phi$ if and only if $T models phi$.
Top / Verum (, Unicode U+22A4) represents a tautology—a propositional statement that is logically true under every possible truth valuation (e.g., $P lor eg P$). Bottom / Falsum (, Unicode U+22A5) represents a logical contradiction—a statement that is false under every valuation (e.g., $P land eg P$) or the principle of explosion (*ex falso quodlibet*).
On Windows with a numeric keypad: For All = Alt + 8704 (), There Exists = Alt + 8707 (), Logical AND = Alt + 8743 (), Logical OR = Alt + 8744 (), Logical NOT = Alt + 0172 (¬), Therefore = Alt + 8756 (), Because = Alt + 8757 (), Turnstile = Alt + 8866 (), Double Turnstile Models = Alt + 8872 (), Tautology = Alt + 8868 (), Contradiction = Alt + 8869 (), and QED = Alt + 8718 ().
The Q.E.D. tombstone symbol (, Unicode U+220E, also called the Halmos tombstone after mathematician Paul Halmos) marks the formal end of a mathematical proof. It stands for the Latin phrase Quod erat demonstrandum ('which was to be demonstrated').
In modal logic (Kripke possible worlds semantics), Box (, Unicode U+25A1) denotes necessity: $Box P$ means 'It is necessary that P' ($P$ is true in all accessible possible worlds). Diamond (, Unicode U+25C7) denotes possibility: $Diamond P$ means 'It is possible that P' ($P$ is true in at least one accessible world). They are inter-definable via dualities: $Box P equiv eg Diamond eg P$ and $Diamond P equiv eg Box eg P$.
HTML character entities include ∀ or ∀ (), ∃ or ∃ (), ∧ or ∧ (), ∨ or ∨ (), ¬ or ¬ (¬), ∴ or ∴ (), ⊢ or ⊢ (), ⊧ or ⊨ (), ⊤ or ⊤ (), and ⊥ or ⊥ ().
In LaTeX math mode: use \forall (∀), \exists (∃), \land (∧), \lor (∨), \neg (¬), \rightarrow (→), \leftrightarrow (↔), \implies (⇒), \iff (⇔), \vdash (⊢), \models (⊨), \top (⊤), \bot (⊥), \therefore (∴), \because (∵), \Box (□), and \Diamond (◇).

EXPLORE MORE SYMBOLS & TYPING GUIDES

Related Symbol Directories & Typing Guides

Explore more mathematical operators, chemical reaction arrows, electrical schematics, and keyboard shortcut tutorials across WayToType:

∑ ∫ √

Math Symbols Directory

300+ mathematical operators, calculus signs, algebra notations, and LaTeX formulas.

Explore Math Symbols →
⇌ ⇋ Δ ⏣

Chemical Symbols Directory

IUPAC reaction kinetics arrows, thermodynamics (Δ), benzene rings, and alchemy.

Explore Chemical Symbols →
⏻ ⏚ ∿ ⚡

Electrical Symbols Directory

Power switches, grounding systems, AC/DC waveforms, and digital logic gates.

Explore Electrical Symbols →
Alt + 8704

Alt Codes Directory

Complete numeric keypad Alt code index for all Windows special characters and logic signs.

Find Alt Codes →
α β γ π

Greek Symbols Directory

Full 24-letter Greek alphabet (A–Ω, α–ω), science constants, and LaTeX notation.

Explore Greek Symbols →
Á é ñ

Accented Letters Guide

Master pillar guide for typing all diacritics and accented characters on any keyboard layout.

Read Accented Guide →