Prove that for each positive integer $ n$ there exist $ n$ consecutive positive integers none of which is an integral power of a prime number.

A mouse walks on a plane. At time $i$, it could do nothing or turn right, then it moves $p_i$ meters forward, where $p_i$ is the $i$-th prime. Is it possible that the mouse moves back to the starting point?

Let $p$ be a prime number. Prove that there is no number divisible by $p$ in the $n-th$ row of Pascal's triangle if and only if $n$ can be represented in the form $n = p^sq - 1$, where $s$ and $q$ are integers with $s \geq 0, 0 < q < p$.

Let $n\geq2$ be an integer. An $n$-tuple $(a_1,a_2,\dots,a_n)$ of not necessarily different positive integers is [i]expensive[/i] if there exists a positive integer $k$ such that $$(a_1+a_2)(a_2+a_3)\dots(a_{n-1}+a_n)(a_n+a_1)=2^{2k-1}.$$ a) Find all integers $n\geq2$ for which there exists an expensive $n$-tuple. b) Prove that for every odd positive integer $m$ there exists an integer $n\geq2$ such that $m$ belongs to an expensive $n$-tuple. [i]There are exactly $n$ factors in the product on the left hand side.[/i]

Find the smallest positive integer $n$ which can not be expressed as $n =\frac{2^a - 2^b}{2^c - 2^d}$ for some positive integers $a, b, c, d$

Let $ p,q,r$ be 3 prime numbers such that $ 5\leq p <q<r$. Knowing that $ 2p^2\minus{}r^2 \geq 49$ and $ 2q^2\minus{}r^2\leq 193$, find $ p,q,r$.

Find all pairs of positive integers $(a, b)$ such that $a^b+b^a=a!+b^2+ab+1$.

We calculate the sum of $7$ natural consecutive pairs (e.g. $2+4+6+8+10+12+14$) and we will call the result $A$, then the sum of the next $7$ consecutive pairs (in the example, $16+ 18+...$) and its result we will call $B$, and finally we calculate the sum of the following $7$ consecutive pairs and its result we will call $C$. Can the product $ABC$ be $2002^3$?

Determine all positive integers $M$ such that the sequence $a_0, a_1, a_2, \cdots$ defined by \[ a_0 = M + \frac{1}{2} \qquad \textrm{and} \qquad a_{k+1} = a_k\lfloor a_k \rfloor \quad \textrm{for} \, k = 0, 1, 2, \cdots \] contains at least one integer term.

(a) Let $ n$ be a positive integer. Prove that there exist distinct positive integers $ x, y, z$ such that \[ x^{n\minus{}1} \plus{} y^n \equal{} z^{n\plus{}1}.\] (b) Let $ a, b, c$ be positive integers such that $ a$ and $ b$ are relatively prime and $ c$ is relatively prime either to $ a$ or to $ b.$ Prove that there exist infinitely many triples $ (x, y, z)$ of distinct positive integers $ x, y, z$ such that \[ x^a \plus{} y^b \equal{} z^c.\]

Show that the following equation has finitely many solutions $(t,A,x,y,z)$ in positive integers $$\sqrt{t(1-A^{-2})(1-x^{-2})(1-y^{-2})(1-z^{-2})}=(1+x^{-1})(1+y^{-1})(1+z^{-1})$$

Given a positive integer $n \geq 2$, whose canonical prime factorization is $n = p_1^{\alpha_1}p_2^{\alpha_2} \ldots p_k^{\alpha_k}$, we define the following functions: $$\varphi(n) = n\bigg(1 -\frac{1}{p_1}\bigg) \bigg(1 -\frac{1}{p_2}\bigg) \ldots \bigg(1 -\frac {1}{p_k}\bigg) ; \overline{\varphi}(n) = n\bigg(1 +\frac{1}{p_1}\bigg) \bigg(1 +\frac{1}{p_2}\bigg) \ldots \bigg(1 + \frac{1}{p_k}\bigg)$$ Consider all positive integers $n$ such that $\overline{\varphi}(n)$ is a multiple of $n + \varphi(n) $. (a) Prove that $n$ is even. (b) Determine all positive integers $n$ that satisfy this property.

Let $x, y$ be positive integers such that $\frac{x^2}{y}+\frac{y^2}{x}$ is an integer. Prove that $y|x^2$.

How many distinct integral solutions of the form $(x, y)$ exist to the equation$ 21x + 22y = 43$ such that $1 < x < 11$ and $y < 22$?

Let $f:\mathbb{N}\to\mathbb{N}_0$ be a function that satisfies \[ f(mn) = mf(n) + nf(m)\] for all positive integers $m,n$ and $f(2024)=10120$. Prove that there are two integers $m,n$ with $m\ne n$ such that $f(m)=f(n)$.

We say that three different integers are [i]friendly[/i] if one of them divides the product of the other two. Let $n$ be a positive integer. a) Show that, between $n^2$ and $n^2+n$, exclusive, does not exist any triplet of friendly numbers. b) Determine if for each $n$ exists a triplet of friendly numbers between $n^2$ and $n^2+n+3\sqrt{n}$ , exclusive.

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$.

$a_1a_2a_3$ and $a_3a_2a_1$ are two three-digit decimal numbers, with $a_1$ and $a_3$ different non-zero digits. Squares of these numbers are five-digit numbers $b_1b_2b_3b_4b_5$ and $b_5b_4b_3b_2b_1$ respectively. Find all such three-digit numbers.

Do there exist infinitely many triplets of positive integers $(a, b, c)$ such that the following two conditions hold: 1. $\gcd(a, b, c) = 1$; 2. $a+b+c, a^2+b^2+c^2$ and $abc$ are all perfect squares? [i](Proposed by Ivan Chan Guan Yu)[/i]

Find all pairs $(a,b)$ of prime positive integers $a,b$ such that number $A=3a^2b+16ab^2$ equals to a square of an integer.

Find all natural numbers $x,y$ such that $$x^5=y^5+10y^2+20y+1.$$

For $\forall$ $m\in \mathbb{N}$ with $\pi (m)$ we denote the number of prime numbers that are no bigger than $m$. Find all pairs of natural numbers $(a,b)$ for which there exist polynomials $P,Q\in \mathbb{Z}[x]$ so that for $\forall$ $n\in \mathbb{N}$ the following equation is true: $\frac{\pi (an)}{\pi (bn)} =\frac{P(n)}{Q(n)}$.

Two people, $A$ and $B$, play the following game: $A$ start choosing a positive integrer number and then, each player in it's turn, say a number due to the following rule: If the last number said was odd, the player add $7$ to this number; If the last number said was even, the player divide it by $2$. The winner is the player that repeats the first number said. Find all numbers that $A$ can choose in order to win. Justify your answer.

[b]p1.[/b] One out of $12$ coins is counterfeited. It is known that its weight differs from the weight of a valid coin but it is unknown whether it is lighter or heavier. How to detect the counterfeited coin with the help of four trials using only a two-pan balance without weights? [b]p2.[/b] Below a $3$-digit number $c d e$ is multiplied by a $2$-digit number $a b$ . Find all solutions $a, b, c, d, e, f, g$ if it is known that they represent distinct digits. $\begin{tabular}{ccccc} & & c & d & e \\ x & & & a & b \\ \hline & & f & e & g \\ + & c & d & e & \\ \hline & b & b & c & g \\ \end{tabular}$ [b]p3.[/b] Find all integer $n$ such that $\frac{n + 1}{2n - 1}$is an integer. [b]p4[/b]. There are several straight lines on the plane which split the plane in several pieces. Is it possible to paint the plane in brown and green such that each piece is painted one color and no pieces having a common side are painted the same color? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a$ and $b$ be the two possible values of $\tan\theta$ given that \[\sin\theta + \cos\theta = \dfrac{193}{137}.\] If $a+b=m/n$, where $m$ and $n$ are relatively prime positive integers, compute $m+n$.