Exercise · ZW-CONVERGENT-OF-A-CONTINUED-FRACTION-005 · ★☆☆ Basic

What is the value of \( p_1 \) for the continued fraction \( [4;3,2] \)?

Choose one option.

Show answer
  • A. \( 13 \)

Explanation

With \( p_0=4 \) and \( p_{-1}=1 \), the recurrence gives \( p_1=a_1p_0+p_{-1}=3\cdot 4+1=13 \). The option \( 12 \) forgets to add \( p_{-1} \).

Study Elementary number theory in ZWMath →

Review the concept: Convergent of a continued fraction

A convergent of a continued fraction \( [a_0; a_1, a_2, \ldots] \) is the rational number \( p_n/q_n \) obtained by truncating the expansion at the term \( a_n \).

\[\frac{p_n}{q_n}=[a_0;a_1,\ldots,a_n],\quad p_n=a_np_{n-1}+p_{n-2},\\q_n=a_nq_{n-1}+q_{n-2}\]

More practice problems: convergent of a continued fraction

← ZW-CONVERGENT-OF-A-CONTINUED-FRACTION-004 ZW-CONVERGENT-OF-A-CONTINUED-FRACTION-006 →