Can any real number be represented by a continued fraction?

  • Thread starter eljose
  • Start date
In summary, there is not an algorithm for coming up with the coefficients of the continued fraction for every real number. It is well known that almost all real numbers are not rational. However, there is a continued fraction for any real number.
  • #1
eljose
492
0
Can any real number...

be represented in the form m/n with m and n integers?...by using continued fractions?...

if so what would happen if we take sqrt(-3) and expnad it in continued fractions?...

can be the continued fraction method be applied to complex numbers?
 
Physics news on Phys.org
  • #2
No, in fact most (for a given meaning of the word most) real numbers can't be represented by any algorithm of quotients.
 
  • #3
OTOH, I'm pretty sure there's a continued fraction for any real number.
 
  • #4
Hurkyl said:
OTOH, I'm pretty sure there's a continued fraction for any real number.
"OTOH"? Sorry I could of misread some proof, but there are only a countable number of algorithms of quotients to define real numbers are there not? Hmm, sounds silly when I say it actually, I'll look it up again tomorrow.

Anyway, still no to the "be represented in the form m/n with m and n integers?..."
 
  • #5
I didn't claim there was an algorithm for coming up with the coefficients of the continued fraction. :smile:
 
  • #6
Oh yeah didn't think about it that way, cool.
 
  • #7
Those numbers that can be represented in the form m/n are, by definition, the "rational numbers". It is well known that "almost all" (all except a countable number) real numbers are NOT rational.

Having started talking about real numbers, it makes no sense at all to then ask about √(-3) which is NOT a real number!
 
  • #8
of course we need a definition of "represent". obviously every real number is a least upper bound, i.e. a limit, of rational numbers.
 
  • #9
Of course, the square root of any positive integer can be expressed as a continued fraction. [tex]\sqrt(3) =1;\overline{1,2}[/tex]
 
Last edited:
  • #10
But I seriously doubt (definitely can not prove one way or the other) that e or pi can be written as a continued fraction!
 
  • #12
Pi and e (and every other real number) sure do have representations as continued fractions as Zurtex points out! In fact, the familiar 22/7 and 355/113 approximations to pi are from truncating it's continued fraction expansion, 22/7=3+1/7 and 335/113=3+1/(7+1/(15+1/1)).
 
  • #13
shmoe: Pi and e (and every other real number) sure do have representations as continued fractions as Zurtex points out!

They do have representations as continued fractions, but that does not mean that such representations are regular or known beyond the decimal approximation. For example Pi does not seem to have any regular pattern as a continued fraction.

Pi = [3; 7, 15, 1, 292, 1, 1, 1, 2, 1, 3, 1, 14, 2, 1, 1, 2, 2, 2, 2, 1, 84, 2, 1, 1, 15, 3, 13, 1, 4, 2, 6, 6, 99, 1, 2, 2, 6, 3, 5, 1, 1, 6, 8, 1, 7, 1, 2, 3, 7, 1, 2, 1, 1, 12, 1, 1, 1, 3, 1, 1, 8, 1, 1, 2, 1, 6, 1, 1, 5, 2, 2, 3, 1, 2, 4, 4, 16, 1, 161, 45, 1, 22, 1, 2, 2, 1, 4, 1, 2, ...] See: http://www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci/cfINTRO.html#sqrtcf

Yet from the same article Pi does have a pattern in the form 4/Pi, where the numerator is generally not 1. (Article explains that these things are a mystery.)
 
Last edited by a moderator:
  • #14
The question is: Can ALL real numbers represented by continued fractions.

I found a link that claims that this is true:
http://www.maa.org/editorial/mathgames/mathgames_03_15_04.html [Broken]
(search for 'any real' to find the claim)

and I found this one:
http://www-math.mit.edu/phase2/UJM/vol1/COLLIN~1.PDF [Broken]
(see page 14, or search for 'any real')

and another one:
http://www.ams.org/bull/pre-1996-data/199430-1/niven.pdf [Broken]
(see page 1 upper part, or search for 'all real' )
 
Last edited by a moderator:
  • #15
Edgardo said:
The question is: Can ALL real numbers represented by continued fractions.
I hope so because we are about to prove in one my classes in a lecture or 2 :wink:
 
  • #16
Suppose r is a real number. Then let n=int(r). Let x1=1/(r-n) and d1=int(x1) then let x2=1/(x1-d1) and d2=int(x2) . In general let x[n]=1/(x[n-1]-d[n-1]) and d[n]=int(x[n]). Then [n;d1,d2 ... d[n]... ] is a continued fraction representation of r.
 
  • #17
I don't doubt what chronon has to say. However, this question of representation has not been gone into. Suppose the number r is not known in terms of its digits?

Take for example, I once read in Hardy and Wright, "Number Theory," that a prime generator exists, but they can only determine the digits after they have found all the primes. Thus there can not be an endless continued fraction formed since we would have to know all the primes first.

Maybe this is just splitting hairs, and maybe not.
 
  • #18
Thus there can not be an endless continued fraction formed since we would have to know all the primes first.

:confused:
 
  • #19
I think it's just one of the odd things about real numbers, there are an uncountable number of real numbers but only a countable number of real numbers you can uniquely define :shy:
 
  • #20
I think it's just one of the odd things about real numbers, there are an uncountable number of real numbers but only a countable number of real numbers you can uniquely define

There are relevant technicalities... the statement "a countable number of real numbers you can uniquely define" is made in a higher order logic than the statement "there are an uncountable number of real numbers", so the two aren't really comparable.

In fact, I'm quite sure it's logically consistent for each real number to be uniquely specifiable.
 
  • #21
Ugh yeah, I've got my wording all horribly wrong, I do mean something I just don't know how to word it :frown: Stupid brain, I can think entirely in mathematical realms and concepts but when it comes to the English language I am lost.
 
  • #22
robert Ihnot said:
Take for example, I once read in Hardy and Wright, "Number Theory," that a prime generator exists,
I take this to mean that there is a real number corresponding to the continued fraction [0;2,3,5,7,11,13,...]
robert Ihnot said:
but they can only determine the digits after they have found all the primes. Thus there can not be an endless continued fraction formed since we would have to know all the primes first.
It is certainly possible to generate the digits one by one for example 0.4323320871859...
I don't really see why you think of this real number as being less well defined than any other irrational such as pi or e.
 
  • #23
Zurtex said:
I hope so because we are about to prove in one my classes in a lecture or 2 :wink:


Be sure to report on it here!
 
  • #24
HallsofIvy said:
Be sure to report on it here!
It might not be for a few weeks yet but I will ask the lecturer tomorrow to show me the proof, I've visited his website but unfortunately he hasn't posted any of the documents there.
 
  • #25
chronon said:
I take this to mean that there is a real number corresponding to the continued fraction [0;2,3,5,7,11,13,...]

While this is certainly true, the number robert is referring to from Hardy&Wright is likely

[tex]\alpha=\sum_{m=1}^{\infty}p_{m}10^{-2^{m}}[/tex]

Where [tex]p_m[/tex] is the mth prime. With the right multiplications by powers of 10 and use of the floor function you can pull out any prime you like from this decimal. Of course this is useless for generating primes, but this doesn't mean that [tex]\alpha[/tex] isn't well defined, just like the continued fraction made from primes above.


Zurtex, if you're impatient for a proof that any real number can be represented by a continued fraction, take a look at chronon's recursive formula for generating the continued fraction of a real number. What remains is to show that this construction converges to what you started with. You can try to fill in the convergence issues yourself if you're feeling brave, or check out the details in Hardy&Wright or any good text dealing with continued fractions.
 

1. Can any real number be represented by a continued fraction?

Yes, any real number can be represented by a continued fraction. This is because continued fractions are a way of expressing a number as a sum of its integer and fractional parts, and all real numbers have an integer and fractional part.

2. How accurate is the representation of a real number by a continued fraction?

The accuracy of the representation depends on the length of the continued fraction. The longer the continued fraction, the more accurate the representation will be. However, continued fractions are known to be more accurate than decimal representations for certain numbers, such as irrational numbers like pi.

3. How does one convert a real number into a continued fraction?

There are several methods for converting a real number into a continued fraction. One method is to use the Euclidean algorithm, which involves dividing the real number by its integer part and then repeating the process with the reciprocal of the fractional part. Another method is to use the Stern-Brocot tree, which involves creating a binary tree to generate the continued fraction.

4. Are continued fractions used in any practical applications?

Yes, continued fractions have several practical applications, particularly in mathematics and engineering. They are often used in numerical analysis and approximation techniques. They are also used in cryptography and data compression algorithms.

5. Can continued fractions be infinite?

Yes, continued fractions can be infinite. This happens when the real number being represented is irrational. In such cases, the continued fraction will have an infinite number of terms, but the terms follow a pattern that can be used to approximate the value of the real number.

Similar threads

Replies
2
Views
706
  • Linear and Abstract Algebra
Replies
11
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
767
  • Linear and Abstract Algebra
Replies
1
Views
863
  • Linear and Abstract Algebra
Replies
8
Views
666
  • Linear and Abstract Algebra
Replies
1
Views
708
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
8
Views
898
Replies
24
Views
862
Replies
1
Views
598
Back
Top