Search the courses, subjects, tracks, games and features, or jump straight to a page.
Learn it your way
A short class with Sarah and her students. The other ways are under More.
Sign up free to listen. Transcripts are free to read.
Okay class, today we're looking at the set S, which includes integers like 0, 5, -5, 10, and so forth. However, we exclude integers that are divisible by both 5 and 7. Can anyone give me an example of an integer we should exclude?
Yes! 35 is an example since it is divisible by both 5 and 7.
Exactly! Now, why do you think set S is considered infinite?
Because we can keep adding more multiples of 5 in both positive and negative directions indefinitely.
Right! Now let’s consider how we can list or enumerate these elements. What approach can we take?
We should start with 0, then include +5, and -5, followed by +10 and -10.
Great! However, remember, we cannot simply list positive numbers followed by negatives because we could get stuck. We need a balanced approach. Review this approach: 0, +5, -5, +10, -10... How does it look now?
It looks organized, and all elements are accounted for!
Perfect! So, we conclude that set S is infinite and countable. This means we can enumerate the elements methodically without missing any.
Let's delve into another interesting set. This one consists of all real numbers whose decimal representation includes only the digit '1'. Can anyone think of examples from this set?
How about 0.1, 1.11, and the number 1?
Great examples! Now, what do you think about the countability of this set?
I think it’s countable since we can arrange them in lists based on their patterns.
Exactly! We can break this set down into smaller parts; let’s denote these as S1, S2, and so on. Each subset can be enumerated easily. Could someone explain how that works?
S1 could include numbers like 0.1, 0.11, and recurring 1s only after the decimal! And S2 could feature numbers starting with 1 followed by 1s.
Right again! When we take the union of all our countable subsets, the overall set S remains countable. Each S_n contributes to the larger set, allowing for orderly enumeration.
So essentially, countable unions of countable sets lead us to the conclusion that S is countably infinite?
Precisely! So we conclude that even though real numbers seem inherently uncountable, we can identify countable subsets within them.
Count the 5s, skip the 7s, integers go to infinity, like the way we count our blessings.
Imagine journeying on a number line, collecting all multiples of 5 while dodging the multiples of 7 like puddles in the rain.
For set representations, remember: Just 1! That's all it takes to count real numbers that look the same.
SIX → S = Set, I = Integers, X = eXclude (7's).
Term
Countable Set
Click to flip
Term
Infinite Set
Click to flip
A set that can be placed in one-to-one correspondence with the set of positive integers, meaning its elements can be listed or enumerated.
A set that contains an endless number of elements, implying it is not finite.
To list elements systematically, often in a defined order.
A set formed from a given set, retaining some or all of its elements.
The set of numbers that include all rational and irrational numbers.
This section discusses whether specific sets are countable or uncountable, focusing on integers divisible by 5 but not by 7 and real numbers with decimal representations of only 1s.
We explore the countability of two specific sets: integers divisible by 5 but not by 7, and real numbers whose decimal representation consists only of 1s. The discussion involves the process of enumeration and recognizing infinite patterns within these sets.
In this section, we focus on the analysis of countability in two specific contexts. The first part evaluates the set of integers divisible by 5 but not by 7. This set, denoted as S, includes integers such as 0, ±5, ±10, and so forth, while excluding any integer that is a multiple of both 5 and 7. The conclusion is that while set S is infinite, it is still countable because we can enumerate its elements in a valid sequence, accounting for positive and negative values.
The second part investigates the set of real numbers whose decimal representations consist solely of the digit '1'. This set proves to be countable as it can be constructed from several countable subsets. The total union of those subsets allows us to list all qualifying real numbers, indicating that set S is indeed countable. This guided exploration reinforces the understanding of different types of infinities within the context of mathematical sets.