$x,y$ are naturals. $GCM(x^7,y^4)*GCM(x^8,y^5)=xy$ Prove that $xy$ is cube

Let $n$ be an odd positive integer such that both $\phi(n)$ and $\phi (n+1)$ are powers of two. Prove $n+1$ is power of two or $n=5$.

Find all integer solutions $(x,y)$ of the equation $y^2=x^3-p^2x,$ where $p$ is a prime such that $p\equiv 3 \mod 4.$

Let $p{}$ be a fixed prime number. Juku and Miku play the following game. One of the players chooses a natural number $a$ such that $a>1$ and $a$ is not divisible by $p{}$, his opponent chooses any natural number $n{}$ such that $n>1$. Miku wins if the natural number written as $n{}$ "$1$"s in the positional numeral system with base $a$ is divisible by $p{}$, otherwise Juku wins. Which player has a winning strategy if: (a) Juku chooses the number $a$, tells it to Miku and then Miku chooses the number $n{}$; (b) Juku chooses the number $n{}$, tells it to Miku and then Miku chooses the number $a$?

Call number $A$ as interesting if $A$ is divided by every number that can be received from $A$ by crossing some last digits. Find maximum interesting number with different digits.

$x_1=\frac{1}{2}$ and $x_{k+1}=\frac{x_k}{x_1^2+...+x_k^2}$ Prove that $\sqrt{x_k^4+4\frac{x_{k-1}}{x_{k+1}}}$ is rational

Prove that for every natural number $n > 1$ there exists a suquence $a_1$,$a_2$, $...$, $a_n$ of the numbers $1,2,...,n$ such that for each $k \in \{1,2,...,n-1\}$ the number $a_{k+1}$ divides $a_1+a_2+...+a_k$.

A set of positive integers is called [i]fragrant[/i] if it contains at least two elements and each of its elements has a prime factor in common with at least one of the other elements. Let $P(n)=n^2+n+1$. What is the least possible positive integer value of $b$ such that there exists a non-negative integer $a$ for which the set $$\{P(a+1),P(a+2),\ldots,P(a+b)\}$$ is fragrant?

Find all primes $p>5$ for which there exists an integer $a$ and an integer $r$ satisfying $1\leq r\leq p-1$ with the following property: the sequence $1,\,a,\,a^2,\,\ldots,\,a^{p-5}$ can be rearranged to form a sequence $b_0,\,b_1,\,b_2,\,\ldots,\,b_{p-5}$ such that $b_n-b_{n-1}-r$ is divisible by $p$ for $1\leq n\leq p-5$.

Let $a$ be an odd integer. Prove that $a^{2^m}+2^{2^m}$ and $a^{2^n}+2^{2^n}$ are relatively prime for all positive integers $n$ and $m$ with $n\not= m$.

Prove that there are infinite triples of positive integers $(x,y,z)$ such that $$x^2+y^2+z^2+xy+yz+zx=6xyz.$$

Arthur thought of a positive integer and noticed that the sum of its three smallest divisors is $17$ and that the sum of its three largest divisors is $3905$. Indicate all the numbers that Arthur may have thought of.

The number $2013$ is expressed in the form \[2013=\frac{a_1!a_2!\cdots a_m!}{b_1!b_2!\cdots b_n!},\] where $a_1\ge a_2\ge\cdots\ge a_m$ and $b_1\ge b_2\ge\cdots\ge b_n$ are positive integers and $a_1+b_1$ is as small as possible. What is $|a_1-b_1|$? ${ \textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D}}\ 4\qquad\textbf{(E)}\ 5 $

Given are integers $a, b, c$ and an odd prime $p.$ Prove that $p$ divides $x^2 + y^2 + ax + by + c$ for some integers $x$ and $y.$ [i](A. Golovanov )[/i]

Let $r$ and $b$ be positive integers. The game of [i]Monis[/i], a variant of Tetris, consists of a single column of red and blue blocks. If two blocks of the same color ever touch each other, they both vanish immediately. A red block falls onto the top of the column exactly once every $r$ years, while a blue block falls exactly once every $b$ years. (a) Suppose that $r$ and $b$ are odd, and moreover the cycles are offset in such a way that no two blocks ever fall at exactly the same time. Consider a period of $rb$ years in which the column is initially empty. Determine, in terms of $r$ and $b$, the number of blocks in the column at the end. (b) Now suppose $r$ and $b$ are relatively prime and $r+b$ is odd. At time $t=0$, the column is initially empty. Suppose a red block falls at times $t = r, 2r, \dots, (b-1)r$ years, while a blue block falls at times $t = b, 2b, \dots, (r-1)b$ years. Prove that at time $t=rb$, the number of blocks in the column is $\left\lvert 1+2(r-1)(b+r)-8S \right\rvert$, where \[ S = \left\lfloor \frac{2r}{r+b} \right\rfloor + \left\lfloor \frac{4r}{r+b} \right\rfloor + ... + \left\lfloor \frac{(r+b-1)r}{r+b} \right\rfloor . \] [i]Proposed by Sammy Luo[/i]

Vitya wrote down $n{}$ different natural numbers in his notebook. For each pair of numbers from the notebook, he wrote out their smallest common multiple on the board. Could it happen for some $n>100$ that $n(n-1)/2$ numbers on the board are (in some order) consecutive terms of a non-constant arithmetic progression? [i]Proposed by S. Berlov[/i]

A rectangle $ABCD$ has side lengths $AB = m$, $AD = n$, with $m$ and $n$ relatively prime and both odd. It is divided into unit squares and the diagonal AC intersects the sides of the unit squares at the points $A_1 = A, A_2, A_3, \ldots , A_k = C$. Show that \[ A_1A_2 - A_2A_3 + A_3A_4 - \cdots + A_{k-1}A_k = {\sqrt{m^2+n^2}\over mn}. \]

Let $ N$ be a positive integer. How many non-negative integers $ n \le N$ are there that have an integer multiple, that only uses the digits $ 2$ and $ 6$ in decimal representation?

Prove that there exist no positive integers $m$ and $n$ such that $m > 5$ and $(m - 1)! + 1 = m^n$.

Find all positive integers $n$ for which $n^8+n+1$ is a prime number.

Let $ p\equal{}4k\plus{}1$ be a prime. Prove that $ p$ has at least $ \frac{\phi(p\minus{}1)}2$ primitive roots.

$(CZS 6)$ Let $d$ and $p$ be two real numbers. Find the first term of an arithmetic progression $a_1, a_2, a_3, \cdots$ with difference $d$ such that $a_1a_2a_3a_4 = p.$ Find the number of solutions in terms of $d$ and $p.$

Let $a, b, r,$ and $s$ be positive integers ($a \ge 2$), where $a$ and $b$ have no common prime factor. Prove that if $a^r + b^r$ is divisible by $a^s + b^s$, then $r$ is divisible by $s$.

Let $ a$ be a fix natural number . Prove that the set of prime divisors of $ 2^{2^{n}} \plus{} a$ for $ n \equal{} 1,2,\cdots$ is infinite

How many integers $1\le x \le 2021$ make the value of the expression $$\frac{2x^3 - 6x^2 - 3x -20}{5(x - 4)}$$ an integer?