The Proof: There exist interval [A,B] that cannot have a sub-interval

  • Context: Graduate 
  • Thread starter Thread starter said_alyami
  • Start date Start date
  • Tags Tags
    Interval Proof
Click For Summary

Discussion Overview

The discussion revolves around a proof claiming that there exist intervals [A,B] on the real number line that cannot have sub-intervals, exploring concepts of cardinality and the nature of intervals. The scope includes mathematical reasoning and debate over the validity of the proof presented.

Discussion Character

  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant presents a proof by contradiction asserting that there exist intervals [A,B] that are indivisible, starting from the premise that every closed interval can be divided into infinite sub-intervals.
  • Another participant argues that the only interval without proper subintervals is [A, A], and for A < B, one can construct a proper subinterval, challenging the proof's conclusion.
  • A different participant points out specific mistakes in the proof, particularly in the handling of cardinalities and the implications of infinite processes, suggesting that the conclusions drawn do not logically follow.
  • Some participants express that the proof leads to contradictions regarding the existence of proper subintervals within intervals defined by A < B.
  • One participant notes that the argument about infinite repetition leading to points rather than intervals raises further questions about the proof's validity.

Areas of Agreement / Disagreement

Participants generally disagree on the validity of the proof, with multiple competing views regarding the existence of indivisible intervals and the handling of cardinalities. The discussion remains unresolved, with no consensus on the correctness of the proof or its conclusions.

Contextual Notes

Participants highlight limitations in the proof, including potential misunderstandings of cardinal arithmetic and the definitions of intervals. There are unresolved mathematical steps and assumptions that contribute to the ongoing debate.

said_alyami
Messages
6
Reaction score
0
This is a proof that:

There exist interval [A,B] on the real numbers line that is indivisible as a mathematical point is indivisible.

------------------------------
Its a proof by contradiction, starting with premise 1

Proof

[tex]\aleph[/tex] L represents the cardinality of all possible consecutive closed intervals within the interval [0,1]

1- EVERY closed interval [A,B] on the real numbers line can be divided into infinite consecutive sub-intervals.

2- The interval [0,1] is a line segment on the real numbers line with length = 1
This unity line segment can be expressed as the sum of infinite consecutive smaller line segments between 0 and 1 as in the infinite series ( 1/2 + 1/4 + 1/8 + 1/16 +... +1/2n ) where n ---> [tex]\infty[/tex]
Every term 1/2n in the infinite series is a line segment that can be represented as a closed sub-interval within the mother interval [0,1]

3- These infinite consecutive sub-intervals within the interval [0,1] can be put in a (one to one) correspondence with the set of integer numbers Z

4- The set of integer numbers Z has cardinality = [tex]\aleph[/tex]0

5- From 3 and 4, [tex]\aleph[/tex]L [tex]\geq[/tex] [tex]\aleph[/tex]0

6- now, each sub-interval of those infinite sub-intervals within [0,1] is by itself a unique closed interval on the real numbers line that can be represented by a line segment and an infinite series, exactly as done with the mother interval [0,1] in step 2

7- From 6, every sub-interval within [0,1] has infinite sub-intervals that can be put in one-to-one correspondence with the set of integers Z

8- [tex]\aleph[/tex]L [tex]\geq[/tex] ( [tex]\aleph[/tex]0 * [tex]\aleph[/tex]0)

9- now every new sub-sub-interval is again a unique closed interval on the real numbers line and can be represented by a line segment and an infinite series with cardinality = [tex]\aleph[/tex]0

10- from 9, [tex]\aleph[/tex]L [tex]\geq[/tex] ( [tex]\aleph[/tex]0 * [tex]\aleph[/tex]0 * [tex]\aleph[/tex]0 )

11- Steps 9 and 10 repeat again and again, infinitely

12- [tex]\aleph[/tex]L [tex]\geq[/tex] ( [tex]\aleph[/tex]0 * [tex]\aleph[/tex]0 * [tex]\aleph[/tex]0 * [tex]\aleph[/tex]0 ...)

13- [tex]\aleph[/tex]L [tex]\geq[/tex] ( [tex]\aleph[/tex]0 ^ [tex]\aleph[/tex]0 )

14- ( [tex]\aleph[/tex]0 ^ [tex]\aleph[/tex]0 ) [tex]\geq[/tex] ( 2 ^ [tex]\aleph[/tex]0 )

( 2 ^ [tex]\aleph[/tex]0 ) = [tex]\aleph[/tex]1 which is the continum , cardinality of all mathematical points on a line segment.

15- from 13,14 [tex]\aleph[/tex]L [tex]\geq[/tex] [tex]\aleph[/tex]1

16- from 15, there are at least [tex]\aleph[/tex]1 closed sub-intervals within the mother interval [0,1] every one of them can be treated like the mother interval, which means that every one of them can be divided into at least N1 sub-intervals

17- from 16 [tex]\aleph[/tex]L [tex]\geq[/tex] [tex]\aleph[/tex]1 * [tex]\aleph[/tex]1

18- the same process happen again and again which leads to [tex]\aleph[/tex]L [tex]\geq[/tex] ( [tex]\aleph[/tex]1 * [tex]\aleph[/tex]1 * [tex]\aleph[/tex]1 ... )

19- [tex]\aleph[/tex]L [tex]\geq[/tex] ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]0 )

20- from 19, there are at least ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]0 ) sub intervals, every one of them can be treated like the mother interval [0,1] which means every one of them can be divided too into ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]0 )

21- from 20, [tex]\aleph[/tex]L [tex]\geq[/tex] [ ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]0 ) * ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]0 ) ]

22- the same process happen again and again which leads to [tex]\aleph[/tex]L [tex]\geq[/tex] [ ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]0 ) * ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]0 ) * ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]0 ) ... ]

23- [tex]\aleph[/tex]L [tex]\geq[/tex] ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]1 )

24-( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]1 ) [tex]\geq[/tex] ( 2 ^ [tex]\aleph[/tex]1 )

25- from 23 and 24, [tex]\aleph[/tex]L [tex]\geq[/tex] ( 2 ^ [tex]\aleph[/tex]1 )

26- from 25, [tex]\aleph[/tex]L > [tex]\aleph[/tex]1

27- from 26, on a closed interval on the real numbers line, there can be more consecutive closed sub-intervals than mathematical points "continuum" on that interval, which is not the case.

28- Contradiction.

29- premise 1 is False

30- So, There exist interval [A,B] that can be divided only into Finite sub-intervals

31- From 30, those finite sub-intervlas cannot be continously devided otherwise that will result into infinite sub-intervals and the contradiction in 27

32- From 31 there exist sub-interval [A,B] that can Not be divided anymore

33- From 32, There exist interval [A,B] that is indivisible as a mathematical point is indivisible.

End
 
Physics news on Phys.org
To be honest, unless I have misunderstood the question, your proof seems a little over-complicated.

The only interval without (proper) subintervals is [A, A]. If you consider [A, B] for A < B, then you can explicitly construct a subinterval such as [A + d/4, B - d/4] where d = B - A.

If A = B then you can easily show that [A, A] = {A}, and any interval [C, D] is either disjoint or a superset.
 
CompuChip said:
To be honest, unless I have misunderstood the question, your proof seems a little over-complicated.

The only interval without (proper) subintervals is [A, A]. If you consider [A, B] for A < B, then you can explicitly construct a subinterval such as [A + d/4, B - d/4] where d = B - A.

If A = B then you can easily show that [A, A] = {A}, and any interval [C, D] is either disjoint or a superset.

the proof shows this is not the case "its counter-intuitive ofcourse, but math does not care as we know"

in a nutshell, the proof shows one important notion:

" when you accept the premise that says: Every interval has a proper sub-interval, when you accept this as true, this leads to the contradiction: within interval [A,B] where A< B there can be more proper sub-intervals than all mathematical points within that interval"

which leads to the conclusion: "There must Exist interval [A,B] that does not have a proper sub-interval and A< B
 
Sadly, there are quite a lot of mistakes in your proof. I'll just mention one:

said_alyami said:
22- the same process happen again and again which leads to [tex]\aleph[/tex]L [tex]\geq[/tex] [ ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]0 ) * ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]0 ) * ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]0 ) ... ]

23- [tex]\aleph[/tex]L [tex]\geq[/tex] ( [tex]\aleph[/tex]1 ^ [tex]\aleph[/tex]1 )

I don't see why 23 follows from 22. It is simply not true that

[tex]\aleph_1^{\aleph_0}...\aleph_1^{\aleph_0}=\aleph_1^{\aleph_1}[/tex].

You make some other (understable mistakes): for example, if [tex]\kappa[/tex] and [tex]\lambda[/tex] are cardinals such that

[tex]\kappa\geq \lambda^n[/tex] for all n

then this DOES NOT imply that

[tex]\kappa\geq \lambda^{\aleph_0}[/tex].

This sounds tempting to do, but it is incorrect...

If you want more information about cardinals and set theory, you should read the book "introduction to set theory" by Hrbacek and Jech. It's an excellent read!
 
said_alyami said:
the proof shows this is not the case
...
which leads to the conclusion: "There must Exist interval [A,B] that does not have a proper sub-interval and A< B
That doesn't make sense. If A<B, then, as CompuChip already mentioned, [A + d/4, B - d/4] with d=B-A is a proper sub-interval. This is very easy to prove. A (closed) interval is by definition a set [x,y]={r|x≤r≤y} with x≥y. So all we need to do is to prove that B-d/4≥A+d/4, and this isn't hard at all:

B-d/4=B-A+A-(B-A)/4=3(B-A)/4+A>(B-A)/4+A=A+d/4

This means that there must be a flaw somewhere in your proof. I haven't examined it, so I can't tell you where it is.
 
I just realized that this even works when you restrict yourself to the rationals, by the way :)
 
Step 11. If you repeat infinitely then you end up with points, not intervals. (and even if all of the intervals have rational endpoints, the points will be all of the reals in [0,1])
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 86 ·
3
Replies
86
Views
10K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 12 ·
Replies
12
Views
6K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K