MATHEMATICS

Minggu, 28 Agustus 2011

Contined fractions (2a)

I found a better way to present the table which shows the algorithm for calculating continued fractions:





$k$$a_k$$p_k$$q_k$$C_k$
$-1$$0$1
$0$$1$$0$
$k$$a_k$$a_k \cdot p_{k-1} + p_{k-2}$$a_k \cdot q_{k-1} + q_{k-2}$$\frac{p_k}{q_k}$


The table consists of $m+2$ rows. The value of the FCF is $\frac{p_m}{q_m}$.

To be continued.

See also:
- Continued fractions (1)
- Continued fractions (2)

Tidak ada komentar:

Posting Komentar