Olympiad problems

2002 Spain Mathematical Olympiad, Problem 3

The function $g$ is defined about the natural numbers and satisfies the following conditions: $g(2) = 1$ $g(2n) = g(n)$ $g(2n+1) = g(2n) +1.$ Where $n$ is a natural number such that $1 \leq n \leq 2002$. Find the maximum value $M$ of $g(n).$ Also, calculate how many values of $n$ satisfy the condition of $g(n) = M.$

2020 LIMIT Category 2, 1

Tags: limit , functions , involution , counting

Find the number of $f:\{1,\ldots, 5\}\to \{1,\ldots, 5\}$ such that $f(f(x))=x$ (A)$26$ (B)$41$ (C)$120$ (D)$60$

2021 Nigerian MO Round 3, Problem 5

Tags: calculus , derivative , degree , Polynomials , algebra , polynomial , functions

Let $f(x)=\frac{P(x)}{Q(x)}$, where $P(x), Q(x)$ are two non-constant polynomials with no common zeros and $P(0)=P(1)=0$. Suppose $f(x)f\left(\frac{1}{x}\right)=f(x)+f\left(\frac{1}{x}\right)$ for infinitely many values of $x$. a) Show that $\text{deg}(P)<\text{deg}(Q)$. b) Show that $P'(1)=2Q'(1)-\text{deg}(Q)\cdot Q(1)$. Here, $P'(x)$ denotes the derivative of $P(x)$ as usual.

2023 4th Memorial "Aleksandar Blazhevski-Cane", P6

Tags: number theory , functions , Divisibility , positive integers

Denote by $\mathbb{N}$ the set of positive integers. Find all functions $f:\mathbb{N} \rightarrow \mathbb{N}$ such that: [b]•[/b] For all positive integers $a> 2023^{2023}$ it holds that $f(a) \leq a$. [b]•[/b] $\frac{a^2f(b)+b^2f(a)}{f(a)+f(b)}$ is a positive integer for all $a,b \in \mathbb{N}$. [i]Proposed by Nikola Velov[/i]

1988 Brazil National Olympiad, 3

Tags: Brazilian Math Olympiad 1988 , functions , number theory , Brazilian Math Olympiad , function

Find all functions $f:\mathbb{N}^* \rightarrow \mathbb{N}$ such that [list] [*] $f(x \cdot y) = f(x) + f(y)$ [*] $f(30) = 0$ [*] $f(x)=0$ always when the units digit of $x$ is $7$ [/list]

2016 IMC, 4

Tags: IMC , IMC 2016 , college contests , functions

Let $k$ be a positive integer. For each nonnegative integer $n$, let $f(n)$ be the number of solutions $(x_1,\ldots,x_k)\in\mathbb{Z}^k$ of the inequality $|x_1|+...+|x_k|\leq n$. Prove that for every $n\ge1$, we have $f(n-1)f(n+1)\leq f(n)^2$. (Proposed by Esteban Arreaga, Renan Finder and José Madrid, IMPA, Rio de Janeiro)

2023 India National Olympiad, 3

Tags: number theory , functions , INMO 2023 , v_2

Let $\mathbb N$ denote the set of all positive integers. Find all real numbers $c$ for which there exists a function $f:\mathbb N\to \mathbb N$ satisfying: [list] [*] for any $x,a\in\mathbb N$, the quantity $\frac{f(x+a)-f(x)}{a}$ is an integer if and only if $a=1$; [*] for all $x\in \mathbb N$, we have $|f(x)-cx|<2023$. [/list] [i]Proposed by Sutanay Bhattacharya[/i]

2009 Romania National Olympiad, 1

Tags: functions , unique solution , equations , algebra

[b]a)[/b] Show that two real numbers $ x,y>1 $ chosen so that $ x^y=y^x, $ are equal or there exists a positive real number $ m\neq 1 $ such that $ x=m^{\frac{1}{m-1}} $ and $ y=m^{\frac{m}{m-1}} . $ [b]b)[/b] Solve in $ \left( 1,\infty \right)^2 $ the equation: $ x^y+x^{x^{y-1}}=y^x+y^{y^{x-1}} . $

2021 Macedonian Team Selection Test, Problem 5

Tags: Divisibility , functions , algebra

Determine all functions $f:\mathbb{N}\to \mathbb{N}$ such that for all $a, b \in \mathbb{N}$ the following conditions hold: $(i)$ $f(f(a)+b) \mid b^a-1$; $(ii)$ $f(f(a))\geq f(a)-1$.

2025 Polish MO Finals, 6

Tags: algebra , functions , function

A strictly decreasing function $f:(0, \infty)\Rightarrow (0, \infty)$ attaining all positive values and positive numbers $a_1\ne b_1$ are given. Numbers $a_2, b_2, a_3, b_3, ...$ satisfy $$a_{n+1}=a_n+f(b_n),\;\;\;\;\;\;\;b_{n+1}=b_n+f(a_n)$$ for every $n\geq 1$. Prove that there exists a positive integer $n$ satisfying $|a_n-b_n| >2025$.

2007 District Olympiad, 3

Tags: functions , algebra , number theory , functional equation

Find all functions $ f:\mathbb{N}\longrightarrow\mathbb{N} $ that satisfy the following relation: $$ f(x)^2+y\vdots x^2+f(y) ,\quad\forall x,y\in\mathbb{N} . $$

2018 Nepal National Olympiad, 2c

Tags: functions , algebra

[b]Problem Section #2 c). Denote by $\mathbb{Q^+}$ the set of all positive rational numbers. Determine all functions $f:\mathbb{Q^+}\to\mathbb{Q^+}$ which satisfy the following equation for all $x,y \in \mathbb{Q^+} : f(f(x)^2.y)=x^3.f(xy)$.

2000 District Olympiad (Hunedoara), 4

Tags: functions , limits , real analysis , contests , romania , calculus , integration

Let $ f:[0,1]\longrightarrow\mathbb{R}_+^* $ be a Riemann-integrable function. Calculate $ \lim_{n\to\infty}\left(-n+\sum_{i=1}^ne^{\frac{1}{n}\cdot f\left(\frac{i}{n}\right)}\right) . $

2019 India PRMO, 2

Tags: function , functions

Ket $f(x) = x^{2} +ax + b$. If for all nonzero real $x$ $$f\left(x + \dfrac{1}{x}\right) = f\left(x\right) + f\left(\dfrac{1}{x}\right)$$ and the roots of $f(x) = 0$ are integers, what is the value of $a^{2}+b^{2}$?

2017 Junior Regional Olympiad - FBH, 1

Tags: algebra , functions , function , functional equation

It is given function $f(x)=3x-2$ $a)$ Find $g(x)$ if $f(2x-g(x))=-3(1+2m)x+34$ $b)$ Solve the equation: $g(x)=4(m-1)x-4(m+1)$, $m \in \mathbb{R}$

2000 Romania National Olympiad, 3

Tags: algebra , functions , geometry , complex numbers , cartesian plane , analytic geometry

A function $ f:\mathbb{R}^2\longrightarrow\mathbb{R} $ is [i]olympic[/i] if, any finite number of pairwise distinct elements of $ \mathbb{R}^2 $ at which the function takes the same value represent in the plane the vertices of a convex polygon. Prove that if $ p $ if a complex polynom of degree at least $ 1, $ then the function $ \mathbb{R}^2\ni (x,y)\mapsto |p(x+iy)| $ is olympic if and only if the roots of $ p $ are all equal.

2023 AMC 12/AHSME, 22

Tags: AMC , AMC 12 , AMC 12A , 2023 AMC , 2023 AMC 12A , functions

Let $f$ be the unique function defined on the positive integers such that \[\sum_{d\mid n}d\cdot f\left(\frac{n}{d}\right)=1\] for all positive integers $n$, where the sum is taken over all positive divisors of $n$. What is $f(2023)$? $\textbf{(A)}~-1536\qquad\textbf{(B)}~96\qquad\textbf{(C)}~108\qquad\textbf{(D)}~116\qquad\textbf{(E)}~144$

2022 BMT, 6

Tags: algebra , functions

The degree-$6$ polynomial $f$ satisfies $f(7) - f(1) = 1, f(8) - f(2) = 16, f(9) - f(3) = 81, f(10) - f(4) = 256$ and $f(11) - f(5) = 625.$ Compute $f(15) - f(-3).$

2016 IFYM, Sozopol, 3

Tags: algebra , Functional Equations , functions

Let $f: \mathbb{R}^2\rightarrow \mathbb{R}$ be a function for which for arbitrary $x,y,z\in \mathbb{R}$ we have that $f(x,y)+f(y,z)+f(z,x)=0$. Prove that there exist function $g:\mathbb{R}\rightarrow \mathbb{R}$ for which: $f(x,y)=g(x)-g(y),\, \forall x,y\in \mathbb{R}$.

2013 Today's Calculation Of Integral, 876

Tags: calculus , integration , function , calculus computations , functions , Definite integral

Suppose a function $f(x)$ is continuous on $[-1,\ 1]$ and satisfies the condition : 1) $f(-1)\geq f(1).$ 2) $x+f(x)$ is non decreasing function. 3) $\int_{-1}^ 1 f(x)\ dx=0.$ Show that $\int_{-1}^1 f(x)^2dx\leq \frac 23.$

2019 Macedonia National Olympiad, 4

Tags: Macedonia , functions , number theory , 2019

Determine all functions $f: \mathbb {N} \to \mathbb {N}$ such that $n!\hspace{1mm} +\hspace{1mm} f(m)!\hspace{1mm} |\hspace{1mm} f(n)!\hspace{1mm} +\hspace{1mm} f(m!)$, for all $m$, $n$ $\in$ $\mathbb{N}$.

2024 Romania National Olympiad, 4

Tags: function , algebra , functions , permutations , basis , combinatorics

We consider an integer $n \ge 3,$ the set $S=\{1,2,3,\ldots,n\}$ and the set $\mathcal{F}$ of the functions from $S$ to $S.$ We say that $\mathcal{G} \subset \mathcal{F}$ is a generating set for $\mathcal{H} \subset \mathcal{F}$ if any function in $\mathcal{H}$ can be represented as a composition of functions from $\mathcal{G}.$ a) Let the functions $a:S \to S,$ $a(n-1)=n,$ $a(n)=n-1$ and $a(k)=k$ for $k \in S \setminus \{n-1,n\}$ and $b:S \to S,$ $b(n)=1$ and $b(k)=k+1$ for $k \in S \setminus \{n\}.$ Prove that $\{a,b\}$ is a generating set for the set $\mathcal{B}$ of bijective functions of $\mathcal{F}.$ b) Prove that the smallest number of elements that a generating set of $\mathcal{F}$ has is $3.$

2018 Costa Rica - Final Round, F3

Tags: algebra , functions

Consider a function $f: R \to R$ that fulfills the following two properties: $f$ is periodic of period $5$ (that is, for all $x\in R$, $f (x + 5) = f (x)$), and by restricting $f$ to the interval $[-2,3]$, $f$ coincides to $x^2$. Determine the value of $f(2018).$

2020 LIMIT Category 2, 6

Tags: limit , functions , algebra , function

Let $f(x)$ be a real-valued function satisfying $af(x)+bf(-x)=px^2+qx+r$. $a$ and $b$ are distinct real numbers and $p,q,r$ are non-zero real numbers. Then $f(x)=0$ will have real solutions when (A)$\left(\frac{a+b}{a-b}\right)\leq\frac{q^2}{4pr}$ (B)$\left(\frac{a+b}{a-b}\right)\leq\frac{4pr}{q^2}$ (C)$\left(\frac{a+b}{a-b}\right)\geq\frac{q^2}{4pr}$ (D)$\left(\frac{a+b}{a-b}\right)\geq\frac{4pr}{q^2}$

2024 Middle European Mathematical Olympiad, 1

Tags: algebra , Sequences , functions , monotone , construction , Functional inequality , function

Let $\mathbb{N}_0$ denote the set of non-negative integers. Determine all non-negative integers $k$ for which there exists a function $f: \mathbb{N}_0 \to \mathbb{N}_0$ such that $f(2024) = k$ and $f(f(n)) \leq f(n+1) - f(n)$ for all non-negative integers $n$.