How can I prove the nested intervals theorem using a proof by contradiction?

  • Context: Graduate 
  • Thread starter Thread starter irony of truth
  • Start date Start date
  • Tags Tags
    intervals
Click For Summary

Discussion Overview

The discussion revolves around proving the nested intervals theorem using a proof by contradiction. Participants explore the properties of nested intervals, particularly focusing on sequences defined as I_n = (0, 1/n) and I_n = [0, 1/n], and the implications of their intersections.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant suggests that for the sequence I_n = (0, 1/n), the intersection of all I_n is empty, while for I_n = [0, 1/n], the intersection is {0}.
  • Another participant questions how to construct a proof by contradiction, considering x as an element of the intersection and exploring the implications of 0 < x < 1/n for all natural numbers n.
  • A later reply states that, by the definitions of real numbers, no real number can be strictly positive and less than 1/n for all n.
  • Another participant introduces the Archimedean property, arguing that for any positive real number x, there exists an integer n such that 1/n < x, suggesting a contradiction arises if x is assumed to be in the intersection.

Areas of Agreement / Disagreement

Participants express differing views on the nature of the intersection of the nested intervals, with some asserting it is empty and others claiming it contains {0}. The method of proof by contradiction is discussed, but no consensus on the approach is reached.

Contextual Notes

Participants rely on specific properties of real numbers and the Archimedean property, but the discussion does not resolve the assumptions or definitions involved in the proof.

irony of truth
Messages
89
Reaction score
0
If I_n = (0, 1/n) where n is any natural no. is a sequence of nested intervals, then the intersection of all the I_n is empty.

I was able to get the proof similar as that of above problem but the I_n is closed, that is, I_n = [0, 1/n]... and further, the intersection of all the I_n is {0}.


What I am trying to do is to prove by contradiction because it is the easiest way to prove it. How do I construct this?
 
Physics news on Phys.org
irony of truth said:
If I_n = (0, 1/n) where n is any natural no. is a sequence of nested intervals, then the intersection of all the I_n is empty.

I was able to get the proof similar as that of above problem but the I_n is closed, that is, I_n = [0, 1/n]... and further, the intersection of all the I_n is {0}.


What I am trying to do is to prove by contradiction because it is the easiest way to prove it. How do I construct this?
let x be in the intersection
0<x
x<1/n all natural numbers n -> x=<0
x=<0 & x>0 -><-
 
lurflurf,

I apologize for asking this... I will "repeat" what you mentioned because I am a bit "slow"...

If I were to prove it by contradiction, will I assume that x is the intersection...?
Then, from the nested interval property (is it?), 0 < x < 1/n for all natural no. n.

From here on...you mentioned that "-> x=<0
x=<0 & x>0 -> <-"... do you mind if you can explain to me?
 
by the definitions of the real numbers there is no real number that is strictly positive and less than 1/n for all n, that's all.
 
More "primitively", if x is any positive real number then 1/x exists and is a positive real number. By the "Archimedean property", there exist an integer n> 1/x so 1/n< x.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 15 ·
Replies
15
Views
4K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
5K
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
5K