Skip to content

College+ · Number Theory

Continued fractions

55 problems in this skill, each with a solver-verified answer key. Answers are checked the moment you submit — with a hint if you want one and a worked solution afterwards.

What the problems look like

A few statements from this skill. Answers, hints and worked solutions live in the practice session.

  1. Warm-up

    For the continued fraction [a0;a1,a2]=[1;3,3][a_0; a_1, a_2]=[1; 3, 3], the convergent numerators satisfy hi=aihi−1+hi−2h_i=a_i h_{i-1}+h_{i-2} with h−1=1h_{-1}=1 and h0=a0h_0=a_0. Compute the numerator h2h_2 of the third convergent.

  2. Warm-up

    For the continued fraction [a0;a1,a2]=[1;2,3][a_0; a_1, a_2]=[1; 2, 3], the convergent numerators satisfy hi=aihi−1+hi−2h_i=a_i h_{i-1}+h_{i-2} with h−1=1h_{-1}=1 and h0=a0h_0=a_0. Compute the numerator h2h_2 of the third convergent.

  3. Warm-up

    For the continued fraction [a0;a1,a2]=[2;3,3][a_0; a_1, a_2]=[2; 3, 3], the convergent numerators satisfy hi=aihi−1+hi−2h_i=a_i h_{i-1}+h_{i-2} with h−1=1h_{-1}=1 and h0=a0h_0=a_0. Compute the numerator h2h_2 of the third convergent.

Problems shown under their original terms: Generated (template, solver-computed).

Practice this free, right now

Unlimited math practice is on the free plan — no card, no trial clock.

See every Number Theory skill for college+