Discrete math - Infinite sets having the same cardinality.

This proves that there is a one-to-one correspondence between (0,1) and (1,∞), and therefore, they have the same cardinality.In summary, the conversation discusses the concept of infinite sets having the same cardinality, using the example of a 1-1 correspondence between the intervals (0,1) and (1,∞) defined by the function f(x) = 1/x. The exercise asks to prove that this also holds true for the intervals (0,∞) and (1,∞), and concludes with the result that |(0,1)| = |R|. The speaker initially had confusion about the concept and the function, but later understands and provides a detailed explanation of
  • #1
DeltruS
1
0
From a pdf textbook:
Example (infinite sets having the same cardinality). Let f : (0, 1) → (1,∞) be
defined by f(x) = 1/x. Then f is a 1-1 correspondence. (Exercise: prove it.) Therefore,
|(0, 1)| = |(1,∞)|.

Exercise. Show that |(0,∞)| = |(1,∞)| = |(0, 1)|. Use this result and the fact that
(0,∞) = (0, 1) ∪ {1} ∪ (1,∞) to show that |(0, 1)| = |R|.


This example greatly confused me. A 1-1 correspondence (aka a bijection) needs a unique value in the domain for each value in the range. There are only two values, (0,1), that map to Z+, so how can it be a 1-1 correspondence?

I also do not understand what the function f(x) = 1/x would look like with only (0,1) as its domain. Could someone expand what this would look like?

EDIT: solved. I understand now. (0,1) is an interval containing all decimal values between 0 and 1. I thought this question was asking for an infinite string of binary values or something like that.
 
Last edited:
Physics news on Phys.org
  • #2
The function f(x) = 1/x would look like this: { (x,f(x)) | x ∈ (0,1) } = { (x, 1/x) | x ∈ (0,1) }. This means that for any value x in the domain (0,1), the corresponding value in the range is 1/x. For example, f(0.5) = 1/0.5 = 2. Thus, (0.5,2) is a pair in the bijection.
 

Related to Discrete math - Infinite sets having the same cardinality.

1. What is discrete math?

Discrete math is a branch of mathematics that deals with discrete objects or distinct elements. It involves the study of mathematical structures that are countable and can be represented by symbols, such as integers, graphs, and logical statements.

2. What are infinite sets?

Infinite sets are sets that have an unlimited number of elements. They can be either countably infinite, meaning that their elements can be put into a one-to-one correspondence with the natural numbers, or uncountably infinite, meaning that their elements cannot be counted using the natural numbers.

3. What does it mean for two sets to have the same cardinality?

Two sets have the same cardinality if there exists a bijective function between them. In other words, if every element in one set can be paired with a unique element in the other set, and vice versa, then they have the same cardinality. This is also known as having the same size or number of elements.

4. How do you prove that two sets have the same cardinality?

To prove that two sets have the same cardinality, you need to show that there exists a bijection between them. This can be done by constructing a function that maps each element of one set to a unique element in the other set, and vice versa. You can also use the Cantor-Bernstein-Schroeder theorem, which states that if there exists an injection from one set to another, and vice versa, then the two sets have the same cardinality.

5. What are some examples of infinite sets with the same cardinality?

One example is the set of natural numbers (1, 2, 3, ...) and the set of even numbers (2, 4, 6, ...). Both of these sets have an infinite number of elements, but there exists a bijection between them, where each natural number is mapped to its corresponding even number. Another example is the set of positive integers (1, 2, 3, ...) and the set of all integers (..., -2, -1, 0, 1, 2, ...). Both of these sets are infinite, but they have the same cardinality because there exists a bijection between them, where each positive integer is mapped to its corresponding negative integer.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
540
  • Calculus and Beyond Homework Help
Replies
3
Views
585
  • Calculus and Beyond Homework Help
Replies
9
Views
807
  • Calculus and Beyond Homework Help
Replies
1
Views
353
  • Calculus and Beyond Homework Help
Replies
24
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
349
  • Calculus and Beyond Homework Help
Replies
4
Views
949
  • Differential Equations
Replies
3
Views
521
  • Calculus and Beyond Homework Help
Replies
4
Views
870
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
Back
Top