Solving Discrete Math Question: Proving ∪n=2∞[0,1 - 1/n] = [0,1)

Click For Summary

Homework Help Overview

The problem involves proving the equality of the union of intervals ∪n=2∞[0,1 - 1/n] with the interval [0,1). The subject area pertains to discrete mathematics and set theory.

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants discuss the contents of the union of intervals and question why the value 1 is not included. There are attempts to clarify the reasoning behind the inclusion of values less than 1 and the implications of the union as n approaches infinity.

Discussion Status

The discussion is ongoing, with various participants exploring different aspects of the problem. Some have suggested starting points for reasoning, while others are questioning the validity of specific approaches and assumptions. There is no explicit consensus yet on the method to prove the statement.

Contextual Notes

Participants are navigating through the implications of the union of intervals and the behavior of the function 1 - 1/n as n increases. There are mentions of specific values and their relevance to the overall proof, indicating a need for careful consideration of definitions and properties of limits.

bensoa1
Messages
6
Reaction score
0
Poster received a warning about not including an attempt

Homework Statement


Show that,
n=2[0,1 - 1/n] = [0,1)

Homework Equations

The Attempt at a Solution

 
Physics news on Phys.org
bensoa1 said:

Homework Statement


Show that,
n=2[0,1 - 1/n] = [0,1)

Homework Equations

The Attempt at a Solution


Well, explain why the union of all of those intervals contains everything in [0,1] except for 1.
 
Dick said:
Well, explain why the union of all of those intervals contains everything in [0,1] except for 1.
This was the plan of action I wanted to take, however, I'm not sure of the appropriate way to do that
 
bensoa1 said:
This was the plan of action I wanted to take, however, I'm not sure of the appropriate way to do that

Start by explaining why it doesn't contain 1. Then continue by explaining why it does contain 99/100. Then extrapolate from there. Think about it.
 
  • Like
Likes   Reactions: bensoa1
Dick said:
Start by explaining why it doesn't contain 1. Then continue by explaining why it does contain 99/100. Then extrapolate from there. Think about it.
My method was to first show that when n = 2 the answer was [0,1). Then I had an arbitrary integer greater than 0, such that ∪n=2[0,1-1/(k+2)) = [0,1). Would this be sufficient?
 
bensoa1 said:
My method was to first show that when n = 2 the answer was [0,1). Then I had an arbitrary integer greater than 0, such that ∪n=2[0,1-1/(k+2)) = [0,1). Would this be sufficient?

n goes from 2 to infinity in the union. You can't pick it to be 2. Start by explaining why 1 is not in the union.
 
Dick said:
n goes from 2 to infinity in the union. You can't pick it to be 2. Start by explaining why 1 is not in the union.
What is the mathematical proof to use in order to show that it isn't?
 
Dick said:
n goes from 2 to infinity in the union. You can't pick it to be 2. Start by explaining why 1 is not in the union.
Okay so I did this, ∪n=2∞[0,1 - 1/n] = [0,1/2), [0,2/3), [0,3/4),...,[0,n-1/n). Since n-1/n < 1, by union properties ∪n=2∞[0,1 - 1/n] = [0,1). Would this suffice?
 
The union is [0,1/2]U[0,2/3]U[0,3/4]U[0,4/5]... Don't you see why 1 isn't in it and any number 0<=x<1 is? Just explain in words.
 
  • #10
bensoa1 said:
My method was to first show that when n = 2 the answer was [0,1). Then I had an arbitrary integer greater than 0, such that ∪n=2[0,1-1/(k+2)) = [0,1). Would this be sufficient?
What do you mean "when n= 2 the answer was [0, 1)"? When n= 2. [0, 1- 1/n]= [0, 1- 1/2]= [0, 1/2]. That is NOT "[0, 1)"!

You need to focus on 1- 1/n. Do you see that there is NO n such that 1\le 1- 1/n? Why not?

On the other hand, if x is any positive number there exist n such that 1/n< x. Why? Then what can you say about 1- 1/n?

Do you understand that the right hand side is
[0, 1/2]\cup[0, 2/3]\cup[0, 3/4]\cup[0, 4/5]\cdot\cdot\cdot?
 
Last edited by a moderator:

Similar threads

  • · Replies 13 ·
Replies
13
Views
5K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
10
Views
2K
Replies
1
Views
2K
Replies
2
Views
2K
Replies
5
Views
2K