Why Do Irrational Numbers Exist?

[Dadface]

I think there has been a misunderstanding of timjones007 post here in that she was describing a principle and you can,in principle, cut a string so that it has a length of say one metre.The practical difficulties of doing this and any experimental errors/uncertainties are not relevant to the point being made.Here is another example,we can and do take a certain platinum iridium bar and define this to have a mass of 1 Kg.Having made this definition can we construct,in principle,something that has a mass of root 2 kg?We cannot.
What am I talking about?Time ,I think,for another nice cup of tea.Lovely.

 

[csprof2000]

"Do you understand the difference between the value of a number and the value as written in a particular number system? Certainly, in our standard decimal number system, "1" is already written to infinite precision, is not. But, as I said before, that is an artifact of the numeration system, not the numbers themselves. If I were to use a place-value system, base , I can write to "infinite precision": 10."

Of course I understand the difference between value and its representation in a particular base. I apologize if I made it seem that I did not.

What I'm not sure I understand is how one can work in a place-value system where the base is not an integer, or perhaps in some exotic sense a rational number. Unless you're talking about something more interesting than I've ever seen, it doesn't make sense to say you have a number in base sqrt(2)... I mean, what are the finite set of symbols one uses in such a notation to denote place value? In binary, they are {0, 1}, in decimal {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, etc. For any integer base, it's easy to come up with the set of symbols.

But for sqrt(2)? How many should there be? 2? 1? 3? And what on Earth would you call them, and what does it mean? How would you right 2.5 in base sqrt(2)... I understand it's irrational in this base, if anything, but still...


However, you are committing a fallacy, Halls, and I think it's time to call you out on it. You keep saying that it's not valid to rely on the decimal representation of a number in order to talk about its value. My problem with this is, quite simply, that the decimal notation is one representation of a number, and I see no reason to exclude it as a way of talking about a number's value. Of course, if you have other notations which make the number's value easy to arrive at, fine, but it's all too easy to avoid talking about value by hand waving arguments related to their representation. Yes, the representation isn't the number. But we need a representation to talk about its value in a clear way. If you have another way, please, let me know. Otherwise, let's drop the whole "the representation isn't the number" thing. Ink isn't the same as the Declaration of Independence, but it makes it a lot easier to read.

 

[Unknot]

However, you are committing a fallacy, Halls, and I think it's time to call you out on it. You keep saying that it's not valid to rely on the decimal representation of a number in order to talk about its value. My problem with this is, quite simply, that the decimal notation is one representation of a number, and I see no reason to exclude it as a way of talking about a number's value. Of course, if you have other notations which make the number's value easy to arrive at, fine, but it's all too easy to avoid talking about value by hand waving arguments related to their representation. Yes, the representation isn't the number. But we need a representation to talk about its value in a clear way. If you have another way, please, let me know. Otherwise, let's drop the whole "the representation isn't the number" thing. Ink isn't the same as the Declaration of Independence, but it makes it a lot easier to read.

I'm lost. We can have sqrt(2) to infinite precision by, writing, sqrt(2). You don't want to exclude decimal notation, but then why exclude the possibility of simply writing down sqrt(2) in a precise way? Aren't you making a self-contradiction? The representation is NOT a number! Everyone knows sqrt(2) does not have a "nice" representation in decimal notation.

I will tell you a number you cannot rely on a decimal system - what about an ordered pair? What about sqrt(-1)? Decimal numbers cannot represent every number, so the converse should not be considered at all.

 

[HallsofIvy]

However, you are committing a fallacy, Halls, and I think it's time to call you out on it. You keep saying that it's not valid to rely on the decimal representation of a number in order to talk about its value.

I did not say any such thing!

My problem with this is, quite simply, that the decimal notation is one representation of a number, and I see no reason to exclude it as a way of talking about a number's value. Of course, if you have other notations which make the number's value easy to arrive at, fine, but it's all too easy to avoid talking about value by hand waving arguments related to their representation. Yes, the representation isn't the number. But we need a representation to talk about its value in a clear way. If you have another way, please, let me know. Otherwise, let's drop the whole "the representation isn't the number" thing. Ink isn't the same as the Declaration of Independence, but it makes it a lot easier to read.

If someone were to say that the Declaration of Independence is meaningless because the ink is too faded to be read, don't you think that talking about difference between the content and the representation in ink is relevant?

 

[CRGreathouse]

But for sqrt(2)? How many should there be? 2? 1? 3? And what on Earth would you call them, and what does it mean? How would you right 2.5 in base sqrt(2)... I understand it's irrational in this base, if anything, but still...

You would use the digits 0 and 1.

Numbers are rational or irrational regardless of how you display them -- I think you meant "non-terminating".

2.5 terminates in base sqrt(2): it is exactly 100.01. Pi is 1000.00010001000000000000010010000000000100001... 1/3 is the repeating 'decimal' 0.00010001000100010001...

 

[csprof2000]

"You would use the digits 0 and 1."

Hmmm... alright. Interesting. So you can easily get 0, sqrt(2), 2, 2+sqrt(2), 2sqrt(2), etc.

Strangely, though, I think that:

110 = 2 + sqrt(2) + 0 ~ 3.4
1000 = 2sqrt(2) + 0 + 0 + 0 ~ 2.8

110 > 1000 in this system.

Is this alright? This seems to go against intuition, but I don't know enough about place value systems to know whether this invalidates it or not. Clearly in any integer base this can never happen... thoughts? Maybe I'm missing something.

It seems to be I should be able to divide both sides of the inequality above by 10, leaving
11 > 100, which is oddly enough also true.

 

[csprof2000]

And, for the record, I have said I believe sqrt(2) exists even though its decimal representation is non-terminating and non-repeating. Perhaps you recall the simple algorithm I gave for finding its digits?

I think the more interesting question has to do with numbers for which no algorithm can give the digits. Again, I'd like to throw an example out there, but how could I?

Maybe somebody can come up with a good example of a way to specify an incomputable number, so we can have something to work with.

For instance, is Chaitin's constant a well-defined real number? It is certainly real. There is a formula which gives it. Thoughts?

 

[CRGreathouse]

Strangely, though, I think that:

110 = 2 + sqrt(2) + 0 ~ 3.4
1000 = 2sqrt(2) + 0 + 0 + 0 ~ 2.8

110 > 1000 in this system.

Is this alright? This seems to go against intuition, but I don't know enough about place value systems to know whether this invalidates it or not. Clearly in any integer base this can never happen... thoughts? Maybe I'm missing something.

This is different from positive integer bases. Also, simplifying the form of a number is different from positive integer bases. (11 + 10 = 21 = 101 in binary, but 11 + 10 = 21 = 1001 in base sqrt(2).) Also Google for "phinary", base phi.

 

[csprof2000]

Hmmm... alright, then. I guess I don't have to like it...

 

[CompuChip]

no, i don't think sqrt(2) exists.
[...]
In other words, sqrt(2) by definition is a number that you multiply by itself in order to get 2. However, we will never be able to get that number so it should be undefined for the same reason that infinity is undefined.

OK, so you are saying that when I draw a square which has sides of exactly 1 unit, then the length of the diagonal does not exist?

Your objection could be that it is impossible to draw a perfect square with sides of exactly one unit, and that would be right: in a sense all numbers are "idealized" mathematical constructs.

 

[CRGreathouse]

Hmmm... alright, then. I guess I don't have to like it...

For bases greater than phi they compare the way you want, since then
b^2 > b + 1

Neat, huh?

 

[Gerenuk]

Is it correct to say that rational number are just the outcome of algorithms that produce rational numbers that are supposed to satisfy an equation? For example x^2=2 can be approximated with increasing precision by rational numbers. However the algorithm for sqrt(2) never stops at a perfect result.

In fact all irrational numbers are outcomes of a limiting process in algorithms?!

 

[csprof2000]

I would argue that infinite-precision numbers don't "exist", in a colloquial sense at the least. The only sensible way to talk about real numbers (not the set, mind you... lol) in my opinion is to define the precision. So sqrt(2) = 1 to one significant digit, 1.4 to 2 significant digits, etc.

If you define numbers this way, then certain irrational numbers - and all rational numbers - exist.

So, to answer your question, no. I don't think that any numbers "exist" as a limiting process of algorithms. I believe numbers exist which are the output of some algorithm which computes them. Non-terminating algorithms don't produce any numbers.

 

[Hurkyl]

Is it correct to say that rational number are just the outcome of algorithms that produce rational numbers that are supposed to satisfy an equation?

I'm really confused by this; I can't figure out what you're thinking.

In fact all irrational numbers are outcomes of a limiting process in algorithms?!

It really depends on what exactly you mean by "outcome", "limiting process", and "algorithm".

For example, every real number is the limit of a (Cauchy) sequence of rational numbers. However, there are irrational, real numbers that cannot be printed by a Turing machine.

 

[Hurkyl]

I would argue that infinite-precision numbers don't "exist", in a colloquial sense at the least.

"Exist" isn't particularly well-defined as a colloquial word -- I assert that it's much better to simply define a new word that is meant to refer to whatever notion you're trying to discuss, rather than debating what 'really exists' and what-not.

I believe numbers exist which are the output of some algorithm which computes them.

e.g. why not just talk bout "computable real numbers"? (for some particular specification of what it means to be 'computable')

Actually, "computable decimal numberals" is probably better for what you describe, since you seem to focus on the decimal representation specifically; Wikipedia implies that a slightly different concept is more typical.

The only sensible way to talk about real numbers (not the set, mind you... lol) in my opinion is to define the precision. So sqrt(2) = 1 to one significant digit, 1.4 to 2 significant digits, etc.

There is no such thing as the "precision of a real number" -- precision is a quality of {approximations to real numbers}.

Non-terminating algorithms don't produce any numbers.

This is somewhat artificial, because you can generally switch back and forth between terminating and non-terminating versions of the same algorithm.

e.g. a non-terminating algorithm A that outputs the decimal digits of some decimal representation of a real number^* can easily be converted into a terminating algorithm that will take an integer n as input, run A long enough to compute the first n digits, then output those digits and stop.

*: remember, some reals have two decimal representations![/size]

 

[John Creighto]

Irrational numbers exist either because:

A: We assume the Pythagoras theorem always has a solution
or
B: We accept the supremum axiom.

 

[Hurkyl]

Irrational numbers exist either because:

A: We assume the Pythagoras theorem always has a solution
or
B: We accept the supremum axiom.

Both of which are provably true. Remember that if a set of 'numbers' doesn't satisfy the supremum axiom, then it's not a model of the real numbers.

Irrational numbers in other number systems can follow from much more modest assumptions. For example, the "circle continuity principle" of Euclidean plane geometry implies that irrational numbers exist, as does the "intermediate value theorem for polynomials".

For reference, the circle continuity principle says that if you have:

* Circles C and D,
* D contains a point inside of C,
* D contains a point outside of C,​

then C and D intersect.

 

[csprof2000]

Alright, so my wording was a little sloppy. Let me rephrase everything.


I believe that one must keep the ideas of "approximation to a real number" and "real number" separate.

There are no infinite-precision "approximations of real numbers". It only makes sense to talk about these in terms of how much information we have about them (significant digits, for instance).

Measurement can only return approximations to real numbers. Computers can only deal with approximations to real numbers. The human mind possesses only a finite number of neurons, and therefore deals with real numbers - and all numbers, really - in an approximate (throw away information) or symbolic (ignore how much information something really contains) way. Therefore, when one talks about "real number" in a colloquial sense, I assume they mean "approximate real number" in my sense of the word.

If one would like to talk about numbers of potentially infinite (though not actually infinite) precision, algorithms in the most general sense of the word can produce arbitrary amounts of precision. All the numbers I'm talking about are therefore computable.

And I wish you would let go the notion that my arguments depend on using a base-10 representation. They don't. Base 10 is one way to express computable numbers, the most common way (arguably), and that's why I'm framing these algorithms in terms of them. We could talk about roman numerals, or tick marks, or whatever.

"e.g. a non-terminating algorithm A that outputs the decimal digits of some decimal representation of a real number* can easily be converted into a terminating algorithm that will take an integer n as input, run A long enough to compute the first n digits, then output those digits and stop."

Apparently you are missing the point. The algorithms I'm talking about are exactly what you describe - they find the first n digits, and nothing after that. They work for all positive n, of course, and they don't have to be executable on an actually existing computer, but they should in principle be executable. Therefore the algorithm

number FindThreePointTwo(int n)

result = ""

for i = 1... n
if i = 1 then append(result, "3.").
else
if i = 2 then append(result, "2").
else
append(result, "0")

return result

Is what I've been saying is enough to define a number, for me. The vast majority of real numbers have no such algorithmic representation. All integers, rationals, roots, logarithms, exponentials, sines and cosines, etc. do. Most real numbers don't.

 

[Hurkyl]

I believe that one must keep the ideas of "approximation to a real number" and "real number" separate.

Agreed.

There are no infinite-precision "approximations of real numbers".

This is either a meaningless or a false statement. By any reasonable definition of the word 'precision', each of the following is going to be an infinitely precise representation of a real number:

(a) 1
(b) \pi
(c) 31.59918374
(d) 61.4\overline{09}
(e) The real number whose decimal representation is computed by a particular Turing machine
(f) The real number whose decimal representation consists of 0's to the left of the decimal point, and whose n-th digit to the right of the decimal point is 0 if the binary representation of n denotes a Turing machine that halts, 1 if the binary representation of n denotes a Turing machine that does not halt, and 2 if the binary representation of n does not denote a Turing machine. (For some chosen way of encoding Turing machines as bits)
(g) a (where a is chosen to be a specific real number)
(h) x (where x is an indeterminate variable of type "real number")
​

so the question boils down to whether or not you are defining "approximation" to mean something that isn't infinitely precise.

Computers can only deal with approximations to real numbers.

Therefore, when one talks about "real number" in a colloquial sense, I assume they mean "approximate real number" in my sense of the word.

(moderator hat on) This is unacceptable. You'll note that this is a math subforum. Also, one of the primary goals of physicsforums.com is to promote education in science and math -- this cannot happen if you fill readers' heads with errors and misinformation. To be sure, the theory of computation is a very interesting subject, but you do the reader a great disservice to masquerade it as if you were actually talking about the real numbers. Hijacking threads is similarly problematic.

Maybe I should have taken some action earlier to split the computability stuff into a separate topic. *shrug* Nobody's complained, though; I think unless someone does, I'll let things continue. (moderator hat off)[/color]

And I wish you would let go the notion that my arguments depend on using a base-10 representation. They don't. Base 10 is one way to express computable numbers, the most common way (arguably), and that's why I'm framing these algorithms in terms of them. We could talk about roman numerals, or tick marks, or whatever.

I mean to distinguish it from a scheme such as the one at wikipedia -- there is not a computable transformation for converting a computable number (as defined by that scheme) into an algorithm that enumerates its decimal digits.

"e.g. a non-terminating algorithm A that outputs the decimal digits of some decimal representation of a real number* can easily be converted into a terminating algorithm that will take an integer n as input, run A long enough to compute the first n digits, then output those digits and stop."

Apparently you are missing the point. The algorithms I'm talking about are exactly what you describe...

I'm having difficulty imagining anything that could reasonably be described as a "outcome of a limiting process in algorithms" that doesn't involve an algorithm of the type I describe...

 

[Gerenuk]

I'm really confused by this; I can't figure out what you're thinking.

However, there are irrational, real numbers that cannot be printed by a Turing machine.

Can you write down these numbers for me please? :)
Well, I associated every irrational number with a little program that would give me the number digit by digit. This is not sufficient?

 

[CRGreathouse]

Well, I associated every irrational number with a little program that would give me the number digit by digit. This is not sufficient?

There are only countably many Turing machines -- not enough to have one for each of the uncountably many irrational numbers.

 

[Hurkyl]

Can you write down these numbers for me please? :)

I already wrote one down: the real number described in point (f) at the top of my previous post.

 

[HallsofIvy]

Can you write down these numbers for me please? :)
Well, I associated every irrational number with a little program that would give me the number digit by digit. This is not sufficient?

Hurkyl did in the post you refer to. "\pi" is an infinite precision way of writing down a particular irrational number. You are still confusing "a real number" with a particular representation of that number.

 

[johansebastia]

Im really curious about what an Irrational Number is, In the case of Pi it represents a way to calculate a physical object, a circle, how can a circle possably be irrational, I suppose a circle could ,in some context, be considered infinite.

 

[PeterJ]

I can't follow most of this, but is there not a sense in which all numbers are ill-defined in the sense that they represent a region on the number line that can never be reduced to a point? In this way could the OP's question be something to do with the relationship between a continuum and a series of points?

 

[Hurkyl]

I can't follow most of this, but is there not a sense in which all numbers are ill-defined in the sense that they represent a region on the number line that can never be reduced to a point? In this way could the OP's question be something to do with the relationship between a continuum and a series of points?

I don't think the OP is paying attention anymore.

And while I'm sure there are number systems with that property that individual numbers represent a region on the line,

• Such numbers would not be ill-defined (unless they were still conjectural)
• Such a number system would not be the the real number system with its usual correspondence to the line

 

[PeterJ]

Forgetting the OP then, I'd like to ask something about this.

I see that a region may be well-defined, so that being a region would not necessarily entail that a number is ill-defined. (Is this what you meant?) But... couldn't we say it is ill-defined when we forget that it's is a region and treat it like a point, as people often do? And, if the end points of a region cannot be well-defined, (because they are points), then couldn't we say that the region is ill-defined?

Just exploring, not promoting a view. I suppose I'm thinking about this mechanically. If I put a number on the number line then I have to let it cover more than one point - which seems to make it's position ill-defined, or less well defined than it is when we're counting apples.

 

[abcd1019]

If sqrt(2) does not exist, does this mean that the number 2 does not exist? Or in general, 2^n does not exist?

 

[PeterJ]

For me the question is not whether these numbers exist but what they actually are. Whether they exist would seem to depend on how we define them.

 

[HallsofIvy]

In what sense do you mean "what they are"? They are numbers as defined in many equivalent ways. Do you know, for example, the Dedekind cut definition of real numbers?