Content atlas · skill

Define and analyze simple recursive processes and recurrence relations

The learner can define and analyze simple recursive processes and recurrence relations. This capability is distinct from mere exposure to or isolated use of sequences; functions.

3 published problems

1. Rook’s Halfway Signal — Tune an observatory signal by following a rule that creates each new reading from the one before it, then find a shortcut to a faraway step.
2. The Safe Zone — Test whether one interval can trap every future value of a recurrence, then find a smaller interval that almost works but fails at an endpoint.
3. The Ouroboros Binding — At an orchard ruin in Avelwythe, an ouroboros binding sends a never-ending menagerie through the lake mist. Determine whether its exact instruction point can ever repeat.