Basic concepts in infinite set theory | Cardinal numbers

Cardinality

In mathematics, the cardinality of a set is a measure of the number of elements of the set. For example, the set contains 3 elements, and therefore has a cardinality of 3. Beginning in the late 19th century, this concept was generalized to infinite sets, which allows one to distinguish between different types of infinity, and to perform arithmetic on them. There are two approaches to cardinality: one which compares sets directly using bijections and injections, and another which uses cardinal numbers.The cardinality of a set is also called its size, when no confusion with other notions of size is possible. The cardinality of a set is usually denoted , with a vertical bar on each side; this is the same notation as absolute value, and the meaning depends on context. The cardinality of a set may alternatively be denoted by , , , or . (Wikipedia).

Cardinality
Video thumbnail

Introduction to the Cardinality of Sets and a Countability Proof

Introduction to Cardinality, Finite Sets, Infinite Sets, Countable Sets, and a Countability Proof - Definition of Cardinality. Two sets A, B have the same cardinality if there is a bijection between them. - Definition of finite and infinite sets. - Definition of a cardinal number. - Discu

From playlist Set Theory

Video thumbnail

What is the Cardinality of a Set? | Set Theory, Empty Set

What is the cardinality of a set? In this video we go over just that, defining cardinality with examples both easy and hard. To find the cardinality of a set, you need only to count the elements in the set. The cardinality of the empty set is 0, the cardinality of the set A = {0, 1, 2} is

From playlist Set Theory

Video thumbnail

Determine the Cardinality of Sets From a List of Set

This video explains how to determine the cardinality of sets given as lists. It includes union, intersection, and complement of sets. http://mathispower4u.com

From playlist Sets

Video thumbnail

BM9.1. Cardinality 1: Finite Sets

Basic Methods: We define cardinality as an equivalence relation on sets using one-one correspondences. In this talk, we consider finite sets and counting rules.

From playlist Math Major Basics

Video thumbnail

Finding Cardinalities of Sets | Set Theory

Let's find the cardinality of some simple sets in set builder notation! Recall the cardinality of a set is simply the number of elements it contains. We'll write some sets that have been given in set builder notation and identify their cardinalities. We also briefly discuss the cardinality

From playlist Set Theory

Video thumbnail

The Cardinality of the Union of Three Sets

This video provides an explanation of the formula for the cardinality of the union of three sets.

From playlist Counting (Discrete Math)

Video thumbnail

BM9.2. Cardinality 2: Infinite Sets

Basic Methods: We continue the study of cardinality with infinite sets. First the class of countably infinite sets is considered, and basic results given. Then we give examples of uncountable sets using Cantor diagonalization arguments.

From playlist Math Major Basics

Video thumbnail

Determine the Cardinality of Sets: Set Notation, Intersection

This video explains how to determine the cardinality of a set given using set notation.

From playlist Sets (Discrete Math)

Video thumbnail

Cardinality Example with [0,1]

Real Analysis: We show that the sets [0,1], (0,1], and (0,1) have the cardinality by constructing one-one correspondences. Then we expand the method to construct a one-one correspondence between [0,1] and the irrationals in [0,1].

From playlist Real Analysis

Video thumbnail

Counting Woodin cardinals in HOD

Distinguished Visitor Lecture Series Counting Woodin cardinals in HOD W. Hugh Woodin Harvard University, USA and University of California, Berkeley, USA

From playlist Distinguished Visitors Lecture Series

Video thumbnail

Determine Sum of the Cardinality of the Union and Intersection of Two Sets

This video explains how to determine the sum of the cardinality of the union and intersection of two sets.

From playlist Counting (Discrete Math)

Video thumbnail

Does Infinite Cardinal Arithmetic Resemble Number Theory? - Menachem Kojman

Menachem Kojman Ben-Gurion University of the Negev; Member, School of Mathematics February 28, 2011 I will survey the development of modern infinite cardinal arithmetic, focusing mainly on S. Shelah's algebraic pcf theory, which was developed in the 1990s to provide upper bounds in infinit

From playlist Mathematics

Video thumbnail

Laura Fontanella: Reflection of stationary sets and the tree property at ℵω2+1

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Logic and Foundations

Video thumbnail

PHO107 - Basic Segments of Speech (Vowels I)

The focus of this most popular VLC-E-Lecture is the system of Cardinal Vowels. Jürgen Handke not only discusses the phonetic description of vowel articulation, he also shows how the Cardinal Vowel Chart can be developed and constructed - and last but not least: he produces the Primary and

From playlist VLC102 - Speech Science

Video thumbnail

Determine the Number of Elements in a Large Set that Multiples of 3 or 5 or 8

This video provides an example of how to find the cardinality of a union by determining how many elements in a set of integers are multiples of 3 or 5 or 8.

From playlist Counting (Discrete Math)

Video thumbnail

A road to the infinities: Some topics in set theory by Sujata Ghosh

PROGRAM : SUMMER SCHOOL FOR WOMEN IN MATHEMATICS AND STATISTICS ORGANIZERS : Siva Athreya and Anita Naolekar DATE : 13 May 2019 to 24 May 2019 VENUE : Ramanujan Lecture Hall, ICTS Bangalore The summer school is intended for women students studying in first year B.A/B.Sc./B.E./B.Tech.

From playlist Summer School for Women in Mathematics and Statistics 2019

Video thumbnail

How Big are All Infinities Combined? (Cantor's Paradox) | Infinite Series

Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: https://to.pbs.org/donateinfi Infinities come in different sizes. There’s a whole tower of progressively larger "sizes of infinity". So what’s the right way to describe the size of the whole tower?

From playlist An Infinite Playlist

Video thumbnail

The Green - Tao Theorem (Lecture 3) by D. S. Ramana

Program Workshop on Additive Combinatorics ORGANIZERS: S. D. Adhikari and D. S. Ramana DATE: 24 February 2020 to 06 March 2020 VENUE: Madhava Lecture Hall, ICTS Bangalore Additive combinatorics is an active branch of mathematics that interfaces with combinatorics, number theory, ergod

From playlist Workshop on Additive Combinatorics 2020

Video thumbnail

An Introduction to Sets (Set Theory)

What is a set in math? What are elements? What is cardinality? What are subsets? In this video we will answer all of those questions. We will pinpoint the definition of sets in math, talk about elements, explain what cardinality is, and what a subset is. I hope you find this video helpful,

From playlist Set Theory

Related pages

Richard Dedekind | Giuseppe Peano | Absolute value | Countable set | Set theory | Finite set | Gottlob Frege | Infinite set | Intersection (set theory) | Beth number | Hypercube | Ambiguity | Space-filling curve | Uncountable set | Disjoint sets | Hilbert's paradox of the Grand Hotel | Cardinality of the continuum | Independence (mathematical logic) | Ordinal number | Injective function | Von Neumann cardinal assignment | Element (mathematics) | Equivalence class | Euclid's Elements | Line segment | Counting | Cardinal number | Mathematics | Function (mathematics) | Continuum hypothesis | Natural number | Modulo operation | Set (mathematics) | Real number | Union (set theory) | Cantor's theorem | Pigeonhole principle | Aleph number | Schröder–Bernstein theorem | Bijection | Even number | Cantor's paradox | Equivalence relation | Class (set theory) | Interval (mathematics) | Irrational number | Cantor's diagonal argument | Equinumerosity | Cardinality | Vertical bar | Commensurability (mathematics) | Power set