In set theory, an infinite set is a set that is not a finite set. Infinite sets may be countable or uncountable. The set of natural numbers (whose existence...
8 KB (904 words) - 11:20, 16 September 2024
uncountable sets, that is, sets that are not countable; for example the set of the real numbers. Although the terms "countable" and "countably infinite" as defined...
28 KB (4,375 words) - 12:29, 4 October 2024
In mathematics, a set A is Dedekind-infinite (named after the German mathematician Richard Dedekind) if some proper subset B of A is equinumerous to A...
12 KB (1,749 words) - 10:04, 6 August 2024
other sets. A set may have a finite number of elements or be an infinite set. There is a unique set with no elements, called the empty set; a set with...
41 KB (4,771 words) - 15:01, 8 October 2024
B = {1, 2, 3, 4, 5, 6, 7}. A more elaborate example (involving two infinite sets) is: A = {x is an even integer larger than 1} B = {x is an odd integer...
10 KB (1,341 words) - 00:09, 23 October 2024
Hilbert's paradox of the Grand Hotel (redirect from Hilbert infinite hotel)
(colloquial: Infinite Hotel Paradox or Hilbert's Hotel) is a thought experiment which illustrates a counterintuitive property of infinite sets. It is demonstrated...
13 KB (2,133 words) - 06:29, 2 September 2024
Infinity (redirect from The Infinite)
infinity by studying infinite sets and infinite numbers, showing that they can be of various sizes. For example, if a line is viewed as the set of all of its...
54 KB (6,107 words) - 02:49, 31 October 2024
mathematics, an uncountable set, informally, is an infinite set that contains too many elements to be countable. The uncountability of a set is closely related...
6 KB (826 words) - 10:05, 6 August 2024
Ordinal number (redirect from Least infinite ordinal)
set theory, an ordinal number, or ordinal, is a generalization of ordinal numerals (first, second, nth, etc.) aimed to extend enumeration to infinite...
48 KB (6,715 words) - 23:14, 27 October 2024
Actual infinity (redirect from Actual infinite)
that the natural numbers form a set (necessarily infinite). A great discovery of Cantor is that, if one accept infinite sets, then there are different sizes...
20 KB (2,659 words) - 20:11, 14 October 2024
number) of the set. A set that is not a finite set is called an infinite set. For example, the set of all positive integers is infinite: { 1 , 2 , 3 ,...
15 KB (1,998 words) - 22:34, 22 June 2024
Axiom of infinity (redirect from Inductive set (axiom of infinity))
of at least one infinite set, namely a set containing the natural numbers. It was first published by Ernst Zermelo as part of his set theory in 1908....
11 KB (1,801 words) - 17:03, 30 October 2024
particularly in 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...
16 KB (1,957 words) - 08:24, 25 September 2024
Transfinite number (redirect from Infinite number)
quantify the size of infinite sets, and the transfinite ordinals, which are ordinal numbers used to provide an ordering of infinite sets. The term transfinite...
10 KB (1,232 words) - 08:58, 23 October 2024
Cardinality (redirect from Set modulus)
Beginning in the late 19th century, this concept was generalized to infinite sets, which allows one to distinguish between different types of infinity...
23 KB (3,141 words) - 17:06, 27 August 2024
countably infinite set is uncountably infinite. The power set of the set of natural numbers can be put in a one-to-one correspondence with the set of real...
20 KB (2,430 words) - 23:13, 22 September 2024
a set. In the case of a finite set, its cardinal number, or cardinality is therefore a natural number. For dealing with the case of infinite sets, the...
26 KB (3,808 words) - 01:08, 27 April 2024
Element (mathematics) (redirect from Element (set theory))
cardinality of set B and set C are both 3. An infinite set is a set with an infinite number of elements, while a finite set is a set with a finite number...
7 KB (836 words) - 23:01, 9 October 2024
Cantor ternary set contains all points in the interval [ 0 , 1 ] {\displaystyle [0,1]} that are not deleted at any step in this infinite process. The same...
45 KB (6,916 words) - 19:55, 12 May 2024
Georg Cantor (redirect from Absolute infinite, well-ordering theorem, and paradoxes)
one-to-one correspondence between the members of two sets, defined infinite and well-ordered sets, and proved that the real numbers are more numerous than...
83 KB (10,005 words) - 14:27, 14 October 2024
Look up infinite in Wiktionary, the free dictionary. Infinite may refer to: Infinite set, a set that is not a finite set Infinity, an abstract concept...
2 KB (209 words) - 06:12, 12 June 2024
The infinite monkey theorem states that a monkey hitting keys at random on a typewriter keyboard for an infinite amount of time will almost surely type...
50 KB (6,674 words) - 19:03, 24 October 2024
contradictions within modern axiomatic set theory. Set theory as conceived by Georg Cantor assumes the existence of infinite sets. As this assumption cannot be...
17 KB (2,672 words) - 19:43, 12 July 2024
Cantor's diagonal argument (category Set theory)
are infinite sets which cannot be put into one-to-one correspondence with the infinite set of natural numbers – informally, that there are sets which...
27 KB (2,812 words) - 12:56, 25 July 2024
Symmetric group (redirect from Infinite symmetric group)
! {\displaystyle n!} . Although symmetric groups can be defined on infinite sets, this article focuses on the finite symmetric groups: their applications...
46 KB (6,130 words) - 06:34, 24 May 2024
Equinumerosity (redirect from Equinumerous sets)
finite and infinite sets, and allows one to state whether two sets have the same size even if they are infinite. Georg Cantor, the inventor of set theory...
14 KB (1,814 words) - 19:41, 27 April 2024
Science of value (section Infinite sets of properties)
denumerably infinite. This is not, in fact, a theorem of mathematics. But, according to Hartman, people are capable of a denumerably infinite set of predicates...
5 KB (677 words) - 05:33, 27 August 2024
Well-order (redirect from Well-ordered set)
(see § Natural numbers, below, for an example). For a countably infinite set, the set of possible order types is uncountable. The standard ordering ≤...
12 KB (1,882 words) - 17:26, 22 September 2024
Foundations of mathematics (section Infinite sets)
to systematically study infinite sets. In particular, he introduced cardinal numbers that measure the size of infinite sets, and ordinal numbers that...
52 KB (6,865 words) - 18:35, 1 October 2024
Pigeonhole principle (section Infinite sets)
straightforward application is to finite sets (such as pigeons and boxes), it is also used with infinite sets that cannot be put into one-to-one correspondence...
31 KB (4,140 words) - 12:12, 20 October 2024