Pete wrote down $21$ pairwise distinct positive integers, each not greater than $1,000,000$. For every pair $(a, b)$ of numbers written down by Pete, Nick wrote the number $$F(a;b)=a+b -\gcd(a;b)$$ on his piece of paper. Prove that one of Nick’s numbers differs from all of Pete’s numbers.

Let $P(x) = x^2 + ax + b$ be a quadratic polynomial. For how many pairs $(a, b)$ of positive integers where $a, b < 1000$ do the quadratics $P(x+1)$ and $P(x) + 1$ have at least one root in common?

Let $d(n)$ be the sum of positive integers divisors of number $n$ and $\phi(n)$ the quantity of integers in the interval $[0,n]$ such that these integers are coprime with $n$. For instance $d(6)=12$ and $\phi(7)=6$. Determine if the set of the integers $n$ such that, $d(n)\cdot \phi (n)$ is a perfect square, is finite or infinite set.

Let $f(z) = a_m z^n + a_{n-1} z^{n-1} + \cdots + a_1 z + a_0$ be a polynomial of degree $n \geq 3$ with real coefficients.Suppose all roots of $f(z) =0$ lie in the half plane ${\ z \in \mathbb{C} : Re(z) < 0 \}}$. Prove that $a_k a_{k+3} < a_{k+1}a_{k+2}$ for $k = 0,1,2,3,.... n-3$

Alex has $75$ red tokens and $75$ blue tokens. There is a booth where Alex can give two red tokens and receive in return a silver token and a blue token, and another booth where Alex can give three blue tokens and receive in return a silver token and a red token. Alex continues to exchange tokens until no more exchanges are possible. How many silver tokens will Alex have at the end? ${ \textbf{(A)}\ 62 \qquad\textbf{(B)}\ 82 \qquad\textbf{(C)}\ 83\qquad\textbf{(D}}\ 102\qquad\textbf{(E)}\ 103 $

$ABCD$ is a regular tetrahedron. The points $P,Q,R$ and $S$ lie outside this tetrahedron in such a way that $ABCP$, $ABDQ$, $ACDR$ and $BCDS$ are regular tetrahedra. Prove that the volume of the tetrahedron $PQRS$ is less than the sum of the volumes of $ABCP$,$ABDQ$,$ACDR$, $BCDS$ and $ABCD$.

Triangle $ABC$ has a right angle at $C$. If $\sin A = \frac{2}{3}$, then $\tan B$ is $ \textbf{(A)}\ \frac{3}{5}\qquad\textbf{(B)}\ \frac{\sqrt 5}{3}\qquad\textbf{(C)}\ \frac{2}{\sqrt 5}\qquad\textbf{(D)}\ \frac{\sqrt 5}{2}\qquad\textbf{(E)}\ \frac{5}{3} $

consider $n\geq 6$ points $x_1,x_2,\dots,x_n$ on the plane such that no three of them are colinear. We call graph with vertices $x_1,x_2,\dots,x_n$ a "road network" if it is connected, each edge is a line segment, and no two edges intersect each other at points other than the vertices. Prove that there are three road networks $G_1,G_2,G_3$ such that $G_i$ and $G_j$ don't have a common edge for $1\leq i,j\leq 3$. Proposed by Morteza Saghafian

Let $A$ be a subset of the irrational numbers such that the sum of any two distinct elements of it be a rational number. Prove that $A$ has two elements at most.

Triangle $\vartriangle ABC$ has $\angle ABC = \angle BCA = 45^o$ and $AB = 1$. Let $D$ be on $\overline{AC}$ such that $\angle ABD =30^o$. Let $\overleftrightarrow{BD}$ and the line through $A$ parallel to $\overleftrightarrow{BC}$ intersect at $E$. Compute the area of $\vartriangle ADE$.

The incircle of triangle $\triangle ABC$ is the unique inscribed circle that is internally tangent to the sides $\overline{AB}$, $\overline{BC}$, and $\overline{CA}$. How many non-congruent right triangles with integer side lengths have incircles of radius $2015$?

Let $ABC$ be a triangle each of whose angles is greater than $30^{\circ}$. Suppose a circle centered with $P$ cuts segments $BC$ in $T,Q; CA$ in $K,L$ and $AB$ in $M,N$ such that they are on a circle in counterclockwise direction in that order.Suppose further $PQK,PLM,PNT$ are equilateral. Prove that: $a)$ The radius of the circle is $\frac{2abc}{a^2+b^2+c^2+4\sqrt{3}S}$ where $S$ is area. $b) a\cdot AP=b\cdot BP=c\cdot PC.$

Prove that for evey positive integer n, there exits a positive integer k such that $ 2^n | 19^k \minus{} 97$

Let $ABCD$ be a cyclic quadrilateral whose sides have pairwise different lengths. Let $O$ be the circumcenter of $ABCD$. The internal angle bisectors of $\angle ABC$ and $\angle ADC$ meet $AC$ at $B_1$ and $D_1$, respectively. Let $O_B$ be the center of the circle which passes through $B$ and is tangent to $\overline{AC}$ at $D_1$. Similarly, let $O_D$ be the center of the circle which passes through $D$ and is tangent to $\overline{AC}$ at $B_1$. Assume that $\overline{BD_1} \parallel \overline{DB_1}$. Prove that $O$ lies on the line $\overline{O_BO_D}$.

For all sets $A$ of complex numbers, let $P(A)$ be the product of the elements of $A$. Let $S_z = \{1, 2, 9, 99, 999, \frac{1}{z},\frac{1}{z^2}\}$, let $T_z$ be the set of nonempty subsets of $S_z$ (including $S_z$), and let $f(z) = 1 + \sum_{s\in T_z} P(s)$. Suppose $f(z) = 6125000$ for some complex number $z$. Compute the product of all possible values of $z$.

What is the largest integer $n$ with no repeated digits that is relatively prime to $6$? Note that two numbers are considered relatively prime if they share no common factors besides $1$. [i]Proposed by Jacob Stavrianos[/i]

Let $ABC$ be a triangle with $AB=34,BC=25,$ and $CA=39$. Let $O,H,$ and $ \omega$ be the circumcenter, orthocenter, and circumcircle of $\triangle ABC$, respectively. Let line $AH$ meet $\omega$ a second time at $A_1$ and let the reflection of $H$ over the perpendicular bisector of $BC$ be $H_1$. Suppose the line through $O$ perpendicular to $A_1O$ meets $\omega$ at two points $Q$ and $R$ with $Q$ on minor arc $AC$ and $R$ on minor arc $AB$. Denote $\mathcal H$ as the hyperbola passing through $A,B,C,H,H_1$, and suppose $HO$ meets $\mathcal H$ again at $P$. Let $X,Y$ be points with $XH \parallel AR \parallel YP, XP \parallel AQ \parallel YH$. Let $P_1,P_2$ be points on the tangent to $\mathcal H$ at $P$ with $XP_1 \parallel OH \parallel YP_2$ and let $P_3,P_4$ be points on the tangent to $\mathcal H$ at $H$ with $XP_3 \parallel OH \parallel YP_4$. If $P_1P_4$ and $P_2P_3$ meet at $N$, and $ON$ may be written in the form $\frac{a}{b}$ where $a,b$ are positive coprime integers, find $100a+b$. [i]Proposed by Vincent Huang[/i]

Find all the functions $f:\mathbb{N}\to\mathbb{R}$ that satisfy \[ f(x+y)=f(x)+f(y) \] for all $x,y\in\mathbb{N}$ satisfying $10^6-\frac{1}{10^6} < \frac{x}{y} < 10^6+\frac{1}{10^6}$. Note: $\mathbb{N}$ denotes the set of positive integers and $\mathbb{R}$ denotes the set of real numbers.

We have erasers, four pencils, two note books and three pens and we want to divide them between two persons so that every one receives at least one of the above stationery. In how many ways is this possible? [Note that the are not distinct.]

Let $X = 123456789$. Find the sum of the tens digits of all integral multiples of $11$ that can be obtained by interchanging two digits of $X$.

For the consumer, a single discount of $n\%$ is more advantageous than any of the following discounts: $(1)$ two successive $15\%$ discounts $(2)$ three successive $10\%$ discounts $(3)$ a $25\%$ discount followed by a $5\%$ discount What is the smallest possible positive integer value of $n$? ${ \textbf{(A)}\ \ 27\qquad\textbf{(B)}\ 28\qquad\textbf{(C)}\ 29\qquad\textbf{(D)}}\ 31\qquad\textbf{(E)}\ 33$

The $ 2007$ AMC $ 10$ will be scored by awarding $ 6$ points for each correct response, $ 0$ points for each incorrect response, and $ 1.5$ points for each problem left unanswered. After looking over the $ 25$ problems, Sarah has decided to attempt the first $ 22$ and leave only the last $ 3$ unanswered. How many of the first $ 22$ problems must she solve correctly in order to score at least $ 100$ points? $ \textbf{(A)}\ 13\qquad \textbf{(B)}\ 14\qquad \textbf{(C)}\ 15\qquad \textbf{(D)}\ 16\qquad \textbf{(E)}\ 17$

The quadrilateral $ABCD$ has $AD = DC = CB < AB$ and $AB \parallel CD$. Points $E$ and $F$ lie on the sides $CD$ and $BC$ such that $\angle ADE = \angle AEF$. Prove that: (a) $4CF \le CB$. (b) If $4CF = CB$, then $AE$ is the angle bisector of $\angle DAF$.

In $\Delta ABC$, $\angle ABC = 90^\circ$ and $BA = BC = \sqrt{2}$. Points $P_1, P_2, \dots, P_{2024}$ lie on hypotenuse $\overline{AC}$ so that $AP_1= P_1P_2 = P_2P_3 = \dots = P_{2023}P_{2024} = P_{2024}C$. What is the length of the vector sum \[ \overrightarrow{BP_1} + \overrightarrow{BP_2} + \overrightarrow{BP_3} + \dots + \overrightarrow{BP_{2024}}? \] $ \textbf{(A) }1011 \qquad \textbf{(B) }1012 \qquad \textbf{(C) }2023 \qquad \textbf{(D) }2024 \qquad \textbf{(E) }2025 \qquad $

Given non-constant linear functions $p(x), q(x), r(x)$. Prove that at least one of three trinomials $pq+r, pr+q, qr+p$ has a real root. [b]proposed by S. Berlov[/b]