olymmath

RO-NMO 2014 Problem 102

  • Grade 10

Let be a function f:N⟶Nf:\mathbb{N}\longrightarrow\mathbb{N} satisfying (i)f(1)=1\text{(i)} f(1)=1 (ii)f(p)=1+f(p−1),\text{(ii)} f(p)=1+f(p-1), for any prime pp (iii)f(p1p2⋯pu)=f(p1)+f(p2)+⋯f(pu),\text{(iii)} f(p_1p_2\cdots p_u)=f(p_1)+f(p_2)+\cdots f(p_u), for any natural number uu and any primes p1,p2,…,pu.p_1,p_2,\ldots ,p_u. Show that 2f(n)≤n3≤3f(n),2^{f(n)}\le n^3\le 3^{f(n)}, for any natural n≥2.n\ge 2.

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 ro-nmo/2014/p102 · Tag JFSFPDS7MD · Edit this page on GitHub · Keys: j next, k previous