Question about continued fraction representations

  • A
  • Thread starter japplepie
  • Start date
  • #1
93
0
How powerful are continued fraction representations?

From what I understand, they could be used to exactly represent some irrational numbers

So, could they represent any root of an nth degree polynomial equation?

Specially where n>4, since 5th degree roots are not guaranteed to have an algebraic representation.
-------------------------------
And if they do, will there be a possibility to have a quintic formula which isn't an algebraic solution, but rather an continued fraction solution
 

Answers and Replies

  • #2
16
3
An irrational [itex]\xi[/itex] admits a finite or periodic continued fraction representation if and only if there exist integers [itex]a, b, c, d[/itex] with [itex]c \geq 1[/itex] and [itex]d[/itex] nonzero such that

[itex]\displaystyle \xi = \frac{a + b \sqrt{c}}{d}[/itex]

So in short the answer to your question is no; the only classes of numbers which admit finite or periodic continued fraction representations are integers, rationals, and roots to quadratic polynomials (also known as "quadratic surds"). Any higher degree algebraic number does not admit a periodic continued fraction representation.

Of course, it is possible to have infinite continued fractions with a finitely representable series of coefficients (e.g. some aperiodic pattern, for instance the CF for [itex]e[/itex]) however this does not involve finitely many operations and so cannot be considered a closed-form solution.
 
  • #3
FactChecker
Science Advisor
Gold Member
6,637
2,686
How powerful are continued fraction representations?
They are very similar to power series.

From what I understand, they could be used to exactly represent some irrational numbers
No finite length continued fraction with rational numbers can represent an irrational number. The term "continued fractions" includes infinitely long continued fractions. They can represent irrational numbers.
 

Related Threads on Question about continued fraction representations

  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
8
Views
963
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
1K
Replies
5
Views
421
  • Last Post
Replies
8
Views
5K
Replies
1
Views
2K
Replies
2
Views
2K
Top