olymmath

USAMO 1991 Problem 3

Define the function f\mathrm{f} on the natural numbers by f(1)=2,f(n)=2f(n−1)\mathrm{f}(1)=2, \mathrm{f}(\mathrm{n})=2^{\mathrm{f}(\mathrm{n}-1)}. Show that f(n)\mathrm{f}(\mathrm{n}) has the same residue mod mm for all sufficiently large nn.

Dataset text NuminaMath olympiads. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator usamo/1991/p3 · Tag DEFY17R9C1 · Edit this page on GitHub · Keys: j next, k previous