olymmath

BALTIC-WAY 1998 Problem 1

  • Answer

Let Z+\mathbb{Z}^{+}be the set of all positive integers. Find all functions f:Z+→Z+f: \mathbb{Z}^{+} \rightarrow \mathbb{Z}^{+} satisfying the following conditions for all x,y∈Z+x, y \in \mathbb{Z}^{+}:

f(x,x)=x,f(x,y)=f(y,x),(x+y)f(x,y)=yf(x,x+y).\begin{aligned} f(x, x) & =x, \\ f(x, y) & =f(y, x), \\ (x+y) f(x, y) & =y f(x, x+y) . \end{aligned}

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

f(x, y)=\operatorname{lcm}(x, y)

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 baltic-way/1998/p1 · Tag N8T0YKNCSY · Edit this page on GitHub · Keys: j next, k previous