This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 4776

2000 District Olympiad (Hunedoara), 4

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) . $

1954 Miklós Schweitzer, 4

Tags: function
[b]4.[/b] Find all functions of two variables defined over the entire plane that satisfy the relations $f(x+u,y+u)=f(x,y)+u$ and $f(xv,yv)= f(x,y) v$ for any real numbers $x,y,u,v$. [b](R.12)[/b]

2005 ITAMO, 2

Let $h$ be a positive integer. The sequence $a_n$ is defined by $a_0 = 1$ and \[a_{n+1} = \{\begin{array}{c} \frac{a_n}{2} \text{ if } a_n \text{ is even }\\\\a_n+h \text{ otherwise }.\end{array}\] For example, $h = 27$ yields $a_1=28, a_2 = 14, a_3 = 7, a_4 = 34$ etc. For which $h$ is there an $n > 0$ with $a_n = 1$?

1962 Putnam, B2

Let $S$ be the set of all subsets of the positive integers. Construct a function $f \colon \mathbb{R} \rightarrow S$ such that $f(a)$ is a proper subset of $f(b)$ whenever $a <b.$

1999 IMC, 6

(a) Let $p>1$ a real number. Find a real constant $c_p$ for which the following statement holds: If $f: [-1,1]\rightarrow\mathbb{R}$ is a continuously differentiable function with $f(1)>f(-1)$ and $|f'(y)|\le1 \forall y\in[-1,1]$, then $\exists x\in[-1,1]: f'(x)>0$ so that $\forall y\in[-1,1]: |f(y)-f(x)|\le c_p\sqrt[p]{f'(x)}|y-x|$. (b) What if $p=1$?

2024 Romania EGMO TST, P1

We denote by $\mathbb{R}^\plus{}$ the set of all positive real numbers. Find all functions $f: \mathbb R^ \plus{} \rightarrow\mathbb R^ \plus{}$ which have the property: \[f(x)f(y)\equal{}2f(x\plus{}yf(x))\] for all positive real numbers $x$ and $y$. [i]Proposed by Nikolai Nikolov, Bulgaria[/i]

2016 Iran MO (3rd Round), 3

Find all functions $f:\mathbb {R}^{+} \rightarrow \mathbb {R}^{+} $ such that for all positive real numbers $x,y:$ $$f(y)f(x+f(y))=f(x)f(xy)$$

2005 Harvard-MIT Mathematics Tournament, 10

Tags: calculus , function
Let $ f : \mathbf{R} \to \mathbf{R} $ be a smooth function such that $f'(x)=f(1-x)$ for all $x$ and $f(0)=1$. Find $f(1)$.

2006 Victor Vâlcovici, 1

Prove that for any real numbers $ a,b,c, $ the function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ defined as $$ f(x)=\sqrt{(x-c)^2+b^2} +\sqrt{(x+c)^2+b^2} $$ is decreasing on $ (-\infty ,0] $ and increasing on $ [0,\infty ) . $

2013 District Olympiad, 2

Let $a,b\in \mathbb{C}$. Prove that $\left| az+b\bar{z} \right|\le 1$, for every $z\in \mathbb{C}$, with $\left| z \right|=1$, if and only if $\left| a \right|+\left| b \right|\le 1$.

2019 USAMO, 1

Tags: function , yes
Let $\mathbb{N}$ be the set of positive integers. A function $f:\mathbb{N}\to\mathbb{N}$ satisfies the equation \[\underbrace{f(f(\ldots f}_{f(n)\text{ times}}(n)\ldots))=\frac{n^2}{f(f(n))}\] for all positive integers $n$. Given this information, determine all possible values of $f(1000)$. [i]Proposed by Evan Chen[/i]

PEN K Problems, 19

Find all functions $f: \mathbb{Q}^{+}\to \mathbb{Q}^{+}$ such that for all $x,y \in \mathbb{Q}$: \[f \left( x+\frac{y}{x}\right) =f(x)+\frac{f(y)}{f(x)}+2y, \; x,y \in \mathbb{Q}^{+}.\]

2007 Iran MO (3rd Round), 5

Prove that for two non-zero polynomials $ f(x,y),g(x,y)$ with real coefficients the system: \[ \left\{\begin{array}{c}f(x,y)\equal{}0\\ g(x,y)\equal{}0\end{array}\right.\] has finitely many solutions in $ \mathbb C^{2}$ if and only if $ f(x,y)$ and $ g(x,y)$ are coprime.

2002 District Olympiad, 4

Consider a function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that: 1. $f$ has one-side limits in any $a\in \mathbb{R}$ and $f(a-0)\le f(a)\le f(a+0)$. 2. for any $a,b\in \mathbb{R},\ a<b$, we have $f(a-0)<f(b-0)$. Prove that $f$ is strictly increasing. [i]Mihai Piticari & Sorin Radulescu[/i]

2011 IMC, 2

Does there exist a real $3\times 3$ matrix $A$ such that $\text{tr}(A)=0$ and $A^2+A^t=I?$ ($\text{tr}(A)$ denotes the trace of $A,\ A^t$ the transpose of $A,$ and $I$ is the identity matrix.) [i]Proposed by Moubinool Omarjee, Paris[/i]

2012 ELMO Shortlist, 9

Let $a,b,c$ be distinct positive real numbers, and let $k$ be a positive integer greater than $3$. Show that \[\left\lvert\frac{a^{k+1}(b-c)+b^{k+1}(c-a)+c^{k+1}(a-b)}{a^k(b-c)+b^k(c-a)+c^k(a-b)}\right\rvert\ge \frac{k+1}{3(k-1)}(a+b+c)\] and \[\left\lvert\frac{a^{k+2}(b-c)+b^{k+2}(c-a)+c^{k+2}(a-b)}{a^k(b-c)+b^k(c-a)+c^k(a-b)}\right\rvert\ge \frac{(k+1)(k+2)}{3k(k-1)}(a^2+b^2+c^2).\] [i]Calvin Deng.[/i]

2010 APMO, 5

Tags: function , algebra
Find all functions $f$ from the set $\mathbb{R}$ of real numbers into $\mathbb{R}$ which satisfy for all $x, y, z \in \mathbb{R}$ the identity \[f(f(x)+f(y)+f(z))=f(f(x)-f(y))+f(2xy+f(z))+2f(xz-yz).\]

1995 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 5

Let $ f(x) \equal{} \frac{x}{1 \minus{} x}$ and let $ a$ be a real number. If $ x_0 \equal{} a, x_1 \equal{} f(x_0), x_2 \equal{} f(x_1), ...., x_{1996} \equal{} f(x_{1995})$ and $ x_{1996} \equal{} 1,$ what is $ a$? A. 0 B. 1/1997 C. 1995 D. 1995/1996 E. None of these

2004 India IMO Training Camp, 1

Tags: ratio , function , geometry
Let $ABC$ be a triangle and $I$ its incentre. Let $\varrho_1$ and $\varrho_2$ be the inradii of triangles $IAB$ and $IAC$ respectively. (a) Show that there exists a function $f: ( 0, \pi ) \mapsto \mathbb{R}$ such that \[ \frac{ \varrho_1}{ \varrho_2} = \frac{f(C)}{f(B)} \] where $B = \angle ABC$ and $C = \angle BCA$ (b) Prove that \[ 2 ( \sqrt{2} -1 ) < \frac{ \varrho_1} { \varrho_2} < \frac{ 1 + \sqrt{2}}{2} \]

1970 Vietnam National Olympiad, 3

The function $f(x, y)$ is defined for all real numbers $x, y$. It satisfies $f(x,0) = ax$ (where $a$ is a non-zero constant) and if $(c, d)$ and $(h, k)$ are distinct points such that $f(c, d) = f(h, k)$, then $f(x, y)$ is constant on the line through $(c, d)$ and $(h, k)$. Show that for any real $b$, the set of points such that $f(x, y) = b$ is a straight line and that all such lines are parallel. Show that $f(x, y) = ax + by$, for some constant $b$.

2023 USAJMO Solutions by peace09, 3

Consider an $n$-by-$n$ board of unit squares for some odd positive integer $n$. We say that a collection $C$ of identical dominoes is a [i]maximal grid-aligned configuration[/i] on the board if $C$ consists of $(n^2-1)/2$ dominoes where each domino covers exactly two neighboring squares and the dominoes don't overlap: $C$ then covers all but one square on the board. We are allowed to slide (but not rotate) a domino on the board to cover the uncovered square, resulting in a new maximal grid-aligned configuration with another square uncovered. Let $k(C)$ be the number of distinct maximal grid-aligned configurations obtainable from $C$ by repeatedly sliding dominoes. Find the maximum value of $k(C)$ as a function of $n$. [i]Proposed by Holden Mui[/i]

2000 China Team Selection Test, 3

Tags: function , algebra
Let $n$ be a positive integer. Denote $M = \{(x, y)|x, y \text{ are integers }, 1 \leq x, y \leq n\}$. Define function $f$ on $M$ with the following properties: [b]a.)[/b] $f(x, y)$ takes non-negative integer value; [b] b.)[/b] $\sum^n_{y=1} f(x, y) = n - 1$ for $1 \eq x \leq n$; [b]c.)[/b] If $f(x_1, y_1)f(x2, y2) > 0$, then $(x_1 - x_2)(y_1 - y_2) \geq 0.$ Find $N(n)$, the number of functions $f$ that satisfy all the conditions. Give the explicit value of $N(4)$.

Taiwan TST 2015 Round 1, 2

Find all functions $f:\mathbb{Q}\rightarrow\mathbb{R} \setminus \{ 0 \}$ such that \[(f(x))^2f(2y)+(f(y))^2f(2x)=2f(x)f(y)f(x+y)\] for all $x,y\in\mathbb{Q}$

2006 IMO Shortlist, 6

Determine the least real number $M$ such that the inequality \[|ab(a^{2}-b^{2})+bc(b^{2}-c^{2})+ca(c^{2}-a^{2})| \leq M(a^{2}+b^{2}+c^{2})^{2}\] holds for all real numbers $a$, $b$ and $c$.

2012 Puerto Rico Team Selection Test, 7

Let $f$ be a function with the following properties: 1) $f(n)$ is defined for every positive integer $n$; 2) $f(n)$ is an integer; 3) $f(2)=2$; 4) $f(mn)=f(m)f(n)$ for all $m$ and $n$; 5) $f(m)>f(n)$ whenever $m>n$. Prove that $f(n)=n$.