Show that there do not exist positive integers $x,y,z$ such that $$x^x + y^y = 9^z$$ [i]usjl[/i]

In a set of consecutive positive integers, there are exactly $100$ perfect cubes and $10$ perfect fourth powers. Prove that there are at least $2000$ perfect squares in the set.

Find all positive integers $a$, $b$, $c$, and $p$, where $p$ is a prime number, such that $73p^2 + 6 = 9a^2 + 17b^2 + 17c^2$.

Let $\{a_n\}_{n=1}^{\infty}$ be a sequence of positive integers such that $a_1=1$. For each $n \geq 1$, $a_{n+1}$ is the smallest positive integer, distinct from $a_1,a_2,...,a_n$, such that $\gcd(a_{n+1}a_n+1,a_i)=1$ for each $i=1,2,...,n$. Prove that every positive integer appears in $\{a_n\}_{n=1}^{\infty}$.

For a natural number $n$, denote by $s(n)$ the sum of all positive divisors of n. Prove that for every $n > 1$ the product $s(n - 1)s(n)s(n + 1)$ is even.

$n \in \mathbb {N^+}$ Prove that the following equation can be expressed as a polynomial about $n$. $$\left[2\sqrt {1}\right]+\left[2\sqrt {2}\right]+\left[2\sqrt {3}\right]+ . . . +\left[2\sqrt {n^2}\right]$$

The decimal digits of a natural number $A$ form an increasing sequence (from left to right). Find the sum of the digits of $9A$.

Let $n\ge3$ positive integers $a_1,\ldots,a_n$ be written on a circle so that each of them divides the sum of its two neighbors. Let us denote $$S_n=\frac{a_n+a_2}{a_1}+\frac{a_1+a_3}{a_2}+\ldots+\frac{a_{n-2}+a_n}{a_{n-1}}+\ldots+\frac{a_{n-1}+a_1}{a_n}.$$Determine the minimum and maximum values of $S_n$.

The natural number $A$ has three digits added to its right. The resulting number turned out to be equal to the sum of all natural numbers from $1$ to $A$. Find $A$.

The integer sequence $(s_i)$ "having pattern 2016'" is defined as follows: $\circ$ The first member $s_1$ is 2. $\circ$ The second member $s_2$ is the least positive integer exceeding $s_1$ and having digit 0 in its decimal notation. $\circ$ The third member $s_3$ is the least positive integer exceeding $s_2$ and having digit 1 in its decimal notation. $\circ$ The third member $s_3$ is the least positive integer exceeding $s_2$ and having digit 6 in its decimal notation. The following members are defined in the same way. The required digits change periodically: $2 \rightarrow 0 \rightarrow 1 \rightarrow 6 \rightarrow 2 \rightarrow 0 \rightarrow \ldots$. The first members of this sequence are the following: $2; 10; 11; 16; 20; 30; 31; 36; 42; 50$.\\ Does this sequence contain a) 2001, b) 2006?

We print the terms of the sequence $ (n_1, n_2, \ldots, n_k) $, where $ n_1 = 1000 $, and $ n_j $ for $ j > 1 $ is an integer selected randomly from the range $ [0, n_{j-1 } - 1] $ (each number in this range is equally likely to be selected). We stop printing when the selected number is zero, i.e. $ n_{k-1} $, $ n_k = 0 $, The length $ k $ of the sequence $ (n_1, n_2, \ldots, n_k) $ is a random variable. Prove that the expected value of this random variable is greater than 7.

The integer $ 9$ can be written as a sum of two consecutive integers: $ 9 \equal{} 4\plus{}5.$ Moreover, it can be written as a sum of (more than one) consecutive positive integers in exactly two ways: $ 9 \equal{} 4\plus{}5 \equal{} 2\plus{}3\plus{}4.$ Is there an integer that can be written as a sum of $ 1990$ consecutive integers and that can be written as a sum of (more than one) consecutive positive integers in exactly $ 1990$ ways?

Find all integes $a,b,c,d$ that form an arithmetic progression satisfying $d-c+1$ is prime number and $a+b^2+c^3=d^2b$

Find all positive integers $n$ such that for all positive integers $m$, $1<m<n$, relatively prime to $n$, $m$ must be a prime number.

[b]p1[/b]. Points $P_1,P_2,P_3,... ,P_n$ lie on a plane such that $P_aP_b = 1$,$P_cP_d = 2$, and $P_eP_f = 2018$ for not necessarily distinct indices $a,b,c,d,e, f \in \{1, 2,... ,n\}$. Find the minimum possible value of $n$. [b]p2.[/b] Find the coefficient of the $x^2y^4$ term in the expansion of $(3x +2y)^6$. [b]p3.[/b] Find the number of positive integers $n < 1000$ such that $n$ is a multiple of $27$ and the digit sum of $n$ is a multiple of $11$. [b]p4.[/b] How many times do the minute hand and hour hand of a $ 12$-hour analog clock overlap in a $366$-day leap year? [b]p5.[/b] Find the number of ordered triples of integers $(a,b,c)$ such that $(a +b)(b +c)(c + a) = 2018$. [b]p6.[/b] Let $S$ denote the set of the first $2018$ positive integers. Call the score of a subset the sum of its maximal element and its minimal element. Find the sum of score $(x)$ over all subsets $s \in S$ [b]p7.[/b] How many ordered pairs of integers $(a,b)$ exist such that $1 \le a,b \le 20$ and $a^a$ divides $b^b$? [b]p8.[/b] Let $f$ be a function such that for every non-negative integer $p$, $f (p)$ equals the number of ordered pairs of positive integers $(a,n)$ such that $a^n = a^p \cdot n$. Find $\sum^{2018}_{p=0}f (p)$. [b]p9.[/b] A point $P$ is randomly chosen inside a regular octagon $A_1A_2A_3A_4A_5A_6A_7A_8$. What is the probability that the projections of $P$ onto the lines $\overleftrightarrow{A_i A_{i+1}}$ for $i = 1,2,... ,8$ lie on the segments $\overline{A_iA_{i+1}}$ for $i = 1,2,... ,8$ (where indices are taken $mod \,\, 8$)? [b]p10. [/b]A person keeps flipping an unfair coin until it flips $3$ tails in a row. The probability of it landing on heads is $\frac23$ and the probability it lands on tails is $\frac13$ . What is the expected value of the number of the times the coin flips? PS. You had better use hide for answers.

Let $n\ge 2$ be a given integer. Determine all sequences $x_1,...,x_n$ of positive rational numbers such that $x_1^{x_2}=x_2^{x_3}=...=x_{n-1}^{x_n}=x_n^{x_1}$

Find all completely multipiclative functions $f:\mathbb{Z}\rightarrow \mathbb{Z}_{\geqslant 0}$ such that for any $a,b\in \mathbb{Z}$ and $b\neq 0$, there exist integers $q,r$ such that $$a=bq+r$$ and $$f(r)<f(b)$$ Proposed by Navid Safaei

We call a natural number $p{}$ [i]simple[/i] if for any natural number $k{}$ such that $2\leqslant k\leqslant \sqrt{p}$ the inequality $\{p/k\}\geqslant 0,01$ holds. Is the set of simple prime numbers finite? [i]Proposed by M. Didin[/i]

Let $A$ be a finite set of positive integers. Prove that there exists a finite set $B$ of positive integers such that $A \subseteq B$ and \[\prod_{x\in B} x = \sum_{x\in B} x^2.\]

Decide whether there is an integer $n > 1$ with the following properties: (a) $n$ is not a prime number. (b) For all integers $a$, $a^n - a$ is divisible by $n$

A positive integer $n$ is called [i]naughty[/i] if it can be written in the form $n=a^b+b$ with integers $a,b \geq 2$. Is there a sequence of $102$ consecutive positive integers such that exactly $100$ of those numbers are naughty?

[b]p1.[/b] James has $8$ Instagram accounts, $3$ Facebook accounts, $4$ QQ accounts, and $3$ YouTube accounts. If each Instagram account has $19$ pictures, each Facebook account has $5$ pictures and $9$ videos, each QQ account has a total of $17$ pictures, and each YouTube account has $13$ videos and no pictures, how many pictures in total does James have in all these accounts? [b]p2.[/b] If Poonam can trade $7$ shanks for $4$ shinks, and she can trade $10$ shinks for $17$ shenks. How many shenks can Poonam get if she traded all of her $105$ shanks? [b]p3.[/b] Jerry has a bag with $3$ red marbles, $5$ blue marbles and $2$ white marbles. If Jerry randomly picks two marbles from the bag without replacement, the probability that he gets two different colors can be expressed as a fraction $\frac{m}{n}$ in lowest terms. What is $m + n$? [b]p4.[/b] Bob's favorite number is between $1200$ and $4000$, divisible by $5$, has the same units and hundreds digits, and the same tens and thousands digits. If his favorite number is even and not divisible by $3$, what is his favorite number? [b]p5.[/b] Consider a unit cube $ABCDEFGH$. Let $O$ be the center of the face $EFGH$. The length of $BO$ can be expressed in the form $\frac{\sqrt{a}}{b}$, where $a$ and $b$ are simplified to lowest terms. What is $a + b$? [b]p6.[/b] Mr. Eddie Wang is a crazy rich boss who owns a giant company in Singapore. Even though Mr. Wang appears friendly, he finds great joy in firing his employees. His immediately fires them when they say "hello" and/or "goodbye" to him. It is well known that $1/2$ of the total people say "hello" and/or "goodbye" to him everyday. If Mr. Wang had $2050$ employees at the end of yesterday, and he hires $2$ new employees at the beginning of each day, in how many days will Mr. Wang first only have $6$ employees left? [b]p7.[/b] In $\vartriangle ABC$, $AB = 5$, $AC = 6$. Let $D,E,F$ be the midpoints of $\overline{BC}$, $\overline{AC}$, $\overline{AB}$, respectively. Let $X$ be the foot of the altitude from $D$ to $\overline{EF}$. Let $\overline{AX}$ intersect $\overline{BC}$ at $Y$ . Given $DY = 1$, the length of $BC$ is $\frac{p}{q}$ for relatively prime positive integers $p, q$: Find $p + q$. [b]p8.[/b] Given $\frac{1}{2006} = \frac{1}{a} + \frac{1}{b}$ where $a$ is a $4$ digit positive integer and $b$ is a $6$ digit positive integer, find the smallest possible value of $b$. [b]p9.[/b] Pocky the postman has unlimited stamps worth $5$, $6$ and $7$ cents. However, his post office has two very odd requirements: On each envelope, an odd number of $7$ cent stamps must be used, and the total number of stamps used must also be odd. What is the largest amount of postage money Pocky cannot make with his stamps, in cents? [b]p10.[/b] Let $ABCDEF$ be a regular hexagon with side length $2$. Let $G$ be the midpoint of side $DE$. Now let $O$ be the intersection of $BG$ and $CF$. The radius of the circle inscribed in triangle $BOC$ can be expressed in the form $\frac{a\sqrt{b}-\sqrt{c}}{d} $ where $a$, $b$, $c$, $d$ are simplified to lowest terms. What is $a + b + c + d$? [b]p11.[/b] Estimation (Tiebreaker): What is the total number of characters in all of the participants' email addresses in the Accuracy Round? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the sum of all integers $n$ for which $n - 3$ and $n^2 + 4$ are both perfect cubes.

We define a sequence $ \left(a_{1},a_{2},a_{3},\ldots \right)$ by \[ a_{n} \equal{} \frac {1}{n}\left(\left\lfloor\frac {n}{1}\right\rfloor \plus{} \left\lfloor\frac {n}{2}\right\rfloor \plus{} \cdots \plus{} \left\lfloor\frac {n}{n}\right\rfloor\right), \] where $\lfloor x\rfloor$ denotes the integer part of $x$. [b]a)[/b] Prove that $a_{n+1}>a_n$ infinitely often. [b]b)[/b] Prove that $a_{n+1}<a_n$ infinitely often. [i]Proposed by Johan Meyer, South Africa[/i]

Samuel Tsui and Jason Yang each chose a different integer between $1$ and $60$, inclusive. They don’t know each others’ numbers, but they both know that the other person’s number is between $1$ and $60$ and distinct from their own. They have the following conversation: Samuel Tsui: Do our numbers have any common factors greater than $1$? Jason Yang: Definitely not. However their least common multiple must be less than$ 2023$. Samuel Tsui: Ok, thismeans that the sumof the factors of our two numbers are equal. What is the sumof Samuel Tsui’s and Jason Yang’s numbers? [i]Proposed by Samuel Tsui[/i]