blanketglossary

Ultrafilter on a set

Definition

In the mathematical field of set theory, an ultrafilter on a set is a maximal filter on the set In other words, it is a collection of subsets of that satisfies the definition of a filter on and that is maximal with respect to inclusion, in the sense that there does not exist a strictly larger collection of subsets of that is also a filter. Equivalently, an ultrafilter on the set can also be characterized as a filter on with the property that for every subset of either or its complement belongs to the ultrafilter.

Related concepts

Abraham Fraenkel Abstract logic Ackermann set theory Aleph-naught Aleph number Alexander Arhangelskii Alexander subbase theorem Alfred Tarski Algebraic closure Algebraic logic Almost Alphabet (formal languages)Alternative set theory Amorphous set Argument Arity Atomic formula Atomic model (mathematical logic)Atomic sentence Automata theory Automated theorem proving Axiom Axiom of Choice Axiom of adjunction Axiom of choice Axiom of constructibility Axiom of countable choice Axiom of dependent choice Axiom of determinacy Axiom of extensionality Axiom of global choice Axiom of infinity Axiom of limitation of size Axiom of pairing Axiom of power set Axiom of projective determinacy Axiom of regularity Axiom of union Axiom schema Axiom schema of replacement Axiom schema of specification Axiomatic system Axiomatization of Boolean algebras Banach-Alaoglu theorem Banach–Tarski paradox Bertrand Russell Bijection Binary operation Boolean algebra Boolean algebras canonically defined Boolean function Boolean prime ideal theorem Boolean space Bulletin of the American Mathematical Society Burali-Forti paradox Cantor's diagonal argument Cantor's paradox Cantor's theorem Cardinal number Cardinality Cartesian product Categorical theory Category (mathematics)Category of sets Category theory Church encoding Church–Turing thesis Class (set theory)Classical logic Codensity monad Codomain Compact space Compactness theorem Complement (set theory)Complete space Complete theory Completeness theorem Computability theory Computable function Computable set Computably enumerable set Concrete category Conservative extension Consistency Constructible universe Construction of the real numbers Constructive set theory Continuous dual space Continuum hypothesis Convergence space Countable set D. Reidel De Morgan's laws Decidability (logic)Decision problem Dedekind-infinite set Deductive system Diagram (mathematical logic)Discrete topology Disjoint union Domain of a function Duke Mathematical Journal Element (mathematics)Elementary diagram Elementary equivalence Elementary function arithmetic Empty set Enumeration Equiconsistency Equicontinuous Equivalence relation Eric Schechter Ernst Zermelo Euclid's Elements Euclidean geometry Existential quantification Expression (mathematics)Extender (set theory)Extension by definitions Extension by new constant and function names Extensionality Family of sets Felix Hausdorff Field (mathematics)Filter (mathematics)Filter on a set Filters in topology FinSet Finitary relation Finite-valued logic Finite intersection property Finite model theory Finite set First-order logic First-order predicate calculus Fixed-point logic Forcing (mathematics)Formal grammar Formal language Formal proof Formal semantics (logic)Formal system Formation rule Foundations of geometry Foundations of mathematics Free logic Free variables and bound variables Fréchet filter Function (mathematics)Functional predicate Functor Fuzzy set General set theory Georg Cantor Grigorii Fichtenholz Grothendieck universe Ground expression Ground formula Gödel's completeness theorem Gödel's incompleteness theorems Gödel numbering Hahn–Banach theorem Halting problem Hamel basis Hausdorff space Hereditarily finite set Hereditary set Higher-order logic Hilbert's axioms Hilbert system History of logic History of mathematical logic Horst Schubert Howard Jerome Keisler Ideal on a set 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)Introduction to Lattices and Order Isomorphism Israel Journal of Mathematics Jacques Dixmier James Dugundji John von Neumann K. D. Joshi Kernel (set theory)Kolmogorov complexity Krein–Milman theorem Kripke's theory of truth Kripke–Platek set theory Kurt Gödel Lambda calculus Large cardinal Lemma (mathematics)Leonid Kantorovich Lindström's theorem Linear order List of Hilbert systems List of axioms List of first-order theories List of formal systems List of mathematical theories 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 Logicism Löwenheim–Skolem theorem Many-valued logic Map (mathematics)Martin's axiom Mary Ellen Rudin Material conditional Mathematical Mathematical logic Mathematical object Measurable cardinal Metalanguage Minimal axioms for Boolean algebra Minimal element Model complete theory Model theory Monad (category theory)Monadic predicate calculus Monadic second-order logic Morse–Kelley set theory NLab NP (complexity)Naive set theory Natural deduction Negation Net (mathematics)New Foundations Nicolas Bourbaki Non-Euclidean geometry Non-logical symbol Non-standard model Non-standard model of arithmetic Normed space Open formula Operation (mathematics)Ordered pair Ordinal analysis Ordinal number P-point P (complexity)P versus NP problem Paradoxes of set theory Partially ordered set Partition of a set Paul Bernays Paul Cohen Peano axioms Philosophy of mathematics Pi-system Polar set Power set Predicate (mathematical logic)Predicate logic Predicate variable Preorder Prime model Primitive recursive arithmetic Primitive recursive function Principia Mathematica Product space Product topology Proof of impossibility Proof theory Proper subset Proposition Propositional calculus Propositional formula Propositional variable Quantifier (logic)Quantifier rank Ramsey's theorem Recursion Recursive set Relation (mathematics)Reverse mathematics Richard Dedekind Robinson arithmetic Rule of inference Russell's paradox Saharon Shelah Satisfiability Saturated model 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-builder notation Set-theoretic topology Set (mathematics)Set theory Signature (logic)Singleton (mathematics)Singleton set Skolem arithmetic Soundness Spectrum of a sentence Spectrum of a theory Springer-Verlag Springer Publishing Square of opposition Stone's representation theorem for Boolean algebras Stone–Čech compactification Stone–Čech compactification Theorem Strength (mathematical logic)String (formal languages)Structure (mathematical logic)Subset Subset inclusion Substitution (logic)Substructure (mathematics)Supertask Surjective function Suslin's problem Syllogism Symbol (formal)Symmetric difference Syntax (logic)Szymon Dolecki 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)Term (logic)Term logic Theorem Theories of truth Theory (mathematical logic)Thomas Jech Thoralf Skolem Three-valued logic Timeline of mathematical logic Tom Leinster Topological vector space Topologie Générale Topology Totally bounded Transfer principle Transfinite induction Transitive set True arithmetic Truth predicate Truth table Truth value Tuple Turing machine Tychonoff's theorem Type (model theory)Type theory Ultrafilter Ultrafilter (set theory)Ultrafilter monad Ultrafiltration Ultranet (math)Ultraproduct Ultraproduct monad Ultraproducts Uncountable set Undecidable problem Uniform space Uninterpreted function Union (set theory)Uniqueness quantification Universal net Universal quantification Universal set Universe (mathematics)Upper set Urelement V.I. Ponomarev Validity (logic)Variable (mathematics)Venn diagram Von Neumann universe Von Neumann–Bernays–Gödel set theory Walter Rudin Weak-* topology Well-formed formula Willard Van Orman Quine ZFC Zermelo set theory Zermelo–Fraenkel set theory Zorn's lemma Ákos Császár Éléments de mathématique Łoś's theorem

145 concepts already in your glossary