Home Competitions TSTST 2013 Problem 8
Define a function f : N → N f: \mathbb{N} \rightarrow \mathbb{N} f : N → N by f ( 1 ) = 1 , f ( n + 1 ) = f ( n ) + 2 f ( n ) f(1)=1, f(n+1)=f(n)+2^{f(n)} f ( 1 ) = 1 , f ( n + 1 ) = f ( n ) + 2 f ( n ) for every positive integer n n n . Prove that f ( 1 ) , f ( 2 ) , … , f ( 3 2013 ) f(1), f(2), \ldots, f\left(3^{2013}\right) f ( 1 ) , f ( 2 ) , … , f ( 3 2013 ) leave distinct remainders when divided by 3 2013 3^{2013} 3 2013 .
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
Locator tstst/2013/p8 · Tag TWVSEV8BTR · Edit this page on GitHub · Keys: j next, k previous