blanketglossary

Existential quantification

Definition

In predicate logic, an existential quantification is a type of quantifier which asserts the existence of an object with a given property. It is usually denoted by the logical operator symbol ∃, which, when used together with a predicate variable, is called an existential quantifier ("∃x" or "∃(x)" or "(∃x)"), read as "there exists", "there is at least one", or "for some". Existential quantification is distinct from universal quantification ("for all"), which asserts that the property or relation holds for all members of the domain. Some sources use the term existentialization to refer to existential quantification.

Related concepts

Absorption (logic)Abstract logic Ackermann set theory Aleph number Algebraic logic Alphabet (formal languages)Ampersand Argument Arity Arrow (symbol)Associative property Atomic formula Atomic model (mathematical logic)Atomic sentence Automata theory Automated theorem proving Axiom Axiom of choice Axiom schema Axiomatic system Axiomatization of Boolean algebras Banach–Tarski paradox Bertrand Russell Biconditional elimination Biconditional introduction Bijection Binary operation Boolean algebra Boolean algebras canonically defined Boolean function Cantor's diagonal argument Cantor's paradox Cantor's theorem Cardinality Cartesian product Categorical theory Category (mathematics)Category of sets Category theory Church encoding Church–Turing thesis Class (set theory)Classical logic Codomain Commutative property Compactness theorem Complement (set theory)Complete theory Computability theory Computable function Computable set Computably enumerable set Concrete category Conditional proof Conjunction elimination Conjunction introduction Conservative extension Consistency Constructible universe Construction of the real numbers Constructive dilemma Constructive proof Constructive set theory Continuum hypothesis Contradiction Countable set De Morgan's laws Decidability (logic)Decision problem Deductive system Destructive dilemma Diagram (mathematical logic)Disjunction elimination Disjunction introduction Disjunctive syllogism Distributive property Domain of a function Domain of discourse Double negation Double turnstile E Element (mathematics)Elementary diagram Elementary equivalence Elementary function arithmetic Elementary topos Empty set Enumeration Equiconsistency Equivalence relation Euclid's Elements Euclidean geometry Even number Existence Existence theorem Existential clause Existential elimination Existential generalization Existential instantiation Exportation (logic)Expression (mathematics)Extension by definitions Extension by new constant and function names Extensionality False (logic)Finitary relation Finite-valued logic Finite model theory Finite set First-order logic Fixed-point logic Forcing (mathematics)Formal grammar Formal language Formal logic Formal proof Formal semantics (logic)Formal system Formation rule Formulario mathematico Foundations of geometry Foundations of mathematics Free logic Free variables and bound variables Function (mathematics)Functional predicate Functor Fuzzy set General set theory Giuseppe Peano Grothendieck universe Ground expression Ground formula Gödel's completeness theorem Gödel's incompleteness theorems Gödel numbering Halting problem Hereditary set Higher-order logic Hilbert's axioms Hilbert system History of logic History of mathematical logic Horseshoe (symbol)Hypothetical syllogism Ieke Moerdijk If and only if Image (mathematics)Inaccessible cardinal Independence (mathematical logic)Inference Infinite-valued logic Infinite set Information theory Inhabited set Injective function Interpretation (logic)Interpretation (model theory)Interpretation function Intersection (set theory)Inverse image Isomorphism K41 (nightclub)Kolmogorov complexity Kripke's theory of truth Kripke–Platek set theory LaTeX Lambda calculus Large cardinal Left adjoint Lemma (mathematics)Lindström's theorem Lindström quantifier List of Hilbert systems List of axioms List of first-order theories List of formal systems List of logic symbols List of mathematical theories List of rules of inference List of set identities and relations List of statements independent of ZFC Logic Logical biconditional Logical conjunction Logical connective Logical consequence Logical constant Logical disjunction Logical equality Logical equivalence Logical truth Logically equivalent Logicism Löwenheim–Skolem theorem Many-valued logic Map (mathematics)Material conditional Material implication (rule of inference)Mathematical logic Mathematical object Mathematical proof Metalanguage Minimal axioms for Boolean algebra Model complete theory Model theory Modus non excipiens Modus ponendo tollens Modus ponens Modus tollens Monadic predicate calculus Monadic second-order logic Morse–Kelley set theory NP (complexity)Naive set theory Natural deduction Natural number Negation Negation introduction New Foundations Non-Euclidean geometry Non-logical symbol Non-standard model Non-standard model of arithmetic Nonconstructive proof Open formula Operation (mathematics)Ordinal analysis Ordinal number P (complexity)P versus NP problem Paradoxes of set theory Partition of a set Peano axioms Philosophy of mathematics Power set Predicate (mathematical logic)Predicate logic Predicate variable Prime model Primitive recursive arithmetic Primitive recursive function Principia Mathematica Proof of impossibility Proof theory Property (philosophy)Proposition Propositional calculus Propositional formula Propositional function Propositional variable Quantification (logic)Quantifier (logic)Quantifier rank Quantifier variance Real number Recursion Recursive set Relation (mathematics)Reverse mathematics Right adjoint Robinson arithmetic Rule of inference Rule of replacement Russell's paradox Sans-serif Satisfiability Saturated model Saunders Mac Lane Schröder–Bernstein theorem Second-order arithmetic Second-order logic Self-verifying theories Semantic theory of truth Semantics of logic Sentence (mathematical logic)Sequent calculus Set (mathematics)Set theory Sheffer stroke Signature (logic)Singleton (mathematics)Skolem arithmetic Solution (equation)Soundness Spectrum of a sentence Spectrum of a theory Square of opposition Strength (mathematical logic)String (formal languages)Structure (mathematical logic)Subset Substitution (logic)Substructure (mathematics)Supertask Surjective function Syllogism Symbol (formal)Syntax (logic)T-schema Tarski's axiomatization of the reals Tarski's axioms Tarski's theory of truth Tarski's undefinability theorem Tarski–Grothendieck set theory Tautology (logic)Tautology (rule of inference)Tee (symbol)Term (logic)Term logic Theorem Theories of truth Theory (mathematical logic)Therefore sign Three-valued logic Tilde Timeline of mathematical logic Transfer principle Transitive set Transposition (logic)Triple bar True (logic)True arithmetic Truth predicate Truth table Truth value Turing machine Turned A Turnstile (symbol)Type (model theory)Type theory Ultrafilter (set theory)Ultraproduct Uncountable set Undecidable problem Unicode Uninterpreted function Union (set theory)Uniqueness quantification Universal generalization Universal instantiation Universal quantification Universal quantifier Universal set Universe (mathematics)Up tack Urelement Vacuous truth Validity (logic)Variable (mathematics)Vel (symbol)Venn diagram Von Neumann universe Von Neumann–Bernays–Gödel set theory Wedge (symbol)Well-formed formula Yo (kana)Zermelo–Fraenkel set theory Ǝ

142 concepts already in your glossary