Found problems: 698
One hundred concentric circles with radii $1, 2, 3, \dots, 100$ are drawn in a plane. The interior of the circle of radius 1 is colored red, and each region bounded by consecutive circles is colored either red or green, with no two adjacent regions the same color. The ratio of the total area of the green regions to the area of the circle of radius 100 can be expressed as $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
In equilateral $\triangle ABC$ let points $D$ and $E$ trisect $\overline{BC}$. Then $\sin \left( \angle DAE \right)$ can be expressed in the form $\tfrac{a\sqrt{b}}{c}$, where $a$ and $c$ are relatively prime positive integers, and $b$ is an integer that is not divisible by the square of any prime. Find $a+b+c$.
Suppose we wish to pick a random integer between $1$ and $N$ inclusive by flipping a fair coin. One way we can do this is through generating a random binary decimal between $0$ and $1$, then multiplying the result by $N$ and taking the ceiling. However, this would take an infinite amount of time. We therefore stopping the flipping process after we have enough flips to determine the ceiling of the number. For instance, if $N=3$, we could conclude that the number is $2$ after flipping $.011_2$, but $.010_2$ is inconclusive.
Suppose $N=2014$. The expected number of flips for such a process is $\frac{m}{n}$ where $m$, $n$ are relatively prime positive integers, find $100m+n$.
[i]Proposed by Lewis Chen[/i]
Let $ L$ denote the set of all lattice points of the plane (points with integral coordinates). Show that for any three points $ A,B,C$ of $ L$ there is a fourth point $ D,$ different from $ A,B,C,$ such that the interiors of the segments $ AD,BD,CD$ contain no points of $ L.$ Is the statement true if one considers four points of $ L$ instead of three?
Show that if $x, y, z$ are positive integers, then $(xy+1)(yz+1)(zx+1)$ is a perfect square if and only if $xy+1$, $yz+1$, $zx+1$ are all perfect squares.
We define an operation $\oplus$ on the set $\{0, 1\}$ by
\[ 0 \oplus 0 = 0 \,, 0 \oplus 1 = 1 \,, 1 \oplus 0 = 1 \,, 1 \oplus 1 = 0 \,.\]
For two natural numbers $a$ and $b$, which are written in base $2$ as $a = (a_1a_2 \ldots a_k)_2$ and $b = (b_1b_2 \ldots b_k)_2$ (possibly with leading 0's), we define $a \oplus b = c$ where $c$ written in base $2$ is $(c_1c_2 \ldots c_k)_2$ with $c_i = a_i \oplus b_i$, for $1 \le i \le k$. For example, we have $7 \oplus 3 = 4$ since $ 7 = (111)_2$ and $3 = (011)_2$.
For a natural number $n$, let $f(n) = n \oplus \left[ n/2 \right]$, where $\left[ x \right]$ denotes the largest integer less than or equal to $x$. Prove that $f$ is a bijection on the set of natural numbers.
Prove there exist two relatively prime polynomials $P(x),Q(x)$ having integer coefficients and a real number $u>0$ such that if for positive integers $a,b,c,d$ we have:
$$|\frac{a}{c}-1|^{2021} \le \frac{u}{|d||c|^{1010}}$$
$$| (\frac{a}{c})^{2020}-\frac{b}{d}| \le \frac{u}{|d||c|^{1010}}$$
Then we have :
$$bP(\frac{a}{c})=dQ(\frac{a}{c})$$
(Two polynomials are relatively prime if they don't have a common root)
Proposed by [i]Navid Safaii[/i] and [i]Alireza Haghi[/i]
Consider real numbers $A$, $B$, \dots, $Z$ such that \[
EVIL = \frac{5}{31}, \;
LOVE = \frac{6}{29}, \text{ and }
IMO = \frac{7}{3}.
\] If $OMO = \tfrac mn$ for relatively prime positive integers $m$ and $n$, find the value of $m+n$.
[i]Proposed by Evan Chen[/i]
One day while the Kubik family attends one of Michael's baseball games, Tony gets bored and walks to the creek a few yards behind the baseball field. One of Tony's classmates Mitchell sees Tony and goes to join him. While playing around the creek, the two boys find an ordinary six-sided die buried in sediment. Mitchell washes it off in the water and challenges Tony to a contest. Each of the boys rolls the die exactly once. Mitchell's roll is $3$ higher than Tony's. "Let's play once more," says Tony. Let $a/b$ be the probability that the difference between the outcomes of the two dice is again exactly $3$ (regardless of which of the boys rolls higher), where $a$ and $b$ are relatively prime positive integers. Find $a+b$.
Let $A=\{1, 3, 5, 7, 9\}$ and $B=\{2, 4, 6, 8, 10\}$. Let $f$ be a randomly chosen function from the set $A\cup B$ into itself. There are relatively prime positive integers $m$ and $n$ such that $\frac{m}{n}$ is the probablity that $f$ is a one-to-one function on $A\cup B$ given that it maps $A$ one-to-one into $A\cup B$ and it maps $B$ one-to-one into $A\cup B$. Find $m+n$.
Let $a$ and $b$ be randomly selected three-digit integers and suppose $a > b$.
We say that $a$ is [i]clearly bigger[/i] than $b$ if each digit of $a$ is larger than the corresponding digit of $b$.
If the probability that $a$ is clearly bigger than $b$ is $\tfrac mn$, where $m$ and $n$ are relatively prime integers,
compute $m+n$.
[i]Proposed by Evan Chen[/i]
Suppose that $m$ and $n$ are relatively prime positive integers with $A = \tfrac mn$, where
\[ A = \frac{2+4+6+\dots+2014}{1+3+5+\dots+2013} - \frac{1+3+5+\dots+2013}{2+4+6+\dots+2014}. \] Find $m$. In other words, find the numerator of $A$ when $A$ is written as a fraction in simplest form.
[i]Proposed by Evan Chen[/i]
a) Prove that of $5$ consecutive positive integers one that is relatively prime with the other $4$ can always be selected.
b) Prove that of $10$ consecutive positive integers one that is relatively prime with the other $9$ can always be selected.
In trapezoid $ABCD$, $AB < CD$, $AB\perp BC$, $AB\parallel CD$, and the diagonals $AC$, $BD$ are perpendicular at point $P$. There is a point $Q$ on ray $CA$ past $A$ such that $QD\perp DC$. If
\[\frac{QP} {AP}+\frac{AP} {QP} = \left( \frac{51}{14}\right)^4 - 2,\]then $\frac{BP} {AP}-\frac{AP}{BP}$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m,n$. Compute $m+n$.
[i]Ray Li.[/i]
You have four fair $6$-sided dice, each numbered $1$ to $6$ (inclusive). If all four dice are rolled, the probability that the product of the rolled numbers is prime can be written as $\tfrac{a}{b}$, where $a$ and $b$ are relatively prime. What is $a+b$?
Let $\,n>6\,$ be an integer and $\,a_{1},a_{2},\ldots,a_{k}\,$ be all the natural numbers less than $n$ and relatively prime to $n$. If \[a_{2}-a_{1}=a_{3}-a_{2}=\cdots =a_{k}-a_{k-1}>0,\] prove that $\,n\,$ must be either a prime number or a power of $\,2$.
If $\frac{2+4+6}{1+3+5}-\frac{1+3+5}{2+4+6} = \frac{m}{n}$ for relatively prime integers $m$ and $n$, compute $100m+n$.
[i]Proposed by Evan Chen[/i]
A function $f : \mathbb{Z}_+ \to \mathbb{Z}_+$, where $\mathbb{Z}_+$ is the set of positive integers, is non-decreasing and satisfies $f(mn) = f(m)f(n)$ for all relatively prime positive integers $m$ and $n$. Prove that $f(8)f(13) \ge (f(10))^2$.
Prove that every nonzero coefficient of the Taylor series of $(1-x+x^2)e^x$ about $x=0$ is a rational number whose numerator (in lowest terms) is either $1$ or a prime number.
Find all positive integer $ m$ if there exists prime number $ p$ such that $ n^m\minus{}m$ can not be divided by $ p$ for any integer $ n$.
Prove that for any positive integer $ k$, there exists an arithmetic sequence $ \frac{a_1}{b_1}, \frac{a_2}{b_2}, \frac{a_3}{b_3}, ... ,\frac{a_k}{b_k}$ of rational numbers, where $ a_i, b_i$ are relatively prime positive integers for each $ i \equal{} 1,2,...,k$ such that the positive integers $ a_1, b_1, a_2, b_2, ..., a_k, b_k$ are all distinct.
Given natural $n$. Consider all the fractions $1/(pq)$, where $p$ and $q$ are relatively prime, $0<p<q\le n , p+q>n$. Prove that the sum of all such a fractions equals to $1/2$.
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 $
For each integer $n$ ($n \ge 2$), let $f(n)$ denote the sum of all positive integers that are at most $n$ and not relatively prime to $n$.
Prove that $f(n+p) \neq f(n)$ for each such $n$ and every prime $p$.
Find all pairs of integers $x,y$ for which
\[x^3+x^2+x=y^2+y.\]