Let $a$ and $b$ be relatively prime integers with $a>b>0$ and $\tfrac{a^3-b^3}{(a-b)^3}=\tfrac{73}{3}$. What is $a-b$? $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5 $

Harold, Tanya, and Ulysses paint a very long picket fence. Harold starts with the first picket and paints every $h$th picket; Tanya starts with the second picket and paints everth $t$th picket; and Ulysses starts with the third picket and paints every $u$th picket. Call the positive integer $100h+10t+u$ $\textit{paintable}$ when the triple $(h,t,u)$ of positive integers results in every picket being painted exaclty once. Find the sum of all the paintable integers.

For every positive integer $ n$, $ b(n)$ denote the number of positive divisors of $ n$ and $ p(n)$ denote the sum of all positive divisors of $ n$. For example, $ b(14)\equal{}4$ and $ p(14)\equal{}24$. Let $ k$ be a positive integer greater than $ 1$. (a) Prove that there are infinitely many positive integers $ n$ which satisfy $ b(n)\equal{}k^2\minus{}k\plus{}1$. (b) Prove that there are finitely many positive integers $ n$ which satisfy $ p(n)\equal{}k^2\minus{}k\plus{}1$.

Find all natural numbers $n$, such that there exist relatively prime integers $x$ and $y$ and an integer $k > 1$ satisfying the equation $3^n =x^k + y^k$. [i]A. Kovaldji, V. Senderov[/i]

Given $s,t$ are non-zero integers, $(x,y) $ is an integer pair , A transformation is to change pair $(x,y)$ into pair $(x+t,y-s)$ . If the two integers in a certain pair becoems relatively prime after several tranfomations , then we call the original integer pair "a good pair" . (1) Is $(s,t)$ a good pair ? (2) Prove :for any $s$ and $t$ , there exists pair $(x,y)$ which is " a good pair".

Let s be a positive real. Consider a two-dimensional Cartesian coordinate system. A [i]lattice point[/i] is defined as a point whose coordinates in this system are both integers. At each lattice point of our coordinate system, there is a lamp. Initially, only the lamp in the origin of the Cartesian coordinate system is turned on; all other lamps are turned off. Each minute, we additionally turn on every lamp L for which there exists another lamp M such that - the lamp M is already turned on, and - the distance between the lamps L and M equals s. Prove that each lamp will be turned on after some time ... [b](a)[/b] ... if s = 13. [This was the problem for class 11.] [b](b)[/b] ... if s = 2005. [This was the problem for classes 12/13.] [b](c)[/b] ... if s is an integer of the form $s=p_1p_2...p_k$ if $p_1$, $p_2$, ..., $p_k$ are different primes which are all $\equiv 1\mod 4$. [This is my extension of the problem, generalizing both parts [b](a)[/b] and [b](b)[/b].] [b](d)[/b] ... if s is an integer whose prime factors are all $\equiv 1\mod 4$. [This is ZetaX's extension of the problem, and it is stronger than [b](c)[/b].] Darij

A rectangle has side lengths $6$ and $8$. There are relatively prime positive integers $m$ and $n$ so that $\tfrac{m}{n}$ is the probability that a point randomly selected from the inside of the rectangle is closer to a side of the rectangle than to either diagonal of the rectangle. Find $m + n$.

Let $a$ and $b$ be relatively prime positive integers, $b$ even. For each positive integer $q$, let $p=p(q)$ be chosen so that $$ \left| \frac{p}{q} - \frac{a}{b} \right|$$ is a minimum. Prove that $$ \lim_{n \to \infty} \sum_{q=1 }^{n} \frac{ q\left| \frac{p}{q} - \frac{a}{b} \right|}{n} = \frac{1}{4}.$$

As shown in the figure, line segment $\overline{AD}$ is trisected by points $B$ and $C$ so that $AB=BC=CD=2.$ Three semicircles of radius $1,$ $\overarc{AEB},\overarc{BFC},$ and $\overarc{CGD},$ have their diameters on $\overline{AD},$ and are tangent to line $EG$ at $E,F,$ and $G,$ respectively. A circle of radius $2$ has its center on $F. $ The area of the region inside the circle but outside the three semicircles, shaded in the figure, can be expressed in the form \[\frac{a}{b}\cdot\pi-\sqrt{c}+d,\] where $a,b,c,$ and $d$ are positive integers and $a$ and $b$ are relatively prime. What is $a+b+c+d$? [asy] size(6cm); filldraw(circle((0,0),2), gray(0.7)); filldraw(arc((0,-1),1,0,180) -- cycle, gray(1.0)); filldraw(arc((-2,-1),1,0,180) -- cycle, gray(1.0)); filldraw(arc((2,-1),1,0,180) -- cycle, gray(1.0)); dot((-3,-1)); label("$A$",(-3,-1),S); dot((-2,0)); label("$E$",(-2,0),NW); dot((-1,-1)); label("$B$",(-1,-1),S); dot((0,0)); label("$F$",(0,0),N); dot((1,-1)); label("$C$",(1,-1), S); dot((2,0)); label("$G$", (2,0),NE); dot((3,-1)); label("$D$", (3,-1), S); [/asy] $\textbf{(A) } 13 \qquad\textbf{(B) } 14 \qquad\textbf{(C) } 15 \qquad\textbf{(D) } 16\qquad\textbf{(E) } 17$

Let $\sigma(n)$ be the number of positive divisors of $n$, and let $\operatorname{rad} n$ be the product of the distinct prime divisors of $n$. By convention, $\operatorname{rad} 1 = 1$. Find the greatest integer not exceeding \[ 100\left(\sum_{n=1}^{\infty}\frac{\sigma(n)\sigma(n \operatorname{rad} n)}{n^2\sigma(\operatorname{rad} n)}\right)^{\frac{1}{3}}. \][i]Proposed by Michael Kural[/i]

Look at these fractions. At firs step we have $ \frac{0}{1}$ and $ \frac{1}{0}$, and at each step we write $ \frac{a\plus{}b}{c\plus{}d}$ between $ \frac{a}{b}$ and $ \frac{c}{d}$, and we do this forever \[ \begin{array}{ccccccccccccccccccccccccc}\frac{0}{1}&&&&&&&&\frac{1}{0}\\ \frac{0}{1}&&&&\frac{1}{1}&&&&\frac{1}{0}\\ \frac{0}{1}&&\frac{1}{2}&&\frac{1}{1}&&\frac{2}{1}&&\frac{1}{0}\\ \frac{0}{1}&\frac{1}{3}&\frac{1}{2}&\frac{2}{3}&\frac{1}{1}&\frac{3}{2}&\frac{2}{1}&\frac{3}{1}&\frac{1}{0}\\ &&&&\dots\end{array}\] a) Prove that each of these fractions is irreducible. b) In the plane we have put infinitely many circles of diameter 1, over each integer on the real line, one circle. The inductively we put circles that each circle is tangent to two adjacent circles and real line, and we do this forever. Prove that points of tangency of these circles are exactly all the numbers in part a(except $ \frac{1}{0}$). [img]http://i2.tinypic.com/4m8tmbq.png[/img] c) Prove that in these two parts all of positive rational numbers appear. If you don't understand the numbers, look at [url=http://upload.wikimedia.org/wikipedia/commons/2/21/Arabic_numerals-en.svg]here[/url].

Given a fixed positive integer $a\geq 9$. Prove: There exist finitely many positive integers $n$, satisfying: (1)$\tau (n)=a$ (2)$n|\phi (n)+\sigma (n)$ Note: For positive integer $n$, $\tau (n)$ is the number of positive divisors of $n$, $\phi (n)$ is the number of positive integers $\leq n$ and relatively prime with $n$, $\sigma (n)$ is the sum of positive divisors of $n$.

Volume $A$ equals one fourth of the sum of the volumes $B$ and $C$, while volume $B$ equals one sixth of the sum of the volumes $A$ and $C$. There are relatively prime positive integers $m$ and $n$ so that the ratio of volume $C$ to the sum of the other two volumes is $\frac{m}{n}$. Find $m+n$.

Determine the number of ordered pairs of positive integers $(x,y)$ with $y < x \le 100$ such that $x^2-y^2$ and $x^3 - y^3$ are relatively prime. (Two numbers are [i]relatively prime[/i] if they have no common factor other than $1$.) [i]Ray Li[/i]

Let $a,b$ be coprime integers. Show that the equation $ax^2 + by^2 =z^3$ has an infinite set of solutions $(x,y,z)$ with $\{x,y,z\}\in\mathbb{Z}$ and each pair of $x,y$ mutually coprime.

Does there exist an infinite sequence of positive integers $a_1, a_2, a_3, . . .$ such that $a_m$ and $a_n$ are coprime if and only if $|m - n| = 1$?

Two distinct points $A$ and $B$ are chosen at random from 15 points equally spaced around a circle centered at $O$ such that each pair of points $A$ and $B$ has the same probability of being chosen. The probability that the perpendicular bisectors of $OA$ and $OB$ intersect strictly inside the circle can be expressed in the form $\frac{m}{n}$, where $m,n$ are relatively prime positive integers. Find $m+n$. [i]Ray Li.[/i]

Find all odd positive integers $ n > 1$ such that if $ a$ and $ b$ are relatively prime divisors of $ n$, then $ a\plus{}b\minus{}1$ divides $ n$.

Suppose $a_1, \dots, a_n$ are integers whose greatest common divisor is 1. Let $S$ be a set of integers with the following properties: (a) For $i=1, \dots, n$, $a_i \in S$. (b) For $i,j = 1, \dots, n$ (not necessarily distinct), $a_i - a_j \in S$. (c) For any integers $x,y \in S$, if $x+y \in S$, then $x-y \in S$. Prove that $S$ must be equal to the set of all integers.

Let $ (a_{n})_{n\ge 1}$ be a sequence of positive integers satisfying $ (a_{m},a_{n}) = a_{(m,n)}$ (for all $ m,n\in N^ +$). Prove that for any $ n\in N^ + ,\prod_{d|n}{a_{d}^{\mu (\frac {n}{d})}}$ is an integer. where $ d|n$ denotes $ d$ take all positive divisors of $ n.$ Function $ \mu (n)$ is defined as follows: if $ n$ can be divided by square of certain prime number, then $ \mu (1) = 1;\mu (n) = 0$; if $ n$ can be expressed as product of $ k$ different prime numbers, then $ \mu (n) = ( - 1)^k.$

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]

For how many integers $ n$ is $ \frac{n}{20\minus{}n}$ the square of an integer? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 10$

Let for natural numbers $a,b,c$ and any natural $n$ we have that $(abc)^n$ divides $ ((a^n-1)(b^n-1)(c^n-1)+1)^3$. Prove that then $a=b=c$.

Let $a_{1} < a_{2} < a_{3} < \cdots $ be an infinite increasing sequence of positive integers in which the number of prime factors of each term, counting repeated factors, is never more than $1987$. Prove that it is always possible to extract from $A$ an infinite subsequence $b_{1} < b_{2} < b_{3} < \cdots $ such that the greatest common divisor $(b_i, b_j)$ is the same number for every pair of its terms.

suppose this equation: x ² +y ² +z ² =w ² . show that the solution of this equation ( if w,z have same parity) are in this form: x=2d(XZ-YW), y=2d(XW+YZ),z=d(X ² +Y ² -Z ² -W ² ),w=d(X ² +Y ² +Z ² +W ² )