olymmath

CIIM 2021 Problem 4

  • Day 2

Let Z+\mathbb{Z}^{+} be the set of positive integers.a) Prove that there is only one function f:Z+→Z+f:\mathbb{Z}^{+} \rightarrow \mathbb{Z}^{+} , strictly increasing, such that f(f(n))=2n+1f(f(n))=2n+1 for every n∈Z+n\in \mathbb{Z}^{+} .b) For the function in a. Prove that for every n∈Z+n\in \mathbb{Z}^{+} 4n+13≤f(n)≤3n+12\frac{4n+1}{3}\leq f(n)\leq \frac{3n+1}{2} c) Prove that in each inequality side of b the equality can reach by infinite positive integers nn .

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 ciim/2021/p4 · Tag RR7C2E422X · Edit this page on GitHub · Keys: j next, k previous