Olympiad problems

2005 Junior Balkan MO, 1

Tags: quadratic

Find all positive integers $x,y$ satisfying the equation \[ 9(x^2+y^2+1) + 2(3xy+2) = 2005 . \]

PEN H Problems, 34

Tags: diophantine equation , quadratic

Are there integers $m$ and $n$ such that $5m^2 -6mn+7n^2 =1985$?

2014 EGMO, 3

Tags: quadratic , combinatorial number theory , divisor , number theory

We denote the number of positive divisors of a positive integer $m$ by $d(m)$ and the number of distinct prime divisors of $m$ by $\omega(m)$. Let $k$ be a positive integer. Prove that there exist infinitely many positive integers $n$ such that $\omega(n) = k$ and $d(n)$ does not divide $d(a^2+b^2)$ for any positive integers $a, b$ satisfying $a + b = n$.

2009 CHKMO, 2

Tags: algebra , polynomial , number theory , euler , vieta , quadratic , function

Let $ n>4$ be a positive integer such that $ n$ is composite (not a prime) and divides $ \varphi (n) \sigma (n) \plus{}1$, where $ \varphi (n)$ is the Euler's totient function of $ n$ and $ \sigma (n)$ is the sum of the positive divisors of $ n$. Prove that $ n$ has at least three distinct prime factors.

2009 Croatia Team Selection Test, 4

Tags: number theory , quadratic , diophantine equation

Prove that there are infinite many positive integers $ n$ such that $ n^2\plus{}1\mid n!$, and infinite many of those for which $ n^2\plus{}1 \nmid n!$.

2014 Moldova Team Selection Test, 1

Tags: number theory , quadratic

Find all pairs of non-negative integers $(x,y)$ such that \[\sqrt{x+y}-\sqrt{x}-\sqrt{y}+2=0.\]

2016 Indonesia TST, 2

Tags: polynomial , invariant , symmetry , quadratic , vieta , number theory , algebra

Let $a,b$ be two positive integers, such that $ab\neq 1$. Find all the integer values that $f(a,b)$ can take, where \[ f(a,b) = \frac { a^2+ab+b^2} { ab- 1} . \]

2000 India Regional Mathematical Olympiad, 7

Tags: quadratic

Find all real values of $a$ such that $x^4 - 2ax^2 + x + a^2 -a = 0$ has all its roots real.

1989 IMO Longlists, 18

Tags: combinatorics , quadratic

There are some boys and girls sitting in an $ n \times n$ quadratic array. We know the number of girls in every column and row and every line parallel to the diagonals of the array. For which $ n$ is this information sufficient to determine the exact positions of the girls in the array? For which seats can we say for sure that a girl sits there or not?

1977 Canada National Olympiad, 6

Tags: quadratic , algebra

Let $0 < u < 1$ and define \[u_1 = 1 + u, \quad u_2 = \frac{1}{u_1} + u, \quad \dots, \quad u_{n + 1} = \frac{1}{u_n} + u, \quad n \ge 1.\] Show that $u_n > 1$ for all values of $n = 1$, 2, 3, $\dots$.

2012 Online Math Open Problems, 48

Tags: modular arithmetic , quadratic , gauss , geometric series

Suppose that \[\sum_{i=1}^{982} 7^{i^2}\] can be expressed in the form $983q + r$, where $q$ and $r$ are integers and $0 \leq r \leq 492$. Find $r$. [i]Author: Alex Zhu[/i]

1996 Brazil National Olympiad, 6

Tags: algebra , quadratic , polynomial

Let p(x) be the polynomial $x^3 + 14x^2 - 2x + 1$. Let $p^n(x)$ denote $p(p^(n-1)(x))$. Show that there is an integer N such that $p^N(x) - x$ is divisible by 101 for all integers x.

2011 Puerto Rico Team Selection Test, 2

Tags: algebra , quadratic , prime number , number theory

Find all prime numbers $p$ and $q$ such that $2^2+p^2+q^2$ is also prime. Please remember to hide your solution. (by using the hide tags of course.. I don't literally mean that you should hide it :ninja: )

1978 AMC 12/AHSME, 15

Tags: function , quadratic , trigonometry

If $\sin x+\cos x=1/5$ and $0\le x<\pi$, then $\tan x$ is $\textbf{(A) }-\frac{4}{3}\qquad\textbf{(B) }-\frac{3}{4}\qquad\textbf{(C) }\frac{3}{4}\qquad\textbf{(D) }\frac{4}{3}\qquad$ $\textbf{(E) }\text{not completely determined by the given information}$

2012 Indonesia TST, 3

Tags: quadratic , rectangle , vector , geometry

The [i]cross[/i] of a convex $n$-gon is the quadratic mean of the lengths between the possible pairs of vertices. For example, the cross of a $3 \times 4$ rectangle is $\sqrt{ \dfrac{3^2 + 3^2 + 4^2 + 4^2 + 5^2 + 5^2}{6} } = \dfrac{5}{3} \sqrt{6}$. Suppose $S$ is a dodecagon ($12$-gon) inscribed in a unit circle. Find the greatest possible cross of $S$.

2006 Polish MO Finals, 3

Tags: polynomial , root , quadratic , coefficient , algebra

Find all pairs of integers $a,b$ for which there exists a polynomial $P(x) \in \mathbb{Z}[X]$ such that product $(x^2+ax+b)\cdot P(x)$ is a polynomial of a form \[ x^n+c_{n-1}x^{n-1}+\cdots+c_1x+c_0 \] where each of $c_0,c_1,\ldots,c_{n-1}$ is equal to $1$ or $-1$.

2004 France Team Selection Test, 1

Tags: number theory , quadratic , modular arithmetic

If $n$ is a positive integer, let $A = \{n,n+1,...,n+17 \}$. Does there exist some values of $n$ for which we can divide $A$ into two disjoints subsets $B$ and $C$ such that the product of the elements of $B$ is equal to the product of the elements of $C$?

2010 All-Russian Olympiad, 3

Tags: geometry , symmetry , reflection , quadratic , perpendicular bisector , circumcircle , geometric transformation

Lines tangent to circle $O$ in points $A$ and $B$, intersect in point $P$. Point $Z$ is the center of $O$. On the minor arc $AB$, point $C$ is chosen not on the midpoint of the arc. Lines $AC$ and $PB$ intersect at point $D$. Lines $BC$ and $AP$ intersect at point $E$. Prove that the circumcentres of triangles $ACE$, $BCD$, and $PCZ$ are collinear.

1965 AMC 12/AHSME, 10

Tags: limit , quadratic , inequalities

The statement $ x^2 \minus{} x \minus{} 6 < 0$ is equivalent to the statement: $ \textbf{(A)}\ \minus{} 2 < x < 3 \qquad \textbf{(B)}\ x > \minus{} 2 \qquad \textbf{(C)}\ x < 3$ $ \textbf{(D)}\ x > 3 \text{ and }x < \minus{} 2 \qquad \textbf{(E)}\ x > 3 \text{ and }x < \minus{} 2$

2000 Czech And Slovak Olympiad IIIA, 4

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

For which quadratic polynomials $f(x)$ does there exist a quadratic polynomial $g(x)$ such that the equations $g(f(x)) = 0$ and $f(x)g(x) = 0$ have the same roots, which are mutually distinct and form an arithmetic progression?

2013 AMC 12/AHSME, 6

Tags: quadratic , special factorizations , quadratic formula , algebra

Real numbers $x$ and $y$ satisfy the equation $x^2+y^2=10x-6y-34$. What is $x+y$? $ \textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }6\qquad\textbf{(E) }8 $

2009 Math Prize For Girls Problems, 7

Tags: function , polynomial , algebra , quadratic , 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 AIME Problems, 7

Tags: ratio , trigonometry , geometry , quadratic , vector

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$.

1977 AMC 12/AHSME, 27

Tags: 3d geometry , quadratic , vieta , geometry , sphere

There are two spherical balls of different sizes lying in two corners of a rectangular room, each touching two walls and the floor. If there is a point on each ball which is $5$ inches from each wall which that ball touches and $10$ inches from the floor, then the sum of the diameters of the balls is $\textbf{(A) }20\text{ inches}\qquad\textbf{(B) }30\text{ inches}\qquad\textbf{(C) }40\text{ inches}\qquad$ $\textbf{(D) }60\text{ inches}\qquad \textbf{(E) }\text{not determined by the given information}$

2014 Singapore Senior Math Olympiad, 24

Tags: quadratic

Find the number of integers $x$ which satisfy the equation $(x^2-5x+5)^{x+5}=1$.