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: 15925

2002 Germany Team Selection Test, 1

Let $P$ denote the set of all ordered pairs $ \left(p,q\right)$ of nonnegative integers. Find all functions $f: P \rightarrow \mathbb{R}$ satisfying \[ f(p,q) \equal{} \begin{cases} 0 & \text{if} \; pq \equal{} 0, \\ 1 \plus{} \frac{1}{2} f(p+1,q-1) \plus{} \frac{1}{2} f(p-1,q+1) & \text{otherwise} \end{cases} \] Compare IMO shortlist problem 2001, algebra A1 for the three-variable case.

2006 District Olympiad, 1

Let $x>0$ be a real number and $A$ a square $2\times 2$ matrix with real entries such that $\det {(A^2+xI_2 )} = 0$. Prove that $\det{ (A^2+A+xI_2) } = x$.

2015 Taiwan TST Round 2, 1

Let $f(x)=\sum_{i=0}^{n}a_ix^i$ and $g(x)=\sum_{i=0}^{n}b_ix^i$, where $a_n$,$b_n$ can be zero. Called $f(x)\ge g(x)$ if exist $r$ such that $\forall i>r,a_i=b_i,a_r>b_r$ or $f(x)=g(x)$. Prove that: if the leading coefficients of $f$ and $g$ are positive, then $f(f(x))+g(g(x))\ge f(g(x))+g(f(x))$

2010 Contests, 1

Find all function $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all $x,y\in\mathbb{R}$ the following equality holds \[ f(\left\lfloor x\right\rfloor y)=f(x)\left\lfloor f(y)\right\rfloor \] where $\left\lfloor a\right\rfloor $ is greatest integer not greater than $a.$ [i]Proposed by Pierre Bornsztein, France[/i]

1997 China Team Selection Test, 3

Prove that there exists $m \in \mathbb{N}$ such that there exists an integral sequence $\lbrace a_n \rbrace$ which satisfies: [b]I.[/b] $a_0 = 1, a_1 = 337$; [b]II.[/b] $(a_{n + 1} a_{n - 1} - a_n^2) + \frac{3}{4}(a_{n + 1} + a_{n - 1} - 2a_n) = m, \forall$ $n \geq 1$; [b]III. [/b]$\frac{1}{6}(a_n + 1)(2a_n + 1)$ is a perfect square $\forall$ $n \geq 1$.

2014 IMAC Arhimede, 6

If $a, b, c, d$ are positive numbers, prove that $$\sum_{cyclic}\frac{a-\sqrt[3]{bcd}}{a+3(b+c+d)}\ge 0$$

1985 Polish MO Finals, 5

$p(x,y)$ is a polynomial such that $p(cos t, sin t) = 0$ for all real $t$. Show that there is a polynomial $q(x,y)$ such that $p(x,y) = (x^2 + y^2 - 1) q(x,y)$.

2005 Turkey Team Selection Test, 1

Tags: function , algebra
Find all functions $ f :\mathbb{R}_{0}^{+}\mapsto\mathbb{R}_{0}^{+} $ satisfying the conditions $4f(x)\geq 3x$ and $f(4f(x)-3x)=x$ for all $x\geq 0$ .

Kvant 2023, M2754

Given are reals $a, b$. Prove that at least one of the equations $x^4-2b^3x+a^4=0$ and $x^4-2a^3x+b^4=0$ has a real root. Proposed by N. Agakhanov

2019 District Olympiad, 4

Find the smallest positive real number $\lambda$ such that for every numbers $a_1,a_2,a_3 \in \left[0, \frac{1}{2} \right]$ and $b_1,b_2,b_3 \in (0, \infty)$ with $\sum\limits_{i=1}^3a_i=\sum\limits_{i=1}^3b_i=1,$ we have $$b_1b_2b_3 \le \lambda (a_1b_1+a_2b_2+a_3b_3).$$

2005 India IMO Training Camp, 3

Consider a matrix of size $n\times n$ whose entries are real numbers of absolute value not exceeding $1$. The sum of all entries of the matrix is $0$. Let $n$ be an even positive integer. Determine the least number $C$ such that every such matrix necessarily has a row or a column with the sum of its entries not exceeding $C$ in absolute value. [i]Proposed by Marcin Kuczma, Poland[/i]

2014 Grand Duchy of Lithuania, 1

Determine all functions $f : R \to R$ such that $f(xy + f(x)) = xf(y) + f(x)$ holds for any $x, y \in R$.

2019 Korea National Olympiad, 5

Find all functions $f$ such that $f:\mathbb{R}\rightarrow \mathbb{R}$ and $f(f(x)-x+y^2)=yf(y)$

1985 IMO Longlists, 12

Find the maximum value of \[\sin^2 \theta_1+\sin^2 \theta_2+\cdots+\sin^2 \theta_n\] subject to the restrictions $0 \leq \theta_i , \theta_1+\theta_2+\cdots+\theta_n=\pi.$

2021 Pan-African, 5

Find all functions $f$ $:$ $\mathbb{R} \rightarrow \mathbb{R}$ such that $\forall x,y \in \mathbb{R}$ : $$(f(x)+y)(f(y)+x)=f(x^2)+f(y^2)+2f(xy)$$

2010 Dutch IMO TST, 2

Let $A$ and $B$ be positive integers. De fine the arithmetic sequence $a_0, a_1, a_2, ...$ by $a_n = A_n + B$. Suppose that there exists an $n\ge 0$ such that $a_n$ is a square. Let $M$ be a positive integer such that $M^2$ is the smallest square in the sequence. Prove that $M < A +\sqrt{B}$.

2003 Spain Mathematical Olympiad, Problem 4

Tags: algebra
Let ${x}$ be a real number such that ${x^3 + 2x^2 + 10x = 20.}$ Demonstrate that both ${x}$ and ${x^2}$ are irrational.

2024 Princeton University Math Competition, B2

Tags: algebra
Alien Tanvi has a favorite number, but somehow she’s managed to forget it. She remembers that it can be written as $x^2+\tfrac{1}{x^2},$ where $x$ is a real number satisfying $x^4+4x^2+\tfrac{4}{x^2}+\tfrac{1}{x^4}=523.$ What is Alien Tanvi's favorite number?

2007 Vietnam National Olympiad, 1

Solve the system of equations: $\{\begin{array}{l}(1+\frac{12}{3x+y}).\sqrt{x}=2\\(1-\frac{12}{3x+y}).\sqrt{y}=6\end{array}$

2020 BMT Fall, Tie 2

Tags: algebra
The polynomial $f(x) = x^3 + rx^2 + sx + t$ has $r, s$, and $t$ as its roots (with multiplicity), where $f(1)$ is rational and $t \ne 0$. Compute $|f(0)|$.

2011 USA Team Selection Test, 5

Let $c_n$ be a sequence which is defined recursively as follows: $c_0 = 1$, $c_{2n+1} = c_n$ for $n \geq 0$, and $c_{2n} = c_n + c_{n-2^e}$ for $n > 0$ where $e$ is the maximal nonnegative integer such that $2^e$ divides $n$. Prove that \[\sum_{i=0}^{2^n-1} c_i = \frac{1}{n+2} {2n+2 \choose n+1}.\]

2004 Serbia Team Selection Test, 3

Let $P(x)$ be a polynomial of degree $n$ whose roots are $i-1, i-2,\cdot\cdot\cdot, i-n$ (where $i^2=-1$), and let $R(x)$ and $S(x)$ be the polynomials with real coefficients such that $P(x)=R(x)+iS(x)$. Show that the polynomial $R$ has $n$ real roots. (R. Stanojevic)

1953 AMC 12/AHSME, 3

The factors of the expression $ x^2\plus{}y^2$ are: $ \textbf{(A)}\ (x\plus{}y)(x\minus{}y) \qquad\textbf{(B)}\ (x\plus{}y)^2 \qquad\textbf{(C)}\ (x^{\frac{2}{3}}\plus{}y^{\frac{2}{3}})(x^{\frac{4}{3}}\plus{}y^{\frac{4}{3}}) \\ \textbf{(D)}\ (x\plus{}iy)(x\minus{}iy) \qquad\textbf{(E)}\ \text{none of these}$

KoMaL A Problems 2022/2023, A. 854

Prove that \[\sum_{k=0}^n\frac{2^{2^k}\cdot 2^{k+1}}{2^{2^k}+3^{2^k}}<4\] holds for all positive integers $n$. [i]Submitted by Béla Kovács, Szatmárnémeti[/i]

2003 India IMO Training Camp, 6

A zig-zag in the plane consists of two parallel half-lines connected by a line segment. Find $z_n$, the maximum number of regions into which $n$ zig-zags can divide the plane. For example, $z_1=2,z_2=12$(see the diagram). Of these $z_n$ regions how many are bounded? [The zig-zags can be as narrow as you please.] Express your answers as polynomials in $n$ of degree not exceeding $2$. [asy] draw((30,0)--(-70,0), Arrow); draw((30,0)--(-20,-40)); draw((-20,-40)--(80,-40), Arrow); draw((0,-60)--(-40,20), dashed, Arrow); draw((0,-60)--(0,15), dashed); draw((0,15)--(40,-65),dashed, Arrow); [/asy]