Prove that if equations $$x^2 + mx + n = 0 \,\,\,\, and\,\, \,\, x^2 + px + q = 0$$ have a common root, there is a relationship between the coefficients of these equations $$ (n - q)^2 - (m - p) (np - mq) = 0.$$

Let $f : \mathbb{Z} \rightarrow \mathbb{Z}^+$ be a function, and define $h : \mathbb{Z} \times \mathbb{Z} \rightarrow \mathbb{Z}^+$ by $h(x, y) = \gcd (f(x), f(y))$. If $h(x, y)$ is a two-variable polynomial in $x$ and $y$, prove that it must be constant.

Evaluate $\sum^{15}_{k=0}\left(2^{560}(-1)^k \cos^{560}\left( \frac{k\pi}{16}\right)\right) \pmod{17}.$

Let $n>1$ be an integer and let $a_0,a_1,\ldots,a_n$ be non-negative real numbers. Definite $S_k=\sum_{i\equal{}0}^k \binom{k}{i}a_i$ for $k=0,1,\ldots,n$. Prove that\[\frac{1}{n} \sum_{k\equal{}0}^{n-1} S_k^2-\frac{1}{n^2}\left(\sum_{k\equal{}0}^{n} S_k\right)^2\le \frac{4}{45} (S_n-S_0)^2.\]

Given $16$ distinct real numbers $\alpha_1,\alpha_2,...,\alpha_{16}$. For each polynomial $P$, denote \[ V(P)=P(\alpha_1)+P(\alpha_2)+...+P(\alpha_{16}). \] Prove that there is a monic polynomial $Q$, $\deg Q=8$ satisfying: i) $V(QP)=0$ for all polynomial $P$ has $\deg P<8$. ii) $Q$ has $8$ real roots (including multiplicity).

[b]p1.[/b] Vivek has three letters to send out. Unfortunately, he forgets which letter is which after sealing the envelopes and before putting on the addresses. He puts the addresses on at random sends out the letters anyways. What are the chances that none of the three recipients get their intended letter? [b]p2.[/b] David is a horrible bowler. Luckily, Logan and Christy let him use bumpers. The bowling lane is $2$ meters wide, and David's ball travels a total distance of $24$ meters. How many times did David's bowling ball hit the bumpers, if he threw it from the middle of the lane at a $60^o$ degree angle to the horizontal? [b]p3.[/b] Find $\gcd \,(212106, 106212)$. [b]p4.[/b] Michael has two fair dice, one six-sided (with sides marked $1$ through $6$) and one eight-sided (with sides marked $1-8$). Michael play a game with Alex: Alex calls out a number, and then Michael rolls the dice. If the sum of the dice is equal to Alex's number, Michael gives Alex the amount of the sum. Otherwise Alex wins nothing. What number should Alex call to maximize his expected gain of money? [b]p5.[/b] Suppose that $x$ is a real number with $\log_5 \sin x + \log_5 \cos x = -1$. Find $$|\sin^2 x \cos x + \cos^2 x \sin x|.$$ [b]p6.[/b] What is the volume of the largest sphere that FIts inside a regular tetrahedron of side length $6$? [b]p7.[/b] An ant is wandering on the edges of a cube. At every second, the ant randomly chooses one of the three edges incident at one vertex and walks along that edge, arriving at the other vertex at the end of the second. What is the probability that the ant is at its starting vertex after exactly $6$ seconds? [b]p8.[/b] Determine the smallest positive integer $k$ such that there exist $m, n$ non-negative integers with $m > 1$ satisfying $$k = 2^{2m+1} - n^2.$$ [b]p9.[/b] For $A,B \subset Z$ with $A,B \ne \emptyset$, define $A + B = \{a + b|a \in A, b \in B\}$. Determine the least $n$ such that there exist sets $A,B$ with $|A| = |B| = n$ and $A + B = \{0, 1, 2,..., 2012\}$. [b]p10.[/b] For positive integers $n \ge 1$, let $\tau (n)$ and $\sigma (n)$ be, respectively, the number of and sum of the positive integer divisors of $n$ (including $1$ and $n$). For example, $\tau (1) = \sigma (1) = 1$ and $\tau (6) = 4$, $\sigma (6) = 12$. Find the number of positive integers $n \le 100$ such that $$\sigma (n) \le (\sqrt{n} - 1)^2 +\tau (n)\sqrt{n}.$$ PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Solve in positives $$x^y=z,y^z=x,z^x=y$$

Prove that the equation $$\frac{m^2}{a-x} + \frac{n^2}{b-x} = 1,$$ where $ m \ne 0 $, $ n \ne 0 $, $ a \ne b $, has real roots ($ m $, $ n $, $ a $, $ b $ denote real numbers).

An arithmetic sequence of exactly $10$ positive integers has the property that any two elements are relatively prime. Compute the smallest possible sum of the $10$ numbers. [i]Proposed by Kyle Lee[/i]

[u]Round 5[/u] [b]p13.[/b] Two closed disks of radius $\sqrt2$ are drawn centered at the points $(1,0)$ and $(-1, 0)$. Let P be the region belonging to both disks. Two congruent non-intersecting open disks of radius $r$ have all of their points in $P$ . Find the maximum possible value of $r$ . [b]p14.[/b] A rectangle has positive integer side lengths. The sum of the numerical values of its perimeter and area is $2017$. Find the perimeter of the rectangle. [b]p15.[/b] Find all ordered triples of real numbers $(a,b,c)$ which satisfy $$a +b +c = 6$$ $$a \cdot (b +c) = 6$$ $$(a +b) \cdot c = 6$$ [u]Round 6[/u] [b]p16.[/b] A four digit positive integer is called confused if it is written using the digits $2$, $0$, $1$, and $7$ in some order, each exactly one. For example, the numbers $7210$ and $2017$ are confused. Find the sum of all confused numbers. [b]p17.[/b] Suppose $\vartriangle ABC$ is a right triangle with a right angle at $A$. Let $D$ be a point on segment $BC$ such that $\angle BAD = \angle CAD$. Suppose that $AB = 20$ and $AC = 17$. Compute $AD$. [b]p18.[/b] Let $x$ be a real number. Find the minimum possible positive value of $\frac{|x -20|+|x -17|}{x}$. [u]Round 7[/u] [b]p19.[/b] Find the sum of all real numbers $0 < x < 1$ that satisfy $\{2017x\} = \{x\}$. [b]p20.[/b] Let $a_1,a_2, ,,, ,a_{10}$ be real numbers which sum to $20$ and satisfy $\{a_i\} <0.5$ for $1 \le i\le 10$. Find the sum of all possible values of $\sum_{ 1 \le i <j\le 10} \lfloor a_i +a_j \rfloor .$ Here, $\lfloor x \rfloor$ denotes the greatest integer $x_0$ such that $x_0 \le x$ and $\{x\} =x -\lfloor x \rfloor$. [b]p21.[/b] Compute the remainder when $20^{2017}$ is divided by $17$. [u]Round 8[/u] [b]p22.[/b] Let $\vartriangle ABC$ be a triangle with a right angle at $B$. Additionally, letM be the midpoint of $AC$. Suppose the circumcircle of $\vartriangle BCM$ intersects segment $AB$ at a point $P \ne B$. If $CP = 20$ and $BP = 17$, compute $AC$. [b]p23.[/b] Two vertices on a cube are called neighbors if they are distinct endpoints of the same edge. On a cube, how many ways can a nonempty subset $S$ of the vertices be chosen such that for any vertex $v \in S$, at least two of the three neighbors of $v$ are also in $S$? Reflections and rotations are considered distinct. [b]p24.[/b] Let $x$ be a real number such that $x +\sqrt[4]{5-x^4}=2$. Find all possible values of $x\sqrt[4]{5-x^4}$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3158491p28715220]here[/url].and 9-12 [url=https://artofproblemsolving.com/community/c3h3162362p28764144]here[/url] Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

You are given $N$ such that $ n \ge 3$. We call a set of $N$ points on a plane acceptable if their abscissae are unique, and each of the points is coloured either red or blue. Let's say that a polynomial $P(x)$ divides a set of acceptable points either if there are no red dots above the graph of $P(x)$, and below, there are no blue dots, or if there are no blue dots above the graph of $P(x)$ and there are no red dots below. Keep in mind, dots of both colors can be present on the graph of $P(x)$ itself. For what least value of k is an arbitrary set of $N$ points divisible by a polynomial of degree $k$?

Construct a tetromino by attaching two $2 \times 1$ dominoes along their longer sides such that the midpoint of the longer side of one domino is a corner of the other domino. This construction yields two kinds of tetrominoes with opposite orientations. Let us call them $S$- and $Z$-tetrominoes, respectively. Assume that a lattice polygon $P$ can be tiled with $S$-tetrominoes. Prove that no matter how we tile $P$ using only $S$- and $Z$-tetrominoes, we always use an even number of $Z$-tetrominoes. [i]Proposed by Tamas Fleiner and Peter Pal Pach, Hungary[/i]

A bounded sequence $ (x_n)_{n\ge 1}$ of real numbers satisfies $ x_n \plus{} x_{n \plus{} 1} \ge 2x_{n \plus{} 2}$ for all $ n \ge 1$. Prove that this sequence has a finite limit.

A given infinite geometric series with first term $a \ne 0$ and common ratio $2r$ sums to a value that is $6$ times the sum of an infinite geometric series with first term $2a$ and common ratio $r$. Then $r = \frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

Determine all functions $ f: \mathbb{R}^\plus{} \mapsto \mathbb{R}^\plus{}$ which satisfy \[ f \left(\frac {f(x)}{yf(x) \plus{} 1}\right) \equal{} \frac {x}{xf(y)\plus{}1} \quad \forall x,y > 0\]

Determine all functions $ f$ defined on the set of rational numbers that take rational values for which \[ f(2f(x) \plus{} f(y)) \equal{} 2x \plus{} y, \] for each $ x$ and $ y$.

Determine all positive real solutions of the following system of equations: $$a =\ max \{ \frac{1}{b} , \frac{1}{c}\} \,\,\,\,\,\, b = \max \{ \frac{1}{c} , \frac{1}{d}\} \,\,\,\,\,\, c = \max \{ \frac{1}{d}, \frac{1}{e}\} $$ $$d = \max \{ \frac{1}{e} , \frac{1}{f }\} \,\,\,\,\,\, e = \max \{ \frac{1}{f} , \frac{1}{a}\} \,\,\,\,\,\, f = \max \{ \frac{1}{a} , \frac{1}{b}\}$$

Determine all real numbers $a,b,c,d$ that satisfy the following equations \[\begin{cases} abc + ab + bc + ca + a + b + c = 1\\ bcd + bc + cd + db + b + c + d = 9\\ cda + cd + da + ac + c + d + a = 9\\ dab + da + ab + bd + d + a + b = 9\end{cases}\]

On the computer screen there are initially two $1$'s written. The [i] insert [/i] program causes the sum of those numbers to be inserted between each pair of numbers by pressing the $Enter$ key. In the first step a number is inserted and we obtain $1-2-1$; In the second step two numbers are inserted and we have $1-3-2-3-1$; In the third, four numbers are inserted and you have $1-4-3-5-2-5-3-4-1$; etc Find the sum of all the numbers that appear on the screen at the end of step number $25$.

Find (in terms of $n \ge 1$) the number of terms with odd coefficients after expanding the product: \[\prod_{1 \le i < j \le n} (x_i + x_j)\] e.g., for $n = 3$ the expanded product is given by $x_1^2 x_2 + x_1^2 x_3 + x_2^2 x_3 + x_2^2 x_1 + x_3^2 x_1 + x_3^2 x_2 + 2x_1 x_2 x_3$ and so the answer would be $6$.

Find all triples $ (x,y,z)$ of real numbers which satisfy the simultaneous equations \[ x \equal{} y^3 \plus{} y \minus{} 8\] \[y \equal{} z^3 \plus{} z \minus{} 8\] \[ z \equal{} x^3 \plus{} x \minus{} 8.\]

Find all functions $ f:\mathbb{Q}\longrightarrow\mathbb{Q} $ with the property that $$ f\left( p(x)\right) =p\left( f(x)\right) ,\quad\forall x\in\mathbb{Q} , $$ for all integer polynomials $ p. $

$a)$ Prove that for all positive integers $n$ exists a set $M_n$ of positive integers with exactly $n$ elements and: $i)$ Arithmetic mean of arbitrary non-empty subset of $M_n$ is integer $ii)$ Geometric mean of arbitrary non-empty subset of $M_n$ is integer $iii)$ Both arithmetic mean and geometry mean of arbitrary non-empty subset of $M_n$ is integer $b)$ Does there exist infinite set $M$ of positive integers such that arithmetic mean of arbitrary non-empty subset of $M$ is integer

Solve the system of equations in integers: \[ ab + 1 = (c+1)(d+1), \quad cd + 1 = (a-1)(b-1). \]

Let $a_1, a_2, a_3, a_4, a_5$ be nonzero real numbers. Prove that the polynomial $$P(x)= \prod_{k=0}^{4} a_{k+1}x^4 + a_{k+2}x^3 + a_{k+3}x^2 + a_{k+4}x + a_{k+5}$$, where $a_{5+i} = a_i$ for $i = 1,2, 3,4$, has a root with negative real part.