Found problems: 4776
KoMaL A Problems 2022/2023, A. 849
For real number $r$ let $f(r)$ denote the integer that is the closest to $r$ (if the fractional part of $r$ is $1/2$, let $f(r)$ be $r-1/2$). Let $a>b>c$ rational numbers such that for all integers $n$ the following is true: $f(na)+f(nb)+f(nc)=n$. What can be the values of $a$, $b$ and $c$?
[i]Submitted by Gábor Damásdi, Budapest[/i]
2022 BMT, 6
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).$
2006 Flanders Math Olympiad, 4
Find all functions $f: \mathbb{R}\backslash\{0,1\} \rightarrow \mathbb{R}$ such that
\[ f(x)+f\left(\frac{1}{1-x}\right) = 1+\frac{1}{x(1-x)}. \]
Oliforum Contest II 2009, 4
Let $ m$ a positive integer and $ p$ a prime number, both fixed. Define $ S$ the set of all $ m$-uple of positive integers $ \vec{v} \equal{} (v_1,v_2,\ldots,v_m)$ such that $ 1 \le v_i \le p$ for all $ 1 \le i \le m$. Define also the function $ f(\cdot): \mathbb{N}^m \to \mathbb{N}$, that associates every $ m$-upla of non negative integers $ (a_1,a_2,\ldots,a_m)$ to the integer $ \displaystyle f(a_1,a_2,\ldots,a_m) \equal{} \sum_{\vec{v} \in S} \left(\prod_{1 \le i \le m}{v_i^{a_i}} \right)$.
Find all $ m$-uple of non negative integers $ (a_1,a_2,\ldots,a_m)$ such that $ p \mid f(a_1,a_2,\ldots,a_m)$.
[i](Pierfrancesco Carlucci)[/i]
2007 Regional Competition For Advanced Students, 2
Find all tuples $ (x_1,x_2,x_3,x_4,x_5)$ of positive integers with $ x_1>x_2>x_3>x_4>x_5>0$ and
$ {\left \lfloor \frac{x_1+x_2}{3} \right \rfloor }^2 + {\left \lfloor \frac{x_2+x_3}{3} \right \rfloor }^2 + {\left \lfloor \frac{x_3+x_4}{3} \right \rfloor }^2 + {\left \lfloor \frac{x_4+x_5}{3} \right \rfloor }^2 = 38.$
2025 Romania National Olympiad, 3
Define the functions $g_k \colon \mathbb{Z} \to \mathbb{Z}$, $g_k(x) = x^k$, where $k$ is a positive integer.
Find the set $M_k$ of positive integers $n$ for which there exist injective functions $f_1,f_2, \dots ,f_n \colon \mathbb{Z} \to \mathbb{Z}$ such that $g_k=f_1\cdot f_2 \cdot \ldots \cdot f_n$.
(Here, $\cdot$ denotes component-wise function multiplication)
PEN A Problems, 71
Determine all integers $n > 1$ such that \[\frac{2^{n}+1}{n^{2}}\] is an integer.
1995 IMO Shortlist, 5
For positive integers $ n,$ the numbers $ f(n)$ are defined inductively as follows: $ f(1) \equal{} 1,$ and for every positive integer $ n,$ $ f(n\plus{}1)$ is the greatest integer $ m$ such that there is an arithmetic progression of positive integers $ a_1 < a_2 < \ldots < a_m \equal{} n$ for which
\[ f(a_1) \equal{} f(a_2) \equal{} \ldots \equal{} f(a_m).\]
Prove that there are positive integers $ a$ and $ b$ such that $ f(an\plus{}b) \equal{} n\plus{}2$ for every positive integer $ n.$
2008 Estonia Team Selection Test, 3
Let $ n$ be a positive integer, and let $ x$ and $ y$ be a positive real number such that $ x^n \plus{} y^n \equal{} 1.$ Prove that
\[ \left(\sum^n_{k \equal{} 1} \frac {1 \plus{} x^{2k}}{1 \plus{} x^{4k}} \right) \cdot \left( \sum^n_{k \equal{} 1} \frac {1 \plus{} y^{2k}}{1 \plus{} y^{4k}} \right) < \frac {1}{(1 \minus{} x) \cdot (1 \minus{} y)}.
\]
[i]Author: Juhan Aru, Estonia[/i]
1972 IMO Longlists, 7
$f$ and $g$ are real-valued functions defined on the real line. For all $x$ and $y, f(x+y)+f(x-y)=2f(x)g(y)$. $f$ is not identically zero and $|f(x)|\le1$ for all $x$. Prove that $|g(x)|\le1$ for all $x$.
2010 ELMO Shortlist, 1
For a permutation $\pi$ of $\{1,2,3,\ldots,n\}$, let $\text{Inv}(\pi)$ be the number of pairs $(i,j)$ with $1 \leq i < j \leq n$ and $\pi(i) > \pi(j)$.
[list=1]
[*] Given $n$, what is $\sum \text{Inv}(\pi)$ where the sum ranges over all permutations $\pi$ of $\{1,2,3,\ldots,n\}$?
[*] Given $n$, what is $\sum \left(\text{Inv}(\pi)\right)^2$ where the sum ranges over all permutations $\pi$ of $\{1,2,3,\ldots,n\}$?[/list]
[i]Brian Hamrick.[/i]
2010 Iran MO (3rd Round), 1
[b]two variable ploynomial[/b]
$P(x,y)$ is a two variable polynomial with real coefficients. degree of a monomial means sum of the powers of $x$ and $y$ in it. we denote by $Q(x,y)$ sum of monomials with the most degree in $P(x,y)$.
(for example if $P(x,y)=3x^4y-2x^2y^3+5xy^2+x-5$ then $Q(x,y)=3x^4y-2x^2y^3$.)
suppose that there are real numbers $x_1$,$y_1$,$x_2$ and $y_2$ such that
$Q(x_1,y_1)>0$ , $Q(x_2,y_2)<0$
prove that the set $\{(x,y)|P(x,y)=0\}$ is not bounded.
(we call a set $S$ of plane bounded if there exist positive number $M$ such that the distance of elements of $S$ from the origin is less than $M$.)
time allowed for this question was 1 hour.
1963 Miklós Schweitzer, 9
Let $ f(t)$ be a continuous function on the interval $ 0 \leq t \leq 1$, and define the two sets of points \[ A_t\equal{}\{(t,0): t\in[0,1]\} , B_t\equal{}\{(f(t),1): t\in [0,1]\}.\] Show that the union of all segments $ \overline{A_tB_t}$ is Lebesgue-measurable, and find the minimum of its measure with respect to all functions $ f$. [A. Csaszar]
2005 Taiwan TST Round 3, 1
Find all functions $ f: \mathbb{N^{*}}\to \mathbb{N^{*}}$ satisfying
\[ \left(f^{2}\left(m\right)+f\left(n\right)\right) \mid \left(m^{2}+n\right)^{2}\]
for any two positive integers $ m$ and $ n$.
[i]Remark.[/i] The abbreviation $ \mathbb{N^{*}}$ stands for the set of all positive integers:
$ \mathbb{N^{*}}=\left\{1,2,3,...\right\}$.
By $ f^{2}\left(m\right)$, we mean $ \left(f\left(m\right)\right)^{2}$ (and not $ f\left(f\left(m\right)\right)$).
[i]Proposed by Mohsen Jamali, Iran[/i]
2009 Math Prize For Girls Problems, 7
Compute the value of the expression
\[ 2009^4 \minus{} 4 \times 2007^4 \plus{} 6 \times 2005^4 \minus{} 4 \times 2003^4 \plus{} 2001^4 \, .\]
PEN M Problems, 13
The sequence $\{x_{n}\}$ is defined by \[x_{0}\in [0, 1], \; x_{n+1}=1-\vert 1-2 x_{n}\vert.\] Prove that the sequence is periodic if and only if $x_{0}$ is irrational.
2013 Greece Team Selection Test, 3
Find the largest possible value of $M$ for which $\frac{x}{1+\frac{yz}{x}}+\frac{y}{1+\frac{zx}{y}}+\frac{z}{1+\frac{xy}{z}}\geq M$ for all $x,y,z>0$ with $xy+yz+zx=1$
2009 Kurschak Competition, 3
Find all functions $f:\mathbb{Z}\to \mathbb{Q}$ with the following properties: if $f(x)<c<f(y)$ for some rational $c$, then $f$ takes on the value of $c$, and
\[f(x)+f(y)+f(z)=f(x)f(y)f(z)\]
whenever $x+y+z=0$.
2002 Iran MO (3rd Round), 2
$f: \mathbb R\longrightarrow\mathbb R^{+}$ is a non-decreasing function. Prove that there is a point $a\in\mathbb R$ that \[f(a+\frac1{f(a)})<2f(a)\]
2023 Irish Math Olympiad, P4
Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ with the property that
$$f(x)f(y) = (xy - 1)^2f\left(\frac{x + y - 1}{xy - 1}\right)$$
for all real numbers $x, y$ with $xy \neq 1$.
PEN A Problems, 3
Let $a$ and $b$ be positive integers such that $ab+1$ divides $a^{2}+b^{2}$. Show that \[\frac{a^{2}+b^{2}}{ab+1}\] is the square of an integer.
KoMaL A Problems 2023/2024, A. 880
Find all triples $(a,b,c)$ of real numbers for which there exists a function $f:\mathbb{Z}^{+}\rightarrow\mathbb{Z}^{+}$ satisfying $af(n)+bf(n+1)+cf(n+2)<0$ for every $n\in\mathbb{Z}^{+}$ ($\mathbb{Z}^{+}$ denotes the set of positive integers).
Proposed by [i]András Imolay[/i], Budapest
The Golden Digits 2024, P2
Find all the functions $\varphi:\mathbb{Z}[x]\to\mathbb{Z}[x]$ such that $\varphi(x)=x,$ any integer polynomials $f, g$ satisfy $\varphi(f+g)=\varphi(f)+\varphi(g)$ and $\varphi(f)$ is a perfect power if and only if $f{}$ is a perfect power.
[i]Note:[/i] A polynomial $f\in \mathbb{Z}[x]$ is a perfect power if $f = g^n$ for some $g\in \mathbb{Z}[x]$ and $n\geqslant 2.$
[i]Proposed by Pavel Ciurea[/i]
Dumbest FE I ever created, 2.
Find all functions \( f: \mathbb{R} \rightarrow \mathbb{R} \) such that for all \( x, y \in \mathbb{R} \),
\[
f(x + f(2y)) + f(x^2 - y) = f(f(x)) f(x + 1) + 2y - f(y).
\]
2017 Mathematical Talent Reward Programme, MCQ: P 10
Let $f:\mathbb{R}\to \mathbb{R}$ be a differentiable function such that $\lim \limits_{x\to \infty}f'(x)=1$, then
[list=1]
[*] $f$ is increasing
[*] $f$ is unbounded
[*] $f'$ is bounded
[*] All of these
[/list]