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

1967 IMO Shortlist, 6

Prove the following inequality: \[\prod^k_{i=1} x_i \cdot \sum^k_{i=1} x^{n-1}_i \leq \sum^k_{i=1} x^{n+k-1}_i,\] where $x_i > 0,$ $k \in \mathbb{N}, n \in \mathbb{N}.$

2002 Romania National Olympiad, 2

Find all real polynomials $f$ and $g$, such that: \[(x^2+x+1)\cdot f(x^2-x+1)=(x^2-x+1)\cdot g(x^2+x+1), \] for all $x\in\mathbb{R}$.

2014 Balkan MO Shortlist, A3

Tags: sequence , algebra
$\boxed{A3}$The sequence $a_1,a_2,a_3,...$ is defined by $a_1=a_2=1,a_{2n+1}=2a_{2n}-a_n$ and $a_{2n+2}=2a_{2n+1}$ for $n\in{N}.$Prove that if $n>3$ and $n-3$ is divisible by $8$ then $a_n$ is divisible by $5$

1999 Harvard-MIT Mathematics Tournament, 5

Let $f(x)=x+\cfrac{1}{2x+\cfrac{1}{2x+\cfrac{1}{2x+\cdots}}}$. Find $f(99)f^\prime (99)$.

1976 Chisinau City MO, 119

The Serpent Gorynych has $1976$ heads. The fabulous hero can cut down $33, 21, 17$ or $1$ head with one blow of the sword, but at the same time, the Serpent grows, respectively, $48, 0, 14$ or $349$ heads. If all the heads are cut off, then no new heads will grow. Will the hero be able to defeat the Serpent?

2002 District Olympiad, 2

Solve in $ \mathbb{C}^3 $ the following chain of equalities: $$ x(x-y)(x-z)=y(y-x)(y-z)=z(z-x)(z-y)=3. $$

2023 239 Open Mathematical Olympiad, 8

Let $r\geqslant 0$ be a real number and define $f(x)=1/(1+x^2)^r$. Prove that \[|f^{(k)}(x)|\leqslant\frac{2r\cdot(2r+1)\cdots(2r+k-1)}{(1+x^2)^{r+k/2}},\]for every natural number $k{}$. Here, $f^{(k)}(x)$ denotes the $k^{\text{th}}$ derivative of $f$.

2005 Georgia Team Selection Test, 10

Let $ a,b,c$ be positive numbers, satisfying $ abc\geq 1$. Prove that \[ a^{3} \plus{} b^{3} \plus{} c^{3} \geq ab \plus{} bc \plus{} ca.\]

LMT Speed Rounds, 20

Tags: algebra
The remainder when $x^{100} -x^{99} +... -x +1$ is divided by $x^2 -1$ can be written in the form $ax +b$. Find $2a +b$. [i]Proposed by Calvin Garces[/i]

2014 Romania Team Selection Test, 2

Tags: function , algebra
Let $a$ be a real number in the open interval $(0,1)$. Let $n\geq 2$ be a positive integer and let $f_n\colon\mathbb{R}\to\mathbb{R}$ be defined by $f_n(x) = x+\frac{x^2}{n}$. Show that \[\frac{a(1-a)n^2+2a^2n+a^3}{(1-a)^2n^2+a(2-a)n+a^2}<(f_n \circ\ \cdots\ \circ f_n)(a)<\frac{an+a^2}{(1-a)n+a}\] where there are $n$ functions in the composition.

2010 HMNT, 8-10

Tags: algebra
[u]Linear? What's The Problem?[/u] A function $f(x_1, x_2,..., x_n)$ is said to be linear in each of its variables if it is a polynomial such that no variable appears with power higher than one in any term. For example, $1 + x + xy$ is linear in $x$ and $y$, but $1 + x^2$ is not. Similarly, $2x + 3yz$ is linear in $x$, $y$, and $z$, but $xyz^2$ is not. [b]p8.[/b] A function $f(x,y)$ is linear in $x$ and in $y$. $f(x,y) =\frac{1}{xy}$ for $x,y \in \{3, 4\}$. What is $f(5,5)$? [b]p9.[/b] A function $f(x, y,z)$ is linear in $x$, $y$, and $z$ such that $f(x,y, z) = \frac{1}{xyz}$ for $x,y,z \in \{3,4\}$. What is $f(5, 5, 5)$? [b]p10.[/b] A function $f(x_1, x_2,..., x_n)$ is linear in each of the $x_i$ and $f(x_1, x_2,..., x_n)= \frac{1}{x_1x_2...x_n}$ when $x_i \in \{3,4\}$ for all $ i$. In terms of $n$, what is $f(5,5,...,5)$?

2004 Romania National Olympiad, 1

Let $f : \mathbb{R} \to \mathbb{R}$ be a function such that $|f(x)-f(y)| \leq |x-y|$, for all $x,y \in \mathbb{R}$. Prove that if for any real $x$, the sequence $x,f(x),f(f(x)),\ldots$ is an arithmetic progression, then there is $a \in \mathbb{R}$ such that $f(x)=x+a$, for all $x \in \mathbb R$.

1999 Austrian-Polish Competition, 3

Given an integer $n \ge 2$, find all sustems of $n$ functions$ f_1,..., f_n : R \to R$ such that for all $x,y \in R$ $$\begin{cases} f_1(x)-f_2 (x)f_2(y)+ f_1(y) = 0 \\ f_2(x^2)-f_3 (x)f_3(y)+ f_2(y^2) = 0 \\ ... \\ f_n(x^n)-f_1 (x)f_1(y)+ f_n(y^n) = 0 \end {cases}$$

2018 CIIM, Problem 2

Let $p(x)$ and $q(x)$ non constant real polynomials of degree at most $n$ ($n > 1$). Show that there exists a non zero polynomial $F(x,y)$ in two variables with real coefficients of degree at most $2n-2,$ such that $F(p(t),q(t)) = 0$ for every $t\in \mathbb{R}$.

2014 Regional Competition For Advanced Students, 3

The sequence $(a_n)$ is defined with the recursion $a_{n + 1} = 5a^6_n + 3a^3_{n-1} + a^2_{n-2}$ for $n\ge 2$ and the set of initial values $\{a_0, a_1, a_2\} = \{2013, 2014, 2015\}$. (That is, the initial values are these three numbers in any order.) Show that the sequence contains no sixth power of a natural number.

2015 District Olympiad, 2

Tags: algebra
For every real number $ a, $ define the set $ A_a=\left\{ n\in\{ 0\}\cup\mathbb{N}\bigg|\sqrt{n^2+an}\in\{ 0\}\cup\mathbb{N}\right\} . $ [b]a)[/b] Show the equivalence: $ \# A_a\in\mathbb{N}\iff a\neq 0, $ where $ \# B $ is the cardinal of $ B. $ [b]b)[/b] Determine $ \max A_{40} . $

1986 China Team Selection Test, 3

Given a positive integer $A$ written in decimal expansion: $(a_{n},a_{n-1}, \ldots, a_{0})$ and let $f(A)$ denote $\sum^{n}_{k=0} 2^{n-k}\cdot a_k$. Define $A_1=f(A), A_2=f(A_1)$. Prove that: [b]I.[/b] There exists positive integer $k$ for which $A_{k+1}=A_k$. [b]II.[/b] Find such $A_k$ for $19^{86}.$

2008 JBMO Shortlist, 5

Find all triples $(x, y, z)$ of real positive numbers, which satisfy the system $\begin{cases} \frac{1}{x}+\frac{4}{y}+\frac{9}{z}=3 \\ x + y + z \le 12 \end{cases}$

1987 IMO Longlists, 35

Does there exist a set $M$ in usual Euclidean space such that for every plane $\lambda$ the intersection $M \cap \lambda$ is finite and nonempty ? [i]Proposed by Hungary.[/i] [hide="Remark"]I'm not sure I'm posting this in a right Forum.[/hide]

2023 Hong Kong Team Selection Test, Problem 1

Tags: inequality , algebra , easy
Suppose $a$, $b$ and $c$ are nonzero real numberss satisfying $abc=2$. Prove that among the three numbers $2a-\frac{1}{b}$, $2b-\frac{1}{c}$ and $2c-\frac{1}{a}$, at most two of them are greater than $2$.

2017 BMT Spring, 2

Colin has $900$ Choco Pies. He realizes that for some integer values of $n \le 900$, if he eats n pies a day, he will be able to eat the same number of pies every day until he runs out. How many possible values of $n$ are there?

2006 Poland - Second Round, 1

Positive integers $a,b,c,x,y,z$ satisfy: $a^2+b^2=c^2$, $x^2+y^2=z^2$ and $|x-a| \leq 1$ , $|y-b| \leq 1$. Prove that sets $\{a,b\}$ and $\{x,y\}$ are equal.

1989 IMO Shortlist, 18

Given a convex polygon $ A_1A_2 \ldots A_n$ with area $ S$ and a point $ M$ in the same plane, determine the area of polygon $ M_1M_2 \ldots M_n,$ where $ M_i$ is the image of $ M$ under rotation $ R^{\alpha}_{A_i}$ around $ A_i$ by $ \alpha_i, i \equal{} 1, 2, \ldots, n.$

1989 China Team Selection Test, 1

Tags: function , algebra
Let $\mathbb{N} = \{1,2, \ldots\}.$ Does there exists a function $f: \mathbb{N} \mapsto \mathbb{N}$ such that $\forall n \in \mathbb{N},$ $f^{1989}(n) = 2 \cdot n$ ?

2025 Ukraine National Mathematical Olympiad, 11.5

Initially, two constant polynomials are written on the board: \(0\) and \(1\). At each step, it is allowed to add \(1\) to one of the polynomials and to multiply another one by the polynomial \(45x + 2025\). Can the polynomials become equal at some point? [i]Proposed by Oleksii Masalitin[/i]