2022 SSMO Relay Round 4 Problems/Problem 3

Revision as of 12:11, 14 December 2023 by Pinkpig (talk | contribs) (Created page with "==Problem== Let <math>T=</math> TNYWR. If <math>f(1)=1</math>, <math>f(2)=12</math>, and<cmath>f(n+2)=12f(n+1)-20f(n)</cmath>for all positive integers <math>n</math>, find the...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Let $T=$ TNYWR. If $f(1)=1$, $f(2)=12$, and\[f(n+2)=12f(n+1)-20f(n)\]for all positive integers $n$, find the remainder when $f(T)$ is divided by $1000.$

Solution