blanketglossary

Countable set

Definition

In mathematics, a set is countable if either it is finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is countable if there exists an injective function from it into the natural numbers; this means that each element in the set may be associated to a unique natural number, or that the elements of the set can be counted one at a time, although the counting may never finish due to an infinite number of elements.

Related concepts

Abraham Fraenkel Abstract logic Ackermann set theory Aleph-null Aleph number Algebra of physical space Algebraic logic Algebraic number 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 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–Tarski paradox Bertrand Russell Bicomplex number Bijection Bijective Binary operation Bioctonion Biquaternion Boolean algebra Boolean algebras canonically defined Boolean function Burali-Forti paradox Cantor's diagonal argument Cantor's first uncountability proof Cantor's paradox Cantor's theorem Cantor pairing function Cardinal number Cardinality Cartesian product Categorical theory Category (mathematics)Category of sets Category theory Church encoding Church–Turing thesis Class (set theory)Classical logic Clifford algebra Closed-form expression Codomain Compactness theorem Complement (set theory)Complete theory Complex number Composition algebra Computability theory Computable function Computable number Computable set Computably enumerable set Concrete category Conservative extension Consistency Constructible number Constructible universe Construction of the real numbers Constructive set theory Continuum hypothesis Count data Count noun Countable (app)Counting De Morgan's laws Decidability (logic)Decision problem Dedekind-infinite set Dedekind finite Deductive system Definable number Definable real number Denominator Diagram (mathematical logic)Disjoint union Division algebra Domain of a function Dual-complex number Dual number Dual quaternion Eisenstein integer Element (mathematics)Elementary diagram Elementary equivalence Elementary function arithmetic Empty set Enumeration Equiconsistency Equivalence relation Erich Kamke Ernst Zermelo Euclid's Elements Euclidean geometry Existential quantification Expression (mathematics)Extended natural numbers Extended real number line Extension by definitions Extension by new constant and function names Extensionality Family of sets Filter on a set Finitary relation Finite-valued logic Finite intersection property Finite model theory Finite set First-order logic 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 Function (mathematics)Functional predicate Fuzzy number Fuzzy set Gaussian integer Gaussian rational General set theory Geometric algebra Georg Cantor Georg Cantor's first set theory article Grothendieck universe Ground expression Ground formula Gödel's completeness theorem Gödel's incompleteness theorems Gödel numbering Halting problem Hereditarily finite set Hereditary set Higher-order logic Hilbert's axioms Hilbert's paradox of the Grand Hotel Hilbert system History of logic History of mathematical logic Hyperbolic quaternion Hypercomplex number Hyperreal number ISO 31-11 Image (mathematics)Inaccessible cardinal Independence (mathematical logic)Inference Infinite-valued logic Infinite set Infinitesimal Infinity Information theory Inhabited set Injective function Inner model Integer Interpretation (logic)Interpretation (model theory)Interpretation function Intersection (set theory)Irrational number Isomorphism John Stillwell John von Neumann Kolmogorov complexity Kripke's theory of truth Kripke–Platek set theory Kurt Gödel Lambda calculus Large cardinal Lemma (mathematics)Levi-Civita field Lindström's theorem 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 List of types of numbers 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 Material conditional Mathematical induction Mathematical logic Mathematical object Mathematics Metalanguage Minimal axioms for Boolean algebra Model complete theory Model theory Monadic predicate calculus Monadic second-order logic Morse–Kelley set theory Multicomplex number NP (complexity)Naive Set Theory Naive set theory Natural deduction Natural number Natural numbers Negation New Foundations Non-Euclidean geometry Non-logical symbol Non-standard model Non-standard model of arithmetic Normal number Number Numerator Octonion One-one correspondence One to one correspondence Open formula Operation (mathematics)Ordered pair Ordinal analysis Ordinal number P-adic number P (complexity)P versus NP problem Paradoxes of set theory Partition of a set Paul Bernays Paul Cohen Paul Halmos Peano axioms Period (algebraic geometry)Philosophy of mathematics Plane-based geometric algebra Power set Predicate (mathematical logic)Predicate logic Predicate variable Prime model Prime number Primitive recursive arithmetic Primitive recursive function Principia Mathematica Profinite integer Projectively extended real line Proof of impossibility Proof theory Proposition Propositional calculus Propositional formula Propositional variable Quantifier (logic)Quantifier rank Quaternion Rational number Real number Recursion Recursive set Recursively enumerable language Recursively enumerable set Reductio ad absurdum Relation (mathematics)Reverse mathematics Richard Dedekind Riemann sphere Robinson arithmetic Rule of inference Russell's paradox Satisfiability Saturated model Schröder–Bernstein theorem Second-order arithmetic Second-order logic Sedenion Self-verifying theories Semantic theory of truth Semantics of logic Sentence (mathematical logic)Sequence Sequent calculus Serge Lang Set-builder notation Set (mathematics)Set theory Signature (logic)Singleton (mathematics)Skolem's paradox Skolem arithmetic Solenoid (mathematics)Soundness Spacetime algebra Spectrum of a sentence Spectrum of a theory Split-biquaternion Split-complex number Split-octonion Split-quaternion Square of opposition Strength (mathematical logic)String (formal languages)Structure (mathematical logic)Subset Substitution (logic)Substructure (mathematics)Supernatural number Superreal number Supertask Surjective function Surreal number Suslin's problem Syllogism Symbol (formal)Symmetric difference 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)Term (logic)Term logic Theorem Theories of truth Theory (mathematical logic)Thomas Jech Thoralf Skolem Three-valued logic Timeline of mathematical logic Tom M. Apostol Total order Transcendental number Transfer principle Transfinite induction Transitive set Trigintaduonion True arithmetic Truth predicate Truth table Truth value Tuple Turing machine Type (model theory)Type theory Ultrafilter (set theory)Ultrafilter on a set Ultraproduct Uncountable Uncountable set Undecidable problem Uninterpreted function Union (set theory)Uniqueness quantification Universal quantification Universal set Universe (mathematics)Urelement Validity (logic)Variable (mathematics)Venn diagram Von Neumann universe Von Neumann–Bernays–Gödel set theory Vulgar fraction Walter Rudin Well-formed formula Well-order Willard Van Orman Quine Zermelo set theory Zermelo–Fraenkel set theory

148 concepts already in your glossary