Found problems: 4776
Taiwan TST 2015 Round 1, 2
Given a positive integer $n \geq 3$. Find all $f:\mathbb{R}^+ \rightarrow \mathbb{R}^+$ such that for any $n$ positive reals $a_1,...,a_n$, the following condition is always satisfied:
$\sum_{i=1}^{n}(a_i-a_{i+1})f(a_i+a_{i+1}) = 0$
where $a_{n+1} = a_1$.
1996 Romania Team Selection Test, 16
Let $ n\geq 3 $ be an integer and let $ \mathcal{S} \subset \{1,2,\ldots, n^3\} $ be a set with $ 3n^2 $ elements. Prove that there exist nine distinct numbers $ a_1,a_2,\ldots,a_9 \in \mathcal{S} $ such that the following system has a solution in nonzero integers:
\begin{eqnarray*} a_1x + a_2y +a_3 z &=& 0 \\ a_4x + a_5 y + a_6 z &=& 0 \\ a_7x + a_8y + a_9z &=& 0. \end{eqnarray*}
[i]Marius Cavachi[/i]
Oliforum Contest I 2008, 2
Let $ \{a_n\}_{n \in \mathbb{N}_0}$ be a sequence defined as follows: $ a_1=0$, $ a_n=a_{[\frac{n}{2}]}+(-1)^{n(n+1)/2}$, where $ [x]$ denotes the floor function. For every $ k \ge 0$, find the number $ n(k)$ of positive integers $ n$ such that $ 2^k \le n < 2^{k+1}$ and $ a_n=0$.
2013 ELMO Shortlist, 14
Let $O$ be a point (in the plane) and $T$ be an infinite set of points such that $|P_1P_2| \le 2012$ for every two distinct points $P_1,P_2\in T$. Let $S(T)$ be the set of points $Q$ in the plane satisfying $|QP| \le 2013$ for at least one point $P\in T$.
Now let $L$ be the set of lines containing exactly one point of $S(T)$. Call a line $\ell_0$ passing through $O$ [i]bad[/i] if there does not exist a line $\ell\in L$ parallel to (or coinciding with) $\ell_0$.
(a) Prove that $L$ is nonempty.
(b) Prove that one can assign a line $\ell(i)$ to each positive integer $i$ so that for every bad line $\ell_0$ passing through $O$, there exists a positive integer $n$ with $\ell(n) = \ell_0$.
[i]Proposed by David Yang[/i]
2023 Belarus - Iran Friendly Competition, 2
Find all strictly monotone functions $f : \mathbb{R} \to \mathbb{R}$ such that some polynomial $P(x, y)$
satisfies the equality
$$f(x + y) = P(f(x), f(y))$$
for all real numbers $x$ and $y$
2013 Olympic Revenge, 5
Consider $n$ lamps clockwise numbered from $1$ to $n$ on a circle.
Let $\xi$ to be a configuration where $0 \le \ell \le n$ random lamps are turned on. A [i]cool procedure[/i] consists in perform, simultaneously, the following operations: for each one of the $\ell$ lamps which are turned on, we verify the number of the lamp; if $i$ is turned on, a [i]signal[/i] of range $i$ is sent by this lamp, and it will be received only by the next $i$ lamps which follow $i$, turned on or turned off, also considered clockwise. At the end of the operations we verify, for each lamp, turned on or turned off, how many signals it has received. If it was reached by an even number of signals, it remains on the same state(that is, if it was turned on, it will be turned on; if it was turned off, it will be turned off). Otherwise, it's state will be changed.
The example in attachment, for $n=4$, ilustrates a configuration where lamps $2$ and $4$ are initially turned on. Lamp $2$ sends signal only for the lamps $3$ e $4$, while lamp $4$ sends signal for lamps $1$, $2$, $3$ e $4$. Therefore, we verify that lamps $1$ e $2$ received only one signal, while lamps $3$ e $4$ received two signals. Therefore, in the next configuration, lamps $1$ e $4$ will be turned on, while lamps $2$ e $3$ will be turned off.
Let $\Psi$ to be the set of all $2^n$ possible configurations, where $0 \le \ell \le n$ random lamps are turned on. We define a function $f: \Psi \rightarrow \Psi$ where, if $\xi$ is a configuration of lamps, then $f(\xi)$ is the configurations obtained after we perform the [i]cool procedure[/i] described above.
Determine all values of $n$ for which $f$ is bijective.
2006 IMS, 5
Suppose that $a_{1},a_{2},\dots,a_{k}\in\mathbb C$ that for each $1\leq i\leq k$ we know that $|a_{k}|=1$. Suppose that \[\lim_{n\to\infty}\sum_{i=1}^{k}a_{i}^{n}=c.\] Prove that $c=k$ and $a_{i}=1$ for each $i$.
2025 District Olympiad, P3
Determine all functions $f:\mathbb{C}\rightarrow\mathbb{C}$ such that $$|wf(z)+zf(w)|=2|zw|$$ for all $w,z\in\mathbb{C}$.
2006 Iran MO (3rd Round), 1
$n$ is a natural number. $d$ is the least natural number that for each $a$ that $gcd(a,n)=1$ we know $a^{d}\equiv1\pmod{n}$. Prove that there exist a natural number that $\mbox{ord}_{n}b=d$
1991 Polish MO Finals, 1
On the Cartesian plane consider the set $V$ of all vectors with integer coordinates. Determine all functions $f : V \rightarrow \mathbb{R}$ satisfying the conditions:
(i) $f(v) = 1$ for each of the four vectors $v \in V$ of unit length.
(ii) $f(v+w) = f(v)+f(w)$ for every two perpendicular vectors $v, w \in V$
(Zero vector is considered to be perpendicular to every vector).
2010 Contests, 4
With $\sigma (n)$ we denote the sum of natural divisors of the natural number $n$. Prove that, if $n$ is the product of different prime numbers of the form $2^k-1$ for $k \in \mathbb{N}$($Mersenne's$ prime numbers) , than $\sigma (n)=2^m$, for some $m \in \mathbb{N}$. Is the inverse statement true?
2013 Putnam, 3
Let $P$ be a nonempty collection of subsets of $\{1,\dots,n\}$ such that:
(i) if $S,S'\in P,$ then $S\cup S'\in P$ and $S\cap S'\in P,$ and
(ii) if $S\in P$ and $S\ne\emptyset,$ then there is a subset $T\subset S$ such that $T\in P$ and $T$ contains exactly one fewer element than $S.$
Suppose that $f:P\to\mathbb{R}$ is a function such that $f(\emptyset)=0$ and \[f(S\cup S')= f(S)+f(S')-f(S\cap S')\text{ for all }S,S'\in P.\] Must there exist real numbers $f_1,\dots,f_n$ such that \[f(S)=\sum_{i\in S}f_i\] for every $S\in P?$
2005 Germany Team Selection Test, 1
Find all monotonically increasing or monotonically decreasing functions $f: \mathbb{R}_+\to\mathbb{R}_+$ which satisfy the equation $f\left(xy\right)\cdot f\left(\frac{f\left(y\right)}{x}\right)=1$ for any two numbers $x$ and $y$ from $\mathbb{R}_+$.
Hereby, $\mathbb{R}_+$ is the set of all positive real numbers.
[i]Note.[/i] A function $f: \mathbb{R}_+\to\mathbb{R}_+$ is called [i]monotonically increasing[/i] if for any two positive numbers $x$ and $y$ such that $x\geq y$, we have $f\left(x\right)\geq f\left(y\right)$.
A function $f: \mathbb{R}_+\to\mathbb{R}_+$ is called [i]monotonically decreasing[/i] if for any two positive numbers $x$ and $y$ such that $x\geq y$, we have $f\left(x\right)\leq f\left(y\right)$.
2012 Peru IMO TST, 1
Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be a function such that $$\displaystyle{f(f(x)) = \frac{x^2 - x}{2}\cdot f(x) + 2-x,}$$ for all $x \in \mathbb{R}.$ Find all possible values of $f(2).$
2010 Putnam, B5
Is there a strictly increasing function $f:\mathbb{R}\to\mathbb{R}$ such that $f'(x)=f(f(x))$ for all $x?$
1984 IMO Longlists, 29
Let $S_n = \{1, \cdots, n\}$ and let $f$ be a function that maps every subset of $S_n$ into a positive real number and satisfies the following condition: For all $A \subseteq S_n$ and $x, y \in S_n, x \neq y, f(A \cup \{x\})f(A \cup \{y\}) \le f(A \cup \{x, y\})f(A)$. Prove that for all $A,B \subseteq S_n$ the following inequality holds:
\[f(A) \cdot f(B) \le f(A \cup B) \cdot f(A \cap B)\]
2011 Korea National Olympiad, 4
Let $ x_1, x_2, \cdots, x_{25} $ real numbers such that $ 0 \le x_i \le i (i=1, 2, \cdots, 25) $. Find the maximum value of
\[x_{1}^{3}+x_{2}^{3}+\cdots +x_{25}^{3} - ( x_1x_2x_3 + x_2x_3x_4 + \cdots x_{25}x_1x_2 ) \]
2009 Peru IMO TST, 6
Let $ S\subseteq\mathbb{R}$ be a set of real numbers. We say that a pair $ (f, g)$ of functions from $ S$ into $ S$ is a [i]Spanish Couple[/i] on $ S$, if they satisfy the following conditions:
(i) Both functions are strictly increasing, i.e. $ f(x) < f(y)$ and $ g(x) < g(y)$ for all $ x$, $ y\in S$ with $ x < y$;
(ii) The inequality $ f\left(g\left(g\left(x\right)\right)\right) < g\left(f\left(x\right)\right)$ holds for all $ x\in S$.
Decide whether there exists a Spanish Couple [list][*] on the set $ S \equal{} \mathbb{N}$ of positive integers; [*] on the set $ S \equal{} \{a \minus{} \frac {1}{b}: a, b\in\mathbb{N}\}$[/list]
[i]Proposed by Hans Zantema, Netherlands[/i]
2008 Harvard-MIT Mathematics Tournament, 9
Let $ S$ be the set of points $ (a,b)$ with $ 0\le a,b\le1$ such that the equation \[x^4 \plus{} ax^3 \minus{} bx^2 \plus{} ax \plus{} 1 \equal{} 0\] has at least one real root. Determine the area of the graph of $ S$.
2010 Today's Calculation Of Integral, 541
Find the functions $ f(x),\ g(x)$ satisfying the following equations.
(1) $ f'(x) \equal{} 2f(x) \plus{} 10,\ f(0) \equal{} 0$
(2) $ \int_0^x u^3g(u)du \equal{} x^4 \plus{} g(x)$
2019 USEMO, 2
Let $\mathbb{Z}[x]$ denote the set of single-variable polynomials in $x$ with integer coefficients. Find all functions $\theta : \mathbb{Z}[x] \to \mathbb{Z}[x]$ (i.e. functions taking polynomials to polynomials)
such that
[list]
[*] for any polynomials $p, q \in \mathbb{Z}[x]$, $\theta(p + q) = \theta(p) + \theta(q)$;
[*] for any polynomial $p \in \mathbb{Z}[x]$, $p$ has an integer root if and only if $\theta(p)$ does.
[/list]
[i]Carl Schildkraut[/i]
1991 Brazil National Olympiad, 3
Given $k > 0$, the sequence $a_n$ is defined by its first two members and \[ a_{n+2} = a_{n+1} + \frac{k}{n}a_n \]
a)For which $k$ can we write $a_n$ as a polynomial in $n$?
b) For which $k$ can we write $\frac{a_{n+1}}{a_n} = \frac{p(n)}{q(n)}$? ($p,q$ are polynomials in $\mathbb R[X]$).
PEN I Problems, 15
Find the total number of different integer values the function \[f(x) = \lfloor x\rfloor+\lfloor 2x\rfloor+\left\lfloor \frac{5x}{3}\right\rfloor+\lfloor 3x\rfloor+\lfloor 4x\rfloor\] takes for real numbers $x$ with $0 \leq x \leq 100$.
2019 Brazil Team Selection Test, 1
Let $\mathbb{Z}^+$ be the set of positive integers. Determine all functions $f : \mathbb{Z}^+\to\mathbb{Z}^+$ such that $a^2+f(a)f(b)$ is divisible by $f(a)+b$ for all positive integers $a,b$.
2010 District Olympiad, 2
Consider the matrix $ A,B\in \mathcal l{M}_3(\mathbb{C})$ with $ A=-^tA$ and $ B=^tB$. Prove that if the polinomial function defined by
\[ f(x)=\det(A+xB)\]
has a multiple root, then $ \det(A+B)=\det B$.