Home Competitions BALKAN 2012 Problem 4
L e t Let L e t \mathbb{Z}^{+}b e t h e s e t o f p o s i t i v e i n t e g e r s . F i n d a l l f u n c t i o n s be the set of positive integers. Find all functions b e t h ese t o f p os i t i v e in t e g er s . F in d a l l f u n c t i o n s f: \mathbb{Z}^{+} \rightarrow \mathbb{Z}^{+}s u c h t h a t t h e f o l l o w i n g c o n d i t i o n s b o t h h o l d : ( i ) such that the following conditions both hold:
(i) s u c h t ha tt h e f o l l o w in g co n d i t i o n s b o t hh o l d : ( i ) f(n!)=f(n)! f o r e v e r y p o s i t i v e i n t e g e r ! for every positive integer ! f or e v er y p os i t i v e in t e g er n, ( i i ) ,
(ii) , ( ii ) m-nd i v i d e s divides d i v i d es f(m)-f(n)w h e n e v e r whenever w h e n e v er ma n d and an d n$ are different positive integers.
Dataset text NuminaMath olympiads . Quoted with source.
Show the answer
f \equiv 1, f \equiv 2, f=\mathrm{id}_{\mathbf{z}^{+}}
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 balkan/2012/p4 · Tag 7GG18YW9AW · Edit this page on GitHub · Keys: j next, k previous