Found problems: 698
2012 Ukraine Team Selection Test, 7
Find all pairs of relatively prime integers $(x, y)$ that satisfy equality $2 (x^3 - x) = 5 (y^3 - y)$.
2008 Hanoi Open Mathematics Competitions, 4
Prove that there exists an infinite number of relatively prime pairs $(m, n)$ of positive integers such that the equation
\[x^3-nx+mn=0\]
has three distint integer roots.
2010 AIME Problems, 3
Suppose that $ y \equal{} \frac34x$ and $ x^y \equal{} y^x$. The quantity $ x \plus{} y$ can be expressed as a rational number $ \frac{r}{s}$, where $ r$ and $ s$ are relatively prime positive integers. Find $ r \plus{} s$.
1967 AMC 12/AHSME, 25
For every odd number $p>1$ we have:
$\textbf{(A)}\ (p-1)^{\frac{1}{2}(p-1)}-1 \; \text{is divisible by} \; p-2\qquad
\textbf{(B)}\ (p-1)^{\frac{1}{2}(p-1)}+1 \; \text{is divisible by} \; p\\
\textbf{(C)}\ (p-1)^{\frac{1}{2}(p-1)} \; \text{is divisible by} \; p\qquad
\textbf{(D)}\ (p-1)^{\frac{1}{2}(p-1)}+1 \; \text{is divisible by} \; p+1\\
\textbf{(E)}\ (p-1)^{\frac{1}{2}(p-1)}-1 \; \text{is divisible by} \; p-1$
2005 AIME Problems, 3
An infinite geometric series has sum $2005$. A new series, obtained by squaring each term of the original series, has $10$ times the sum of the original series. The common ratio of the original series is $\frac{m}{n}$ where $m$ and $n$ are relatively prime integers. Find $m+n$.
1979 IMO Longlists, 25
If $p$ and $q$ are natural numbers so that \[ \frac{p}{q}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+ \ldots -\frac{1}{1318}+\frac{1}{1319}, \] prove that $p$ is divisible with $1979$.
2021 Nigerian Senior MO Round 2, 4
let $x_1$, $x_2$ .... $x_6$ be non-negative reals such that $x_1+x_2+x_3+x_4+x_5+x_6=1$ and $x_1x_3x_5$ + $x_2x_4x_6$ $\geq$ $\frac{1}{540}$. Let $p$ and $q$ be relatively prime integers such that $\frac{p}{q}$ is the maximum value of $x_1x_2x_3+x_2x_3x_4+x_3x_4x_5+x_4x_5x_6+x_5x_6x_1+x_6x_1x_2$. Find $p+q$
2010 Purple Comet Problems, 10
A baker uses $6\tfrac{2}{3}$ cups of flour when she prepares $\tfrac{5}{3}$ recipes of rolls. She will use $9\tfrac{3}{4}$ cups of flour when she prepares $\tfrac{m}{n}$ recipes of rolls where m and n are relatively prime positive integers. Find $m + n.$
1993 India Regional Mathematical Olympiad, 2
Prove that the ten's digit of any power of 3 is even.
2012 Purple Comet Problems, 17
The diagram below shows nine points on a circle where $AB=BC=CD=DE=EF=FG=GH$. Given that $\angle GHJ=117^\circ$ and $\overline{BH}$ is perpendicular to $\overline{EJ}$, there are relatively prime positive integers $m$ and $n$ so that the degree measure of $\angle AJB$ is $\textstyle\frac mn$. Find $m+n$.
[asy]
size(175);
defaultpen(linewidth(0.6));
draw(unitcircle,linewidth(0.9));
string labels[] = {"A","B","C","D","E","F","G"};
int start=110,increment=20;
pair J=dir(210),x[],H=dir(start-7*increment);
for(int i=0;i<=6;i=i+1)
{
x[i]=dir(start-increment*i);
draw(J--x[i]--H);
dot(x[i]);
label("$"+labels[i]+"$",x[i],dir(origin--x[i]));
}
draw(J--H);
dot(H^^J);
label("$H$",H,dir(origin--H));
label("$J$",J,dir(origin--J));
[/asy]
2005 Harvard-MIT Mathematics Tournament, 5
Ten positive integers are arranged around a circle. Each number is one more than the greatest common divisor of its two neighbors. What is the sum of the ten numbers?
PEN O Problems, 51
Prove the among $16$ consecutive integers it is always possible to find one which is relatively prime to all the rest.
2004 AIME Problems, 11
A solid in the shape of a right circular cone is 4 inches tall and its base has a 3-inch radius. The entire surface of the cone, including its base, is painted. A plane parallel to the base of the cone divides the cone into two solids, a smaller cone-shaped solid $C$ and a frustum-shaped solid $F$, in such a way that the ratio between the areas of the painted surfaces of $C$ and $F$ and the ratio between the volumes of $C$ and $F$ are both equal to $k$. Given that $k=m/n$, where $m$ and $n$ are relatively prime positive integers, find $m+n$.
PEN O Problems, 57
Prove that every selection of $1325$ integers from $M=\{1, 2, \cdots, 1987 \}$ must contain some three numbers $\{a, b, c\}$ which are pairwise relatively prime, but that it can be avoided if only $1324$ integers are selected.
2013 AIME Problems, 10
Given a circle of radius $\sqrt{13}$, let $A$ be a point at a distance $4 + \sqrt{13}$ from the center $O$ of the circle. Let $B$ be the point on the circle nearest to point $A$. A line passing through the point $A$ intersects the circle at points $K$ and $L$. The maximum possible area for $\triangle BKL$ can be written in the form $\tfrac{a-b\sqrt{c}}{d}$, where $a$, $b$, $c$, and $d$ are positive integers, $a$ and $d$ are relatively prime, and $c$ is not divisible by the square of any prime. Find $a+b+c+d$.
2013 Online Math Open Problems, 29
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]
2005 China Western Mathematical Olympiad, 3
Set $S = \{1, 2, 3, ..., 2005\}$. If among any $n$ pairwise coprime numbers in $S$ there exists at least a prime number, find the minimum of $n$.
PEN P Problems, 33
Let $a_{1}, a_{2}, \cdots, a_{k}$ be relatively prime positive integers. Determine the largest integer which cannot be expressed in the form \[x_{1}a_{2}a_{3}\cdots a_{k}+x_{2}a_{1}a_{3}\cdots a_{k}+\cdots+x_{k}a_{1}a_{2}\cdots a_{k-1}\] for some nonnegative integers $x_{1}, x_{2}, \cdots, x_{k}$.
2013 Online Math Open Problems, 5
A wishing well is located at the point $(11,11)$ in the $xy$-plane. Rachelle randomly selects an integer $y$ from the set $\left\{ 0, 1, \dots, 10 \right\}$. Then she randomly selects, with replacement, two integers $a,b$ from the set $\left\{ 1,2,\dots,10 \right\}$. The probability the line through $(0,y)$ and $(a,b)$ passes through the well can be expressed as $\frac mn$, where $m$ and $n$ are relatively prime positive integers. Compute $m+n$.
[i]Proposed by Evan Chen[/i]
1959 AMC 12/AHSME, 42
Given three positive integers $a,b,$ and $c$. Their greatest common divisor is $D$; their least common multiple is $m$. Then, which two of the following statements are true?
$ \text{(1)}\ \text{the product MD cannot be less than abc} \qquad$
$\text{(2)}\ \text{the product MD cannot be greater than abc}\qquad$
$\text{(3)}\ \text{MD equals abc if and only if a,b,c are each prime}\qquad$
$\text{(4)}\ \text{MD equals abc if and only if a,b,c are each relatively prime in pairs}$ $\text{ (This means: no two have a common factor greater than 1.)}$
$ \textbf{(A)}\ 1,2 \qquad\textbf{(B)}\ 1,3\qquad\textbf{(C)}\ 1,4\qquad\textbf{(D)}\ 2,3\qquad\textbf{(E)}\ 2,4 $
2013 NIMO Summer Contest, 11
Find $100m+n$ if $m$ and $n$ are relatively prime positive integers such that \[ \sum_{\substack{i,j \ge 0 \\ i+j \text{ odd}}} \frac{1}{2^i3^j} = \frac{m}{n}. \][i]Proposed by Aaron Lin[/i]
2021 CCA Math Bonanza, I3
How many reorderings of $2,3,4,5,6$ have the property that every pair of adjacent numbers are relatively prime?
[i]2021 CCA Math Bonanza Individual Round #3[/i]
2011 USA Team Selection Test, 6
A polynomial $P(x)$ is called [i]nice[/i] if $P(0) = 1$ and the nonzero coefficients of $P(x)$ alternate between $1$ and $-1$ when written in order. Suppose that $P(x)$ is nice, and let $m$ and $n$ be two relatively prime positive integers. Show that
\[Q(x) = P(x^n) \cdot \frac{(x^{mn} - 1)(x-1)}{(x^m-1)(x^n-1)}\]
is nice as well.
2006 Purple Comet Problems, 7
Heather and Kyle need to mow a lawn and paint a room. If Heather does both jobs by herself, it will take her a total of nine hours. If Heather mows the lawn and, after she finishes, Kyle paints the room, it will take them a total of eight hours. If Kyle mows the lawn and, after he finishes, Heather paints the room, it will take them a total of seven hours. If Kyle does both jobs by himself, it will take him a total of six hours. It takes Kyle twice as long to paint the room as it does for him to mow the lawn. The number of hours it would take the two of them to complete the two tasks if they worked together to mow the lawn and then worked together to paint the room is a fraction $\tfrac{m}{n}$where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
2013 ISI Entrance Examination, 7
Find all natural numbers $N$ for which $N(N-101)$ is a perfect square.