Olympiad problems

2005 Poland - Second Round, 1

Tags: algebra , polynomial , modular arithmetic , quadratic , number theory

The polynomial $W(x)=x^2+ax+b$ with integer coefficients has the following property: for every prime number $p$ there is an integer $k$ such that both $W(k)$ and $W(k+1)$ are divisible by $p$. Show that there is an integer $m$ such that $W(m)=W(m+1)=0$.

1954 Moscow Mathematical Olympiad, 285

Tags: algebra , quadratic , trinomial , absolute value , root

The absolute values of all roots of the quadratic equation $x^2+Ax+B = 0$ and $x^2+Cx+D = 0$ are less then $1$. Prove that so are absolute values of the roots of the quadratic equation $x^2 + \frac{A + C}{2} x + \frac{B + D}{2} = 0$.

2010 Today's Calculation Of Integral, 558

Tags: calculus , integration , quadratic , function , inequalities , algebra , calculus computations

For a positive constant $ t$, let $ \alpha ,\ \beta$ be the roots of the quadratic equation $ x^2 \plus{} t^2x \minus{} 2t \equal{} 0$. Find the minimum value of $ \int_{ \minus{} 1}^2 \left\{\left(x \plus{} \frac {1}{\alpha ^ 2}\right)\left(x \plus{} \frac {1}{\beta ^ 2}\right) \plus{} \frac {1}{\alpha \beta}\right\}dx.$

2006 Estonia Team Selection Test, 1

Tags: integer , algebra , quadratic , trinomial , integer polynomial

Let $k$ be any fixed positive integer. Let's look at integer pairs $(a, b)$, for which the quadratic equations $x^2 - 2ax + b = 0$ and $y^2 + 2ay + b = 0$ are real solutions (not necessarily different), which can be denoted by $x_1, x_2$ and $y_1, y_2$, respectively, in such an order that the equation $x_1 y_1 - x_2 y_2 = 4k$. a) Find the largest possible value of the second component $b$ of such a pair of numbers ($a, b)$. b) Find the sum of the other components of all such pairs of numbers.

2000 Taiwan National Olympiad, 1

Tags: euler , function , modular arithmetic , quadratic , prime number , number theory

Suppose that for some $m,n\in\mathbb{N}$ we have $\varphi (5^m-1)=5^n-1$, where $\varphi$ denotes the Euler function. Show that $(m,n)>1$.

2004 AMC 12/AHSME, 14

Tags: quadratic , arithmetic sequence , geometric sequence

A sequence of three real numbers forms an arithmetic progression with a first term of $ 9$. If $ 2$ is added to the second term and $ 20$ is added to the third term, the three resulting numbers form a geometric progression. What is the smallest possible value for the third term in the geometric progression? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 36 \qquad \textbf{(D)}\ 49 \qquad \textbf{(E)}\ 81$

2000 All-Russian Olympiad, 1

Tags: quadratic , algebra

Let $a,b,c$ be distinct numbers such that the equations $x^2+ax+1=0$ and $x^2+bx+c=0$ have a common real root, and the equations $x^2+x+a=0$ and $x^2+cx+b$ also have a common real root. Compute the sum $a+b+c$.

2007 AIME Problems, 8

Tags: polynomial , quadratic , number theory , greatest common divisor , algorithm , least common multiple , algebra

The polynomial $P(x)$ is cubic. What is the largest value of $k$ for which the polynomials $Q_{1}(x) = x^{2}+(k-29)x-k$ and $Q_{2}(x) = 2x^{2}+(2k-43)x+k$ are both factors of $P(x)$?

2014 Hanoi Open Mathematics Competitions, 9

Tags: trinomial , algebra , quadratic

Determine all real numbers $a, b,c$ such that the polynomial $f(x) = ax^2 + bx + c$ satisfies simultaneously the folloving conditions $\begin{cases} |f(x)| \le 1 \text{ for } |x | \le 1 \\ f(x) \ge 7 \text{ for } x \ge 2 \end{cases} $

2014 India National Olympiad, 4

Tags: quadratic , polynomial , calculus , integration , probability , analytic geometry , algebra

Written on a blackboard is the polynomial $x^2+x+2014$. Calvin and Hobbes take turns alternately (starting with Calvin) in the following game. At his turn, Calvin should either increase or decrease the coefficient of $x$ by $1$. And at this turn, Hobbes should either increase or decrease the constant coefficient by $1$. Calvin wins if at any point of time the polynomial on the blackboard at that instant has integer roots. Prove that Calvin has a winning stratergy.

2004 Junior Balkan MO, 3

Tags: quadratic , modular arithmetic , number theory

If the positive integers $x$ and $y$ are such that $3x + 4y$ and $4x + 3y$ are both perfect squares, prove that both $x$ and $y$ are both divisible with $7$.

2016 SDMO (Middle School), 5

Tags: quadratic

Suppose $a$ and $b$ are integers such that $$x^2+ax+b+1=0$$ has $2$ positive integer solutions. Show that $a^2+b^2$ is not prime.

2002 AMC 10, 10

Tags: quadratic , vieta

Suppose that $ a$ and $ b$ are are nonzero real numbers, and that the equation $ x^2\plus{}ax\plus{}b\equal{}0$ has solutions $ a$ and $ b$. Then the pair $ (a,b)$ is $ \textbf{(A)}\ (\minus{}2,1) \qquad \textbf{(B)}\ (\minus{}1,2) \qquad \textbf{(C)}\ (1,\minus{}2) \qquad \textbf{(D)}\ (2,\minus{}1) \qquad \textbf{(E)}\ (4,4)$

2010 All-Russian Olympiad, 1

Tags: algebra , induction , topology , geometry , 3d geometry , sphere , quadratic

Let $a \neq b a,b \in \mathbb{R}$ such that $(x^2+20ax+10b)(x^2+20bx+10a)=0$ has no roots for $x$. Prove that $20(b-a)$ is not an integer.

2024 Greece National Olympiad, 1

Tags: quadratic , algebra

Let $a, b, c$ be reals such that some two of them have difference greater than $\frac{1}{2 \sqrt{2}}$. Prove that there exists an integer $x$, such that $$x^2-4(a+b+c)x+12(ab+bc+ca)<0.$$

2005 Junior Balkan Team Selection Tests - Moldova, 8

Tags: inequalities , trinomial , quadratic , quadratic polynomial , function , algebra

The families of second degree functions $f_m, g_m: R\to R, $ are considered , $f_m (x) = (m^2 + 1) x^2 + 3mx + m^2 - 1$, $g_m (x) = m^2x^2 + mx - 1$, where $m$ is a real nonzero parameter. Show that, for any function $h$ of the second degree with the property that $g_m (x) \le h (x) \le f_m (x)$ for any real $x$, there exists $\lambda \in [0, 1]$ which verifies the condition $h (x) = \lambda f_m (x) + (1- \lambda) g_m (x)$, whatever real $x$ is.

2012 Korea National Olympiad, 3

Tags: modular arithmetic , quadratic , number theory

Find all triples $(m,p,q)$ where $ m $ is a positive integer and $ p , q $ are primes. \[ 2^m p^2 + 1 = q^5 \]

2010 AIME Problems, 14

Tags: ratio , trigonometry , geometry , circumcircle , quadratic

In right triangle $ ABC$ with right angle at $ C$, $ \angle BAC < 45$ degrees and $ AB \equal{} 4$. Point $ P$ on $ AB$ is chosen such that $ \angle APC \equal{} 2\angle ACP$ and $ CP \equal{} 1$. The ratio $ \frac{AP}{BP}$ can be represented in the form $ p \plus{} q\sqrt{r}$, where $ p,q,r$ are positive integers and $ r$ is not divisible by the square of any prime. Find $ p\plus{}q\plus{}r$.

2007 AMC 12/AHSME, 23

Tags: geometry , quadratic , logarithm

Square $ ABCD$ has area $ 36,$ and $ \overline{AB}$ is parallel to the x-axis. Vertices $ A,$ $ B,$ and $ C$ are on the graphs of $ y \equal{} \log_{a}x,$ $ y \equal{} 2\log_{a}x,$ and $ y \equal{} 3\log_{a}x,$ respectively. What is $ a?$ $ \textbf{(A)}\ \sqrt [6]{3}\qquad \textbf{(B)}\ \sqrt {3}\qquad \textbf{(C)}\ \sqrt [3]{6}\qquad \textbf{(D)}\ \sqrt {6}\qquad \textbf{(E)}\ 6$

2004 Korea - Final Round, 2

Tags: quadratic , greatest common divisor , number theory

Prove that the equation $3y^2 = x^4 + x$ has no positive integer solutions.

2005 AMC 12/AHSME, 12

Tags: quadratic , algebra

The quadratic equation $ x^2 \plus{} mx \plus{} n \equal{} 0$ has roots that are twice those of $ x^2 \plus{} px \plus{} m \equal{} 0$, and none of $ m,n,$ and $ p$ is zero. What is the value of $ n/p$? $ \textbf{(A)}\ 1\qquad \textbf{(B)}\ 2\qquad \textbf{(C)}\ 4\qquad \textbf{(D)}\ 8\qquad \textbf{(E)}\ 16$

2008 AMC 10, 9

Tags: quadratic , vieta , algebra

A quadratic equation $ ax^2\minus{}2ax\plus{}b\equal{}0$ has two real solutions. What is the average of the solutions? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ \frac{b}{a} \qquad \textbf{(D)}\ \frac{2b}{a} \qquad \textbf{(E)}\ \sqrt{2b\minus{}a}$

2007 AIME Problems, 14

Tags: algebra , polynomial , quadratic , function , probability , functional equation

Let $f(x)$ be a polynomial with real coefficients such that $f(0) = 1,$ $f(2)+f(3)=125,$ and for all $x$, $f(x)f(2x^{2})=f(2x^{3}+x).$ Find $f(5).$

2007 Baltic Way, 1

Tags: inequalities , quadratic , function , induction , rearrangement inequality , algebra , logarithm

For a positive integer $n$ consider any partition of the set $\{ 1,2,\ldots ,2n \}$ into $n$ two-element subsets $P_1,P_2\ldots,P_n$. In each subset $P_i$, let $p_i$ be the product of the two numbers in $P_i$. Prove that \[\frac{1}{p_1}+\frac{1}{p_2}+\ldots + \frac{1}{p_n}<1 \]

2005 India National Olympiad, 3

Tags: quadratic , vieta , algebra

Let $p, q, r$ be positive real numbers, not all equal, such that some two of the equations \begin{eqnarray*} px^2 + 2qx + r &=& 0 \\ qx^2 + 2rx + p &=& 0 \\ rx^2 + 2px + q &=& 0 . \\ \end{eqnarray*} have a common root, say $\alpha$. Prove that $a)$ $\alpha$ is real and negative; $b)$ the remaining third quadratic equation has non-real roots.