Theorem 2: Given an enumeration of the set R, {x € R | 0 < x < 1} there exists a real number X, such that X is a straggler.
Proof: Theorem 2 is proved by contradiction. The goal is to prove that there is an X, {X ∊ R | 0 < X < 1} that is not part of the enumeration. The proof begins by assuming the opposite, namely, that all elements of R, {x ∊ R | 0 < x < 1} can be enumerated. If that assumption is true it must be possible to list the real numbers between 0 and 1 in an infinite table with none missing. An example is depicted graphically below:
Real
Number
|
0.2734447…
|
0.3335894…
|
0.4664479…
|
0.5552887…
|
…
|
Real
Number
|
X
|
0.2734447…
|
0.7…
|
0.3335894…
|
0.74…
|
0.4664479…
|
0.749…
|
0.5552887…
|
0.7491…
|
…
|
…
|
That contradicts the assertion that all elements of R, {x ∊ R | 0 < x < 1} can be enumerated. The contradiction invalidates the assumption which proves the theorem, X is a straggler.
No comments:
Post a Comment