olymmath

UA-UMO 1997 Problem 108

  • Grade 10

Let d(n)d(n) denote the largest odd divisor of a positive integer nn . The function f:N→Nf: \mathbb{N} \rightarrow \mathbb{N} is defined by f(2n−1)=2nf(2n-1)=2^n and f(2n)=n+2nd(n)f(2n)=n+\frac{2n}{d(n)} for all n∈Nn \in \mathbb{N} . Find all natural numbers kk such that: f(f(...f(1)...))=1997.f(f(...f(1)...))=1997. (where the paranthesis appear kk times)

Dataset text AI-MO AoPS. 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 ua-umo/1997/p108 · Tag 5GYZSFXBD8 · Edit this page on GitHub · Keys: j next, k previous