Olympiad problems

2025 Kosovo National Mathematical Olympiad`, P4

Tags: number theory , primes , GCD , functional equation , solve in natural , beautiful

Find all functions $f : \mathbb{N} \rightarrow \mathbb{N}$ for which these two conditions hold simultaneously (i) For all $m,n \in \mathbb{N}$ we have: $$ \frac{f(mn)}{\gcd(m,n)} = \frac{f(m)f(n)}{f(\gcd(m,n))};$$ (ii) For all prime numbers $p$, there exists a prime number $q$ such that $f(p^{2025})=q^{2025}$.

2010 Laurențiu Panaitopol, Tulcea, 4

Tags: abstract algebra , Ring Theory , polynomial , polynomial ring , beautiful

Let be a ring $ R $ which has the property that there exist two distinct natural numbers $ s,t $ such that for any element $ x $ of $ R, $ the equation $ x^s=x^t $ is true. Show that there exists a polynom in $ R[X] $ of degree $$ |s-t|\left( 1+|s-t| \right) $$ such that all the elements of $ R $ are roots of it.

2025 Kosovo National Mathematical Olympiad`, P2

Tags: algebra , Kosovo , national olympiad , get the smallest , beautiful , Holder

Find the smallest natural number $k$ such that the system of equations $$x+y+z=x^2+y^2+z^2=\dots=x^k+y^k+z^k $$ has only one solution for positive real numbers $x$, $y$ and $z$.