statement theorem
The continued fraction of a rational number terminates
Statement
Let be a real number. The continued fraction expansion of is finite if and only if is rational.
Remarks
If with , the expansion follows the Euclidean algorithm on and . So it stops after finitely many steps. Conversely, a finite simple continued fraction is a rational number. For example, : , , , . So . A rational number has exactly two finite expansions, since when .
Explanations
L1 human
For a fraction, the continued fraction algorithm is the Euclidean algorithm in another form. The remainders get smaller, so the process must end. An irrational number gives an infinite continued fraction.
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 5 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Continued fraction definition
- Euclidean algorithm concept
- Simple continued fraction definition
- Continued fraction expansion of a real number definition
- The continued fraction of a rational number terminates statement
Sources
- Web https://en.wikipedia.org/wiki/Simple_continued_fraction, Finite continued fractions
What links here
No node links to this node yet.