Found problems: 1148
The polynomial $P$ is a quadratic with integer coefficients. For every positive integer $n$, the integers $P(n)$ and $P(P(n))$ are relatively prime to $n$. If $P(3) = 89$, what is the value of $P(10)$?
Determine all pairs of positive integers $(a,b)$, such that the roots of the equations \[x^2-ax+a+b-3=0,\]
\[x^2-bx+a+b-3=0,\] are also positive integers.
There are $11$ quadratic equations on the board, where each coefficient is replaced by a star. Initially, each of them looks like this
$$\star x^2 + \star x + \star= 0.$$
Two players are playing a game making alternating moves. In one move each ofthem replaces one star with a real nonzero number.
The first player tries to make as many equations as possible without roots and the second player tries to make the number of equations without roots as small as possible.
What is the maximal number of equations without roots that the fi rst player can achieve if the second player plays to her best? Describe the strategies of both players.
Find all pair of positive integers $(x, y)$ satisfying the equation
\[x^2 + y^2 - 5 \cdot x \cdot y + 5 = 0.\]
A [i]root of unity[/i] is a complex number that is a solution to $ z^n \equal{} 1$ for some positive integer $ n$. Determine the number of roots of unity that are also roots of $ z^2 \plus{} az \plus{} b \equal{} 0$ for some integers $ a$ and $ b$.
Can the equation $f(g(h(x))) = 0$, where $f$, $g$, $h$ are quadratic polynomials, have the solutions $1, 2, 3, 4, 5, 6, 7, 8$?
[i]S. Tokarev[/i]
Prove that the polynomial equation $x^{8}-x^{7}+x^{2}-x+15=0$ has no real solution.
Find all integers $n$ for which the polynomial $p(x) = x^5 -nx -n -2$ can be represented as a product of two non-constant polynomials with integer coefficients.
Let the roots of $x^2-3x+1=0$ be $r$ and $s$. Then the expression $r^2+s^2$ is:
$ \textbf{(A)}\ \text{a positive integer} \qquad\textbf{(B)}\ \text{a positive fraction greater than 1}\qquad\textbf{(C)}\ \text{a positive fraction less than 1}$
$\textbf{(D)}\ \text{an irrational number}\qquad\textbf{(E)}\ \text{an imaginary number}$
There are infinitely many ordered pairs $(m,n)$ of positive integers for which the sum
\[ m + ( m + 1) + ( m + 2) +... + ( n - 1 )+n\]
is equal to the product $mn$. The four pairs with the smallest values of $m$ are $(1, 1), (3, 6), (15, 35),$ and $(85, 204)$. Find three more $(m, n)$ pairs.
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]
Find all positive integers $k$ for which number $3^k+5^k$ is a power of some integer with exponent greater than $1$.
Let $ P(x) \equal{} x^3 \plus{} mx \plus{} n$ be an integer polynomial satisfying that if $ P(x) \minus{} P(y)$ is divisible by 107, then $ x \minus{} y$ is divisible by 107 as well, where $ x$ and $ y$ are integers. Prove that 107 divides $ m$.
Let $ a,b$ and $ c$ real numbers such that the equation $ ax^2\plus{}bx\plus{}c\equal{}0$ has two distinct real solutions $ p_1,p_2$ and the equation $ cx^2\plus{}bx\plus{}a\equal{}0$ has two distinct real solutions $ q_1,q_2$. We know that the numbers $ p_1,q_1,p_2,q_2$ in that order, form an arithmetic progression. Show that $ a\plus{}c\equal{}0$.
Consider two quadratic equations \begin{align*}x^2+ax+b&=0, \\ x^2+cx+d&=0,\end{align*} with real coefficients. Find necessary and sufficient conditions such that the first equation has (real) roots $x,x_1,$ the second $x,x_2$ and $x>0,x_1>x_2$.
Find all triples $(a, b, c)$ of real numbers such that
$$ a^2 + ab + c = 0, $$
$$b^2 + bc + a = 0, $$
$$c^2 + ca + b = 0.$$
Let $ABC$ be an equilateral triangle, and let $D$ and $F$ be points on sides $BC$ and $AB$, respectively, with $FA=5$ and $CD=2$. Point $E$ lies on side $CA$ such that $\angle DEF = 60^\circ$. The area of triangle $DEF$ is $14\sqrt{3}$. The two possible values of the length of side $AB$ are $p \pm q\sqrt{r}$, where $p$ and $q$ are rational, and $r$ is an integer not divisible by the square of a prime. Find $r$.
Let $a, b, c, d$ be four real numbers such that
\begin{align*}a + b + c + d &= 8, \\
ab + ac + ad + bc + bd + cd &= 12.\end{align*}
Find the greatest possible value of $d$.
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.
The point $(a,b)$ lies on the circle $x^2+y^2=1$. The tangent to the circle at this point meets the parabola $y=x^2+1$ at exactly one point. Find all such points $(a,b)$.
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$.
Let $ABC$ a triangle be given with $BC = a$, $CA = b$, $AB = c$ ($a \neq b \neq c \neq a$). In plane ($ABC$) take the points $A'$, $B'$, $C'$ such that:
[b]I.[/b] The pairs of points $A$ and $A'$, $B$ and $B'$, $C$ and $C'$ either all lie in one side either all lie in different sides under the lines $BC$, $CA$, $AB$ respectively;
[b]II.[/b] Triangles $A'BC$, $B'CA$, $C'AB$ are similar isosceles triangles.
Find the value of angle $A'BC$ as function of $a, b, c$ such that lengths $AA', BB', CC'$ are not sides of an triangle. (The word "triangle" must be understood in its ordinary meaning: its vertices are not collinear.)
For some $ p$, the equation $ x^3 \plus{} px^2 \plus{} 3x \minus{} 10 \equal{} 0$ has three real solutions $ a,b,c$ such that $ c \minus{} b \equal{} b \minus{} a > 0$. Determine $ a,b,c,$ and $ p$.
Find all integers $m>1$ such that $m^3$ is a sum of $m$ squares of consecutive integers.
Find all positive integers $ n\in\{1,2,3,\ldots,2009\}$ such that
\[ 4n^6 \plus{} n^3 \plus{} 5\]
is divisible by $ 7$.