Basic concepts in infinite set theory | Infinity | Cardinal numbers

Uncountable set

In mathematics, an uncountable set (or uncountably infinite set) is an infinite set that contains too many elements to be countable. The uncountability of a set is closely related to its cardinal number: a set is uncountable if its cardinal number is larger than that of the set of all natural numbers. (Wikipedia).

Video thumbnail

Set Theory (Part 20): The Complex Numbers are Uncountably Infinite

Please feel free to leave comments/questions on the video and practice problems below! In this video, we will establish a bijection between the complex numbers and the real numbers, showing that the complex numbers are also uncountably infinite. This will eventually mean that the cardinal

From playlist Set Theory by Mathoma

Video thumbnail

Countable and Uncountable Sets - Discrete Mathematics

In this video we talk about countable and uncountable sets. We show that all even numbers and all fractions of squares are countable, then we show that all real numbers between 0 and 1 are uncountable. Full Courses: http://TrevTutor.com Join this channel to get access to perks: https://w

From playlist Discrete Math 1

Video thumbnail

Uncountable sets -- Proofs

This lecture is on Introduction to Higher Mathematics (Proofs). For more see http://calculus123.com.

From playlist Proofs

Video thumbnail

Why is the Empty Set a Subset of Every Set? | Set Theory, Subsets, Subset Definition

The empty set is a very cool and important part of set theory in mathematics. The empty set contains no elements and is denoted { } or with the empty set symbol ∅. As a result of the empty set having no elements is that it is a subset of every set. But why is that? We go over that in this

From playlist Set Theory

Video thumbnail

Introduction to sets || Set theory Overview - Part 1

A set is the mathematical model for a collection of different things; a set contains elements or members, which can be mathematical objects of any kind: numbers, symbols, points in space, lines, other geometrical shapes, variables, or even other #sets. The #set with no element is the empty

From playlist Set Theory

Video thumbnail

Introduction to sets || Set theory Overview - Part 2

A set is the mathematical model for a collection of different things; a set contains elements or members, which can be mathematical objects of any kind: numbers, symbols, points in space, lines, other geometrical shapes, variables, or even other #sets. The #set with no element is the empty

From playlist Set Theory

Video thumbnail

Power Set of the Power Set of the Power Set of the Empty Set | Set Theory

The power set of the power set of the power set of the empty set, we'll go over how to find just that in today's set theory video lesson! We'll also go over the power set of the empty set, the power set of the power set of the empty set, and we'll se the power set of the power set of the p

From playlist Set Theory

Video thumbnail

Empty Set vs Set Containing Empty Set | Set Theory

What's the difference between the empty set and the set containing the empty set? We'll look at {} vs {{}} in today's set theory video lesson, discuss their cardinalities, and look at their power sets. As we'll see, the power set of the empty set is our friend { {} }! The river runs peacef

From playlist Set Theory

Video thumbnail

Introduction to Sets and Set Notation

This video defines a set, special sets, and set notation.

From playlist Sets (Discrete Math)

Video thumbnail

The Continuum Hypothesis

Should the power class of any non-empty set even be a set? It's not in constructive Zermelo-Fraenkel, but once you add the Axiom of Choice you end up in ZFC where you have to assign it a cardinal number. But then, well-orderings on something like the reals provably exist that are not descr

From playlist Logic

Video thumbnail

Prove that the Set of Binary Palindrome Strings Is Uncountable

We use two methods to prove that the set of binary palindrome strings is uncountable. Cantor's Diagonal Argument, and Proof through a surjective function to a known uncountable set. Diagonalization is a famous proof technique first by Cantor. See wiki here: Cantor's diagonal argument

From playlist All Things Recursive - with Math and CS Perspective

Video thumbnail

1.11.4 Cantor's Theorem: Video

MIT 6.042J Mathematics for Computer Science, Spring 2015 View the complete course: http://ocw.mit.edu/6-042JS15 Instructor: Albert R. Meyer License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.042J Mathematics for Computer Science, Spring 2015

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

S01.8 Countable and Uncountable Sets

MIT RES.6-012 Introduction to Probability, Spring 2018 View the complete course: https://ocw.mit.edu/RES-6-012S18 Instructor: John Tsitsiklis License: Creative Commons BY-NC-SA More information at https://ocw.mit.edu/terms More courses at https://ocw.mit.edu

From playlist MIT RES.6-012 Introduction to Probability, Spring 2018

Video thumbnail

Cantor's Diagonal Argument (3B1B Summer of Math Exposition Submission)

This is my 3B1B Summer of Math Exposition Submission, in which I try to demonstrate the widespread usage of Cantor's Diagonal Argument. Music Credits: Punch Deck (https://www.youtube.com/watch?v=H4BAEf5V-Yc&list=RDQMiuXZf9s3wl8&index=8)

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

Absolute notions in model theory - M. Dzamonja - Workshop 1 - CEB T1 2018

Mirna Dzamonja (East Anglia) / 30.01.2018 The wonderful theory of stability and ranks developed for many notions in first order model theory implies that many model theoretic constructions are absolute, since they can be expressed in terms of internal properties measurable by the existenc

From playlist 2018 - T1 - Model Theory, Combinatorics and Valued fields

Video thumbnail

Cardinality of the Continuum

What is infinity? Can there be different sizes of infinity? Surprisingly, the answer is yes. In fact, there are many different ways to make bigger infinite sets. In this video, a few different sets of infinities will be explored, including their surprising differences and even more surpris

From playlist Summer of Math Exposition 2 videos

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

Related pages

Set theory | Countable set | Infinite set | Beth number | David Hilbert | Cardinality of the continuum | Sequence | Ordinal number | Injective function | Zermelo–Fraenkel set theory | Element (mathematics) | Natural number | Cardinal number | Mathematics | Function (mathematics) | Continuum hypothesis | Paul Halmos | Surjective function | Real number | First uncountable ordinal | Aleph number | Subset | Bijection | Hausdorff dimension | Naive Set Theory (book) | Cantor set | Cardinality | Fractal | Cantor's diagonal argument | Comparability