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

2000 District Olympiad (Hunedoara), 2

[b]a)[/b] Let $ a,b $ two non-negative integers such that $ a^2>b. $ Show that the equation $$ \left\lfloor\sqrt{x^2+2ax+b}\right\rfloor =x+a-1 $$ has an infinite number of solutions in the non-negative integers. Here, $ \lfloor\alpha\rfloor $ denotes the floor of $ \alpha. $ [b]b)[/b] Find the floor of $ m=\sqrt{2+\sqrt{2+\underbrace{\cdots}_{\text{n times}}+\sqrt{2}}} , $ where $ n $ is a natural number. Justify.

1992 IMO Longlists, 35

Let $ f(x)$ be a polynomial with rational coefficients and $ \alpha$ be a real number such that \[ \alpha^3 \minus{} \alpha \equal{} [f(\alpha)]^3 \minus{} f(\alpha) \equal{} 33^{1992}.\] Prove that for each $ n \geq 1,$ \[ \left [ f^{n}(\alpha) \right]^3 \minus{} f^{n}(\alpha) \equal{} 33^{1992},\] where $ f^{n}(x) \equal{} f(f(\cdots f(x))),$ and $ n$ is a positive integer.

2005 Kazakhstan National Olympiad, 1

Solve equation \[2^{\tfrac{1}{2}-2|x|} = \left| {\tan x + \frac{1}{2}} \right| + \left| {\tan x - \frac{1}{2}} \right|\]

2019 IberoAmerican, 6

Let $a_1, a_2, \dots, a_{2019}$ be positive integers and $P$ a polynomial with integer coefficients such that, for every positive integer $n$, $$P(n) \text{ divides } a_1^n+a_2^n+\dots+a_{2019}^n.$$ Prove that $P$ is a constant polynomial.

2011 Princeton University Math Competition, A2

Tags: algebra
A function $S(m, n)$ satisfies the initial conditions $S(1, n) = n$, $S(m, 1) = 1$, and the recurrence $S(m, n) = S(m - 1, n)S(m, n - 1)$ for $m\geq 2, n\geq 2$. Find the largest integer $k$ such that $2^k$ divides $S(7, 7)$.

1976 Spain Mathematical Olympiad, 5

Show that the equation $$z^4 + 4(i + 1)z + 1 = 0$$ has a root in each quadrant of the complex plane.

2001 Moldova National Olympiad, Problem 7

Tags: sequence , algebra
Set $a_n=\frac{2n}{n^4+3n^2+4},n\in\mathbb N$. Prove that the sequence $S_n=a_1+a_2+\ldots+a_n$ is upperbounded and lowerbounded and find its limit as $n\to\infty$.

2002 May Olympiad, 1

Tags: algebra
A group of men, some of them accompanied by their wives, spent $\$1.000$ on a hotel. Each man spent $\$19$ and each woman $\$13$. Determine how many women and how many men there were.

2015 Benelux, 1

Tags: algebra
Determine the smallest positive integer $q$ with the following property: for every integer $m$ with $1\leqslant m\leqslant 1006$, there exists an integer $n$ such that $$\dfrac{m}{1007}q<n<\dfrac{m+1}{1008}q$$.

2021 Federal Competition For Advanced Students, P2, 1

Let $a, b$ and $c$ be pairwise different natural numbers. Prove $\frac{a^3 + b^3 + c^3}{3} \ge abc + a + b + c$. When does equality holds? (Karl Czakler)

2009 China Team Selection Test, 3

Tags: function , algebra
Consider function $ f: R\to R$ which satisfies the conditions for any mutually distinct real numbers $ a,b,c,d$ satisfying $ \frac {a \minus{} b}{b \minus{} c} \plus{} \frac {a \minus{} d}{d \minus{} c} \equal{} 0$, $ f(a),f(b),f(c),f(d)$ are mutully different and $ \frac {f(a) \minus{} f(b)}{f(b) \minus{} f(c)} \plus{} \frac {f(a) \minus{} f(d)}{f(d) \minus{} f(c)} \equal{} 0.$ Prove that function $ f$ is linear

1991 All Soviet Union Mathematical Olympiad, 557

Tags: sum , absolute , maximum , algebra
The real numbers $x_1, x_2, ... , x_{1991}$ satisfy $$|x_1 - x_2| + |x_2 - x_3| + ... + |x_{1990} - x_{1991}| = 1991$$ What is the maximum possible value of $$|s_1 - s_2| + |s_2 - s_3| + ... + |s_{1990} - s_{1991}|$$ where $$s_n = \frac{x_1 + x_2 + ... + x_n}{n}?$$

2015 Dutch BxMO/EGMO TST, 2

Given are positive integers $r$ and $k$ and an infi nite sequence of positive integers $a_1 \le a_2 \le ...$ such that $\frac{r}{a_r}= k + 1$. Prove that there is a $t$ satisfying $\frac{t}{a_t}=k$.

2010 VTRMC, Problem 3

Tags: equation , algebra
Solve in $R$ the equation: $8x^3-4x^2-4x+1=0$

2009 Mid-Michigan MO, 7-9

[b]p1.[/b] Arrange the whole numbers $1$ through $15$ in a row so that the sum of any two adjacent numbers is a perfect square. In how many ways this can be done? [b]p2.[/b] Prove that if $p$ and $q$ are prime numbers which are greater than $3$ then $p^2 - q^2$ is divisible by $24$. [b]p3.[/b] If a polyleg has even number of legs he always tells truth. If he has an odd number of legs he always lies. Once a green polyleg told a dark-blue polyleg ”- I have $8$ legs. And you have only $6$ legs!” The offended dark-blue polyleg replied ”-It is me who has $8$ legs, and you have only $7$ legs!” A violet polyleg added ”-The dark-blue polyleg indeed has $8$ legs. But I have $9$ legs!” Then a stripped polyleg started ”None of you has $8$ legs. Only I have $8$ legs!” Which polyleg has exactly $8$ legs? [b][b]p4.[/b][/b] There is a small puncture (a point) in the wall (as shown in the figure below to the right). The housekeeper has a small flag of the following form (see the figure left). Show on the figure all the points of the wall where you can hammer in a nail such that if you hang the flag it will close up the puncture. [img]https://cdn.artofproblemsolving.com/attachments/a/f/8bb55a3fdfb0aff8e62bc4cf20a2d3436f5d90.png[/img] [b]p5.[/b] Assume $ a, b, c$ are odd integers. Show that the quadratic equation $ax^2 + bx + c = 0$ has no rational solutions. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2017 Austria Beginners' Competition, 4

Tags: algebra
How many solutions does the equation: $$[\frac{x}{20}]=[\frac{x}{17}]$$ have over the set of positve integers? $[a]$ denotes the largest integer that is less than or equal to $a$. [i]Proposed by Karl Czakler[/i]

1985 Traian Lălescu, 1.2

Find the first degree polynomial function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that satisfy the equation $$ f(x-1)=-3x-5-f(2), $$ for all real numbers $ x. $

2014 Tuymaada Olympiad, 5

For two quadratic trinomials $P(x)$ and $Q(x)$ there is a linear function $\ell(x)$ such that $P(x)=Q(\ell(x))$ for all real $x$. How many such linear functions $\ell(x)$ can exist? [i](A. Golovanov)[/i]

2020 IberoAmerican, 5

Determine all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that $$f(xf(x-y))+yf(x)=x+y+f(x^2),$$ for all real numbers $x$ and $y.$

2015 Hanoi Open Mathematics Competitions, 15

Let the numbers $a, b,c$ satisfy the relation $a^2+b^2+c^2 \le 8$. Determine the maximum value of $M = 4(a^3 + b^3 + c^3) - (a^4 + b^4 + c^4)$

2016 ELMO Problems, 4

Big Bird has a polynomial $P$ with integer coefficients such that $n$ divides $P(2^n)$ for every positive integer $n$. Prove that Big Bird's polynomial must be the zero polynomial. [i]Ashwin Sah[/i]

2018 Brazil Undergrad MO, 2

Let $ f, g: \mathbb {R} \to \mathbb {R} $ function such that $ f (x + g (y)) = - x + y + 1 $ for each pair of real numbers $ x $ e $ y $. What is the value of $ g (x + f (y) $?

2021 Princeton University Math Competition, A4 / B6

Tags: algebra
The roots of a monic cubic polynomial $p$ are positive real numbers forming a geometric sequence. Suppose that the sum of the roots is equal to $10$. Under these conditions, the largest possible value of $|p(-1)|$ can be written as $\frac{m}{n}$, where $m$, $n$ are relatively prime integers. Find $m + n$.

1985 All Soviet Union Mathematical Olympiad, 402

Given unbounded strictly increasing sequence $a_1, a_2, ... , a_n, ...$ of positive numbers. Prove that a) there exists a number $k_0$ such that for all $k>k_0$ the following inequality is valid: $$\frac{a_1}{a_2}+ \frac{a_2}{a_3} + ... + \frac{a_k}{a_{k-1} }< k - 1$$ b) there exists a number $k_0$ such that for all $k>k_0$ the following inequality is valid: $$\frac{a_1}{a_2}+ \frac{a_2}{a_3} + ... + \frac{a_k}{a_{k-1} }< k - 1985$$

2016 Postal Coaching, 2

Determine all functions $f : \mathbb R \to \mathbb R$ such that $$f(f(x)- f(y)) = f(f(x)) - 2x^2f(y) + f\left(y^2\right),$$ for all reals $x, y$.