4 ms·
> So the argument is that if you assume you can always pick an interval that doesn't contain a specified algebraic you won't land on an algebraic. No, the argu
by zodiac 13y ago
> So the argument is that if you assume you can always pick an interval that doesn't contain a specified algebraic you won't land on an algebraic.
No, the argument is that there is a sequence that converges to some real number, but that real number is not algebraic, hence there exist non-algebraic real numbers. I do agree that the article doesn't clearly describe how to construct said sequence - perhaps the second page of [1] will be clearer.
Basically we always have an interval (a_n, b_n) where the a_n and b_n are algebraic, and we keep narrowing the interval by going down the list of algebraic numbers until we find two numbers x and y such that a_n < x < y < b_n; then (x, y) is the new interval. The sequence of the a_n converge but not to an algebraic number, because if it did, that number would eventually become an endpoint of the sequence, which is a contradiction.
[1]: http://www.cwu.edu/~harperj/472%20Winter%202012/Cantor-rev2.pdf http://www.cwu.edu/~harperj/472%20Winter%202012/Cantor-rev2....
- ColinWright 13y ago> ... the article doesn't clearly describe > how to construct said sequence ... I thought the construction was clear. In particular, this argument does not use Cantor's construction wherein the interval end-points are always algebraics. Instead, it ... * Finds the next listed algebraic a in the current interval, * divides the current interval into three, and * chooses the left-most sub-interval that neither contains nor touches a. The sequence is then the left-most endpoints of the intervals. In particular, the sequence is composed entirely of rationals. More, the argument works even if the set being avoided (which must be countable, but need not be the algebraics) is not dense.