Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Download
Faster access than browser!
 

Ordinal number

Index Ordinal number

In set theory, an ordinal number, or ordinal, is one generalization of the concept of a natural number that is used to describe a way to arrange a collection of objects in order, one after another. [1]

83 relations: Additively indecomposable ordinal, Aleph number, Axiom of choice, Axiom of dependent choice, Axiom of regularity, Axiom of union, Bijection, Birkhäuser, Burali-Forti paradox, Cardinal number, Cardinality, Church–Kleene ordinal, Class (set theory), Club set, Cofinal (mathematics), Cofinality, Cofiniteness, Computable function, Counting, David Hilbert, Derived set (mathematics), Discrete space, Disjoint sets, Epsilon numbers (mathematics), Equivalence class, Equivalence relation, Finite set, First uncountable ordinal, Formal system, Georg Cantor, GNU General Public License, Harvard University Press, Historia Mathematica, Idempotence, If and only if, Immanuel Kant, Infimum and supremum, Infinite set, Isolated point, Isomorphism, John von Neumann, Limit ordinal, Limit point, Mathematical induction, Mathematische Annalen, Maxima and minima, Natural number, New Foundations, Nimber, Non-well-founded set theory, ..., Order isomorphism, Order topology, Order type, Ordinal arithmetic, Oxford University Press, Partially ordered set, Peano axioms, Perfect set property, Principia Mathematica, Proof by contradiction, Sequence, Set (mathematics), Set theory, Springer Science+Business Media, Subset, Successor ordinal, Topological space, Total order, Transfinite induction, Transitive relation, Transitive set, Trichotomy (mathematics), Trigonometric series, Type theory, Uncountable set, Up to, Upper set, Urelement, Von Neumann cardinal assignment, Well-founded relation, Well-order, Zermelo–Fraenkel set theory, 0. Expand index (33 more) »

Additively indecomposable ordinal

In set theory, a branch of mathematics, an additively indecomposable ordinal α is any ordinal number that is not 0 such that for any \beta,\gamma, we have \beta+\gamma Additively indecomposable ordinals are also called gamma numbers.

New!!: Ordinal number and Additively indecomposable ordinal · See more »

Aleph number

In mathematics, and in particular set theory, the aleph numbers are a sequence of numbers used to represent the cardinality (or size) of infinite sets that can be well-ordered.

New!!: Ordinal number and Aleph number · See more »

Axiom of choice

In mathematics, the axiom of choice, or AC, is an axiom of set theory equivalent to the statement that the Cartesian product of a collection of non-empty sets is non-empty.

New!!: Ordinal number and Axiom of choice · See more »

Axiom of dependent choice

In mathematics, the axiom of dependent choice, denoted by \mathsf, is a weak form of the axiom of choice (\mathsf) that is still sufficient to develop most of real analysis.

New!!: Ordinal number and Axiom of dependent choice · See more »

Axiom of regularity

In mathematics, the axiom of regularity (also known as the axiom of foundation) is an axiom of Zermelo–Fraenkel set theory that states that every non-empty set A contains an element that is disjoint from A. In first-order logic, the axiom reads: The axiom implies that no set is an element of itself, and that there is no infinite sequence (an) such that ai+1 is an element of ai for all i. With the axiom of dependent choice (which is a weakened form of the axiom of choice), this result can be reversed: if there are no such infinite sequences, then the axiom of regularity is true.

New!!: Ordinal number and Axiom of regularity · See more »

Axiom of union

In axiomatic set theory, the axiom of union is one of the axioms of Zermelo–Fraenkel set theory.

New!!: Ordinal number and Axiom of union · See more »

Bijection

In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other set, and each element of the other set is paired with exactly one element of the first set.

New!!: Ordinal number and Bijection · See more »

Birkhäuser

Birkhäuser is a former Swiss publisher founded in 1879 by Emil Birkhäuser.

New!!: Ordinal number and Birkhäuser · See more »

Burali-Forti paradox

In set theory, a field of mathematics, the Burali-Forti paradox demonstrates that constructing "the set of all ordinal numbers" leads to a contradiction and therefore shows an antinomy in a system that allows its construction.

New!!: Ordinal number and Burali-Forti paradox · See more »

Cardinal number

In mathematics, cardinal numbers, or cardinals for short, are a generalization of the natural numbers used to measure the cardinality (size) of sets.

New!!: Ordinal number and Cardinal number · See more »

Cardinality

In mathematics, the cardinality of a set is a measure of the "number of elements of the set".

New!!: Ordinal number and Cardinality · See more »

Church–Kleene ordinal

In mathematics, the Church–Kleene ordinal, \omega^_1, named after Alonzo Church and S. C. Kleene, is a large countable ordinal.

New!!: Ordinal number and Church–Kleene ordinal · See more »

Class (set theory)

In set theory and its applications throughout mathematics, a class is a collection of sets (or sometimes other mathematical objects) that can be unambiguously defined by a property that all its members share.

New!!: Ordinal number and Class (set theory) · See more »

Club set

In mathematics, particularly in mathematical logic and set theory, a club set is a subset of a limit ordinal which is closed under the order topology, and is unbounded (see below) relative to the limit ordinal.

New!!: Ordinal number and Club set · See more »

Cofinal (mathematics)

In mathematics, let A be a set and let ≤ be a binary relation on A. Then a subset B of A is said to be cofinal if it satisfies the following condition: This definition is most commonly applied when A is a partially ordered set or directed set under the relation ≤. Cofinal subsets are very important in the theory of directed sets and nets, where “cofinal subnet” is the appropriate generalization of “subsequence”.

New!!: Ordinal number and Cofinal (mathematics) · See more »

Cofinality

In mathematics, especially in order theory, the cofinality cf(A) of a partially ordered set A is the least of the cardinalities of the cofinal subsets of A. This definition of cofinality relies on the axiom of choice, as it uses the fact that every non-empty set of cardinal numbers has a least member.

New!!: Ordinal number and Cofinality · See more »

Cofiniteness

In mathematics, a cofinite subset of a set X is a subset A whose complement in X is a finite set.

New!!: Ordinal number and Cofiniteness · See more »

Computable function

Computable functions are the basic objects of study in computability theory.

New!!: Ordinal number and Computable function · See more »

Counting

Counting is the action of finding the number of elements of a finite set of objects.

New!!: Ordinal number and Counting · See more »

David Hilbert

David Hilbert (23 January 1862 – 14 February 1943) was a German mathematician.

New!!: Ordinal number and David Hilbert · See more »

Derived set (mathematics)

In mathematics, more specifically in point-set topology, the derived set of a subset S of a topological space is the set of all limit points of S. It is usually denoted by S'.

New!!: Ordinal number and Derived set (mathematics) · See more »

Discrete space

In topology, a discrete space is a particularly simple example of a topological space or similar structure, one in which the points form a discontinuous sequence, meaning they are isolated from each other in a certain sense.

New!!: Ordinal number and Discrete space · See more »

Disjoint sets

In mathematics, two sets are said to be disjoint sets if they have no element in common.

New!!: Ordinal number and Disjoint sets · See more »

Epsilon numbers (mathematics)

In mathematics, the epsilon numbers are a collection of transfinite numbers whose defining property is that they are fixed points of an exponential map.

New!!: Ordinal number and Epsilon numbers (mathematics) · See more »

Equivalence class

In mathematics, when the elements of some set S have a notion of equivalence (formalized as an equivalence relation) defined on them, then one may naturally split the set S into equivalence classes.

New!!: Ordinal number and Equivalence class · See more »

Equivalence relation

In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric and transitive.

New!!: Ordinal number and Equivalence relation · See more »

Finite set

In mathematics, a finite set is a set that has a finite number of elements.

New!!: Ordinal number and Finite set · See more »

First uncountable ordinal

In mathematics, the first uncountable ordinal, traditionally denoted by ω1 or sometimes by Ω, is the smallest ordinal number that, considered as a set, is uncountable.

New!!: Ordinal number and First uncountable ordinal · See more »

Formal system

A formal system is the name of a logic system usually defined in the mathematical way.

New!!: Ordinal number and Formal system · See more »

Georg Cantor

Georg Ferdinand Ludwig Philipp Cantor (– January 6, 1918) was a German mathematician.

New!!: Ordinal number and Georg Cantor · See more »

GNU General Public License

The GNU General Public License (GNU GPL or GPL) is a widely used free software license, which guarantees end users the freedom to run, study, share and modify the software.

New!!: Ordinal number and GNU General Public License · See more »

Harvard University Press

Harvard University Press (HUP) is a publishing house established on January 13, 1913, as a division of Harvard University, and focused on academic publishing.

New!!: Ordinal number and Harvard University Press · See more »

Historia Mathematica

Historia Mathematica: International Journal of History of Mathematics is an academic journal on the history of mathematics published by Elsevier.

New!!: Ordinal number and Historia Mathematica · See more »

Idempotence

Idempotence is the property of certain operations in mathematics and computer science that they can be applied multiple times without changing the result beyond the initial application.

New!!: Ordinal number and Idempotence · See more »

If and only if

In logic and related fields such as mathematics and philosophy, if and only if (shortened iff) is a biconditional logical connective between statements.

New!!: Ordinal number and If and only if · See more »

Immanuel Kant

Immanuel Kant (22 April 1724 – 12 February 1804) was a German philosopher who is a central figure in modern philosophy.

New!!: Ordinal number and Immanuel Kant · See more »

Infimum and supremum

In mathematics, the infimum (abbreviated inf; plural infima) of a subset S of a partially ordered set T is the greatest element in T that is less than or equal to all elements of S, if such an element exists.

New!!: Ordinal number and Infimum and supremum · See more »

Infinite set

In set theory, an infinite set is a set that is not a finite set.

New!!: Ordinal number and Infinite set · See more »

Isolated point

In mathematics, a point x is called an isolated point of a subset S (in a topological space X) if x is an element of S but there exists a neighborhood of x which does not contain any other points of S. This is equivalent to saying that the singleton is an open set in the topological space S (considered as a subspace of X).

New!!: Ordinal number and Isolated point · See more »

Isomorphism

In mathematics, an isomorphism (from the Ancient Greek: ἴσος isos "equal", and μορφή morphe "form" or "shape") is a homomorphism or morphism (i.e. a mathematical mapping) that can be reversed by an inverse morphism.

New!!: Ordinal number and Isomorphism · See more »

John von Neumann

John von Neumann (Neumann János Lajos,; December 28, 1903 – February 8, 1957) was a Hungarian-American mathematician, physicist, computer scientist, and polymath.

New!!: Ordinal number and John von Neumann · See more »

Limit ordinal

In set theory, a limit ordinal is an ordinal number that is neither zero nor a successor ordinal.

New!!: Ordinal number and Limit ordinal · See more »

Limit point

In mathematics, a limit point (or cluster point or accumulation point) of a set S in a topological space X is a point x that can be "approximated" by points of S in the sense that every neighbourhood of x with respect to the topology on X also contains a point of S other than x itself.

New!!: Ordinal number and Limit point · See more »

Mathematical induction

Mathematical induction is a mathematical proof technique.

New!!: Ordinal number and Mathematical induction · See more »

Mathematische Annalen

Mathematische Annalen (abbreviated as Math. Ann. or, formerly, Math. Annal.) is a German mathematical research journal founded in 1868 by Alfred Clebsch and Carl Neumann.

New!!: Ordinal number and Mathematische Annalen · See more »

Maxima and minima

In mathematical analysis, the maxima and minima (the respective plurals of maximum and minimum) of a function, known collectively as extrema (the plural of extremum), are the largest and smallest value of the function, either within a given range (the local or relative extrema) or on the entire domain of a function (the global or absolute extrema).

New!!: Ordinal number and Maxima and minima · See more »

Natural number

In mathematics, the natural numbers are those used for counting (as in "there are six coins on the table") and ordering (as in "this is the third largest city in the country").

New!!: Ordinal number and Natural number · See more »

New Foundations

In mathematical logic, New Foundations (NF) is an axiomatic set theory, conceived by Willard Van Orman Quine as a simplification of the theory of types of Principia Mathematica.

New!!: Ordinal number and New Foundations · See more »

Nimber

In mathematics, the nimbers, also called Grundy numbers, are introduced in combinatorial game theory, where they are defined as the values of heaps in the game Nim.

New!!: Ordinal number and Nimber · See more »

Non-well-founded set theory

Non-well-founded set theories are variants of axiomatic set theory that allow sets to contain themselves and otherwise violate the rule of well-foundedness.

New!!: Ordinal number and Non-well-founded set theory · See more »

Order isomorphism

In the mathematical field of order theory an order isomorphism is a special kind of monotone function that constitutes a suitable notion of isomorphism for partially ordered sets (posets).

New!!: Ordinal number and Order isomorphism · See more »

Order topology

In mathematics, an order topology is a certain topology that can be defined on any totally ordered set.

New!!: Ordinal number and Order topology · See more »

Order type

In mathematics, especially in set theory, two ordered sets X,Y are said to have the same order type just when they are order isomorphic, that is, when there exists a bijection (each element matches exactly one in the other set) f: X → Y such that both f and its inverse are strictly increasing (order preserving i.e. the matching elements are also in the correct order).

New!!: Ordinal number and Order type · See more »

Ordinal arithmetic

In the mathematical field of set theory, ordinal arithmetic describes the three usual operations on ordinal numbers: addition, multiplication, and exponentiation.

New!!: Ordinal number and Ordinal arithmetic · See more »

Oxford University Press

Oxford University Press (OUP) is the largest university press in the world, and the second oldest after Cambridge University Press.

New!!: Ordinal number and Oxford University Press · See more »

Partially ordered set

In mathematics, especially order theory, a partially ordered set (also poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a set.

New!!: Ordinal number and Partially ordered set · See more »

Peano axioms

In mathematical logic, the Peano axioms, also known as the Dedekind–Peano axioms or the Peano postulates, are axioms for the natural numbers presented by the 19th century Italian mathematician Giuseppe Peano.

New!!: Ordinal number and Peano axioms · See more »

Perfect set property

In descriptive set theory, a subset of a Polish space has the perfect set property if it is either countable or has a nonempty perfect subset (Kechris 1995, p. 150).

New!!: Ordinal number and Perfect set property · See more »

Principia Mathematica

The Principia Mathematica (often abbreviated PM) is a three-volume work on the foundations of mathematics written by Alfred North Whitehead and Bertrand Russell and published in 1910, 1912, and 1913.

New!!: Ordinal number and Principia Mathematica · See more »

Proof by contradiction

In logic, proof by contradiction is a form of proof, and more specifically a form of indirect proof, that establishes the truth or validity of a proposition.

New!!: Ordinal number and Proof by contradiction · See more »

Sequence

In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed.

New!!: Ordinal number and Sequence · See more »

Set (mathematics)

In mathematics, a set is a collection of distinct objects, considered as an object in its own right.

New!!: Ordinal number and Set (mathematics) · See more »

Set theory

Set theory is a branch of mathematical logic that studies sets, which informally are collections of objects.

New!!: Ordinal number and Set theory · See more »

Springer Science+Business Media

Springer Science+Business Media or Springer, part of Springer Nature since 2015, is a global publishing company that publishes books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing.

New!!: Ordinal number and Springer Science+Business Media · See more »

Subset

In mathematics, a set A is a subset of a set B, or equivalently B is a superset of A, if A is "contained" inside B, that is, all elements of A are also elements of B. A and B may coincide.

New!!: Ordinal number and Subset · See more »

Successor ordinal

In set theory, the successor of an ordinal number α is the smallest ordinal number greater than α.

New!!: Ordinal number and Successor ordinal · See more »

Topological space

In topology and related branches of mathematics, a topological space may be defined as a set of points, along with a set of neighbourhoods for each point, satisfying a set of axioms relating points and neighbourhoods.

New!!: Ordinal number and Topological space · See more »

Total order

In mathematics, a linear order, total order, simple order, or (non-strict) ordering is a binary relation on some set X, which is antisymmetric, transitive, and a connex relation.

New!!: Ordinal number and Total order · See more »

Transfinite induction

Transfinite induction is an extension of mathematical induction to well-ordered sets, for example to sets of ordinal numbers or cardinal numbers.

New!!: Ordinal number and Transfinite induction · See more »

Transitive relation

In mathematics, a binary relation over a set is transitive if whenever an element is related to an element and is related to an element then is also related to.

New!!: Ordinal number and Transitive relation · See more »

Transitive set

In set theory, a set A is called transitive if either of the following equivalent conditions hold.

New!!: Ordinal number and Transitive set · See more »

Trichotomy (mathematics)

In mathematics, the law of trichotomy states that every real number is either positive, negative, or zero.

New!!: Ordinal number and Trichotomy (mathematics) · See more »

Trigonometric series

A trigonometric series is a series of the form: It is called a Fourier series if the terms A_ and B_ have the form: where f is an integrable function.

New!!: Ordinal number and Trigonometric series · See more »

Type theory

In mathematics, logic, and computer science, a type theory is any of a class of formal systems, some of which can serve as alternatives to set theory as a foundation for all mathematics.

New!!: Ordinal number and Type theory · See more »

Uncountable set

In mathematics, an uncountable set (or uncountably infinite set) is an infinite set that contains too many elements to be countable.

New!!: Ordinal number and Uncountable set · See more »

Up to

In mathematics, the phrase up to appears in discussions about the elements of a set (say S), and the conditions under which subsets of those elements may be considered equivalent.

New!!: Ordinal number and Up to · See more »

Upper set

In mathematics, an upper set (also called an upward closed set or just an upset) of a partially ordered set (X,≤) is a subset U with the property that, if x is in U and x≤y, then y is in U. The dual notion is lower set (alternatively, down set, decreasing set, initial segment, semi-ideal; the set is downward closed), which is a subset L with the property that, if x is in L and y≤x, then y is in L. The terms order ideal or ideal are sometimes used as synonyms for lower set.

New!!: Ordinal number and Upper set · See more »

Urelement

In set theory, a branch of mathematics, an urelement or ur-element (from the German prefix ur-, 'primordial') is an object (concrete or abstract) that is not a set, but that may be an element of a set.

New!!: Ordinal number and Urelement · See more »

Von Neumann cardinal assignment

The von Neumann cardinal assignment is a cardinal assignment which uses ordinal numbers.

New!!: Ordinal number and Von Neumann cardinal assignment · See more »

Well-founded relation

In mathematics, a binary relation, R, is called well-founded (or wellfounded) on a class X if every non-empty subset S ⊆ X has a minimal element with respect to R, that is an element m not related by sRm (for instance, "s is not smaller than m") for any s ∈ S. In other words, a relation is well founded if Some authors include an extra condition that R is set-like, i.e., that the elements less than any given element form a set.

New!!: Ordinal number and Well-founded relation · See more »

Well-order

In mathematics, a well-order (or well-ordering or well-order relation) on a set S is a total order on S with the property that every non-empty subset of S has a least element in this ordering.

New!!: Ordinal number and Well-order · See more »

Zermelo–Fraenkel set theory

In mathematics, Zermelo–Fraenkel set theory, named after mathematicians Ernst Zermelo and Abraham Fraenkel, is an axiomatic system that was proposed in the early twentieth century in order to formulate a theory of sets free of paradoxes such as Russell's paradox.

New!!: Ordinal number and Zermelo–Fraenkel set theory · See more »

0

0 (zero) is both a number and the numerical digit used to represent that number in numerals.

New!!: Ordinal number and 0 · See more »

Redirects here:

Countable ordinal, Countable ordinals, Finite ordinal number, First infinite ordinal, First infinite ordinal number, First number class, Least infinite ordinal, Number class, O (ordinal number), Omega (ordinal), Omega (set theory), Ordinal (mathematics), Ordinal Number, Ordinal number (finite), Ordinal number (mathematics), Ordinal number (set theory), Ordinal numbers, Ordinal numerals, Ordinal/Tempjunk, Second number class, Transfinite ordinal number, Transfinite ordinal numbers, Transfinite sequence, Von Neumann definition of ordinals, Von Neumann encoding, Von Neumann ordinal, Ω (ordinal number), Ω+1.

References

[1] https://en.wikipedia.org/wiki/Ordinal_number

OutgoingIncoming
Hey! We are on Facebook now! »