Skip to content

College+ · Discrete Math

Recurrence relations

133 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

    A sequence satisfies the linear recurrence an=7 an−1−10 an−2a_n = 7\,a_{n-1} - 10\,a_{n-2} for n≥2n \ge 2. Find the roots of its characteristic equation. Enter both roots, separated by a comma.

  2. Warm-up

    A sequence satisfies the linear recurrence an=8 an−1−15 an−2a_n = 8\,a_{n-1} - 15\,a_{n-2} for n≥2n \ge 2. Find the roots of its characteristic equation. Enter both roots, separated by a comma.

  3. Warm-up

    A sequence satisfies the linear recurrence an=10 an−1−24 an−2a_n = 10\,a_{n-1} - 24\,a_{n-2} for n≥2n \ge 2. Find the roots of its characteristic equation. Enter both roots, separated by a comma.

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 Discrete Math skill for college+