Olympiad problems

2013 AIME Problems, 7

Tags: geometry , ratio , trigonometry , vector , quadratic

A rectangular box has width $12$ inches, length $16$ inches, and height $\tfrac{m}{n}$ inches, where $m$ and $n$ are relatively prime positive integers. Three faces of the box meet at a corner of the box. The center points of those three faces are the vertices of a triangle with an area of $30$ square inches. Find $m+n$.

2000 Pan African, 2

Tags: algebra , polynomial , quadratic

Define the polynomials $P_0, P_1, P_2 \cdots$ by: \[ P_0(x)=x^3+213x^2-67x-2000 \] \[ P_n(x)=P_{n-1}(x-n), n \in N \] Find the coefficient of $x$ in $P_{21}(x)$.

2011-2012 SDML (High School), 1

Tags: quadratic , function

The function $f$ is defined by $f\left(x\right)=x^2+3x$. Find the product of all solutions of the equation $f\left(2x-1\right)=6$.

2020 Latvia Baltic Way TST, 4

Tags: algebra , polynomial , quadratic

Given cubic polynomial with integer coefficients and three irrational roots. Show that none of these roots can be root of quadratic equation with integer coefficients.

PEN D Problems, 11

Tags: congruence , quadratic , induction , modular arithmetic , symmetry

During a break, $n$ children at school sit in a circle around their teacher to play a game. The teacher walks clockwise close to the children and hands out candies to some of them according to the following rule. He selects one child and gives him a candy, then he skips the next child and gives a candy to the next one, then he skips 2 and gives a candy to the next one, then he skips 3, and so on. Determine the values of $n$ for which eventually, perhaps after many rounds, all children will have at least one candy each.

2013 IFYM, Sozopol, 2

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

Do there exist natural numbers $a, b$ and $c$ such that $a^2+b^2+c^2$ is divisible by $2013(ab+bc+ca)$? [i]Proposed by Mahan Malihi[/i]

2010 Stanford Mathematics Tournament, 4

Tags: ratio , quadratic , algebra , quadratic formula

Compute $\sqrt{1+\sqrt{1+\sqrt{1+\sqrt{1+\sqrt{1}}}}...}$

2009 Math Prize For Girls Problems, 7

Tags: algebra , polynomial , quadratic , function , finite differences

Compute the value of the expression \[ 2009^4 \minus{} 4 \times 2007^4 \plus{} 6 \times 2005^4 \minus{} 4 \times 2003^4 \plus{} 2001^4 \, .\]

2013 Hanoi Open Mathematics Competitions, 12

Tags: quadratic , inequalities , root , algebra

If $f(x) = ax^2 + bx + c$ satisfies the condition $|f(x)| < 1; \forall x \in [-1, 1]$, prove that the equation $f(x) = 2x^2 - 1$ has two real roots.

2008 Czech-Polish-Slovak Match, 3

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

Find all primes $p$ such that the expression \[\binom{p}1^2+\binom{p}2^2+\cdots+\binom{p}{p-1}^2\] is divisible by $p^3$.

2013 North Korea Team Selection Test, 3

Tags: modular arithmetic , quadratic , number theory , north korea , divisibility

Find all $ a, b, c \in \mathbb{Z} $, $ c \ge 0 $ such that $ a^n + 2^n | b^n + c $ for all positive integers $ n $ where $ 2ab $ is non-square.

2011 Federal Competition For Advanced Students, Part 1, 1

Tags: quadratic , modular arithmetic , calculus , integration , prime factorization , number theory

Determine all integer triplets $(x,y,z)$ such that \[x^4+x^2=7^zy^2\mbox{.}\]

2016 NIMO Problems, 4

Tags: algebra , dice , probability , quadratic , number theory

A fair 100-sided die is rolled twice, giving the numbers $a$ and $b$ in that order. If the probability that $a^2-4b$ is a perfect square is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, compute $100m+n$. [i] Proposed by Justin Stevens [/i]

2001 AMC 12/AHSME, 23

Tags: algebra , polynomial , quadratic , complex number

A polynomial of degree four with leading coefficient 1 and integer coefficients has two zeros, both of which are integers. Which of the following can also be a zero of the polynomial? $ \textbf{(A)} \ \frac {1 \plus{} i \sqrt {11}}{2} \qquad \textbf{(B)} \ \frac {1 \plus{} i}{2} \qquad \textbf{(C)} \ \frac {1}{2} \plus{} i \qquad \textbf{(D)} \ 1 \plus{} \frac {i}{2} \qquad \textbf{(E)} \ \frac {1 \plus{} i \sqrt {13}}{2}$

2022 AMC 10, 7

Tags: quadratic

For how many values of the constant $k$ will the polynomial $x^{2}+kx+36$ have two distinct integer roots? $\textbf{(A) }6 \qquad \textbf{(B) }8 \qquad \textbf{(C) }9 \qquad \textbf{(D) }14 \qquad \textbf{(E) }16$

2012 Indonesia TST, 4

Tags: quadratic , floor function , search , modular arithmetic , induction , pigeonhole principle , number theory

Determine all natural numbers $n$ such that for each natural number $a$ relatively prime with $n$ and $a \le 1 + \left\lfloor \sqrt{n} \right\rfloor$ there exists some integer $x$ with $a \equiv x^2 \mod n$. Remark: "Natural numbers" is the set of positive integers.

1992 China National Olympiad, 2

Tags: quadratic , inequalities

Given nonnegative real numbers $x_1,x_2,\dots ,x_n$, let $a=min\{x_1, x_2,\dots ,x_n\}$. Prove that the following inequality holds: \[ \sum^{n}_{i=1}\dfrac{1+x_i}{1+x_{i+1}}\le n+\dfrac{1}{(1+a)^2}\sum^{n}_{i=1}(x_i-a)^2 \quad\quad (x_{n+1}=x_1),\] and equality occurs if and only if $x_1=x_2=\dots =x_n$.

1978 IMO Shortlist, 17

Tags: quadratic , number theory , prime , sum of squares

Prove that for any positive integers $x, y, z$ with $xy-z^2 = 1$ one can find non-negative integers $a, b, c, d$ such that $x = a^2 + b^2, y = c^2 + d^2, z = ac + bd$. Set $z = (2q)!$ to deduce that for any prime number $p = 4q + 1$, $p$ can be represented as the sum of squares of two integers.

2009 Hungary-Israel Binational, 2

Tags: inequalities , quadratic

Let $ x$, $ y$ and $ z$ be non negative numbers. Prove that \[ \frac{x^2\plus{}y^2\plus{}z^2\plus{}xy\plus{}yz\plus{}zx}{6}\le \frac{x\plus{}y\plus{}z}{3}\cdot\sqrt{\frac{x^2\plus{}y^2\plus{}z^2}{3}}\]

1982 AMC 12/AHSME, 17

Tags: quadratic

How many real numbers $x$ satisfy the equation $3^{2x+2}-3^{x+3}-3^{x}+3=0$? $\textbf {(A) } 0 \qquad \textbf {(B) } 1 \qquad \textbf {(C) } 2 \qquad \textbf {(D) } 3 \qquad \textbf {(E) } 4$

1959 AMC 12/AHSME, 27

Tags: quadratic , vieta , algebra , polynomial , quadratic formula , quadratic equation

Which one of the following is [i] not [/i] true for the equation \[ix^2-x+2i=0,\] where $i=\sqrt{-1}$? $ \textbf{(A)}\ \text{The sum of the roots is 2} \qquad$ $\textbf{(B)}\ \text{The discriminant is 9}\qquad$ $\textbf{(C)}\ \text{The roots are imaginary}\qquad$ $\textbf{(D)}\ \text{The roots can be found using the quadratic formula}\qquad$ $\textbf{(E)}\ \text{The roots can be found by factoring, using imaginary numbers} $

PEN A Problems, 17

Tags: modular arithmetic , quadratic , number theory , relatively prime , divisibility theory

Let $m$ and $n$ be natural numbers such that \[A=\frac{(m+3)^{n}+1}{3m}\] is an integer. Prove that $A$ is odd.

1999 Harvard-MIT Mathematics Tournament, 7

Tags: quadratic , geometry , 3d geometry

Find an ordered pair $(a,b)$ of real numbers for which $x^2+ax+b$ has a non-real root whose cube is $343$.

2012 Cono Sur Olympiad, 6

Tags: circumcircle , geometric transformation , reflection , quadratic , geometry

6. Consider a triangle $ABC$ with $1 < \frac{AB}{AC} < \frac{3}{2}$. Let $M$ and $N$, respectively, be variable points of the sides $AB$ and $AC$, different from $A$, such that $\frac{MB}{AC} - \frac{NC}{AB} = 1$. Show that circumcircle of triangle $AMN$ pass through a fixed point different from $A$.

PEN C Problems, 3

Tags: quadratic residue , quadratic , floor function , modular arithmetic

Let $p$ be an odd prime number. Show that the smallest positive quadratic nonresidue of $p$ is smaller than $\sqrt{p}+1$.