Basic concepts in infinite set theory | Cardinal numbers

Equinumerosity

In mathematics, two sets or classes A and B are equinumerous if there exists a one-to-one correspondence (or bijection) between them, that is, if there exists a function from A to B such that for every element y of B, there is exactly one element x of A with f(x) = y. Equinumerous sets are said to have the same cardinality (number of elements). The study of cardinality is often called equinumerosity (equalness-of-number). The terms equipollence (equalness-of-strength) and equipotence (equalness-of-power) are sometimes used instead. Equinumerosity has the characteristic properties of an equivalence relation. The statement that two sets A and B are equinumerous is usually denoted or , or The definition of equinumerosity using bijections can be applied to both 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, showed in 1874 that there is more than one kind of infinity, specifically that the collection of all natural numbers and the collection of all real numbers, while both infinite, are not equinumerous (see Cantor's first uncountability proof). In his controversial 1878 paper, Cantor explicitly defined the notion of "power" of sets and used it to prove that the set of all natural numbers and the set of all rational numbers are equinumerous (an example where a proper subset of an infinite set is equinumerous to the original set), and that the Cartesian product of even a countably infinite number of copies of the real numbers is equinumerous to a single copy of the real numbers. Cantor's theorem from 1891 implies that no set is equinumerous to its own power set (the set of all its subsets). This allows the definition of greater and greater infinite sets starting from a single infinite set. If the axiom of choice holds, then the cardinal number of a set may be regarded as the least ordinal number of that cardinality (see initial ordinal). Otherwise, it may be regarded (by Scott's trick) as the set of sets of minimal rank having that cardinality. The statement that any two sets are either equinumerous or one has a smaller cardinality than the other is equivalent to the axiom of choice. (Wikipedia).

Video thumbnail

How To Construct An Equilateral Triangle

Complete videos list: http://mathispower4u.yolasite.com/ This video will show how to construct an equilateral triangle with a compass and straight edge.

From playlist Triangles and Congruence

Video thumbnail

Equilateral Triangle / Equiangular Triangle

I introduce and define equilateral triangles and equiangular triangles. I then work through 3 examples involving the lengths of sides and angles. EXAMPLES AT 2:55 8:14 15:52 Find free review test, useful notes and more at http://www.mathplane.com If you'd like to make a donation to suppo

From playlist Geometry

Video thumbnail

What is an equiangular triangle

👉 Learn the essential definitions of triangles. A triangle is a polygon with three sides. Triangles are classified on the basis of their angles or on the basis of their side lengths. The classification of triangles on the bases of their angles are: acute, right and obtuse triangles. The cl

From playlist Types of Triangles and Their Properties

Video thumbnail

What is an equilateral triangle

👉 Learn the essential definitions of triangles. A triangle is a polygon with three sides. Triangles are classified on the basis of their angles or on the basis of their side lengths. The classification of triangles on the bases of their angles are: acute, right and obtuse triangles. The cl

From playlist Types of Triangles and Their Properties

Video thumbnail

Geometry - Ch. 1: Basic Concepts (29 of 49) Equilateral, Equiangular, or Regular Polygon?

Visit http://ilectureonline.com for more math and science lectures! In this video I will show how to identify equilateral, equiangular or regular polygons. Equilateral: all sides are congruent. Equiangular: all angles in the interior are congruent. Regular polygon: is convex, equilateral,

From playlist GEOMETRY CH 1 BASIC CONCEPTS

Video thumbnail

Geometry - Basic Terminology (12 of 34) Definition of Polygons (Continued)

Visit http://ilectureonline.com for more math and science lectures! In this video I will give examples of equiangular, quadrilateral, and regular polygons. Next video in the Basic Terminology series can be seen at: http://youtu.be/QpluDB1YApQ

From playlist GEOMETRY 1 - BASIC TERMINOLOGY

Video thumbnail

The Nature of Infinity: Hilbert's Hotel and Equinumerosity

We follow the allegory of Hilbert's hotel and the paradox of Galileo and what these teach us about equinumerosity and the varying nature of infinities. 0:00 Hilbert's Hotel 04:01 The Infinite Bus 08:06 The Infinite-Infinite Train 12:30 Equinumerosity & The Infinity of the Irrationals

From playlist Summer of Math Exposition 2 videos

Video thumbnail

Finding Eigenvalues and Eigenvectors

In studying linear algebra, we will inevitably stumble upon the concept of eigenvalues and eigenvectors. These sound very exotic, but they are very important not just in math, but also physics. Let's learn what they are, and how to find them! Script by Howard Whittle Watch the whole Math

From playlist Mathematics (All Of It)

Video thumbnail

Real Analysis | Equinumerosity

We introduce the notion of equinumerosity of two sets, that is, when two sets have the same cardinality. Included are some important examples, including the fact that any open interval has the same cardinality as the real numbers. Please Subscribe: https://www.youtube.com/michaelpennmath?

From playlist Real Analysis

Video thumbnail

Proof: The Equilateral Triangle Theorem

Complete videos list: http://mathispower4u.yolasite.com/ This video provides a two column proof of the equilateral triangle theorem.

From playlist Triangles and Congruence

Video thumbnail

Set Theory (Part 17): Equinumerosity and "Sizes" of Sets

Please feel free to leave comments/questions on the video and practice problems below! In this video, we begin to delve into topics involving the size, or cardinality of sets. First, we will set up the concept of same-numberness, or equinumerosity between sets via one-to-one correspondenc

From playlist Set Theory by Mathoma

Video thumbnail

How to find the measure of each side of an equilateral triangle

👉 Learn how to find the missing side of a triangle. A triangle is a polygon with three sides. Triangles are classified on the basis of the angles or on the basis of the sides. The classification of a triangle on the basis of the sides are: scalene, isosceles, and equilateral triangles. A

From playlist Triangles

Video thumbnail

How do you find all of the sides for a equilateral triangle

👉 Learn how to find the missing side of a triangle. A triangle is a polygon with three sides. Triangles are classified on the basis of the angles or on the basis of the sides. The classification of a triangle on the basis of the sides are: scalene, isosceles, and equilateral triangles. A

From playlist Triangles

Video thumbnail

Infinite Sets and Foundations (Joel David Hamkins) | Ep. 17

Joel David Hamkins is a Professor of Logic with appointments in Philosophy and Mathematics at Oxford University. His main interest is in set theory. We discuss the field of set theory: what it can say about infinite sets and which issues are unresolved, and the relation of set theory to ph

From playlist Daniel Rubin Show, Full episodes

Related pages

Richard Dedekind | Category of sets | Inverse function | Power set | Set theory | Pocket set theory | Philosophy of mathematics | Finite set | Symmetric relation | Infinite set | Axiom of infinity | Beth number | Isomorphism | Uncountable set | Hume's principle | Identity function | David Hilbert | Cardinality of the continuum | Ordinal number | Zermelo–Fraenkel set theory | Disjoint union | Binary relation | Axiom of power set | Transitive relation | Element (mathematics) | Controversy over Cantor's theory | Actual infinity | Natural number | Cardinal number | Mathematics | Function (mathematics) | Reflexive relation | Cardinal assignment | Set (mathematics) | Real number | Cantor's theorem | Cartesian product | Category theory | Alternative set theory | Schröder–Bernstein theorem | Scott's trick | Subset | Leopold Kronecker | Bijection | Axiom | Equivalence relation | General set theory | Law of trichotomy | Kripke–Platek set theory | Function composition | Morse–Kelley set theory | Cardinality | Finitism | Von Neumann–Bernays–Gödel set theory | Combinatorial class