Olympiad problems

2009 Vietnam National Olympiad, 4

Tags: function , polynomial , logarithm , integration , induction , calculus , algebra

Let $ a$, $ b$, $ c$ be three real numbers. For each positive integer number $ n$, $ a^n \plus{} b^n \plus{} c^n$ is an integer number. Prove that there exist three integers $ p$, $ q$, $ r$ such that $ a$, $ b$, $ c$ are the roots of the equation $ x^3 \plus{} px^2 \plus{} qx \plus{} r \equal{} 0$.

2017 China Team Selection Test, 6

Tags: algebra , polynomial , prime number , number theory

For a given positive integer $n$ and prime number $p$, find the minimum value of positive integer $m$ that satisfies the following property: for any polynomial $$f(x)=(x+a_1)(x+a_2)\ldots(x+a_n)$$ ($a_1,a_2,\ldots,a_n$ are positive integers), and for any non-negative integer $k$, there exists a non-negative integer $k'$ such that $$v_p(f(k))<v_p(f(k'))\leq v_p(f(k))+m.$$ Note: for non-zero integer $N$,$v_p(N)$ is the largest non-zero integer $t$ that satisfies $p^t\mid N$.

2016 Bulgaria National Olympiad, Problem 3

Tags: inequalities , algebra

For $a,b,c,d>0$ prove that $$\frac {a+\sqrt{ab}+\sqrt[3]{abc}+\sqrt[4]{abcd}}{4} \leq \sqrt[4]{a.\frac{a+b}{2}.\frac{a+b+c}{3}.\frac{a+b+c+d}{4}}$$

2004 Germany Team Selection Test, 2

Tags: functional equation , function , algebra

Find all functions $f: \Bbb{R}_{0}^{+}\rightarrow \Bbb{R}_{0}^{+}$ with the following properties: (a) We have $f\left( xf\left( y\right) \right) \cdot f\left( y\right) =f\left( x+y\right)$ for all $x$ and $y$. (b) We have $f\left(2\right) = 0$. (c) For every $x$ with $0 < x < 2$, the value $f\left(x\right)$ doesn't equal $0$. [b]NOTE.[/b] We denote by $\Bbb{R}_{0}^{+}$ the set of all non-negative real numbers.

2024 China Team Selection Test, 23

Tags: algebra , complex analysis , polynomial

$P(z)=a_nz^n+\dots+a_1z+z_0$, with $a_n\neq 0$ is a polynomial with complex coefficients, such that when $|z|=1$, $|P(z)|\leq 1$. Prove that for any $0\leq k\leq n-1$, $|a_k|\leq 1-|a_n|^2$. [i]Proposed by Yijun Yao[/i]

2021 Chile National Olympiad, 3

Tags: algebra , polynomial

Find all polynomials $p(x)$ with real coefficients that satisfy $$4p(x^2) = 4(p(x))^2 + 4p(x)- 1$$

2017 BMT Spring, 5

Tags: algebra

Find the value of $y$ such that the following equation has exactly three solutions. $$||x -1|-4|= y.$$

2014 All-Russian Olympiad, 3

Tags: algorithm , binomial theorem , combinatorics , algebra

In a country, mathematicians chose an $\alpha> 2$ and issued coins in denominations of 1 ruble, as well as $\alpha ^k$ rubles for each positive integer k. $\alpha$ was chosen so that the value of each coins, except the smallest, was irrational. Is it possible that any natural number of rubles can be formed with at most 6 of each denomination of coins?

2015 BMT Spring, P1

Tags: algebra , complex number , inequalities

Suppose $z_0,z_1,\ldots,z_{n-1}$ are complex numbers such that $z_k=e^{2k\pi i/n}$ for $k=0,1,2,\ldots,n-1$. Prove that for any complex number $z$, $\sum_{k=0}^{n-1}|z-z_k|\ge n$.

2009 JBMO Shortlist, 1

Tags: system of equations , algebra

Determine all integers $a, b, c$ satisfying identities: $a + b + c = 15$ $(a - 3)^3 + (b - 5)^3 + (c -7)^3 = 540$

1973 All Soviet Union Mathematical Olympiad, 187

Tags: algebra , inequalities

Prove that for every positive $x_1, x_2, x_3, x_4, x_5$ holds inequality: $$(x_1 + x_2 + x_3 + x_4 + x_5)^2 \ge 4(x_1x_2 + x_3x_4 + x_5x_1 + x_2x_3 + x_4x_5)$$

1994 Baltic Way, 2

Tags: trigonometry , inequalities , polynomial , algebra

Let $a_1,a_2,\ldots ,a_9$ be any non-negative numbers such that $a_1=a_9=0$ and at least one of the numbers is non-zero. Prove that for some $i$, $2\le i\le 8$, the inequality $a_{i-1}+a_{i+1}<2a_i$ holds. Will the statement remain true if we change the number $2$ in the last inequality to $1.9$?

2017 Harvard-MIT Mathematics Tournament, 16

Tags: complex number , algebra

Let $a$ and $b$ be complex numbers satisfying the two equations \begin{align*} a^3 - 3ab^2 & = 36 \\ b^3 - 3ba^2 & = 28i. \end{align*} Let $M$ be the maximum possible magnitude of $a$. Find all $a$ such that $|a| = M$.

2023 Romania National Olympiad, 2

Tags: equation , number theory , algebra

Determine all triples $(a,b,c)$ of integers that simultaneously satisfy the following relations: \begin{align*} a^2 + a = b + c, \\ b^2 + b = a + c, \\ c^2 + c = a + b. \end{align*}

2005 Estonia National Olympiad, 3

Tags: percentage , algebra

Rein solved a test on mathematics that consisted of questions on algebra, geometry and logic. After checking the results, it occurred that Rein had answered correctly $50\%$ of questions on algebra, $70\%$ of questions on geometry and $80\%$ of questions on logic. Thereby, Rein had answered correctly altogether $62\%$ of questions on algebra and logic, and altogether $74\%$ of questions on geometry and logic. What was the percentage of correctly answered questions throughout all the test by Rein?

VMEO III 2006, 12.3

Tags: number theory , function , algebra , floor function

Prove that for all $n\in\mathbb{Z}^+$, we have \[ \sum\limits_{p=1}^n\sum\limits_{q=1}^p\left\lfloor -\frac{1+\sqrt{8q+(2p-1)^2}}{2}\right\rfloor =-\frac{n(n+1)(n+2)}{3} \]

2001 Abels Math Contest (Norwegian MO), 1b

Tags: rational , algebra

Suppose that $x$ and $y$ are positive real numbers such that $x^3, y^3$ and $x + y$ are all rational numbers. Show that the numbers $xy, x^2+y^2, x$ and $y$ are also rational

2007 Tournament Of Towns, 6

Tags: irrational number , induction , algebra

Let $a_0$ be an irrational number such that $0 < a_0 < \frac 12$ . Define $a_n = \min \{2a_{n-1},1 - 2a_{n-1}\}$ for $n \geq 1$. [list][b](a)[/b] Prove that $a_n < \frac{3}{16}$ for some $n$. [b](b)[/b] Can it happen that $a_n > \frac{7}{40}$ for all $n$?[/list]

2010 Brazil Team Selection Test, 4

Tags: function , functional inequality , algebra , inequalities

Let $f$ be any function that maps the set of real numbers into the set of real numbers. Prove that there exist real numbers $x$ and $y$ such that \[f\left(x-f(y)\right)>yf(x)+x\] [i]Proposed by Igor Voronovich, Belarus[/i]

2007 Harvard-MIT Mathematics Tournament, 2

Tags: calculus , polynomial , algebra

Determine the real number $a$ having the property that $f(a)=a$ is a relative minimum of $f(x)=x^4-x^3-x^2+ax+1$.

2004 Paraguay Mathematical Olympiad, 1

Tags: algebra

Stairs are built by laying bricks as shown in the figure. If you have $2004$ bricks to build a staircase: a) How many steps (= escalones) will the ladder have? b) How many bricks will there be left over? [img]https://cdn.artofproblemsolving.com/attachments/4/b/c1b80b374daeda4e33e1bb45be1d11f4b89590.png[/img]

2010 IMO Shortlist, 5

Tags: function , functional equation , algebra

Denote by $\mathbb{Q}^+$ the set of all positive rational numbers. Determine all functions $f : \mathbb{Q}^+ \mapsto \mathbb{Q}^+$ which satisfy the following equation for all $x, y \in \mathbb{Q}^+:$ \[f\left( f(x)^2y \right) = x^3 f(xy).\] [i]Proposed by Thomas Huber, Switzerland[/i]

2010 Romania Team Selection Test, 2

Tags: number theory , algebra , ceiling function , polynomial

(a) Given a positive integer $k$, prove that there do not exist two distinct integers in the open interval $(k^2, (k + 1)^2)$ whose product is a perfect square. (b) Given an integer $n > 2$, prove that there exist $n$ distinct integers in the open interval $(k^n, (k + 1)^n)$ whose product is the $n$-th power of an integer, for all but a finite number of positive integers $k$. [i]AMM Magazine[/i]

2013 Poland - Second Round, 4

Tags: equation , algebra

Solve equation $(x^4 + 3y^2)\sqrt{|x + 2| + |y|}=4|xy^2|$ in real numbers $x$, $y$.

1985 AMC 12/AHSME, 30

Tags: algebra , polynomial , product of roots , sum of roots , floor function

Let $ \lfloor x \rfloor$ be the greatest integer less than or equal to $ x$. Then the number of real solutions to $ 4x^2 \minus{} 40 \lfloor x \rfloor \plus{} 51 \equal{} 0$ is $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ 4$