Basic concepts in infinite set theory | Infinity | Cardinal numbers

Countable set

In mathematics, a set is countable if either it is finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is countable if there exists an injective function from it into the natural numbers; this means that each element in the set may be associated to a unique natural number, or that the elements of the set can be counted one at a time, although the counting may never finish due to an infinite number of elements. In more technical terms, assuming the axiom of countable choice, a set is countable if its cardinality (its number of elements) is not greater than that of the natural numbers. A countable set that is not finite is said countably infinite. The concept is attributed to Georg Cantor, who proved the existence of uncountable sets, that is, sets that are not countable; for example the set of the real numbers. (Wikipedia).

Countable set
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

Countable sets -- Proofs

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

From playlist Proofs

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

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

Determine Sets Given Using Set Notation (Ex 2)

This video provides examples to describing a set given the set notation of a set.

From playlist Sets (Discrete Math)

Video thumbnail

1.11.3 Countable Sets: 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

Set Notation: Determine Which Statements are True or False

This video explains how to determine if a given statement using set notation is true, false, or meaningless.

From playlist Sets (Discrete Math)

Video thumbnail

Determine the Least Element in a Set Given using Set Notation.

This video explains how to determine the least element in a set given using set notation.

From playlist Sets (Discrete Math)

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

What is a Manifold? Lesson 4: Countability and Continuity

In this lesson we review the idea of first and second countability. Also, we study the topological definition of a continuous function and then define a homeomorphism.

From playlist What is a Manifold?

Video thumbnail

Algebraic numbers are countable

Transcendental numbers are uncountable, algebraic numbers are countable. There are two kinds of real numbers: The algebraic numbers (like 1, 3/4, sqrt(2)) and the transcendental numbers (like pi or e). In this video, I show that the algebraic numbers are countable, which means that there

From playlist Real Numbers

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

Math 131 Fall 2018 092118 Cardinality

Recall definitions: injective, surjective, bijective, cardinality. Definitions: finite, countable, at most countable, uncountable, sequence. Remark: a 1-1 correspondence with the natural numbers is the same thing as a bijective sequence. Theorem: Every infinite subset of a countable set

From playlist Course 7: (Rudin's) Principles of Mathematical Analysis (Fall 2018)

Video thumbnail

Itay Neeman: Reflection of clubs, and forcing principles at ℵ2

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

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

countability -- proof writing examples 23

⭐Support the channel⭐ Patreon: https://www.patreon.com/michaelpennmath Merch: https://teespring.com/stores/michael-penn-math My amazon shop: https://www.amazon.com/shop/michaelpenn 🟢 Discord: https://discord.gg/Ta6PTGtKBm ⭐my other channels⭐ Main Channel: https://www.youtube.

From playlist Proof Writing

Video thumbnail

FIT2.3.2. Cardinality and Transcendentals

Field Theory: We show that the set of algebraic numbers is countable and that any extension of a countable field F by a transcendental is countable. We then give an overview of known results on transcendental numbers.

From playlist Abstract Algebra

Video thumbnail

Example of Countable Partition

Real Analysis: We give an example of a partition of the natural numbers N consisting of a countably infinite number of countably infinite subsets. Conversely we note that a countable union of countably infinite sets is countably infinite.

From playlist Real Analysis

Related pages

Transcendental number | ISO 31-11 | Finite set | Infinite set | Algebraic number | Uncountable set | Disjoint sets | Löwenheim–Skolem theorem | Hilbert's paradox of the Grand Hotel | Map (mathematics) | Total order | Rational number | Sequence | Ordinal number | Inner model | Injective function | Well-order | Counting | Mathematics | Constructible universe | Function (mathematics) | Integer | Natural number | Set (mathematics) | Surjective function | Real number | Union (set theory) | Cantor's theorem | Cartesian product | Mathematical induction | Aleph number | Concision | Subset | Bijection | Prime number | Mathematical logic | Tuple | Ordered pair | Cardinality | Skolem's paradox | Cantor's diagonal argument | Power set | Recursion | Finite intersection property