Olympiad problems

2013 Germany Team Selection Test, 2

Call admissible a set $A$ of integers that has the following property: If $x,y \in A$ (possibly $x=y$) then $x^2+kxy+y^2 \in A$ for every integer $k$. Determine all pairs $m,n$ of nonzero integers such that the only admissible set containing both $m$ and $n$ is the set of all integers. [i]Proposed by Warut Suksompong, Thailand[/i]

2005 Germany Team Selection Test, 1

Tags: quadratic , number theory , sequence , relatively prime

Let $k$ be a fixed integer greater than 1, and let ${m=4k^2-5}$. Show that there exist positive integers $a$ and $b$ such that the sequence $(x_n)$ defined by \[x_0=a,\quad x_1=b,\quad x_{n+2}=x_{n+1}+x_n\quad\text{for}\quad n=0,1,2,\dots,\] has all of its terms relatively prime to $m$. [i]Proposed by Jaroslaw Wroblewski, Poland[/i]

2005 AIME Problems, 4

Tags: geometry , rectangle , quadratic , special factorizations , algebra , difference of squares , quadratic formula

The director of a marching band wishes to place the members into a formation that includes all of them and has no unfilled positions. If they are arranged in a square formation, there are 5 members left over. The director realizes that if he arranges the group in a formation with 7 more rows than columns, there are no members left over. Find the maximum number of members this band can have.

2010 Tuymaada Olympiad, 1

Tags: quadratic , calculus , integration , polynomial , algebra

Baron Münchausen boasts that he knows a remarkable quadratic triniomial with positive coefficients. The trinomial has an integral root; if all of its coefficients are increased by $1$, the resulting trinomial also has an integral root; and if all of its coefficients are also increased by $1$, the new trinomial, too, has an integral root. Can this be true?

2009 Romania Team Selection Test, 3

Tags: quadratic , algebra , polynomial , search , number theory

Show that there are infinitely many pairs of prime numbers $(p,q)$ such that $p\mid 2^{q-1}-1$ and $q\mid 2^{p-1}-1$.

2005 International Zhautykov Olympiad, 1

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

Prove that the equation $ x^{5} \plus{} 31 \equal{} y^{2}$ has no integer solution.

2012 ELMO Shortlist, 1

Tags: modular arithmetic , quadratic , algorithm , number theory

Find all positive integers $n$ such that $4^n+6^n+9^n$ is a square. [i]David Yang, Alex Zhu.[/i]

1991 IMO Shortlist, 14

Tags: modular arithmetic , number theory , quadratic , perfect square , discriminant

Let $ a, b, c$ be integers and $ p$ an odd prime number. Prove that if $ f(x) \equal{} ax^2 \plus{} bx \plus{} c$ is a perfect square for $ 2p \minus{} 1$ consecutive integer values of $ x,$ then $ p$ divides $ b^2 \minus{} 4ac.$

2002 AMC 10, 18

Tags: algebra , polynomial , quadratic

For how many positive integers $n$ is $n^3-8n^2+20n-13$ a prime number? $\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }4\qquad\textbf{(E) }\text{more than 4}$

2013 Stanford Mathematics Tournament, 2

Tags: geometry , quadratic , trigonometry , area of a triangle , trig identities , law of sines

Points $A$, $B$, and $C$ lie on a circle of radius $5$ such that $AB=6$ and $AC=8$. Find the smaller of the two possible values of $BC$.

2006 Turkey Team Selection Test, 1

Tags: circumcircle , quadratic , trigonometry , pythagorean theorem , algebra , geometry

Find the maximum value for the area of a heptagon with all vertices on a circle and two diagonals perpendicular.

1991 Romania Team Selection Test, 1

Tags: quadratic , number theory

Suppose that $ a,b$ are positive integers for which $ A\equal{}\frac{a\plus{}1}{b}\plus{}\frac{b}{a}$ is an integer.Prove that $ A\equal{}3$.

2006 Putnam, B1

Tags: quadratic , geometry , 3d geometry , function , college

Show that the curve $x^{3}+3xy+y^{3}=1$ contains only one set of three distinct points, $A,B,$ and $C,$ which are the vertices of an equilateral triangle.

2014 Lithuania Team Selection Test, 3

Tags: algebra , linear algebra , matrix , quadratic , system of equations

Given such positive real numbers $a, b$ and $c$, that the system of equations: $ \{\begin{matrix}a^2x+b^2y+c^2z=1&&\\xy+yz+zx=1&&\end{matrix} $ has exactly one solution of real numbers $(x, y, z)$. Prove, that there is a triangle, which borders lengths are equal to $a, b$ and $c$.

2010 India Regional Mathematical Olympiad, 2

Tags: quadratic , algebra , polynomial

Let $P_1(x) = ax^2 - bx - c$, $P_2(x) = bx^2 - cx - a$, $P_3(x) = cx^2 - ax - b$ be three quadratic polynomials. Suppose there exists a real number $\alpha$ such that $P_1(\alpha) = P_2(\alpha) = P_3(\alpha)$. Prove that $a = b = c$.

2012 Vietnam National Olympiad, 2

Tags: quadratic , polynomial , arithmetic sequence , algebra

Let $\langle a_n\rangle $ and $ \langle b_n\rangle$ be two arithmetic sequences of numbers, and let $m$ be an integer greater than $2.$ Define $P_k(x)=x^2+a_kx+b_k,\ k=1,2,\cdots, m.$ Prove that if the quadratic expressions $P_1(x), P_m(x)$ do not have any real roots, then all the remaining polynomials also don't have real roots.

2002 Germany Team Selection Test, 1

Tags: function , quadratic , algebra

Let $P$ denote the set of all ordered pairs $ \left(p,q\right)$ of nonnegative integers. Find all functions $f: P \rightarrow \mathbb{R}$ satisfying \[ f(p,q) \equal{} \begin{cases} 0 & \text{if} \; pq \equal{} 0, \\ 1 \plus{} \frac{1}{2} f(p+1,q-1) \plus{} \frac{1}{2} f(p-1,q+1) & \text{otherwise} \end{cases} \] Compare IMO shortlist problem 2001, algebra A1 for the three-variable case.

1999 Hungary-Israel Binational, 2

Tags: function , quadratic , inequalities

The function $ f(x,y,z)\equal{}\frac{x^2\plus{}y^2\plus{}z^2}{x\plus{}y\plus{}z}$ is defined for every $ x,y,z \in R$ whose sum is not 0. Find a point $ (x_0,y_0,z_0)$ such that $ 0 < x_0^2\plus{}y_0^2\plus{}z_0^2 < \frac{1}{1999}$ and $ 1.999 < f(x_0,y_0,z_0) < 2$.

2014 Contests, 1

Tags: quadratic

Given that $x$ and $y$ are nonzero real numbers such that $x+\frac{1}{y}=10$ and $y+\frac{1}{x}=\frac{5}{12}$, find all possible values of $x$.

2012 ELMO Shortlist, 1

Tags: modular arithmetic , quadratic , algorithm , number theory

Find all positive integers $n$ such that $4^n+6^n+9^n$ is a square. [i]David Yang, Alex Zhu.[/i]

PEN A Problems, 52

Tags: quadratic , modular arithmetic , divisibility theory

Let $d$ be any positive integer not equal to 2, 5, or 13. Show that one can find distinct $a$ and $b$ in the set $\{2,5,13,d\}$ such that $ab - 1$ is not a perfect square.

1992 Spain Mathematical Olympiad, 3

Tags: quadratic , number theory

Prove that if $a,b,c,d$ are nonnegative integers satisfying $(a+b)^2+2a+b= (c+d)^2+2c+d$, then $a = c $ and $b = d$. Show that the same is true if $a,b,c,d$ satisfy $(a+b)^2+3a+b=(c+d)^2+3c+d$, but show that there exist $a,b,c,d $ with $a \ne c$ and $b \ne d$ satisfying $(a+b)^2+4a+b = (c+d)^2+4c+d$.

1986 IMO, 1

Tags: perfect square , quadratic , modular arithmetic , number theory , system of equations

Let $d$ be any positive integer not equal to $2, 5$ or $13$. Show that one can find distinct $a,b$ in the set $\{2,5,13,d\}$ such that $ab-1$ is not a perfect square.

1950 Miklós Schweitzer, 2

Tags: quadratic , geometry

Consider three different planes and consider also one point on each of them. Give necessary and sufficient conditions for the existence of a quadratic which passes through the given points and whose tangent-plane at each of these points is the respective given plane.

2008 Harvard-MIT Mathematics Tournament, 4

Tags: quadratic , limit , calculus , calculus computations , logarithm

([b]4[/b]) Let $ a$, $ b$ be constants such that $ \lim_{x\rightarrow1}\frac {(\ln(2 \minus{} x))^2}{x^2 \plus{} ax \plus{} b} \equal{} 1$. Determine the pair $ (a,b)$.