Find all pairwise relatively prime positive integers $l, m, n$ such that \[(l+m+n)\left( \frac{1}{l}+\frac{1}{m}+\frac{1}{n}\right)\] is an integer.

Let $\Gamma_1$ and $\Gamma_2$ be circles in the plane with centers $O_1$ and $O_2$ and radii $13$ and $10$, respectively. Assume $O_1O_2=2$. Fix a circle $\Omega$ with radius $2$, internally tangent to $\Gamma_1$ at $P$ and externally tangent to $\Gamma_2$ at $Q$ . Let $\omega$ be a second variable circle internally tangent to $\Gamma_1$ at $X$ and externally tangent to $\Gamma_2$ at $Y$. Line $PQ$ meets $\Gamma_2$ again at $R$, line $XY$ meets $\Gamma_2$ again at $Z$, and lines $PZ$ and $XR$ meet at $M$. As $\omega$ varies, the locus of point $M$ encloses a region of area $\tfrac{p}{q} \pi$, where $p$ and $q$ are relatively prime positive integers. Compute $p+q$. [i]Proposed by Michael Kural[/i]

Determine all functions $f:\mathbb{Z}^+\to \mathbb{Z}$ which satisfy the following condition for all pairs $(x,y)$ of [i]relatively prime[/i] positive integers: \[f(x+y) = f(x+1) + f(y+1).\]

For every positive integer $ n$, let $ \phi(n)$ denotes the number of positive integers less than $ n$ that is relatively prime to $ n$ and $ \tau(n)$ denote the sum of all positive divisors of $ n$. Let $ n$ be a positive integer such that $ \phi(n)|n\minus{}1$ and that $ n$ is not a prime number. Prove that $ \tau(n)>2009$.

The diagram below shows equilateral $\triangle ABC$ with side length $2$. Point $D$ lies on ray $\overrightarrow{BC}$ so that $CD = 4$. Points $E$ and $F$ lie on $\overline{AB}$ and $\overline{AC}$, respectively, so that $E$, $F$, and $D$ are collinear, and the area of $\triangle AEF$ is half of the area of $\triangle ABC$. Then $\tfrac{AE}{AF}=\tfrac m n$, where $m$ and $n$ are relatively prime positive integers. Find $m + 2n$. [asy] import math; size(7cm); pen dps = fontsize(10); defaultpen(dps); dotfactor=4; pair A,B,C,D,E,F; B=origin; C=(2,0); D=(6,0); A=(1,sqrt(3)); E=(1/3,sqrt(3)/3); F=extension(A,C,E,D); draw(C--A--B--D,linewidth(1.1)); draw(E--D,linewidth(.7)); dot(A); dot(B); dot(C); dot(D); dot(E); dot(F); label("$A$",A,N); label("$B$",B,S); label("$C$",C,S); label("$D$",D,S); label("$E$",E,NW); label("$F$",F,NE); [/asy]

Let $ n$ be a positive integer, let $ A$ be a subset of $ \{1, 2, \cdots, n\}$, satisfying for any two numbers $ x, y\in A$, the least common multiple of $ x$, $ y$ not more than $ n$. Show that $ |A|\leq 1.9\sqrt {n} \plus{} 5$.

Prove that among any ten consecutive positive integers at least one is relatively prime to the product of the others.

Triangle $ABC$ has a right angle at $C$, $AC = 3$ and $BC = 4$. Triangle $ABD$ has a right angle at $A$ and $AD = 12$. Points $C$ and $D$ are on opposite sides of $\overline{AB}$. The line through $D$ parallel to $\overline{AC}$ meets $\overline{CB}$ extended at $E$. If $\frac{DE}{DB} = \frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, then $m + n = $ [asy] size(170); defaultpen(fontsize(10pt)+linewidth(.8pt)); pair C=origin, A=(0,3), B=(4,0), D=(7.2,12.6), E=(7.2,0); draw(A--C--B--A--D--B--E--D); label("$A$",A,W); label("$B$",B,S); label("$C$",C,SW); label("$D$",D,NE); label("$E$",E,SE); [/asy] $ \textbf{(A)}\ 25\qquad\textbf{(B)}\ 128\qquad\textbf{(C)}\ 153\qquad\textbf{(D)}\ 243\qquad\textbf{(E)}\ 256 $

A quadratic trinomial $p(x)$ with real coefficients is given. Prove that there is a positive integer $n$ such that the equation $p(x) = \frac{1}{n}$ has no rational roots.

Let $\phi(n)$ be the number of positive integers $k<n$ which are relatively prime to $n$. For how many distinct values of $n$ is $\phi(n)$ equal to $12$? $\textbf{(A) }0\hspace{14em}\textbf{(B) }1\hspace{14em}\textbf{(C) }2$ $\textbf{(D) }3\hspace{14em}\textbf{(E) }4\hspace{14em}\textbf{(F) }5$ $\textbf{(G) }6\hspace{14em}\textbf{(H) }7\hspace{14em}\textbf{(I) }8$ $\textbf{(J) }9\hspace{14.2em}\textbf{(K) }10\hspace{13.5em}\textbf{(L) }11$ $\textbf{(M) }12\hspace{13.3em}\textbf{(N) }13$

Let the positive integers $ a,b,c$ chosen such that the quotients $ \frac{bc}{b\plus{}c},$ $ \frac{ca}{c\plus{}a}$ and $ \frac{ab}{a\plus{}b}$ are integers. Prove that $ a,b,c$ have a common divisor greater than 1.

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]

Suppose Alan, Michael, Kevin, Igor, and Big Rahul are in a running race. It is given that exactly one pair of people tie (for example, two people both get second place), so that no other pair of people end in the same position. Each competitor has equal skill; this means that each outcome of the race, given that exactly two people tie, is equally likely. The probability that Big Rahul gets first place (either by himself or he ties for first) can be expressed in the form $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $m+n$.

Let $\phi(n)$ denote the number of positive integers less than or equal to $n$ that are relatively prime to $n$, and let $d(n)$ denote the number of positive integer divisors of $n$. For example, $\phi(6) = 2$ and $d(6) = 4$. Find the sum of all odd integers $n \le 5000$ such that $n \mid \phi(n) d(n)$. [i]Alex Zhu[/i]

Determine all positive rational numbers $r \neq 1$ such that $\sqrt[r-1]{r}$ is rational.

Find the smallest integer $k$ for which the conditions $(1)$ $a_1, a_2, a_3, \ldots$ is a nondecreasing sequence of positive integers $(2)$ $a_n=a_{n-1}+a_{n-2}$ for all $n>2$ $(3)$ $a_9=k$ are satisfied by more than one sequence.

The side lengths of a trapezoid are $\sqrt[4]{3}, \sqrt[4]{3}, \sqrt[4]{3}$, and $2 \cdot \sqrt[4]{3}$. Its area is the ratio of two relatively prime positive integers, $m$ and $n$. Find $m + n$.

Let $ S \equal{} \{1,2,3,\cdots ,280\}$. Find the smallest integer $ n$ such that each $ n$-element subset of $ S$ contains five numbers which are pairwise relatively prime.

In the middle of a vast prairie, a firetruck is stationed at the intersection of two perpendicular straight highways. The truck travels at $50$ miles per hour along the highways and at $14$ miles per hour across the prairie. Consider the set of points that can be reached by the firetruck within six minutes. The area of this region is $m/n$ square miles, where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

Given a polynomial $f(x)$ with rational coefficients, of degree $d \ge 2$, we define the sequence of sets $f^0(\mathbb{Q}), f^1(\mathbb{Q}), \ldots$ as $f^0(\mathbb{Q})=\mathbb{Q}$, $f^{n+1}(\mathbb{Q})=f(f^{n}(\mathbb{Q}))$ for $n\ge 0$. (Given a set $S$, we write $f(S)$ for the set $\{f(x)\mid x\in S\})$. Let $f^{\omega}(\mathbb{Q})=\bigcap_{n=0}^{\infty} f^n(\mathbb{Q})$ be the set of numbers that are in all of the sets $f^n(\mathbb{Q})$, $n\geq 0$. Prove that $f^{\omega}(\mathbb{Q})$ is a finite set. [i]Dan Schwarz, Romania[/i]

Given positive integers $a,b,c$ which are pairwise relatively prime, show that \[2abc-ab-bc-ac \] is the biggest number that can't be expressed in the form $xbc+yca+zab$ with $x,y,z$ being natural numbers.

Let $f(n)=\varphi(n^3)^{-1}$, where $\varphi(n)$ denotes the number of positive integers not greater than $n$ that are relatively prime to $n$. Suppose \[ \frac{f(1)+f(3)+f(5)+\dots}{f(2)+f(4)+f(6)+\dots} = \frac{m}{n} \] where $m$ and $n$ are relatively prime positive integers. Compute $100m+n$. [i]Proposed by Lewis Chen[/i]

A triangular array of numbers has a first row consisting of the odd integers $ 1,3,5,\ldots,99$ in increasing order. Each row below the first has one fewer entry than the row above it, and the bottom row has a single entry. Each entry in any row after the top row equals the sum of the two entries diagonally above it in the row immediately above it. How many entries in the array are multiples of $ 67$? [asy]size(200); defaultpen(fontsize(10)); label("1", origin); label("3", (2,0)); label("5", (4,0)); label("$\cdots$", (6,0)); label("97", (8,0)); label("99", (10,0)); label("4", (1,-1)); label("8", (3,-1)); label("12", (5,-1)); label("196", (9,-1)); label(rotate(90)*"$\cdots$", (6,-2));[/asy]

For every natural number $ n $, define $ s(n) $ as the smallest natural number so that for every natural number $ a $ relatively prime to $n$, this equation holds: \[ a^{s(n)} \equiv 1 (mod n) \] Find all natural numbers $ n $ such that $ s(n) = 2010 $

Each side of an arbitrarly triangle is divided into $ 2002$ congruent segments. After that, each vertex is joined with all "division" points on the opposite side. Prove that the number of the regions formed, in which the triangle is divided, is divisible by $ 6$. [i]Proposer[/i]: [b]Dorian Croitoru[/b]