Are there $n$-digit numbers M and N such that all digits $M$ are even, all $N$ digits are odd, every digit from $0$ to $9$ occurs in decimal notation M or N at least once, and $M$ is divisible by $N$?

The symbols $ (a,b,\ldots,g)$ and $ [a,b,\ldots,g]$ denote the greatest common divisor and least common multiple, respectively, of the positive integers $ a,b,\ldots,g$. For example, $ (3,6,18)\equal{}3$ and $ [6,15]\equal{}30$. Prove that \[ \frac{[a,b,c]^2}{[a,b][b,c][c,a]}\equal{}\frac{(a,b,c)^2}{(a,b)(b,c)(c,a)}.\]

Let $\triangle ABC$ be a right triangle with right angle at $C$. Let $D$ and $E$ be points on $\overline{AB}$ with $D$ between $A$ and $E$ such that $\overline{CD}$ and $\overline{CE}$ trisect $\angle C$. If $\frac{DE}{BE} = \frac{8}{15}$, then $\tan B$ can be written as $\frac{m\sqrt{p}}{n}$, where $m$ and $n$ are relatively prime positive integers, and $p$ is a positive integer not divisible by the square of any prime. Find $m+n+p$.

Prove that for every positive integer $ k$ there exists a sequence of $ k$ consecutive positive integers none of which can be represented as the sum of two squares.

Let $a$ and $b$ be integers. Prove that if $\sqrt[3]{a}+\sqrt[3]{b}$ is a rational number, then both $a$ and $b$ are perfect cubes.

Show that the equation $x^3 + 2y^2 + 4z = n$ has an integral solution $(x, y, z)$ for all integers $n.$

Bob is making partitions of $10$, but he hates even numbers, so he splits $10$ up in a special way. He starts with $10$, and at each step he takes every even number in the partition and replaces it with a random pair of two smaller positive integers that sum to that even integer. For example, $6$ could be replaced with $1+5$, $2+4$, or $3+3$ all with equal probability. He terminates this process when all the numbers in his list are odd. The expected number of integers in his list at the end can be expressed in the form $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $100m+n$. [i]Proposed by Michael Ren[/i]

Let us call the [i]distance [/i] between the numbers $\overline{a_1a_2a_3a_4a_5}$ and $\overline{b_1b_2b_3b_4b_5}$ the maximum $i$ for which $a_i \ne b_i$. All five-digit numbers are written out one after another in some order. What is the minimum possible sum of distances between adjacent numbers?

Let $a$ and $b$ be natural numbers with $a > b$ and having the same parity. Prove that the solutions of the equation \[ x^2 - (a^2 - a + 1)(x - b^2 - 1) - (b^2 + 1)^2 = 0 \] are natural numbers, none of which is a perfect square. [i]Albania[/i]

Let $d(n)$ denote the number of positive divisors of $n$. Find all triples $(n,k,p)$, where $n$ and $k$ are positive integers and $p$ is a prime number, such that \[n^{d(n)} - 1 = p^k.\]

For a positive integer $k$, define the $k$-[i]pop[/i] of a positive integer $n$ as the infinite sequence of integers $a_1, a_2, ...$ such that $a_1 = n$ and $$a_{i+1}= \left\lfloor \frac{a_i}{k} \right\rfloor , i = 1, 2, ..$$ where $ \lfloor x\rfloor $ denotes the greatest integer less than or equal to $x$. Furthermore, define a positive integer $m$ to be $k$-[i]pop avoiding[/i] if $k$ does not divide any nonzero term in the $k$-pop of $m$. For example, $14$ is 3-pop avoiding because $3$ does not divide any nonzero term in the $3$-pop of $14$, which is $14, 4, 1, 0, 0, ....$ Suppose that the number of positive integers less than $13^{2018}$ which are $13$-pop avoiding is equal to N. What is the remainder when $N$ is divided by $1000$?

Call a positive integer $m$ $\textit{good}$ if there exist integers $a, b, c$ satisfying $m=a^3+2b^3+4c^3-6abc$. Show that there exists a positive integer $n<2024$, such that for infinitely many primes $p$, the number $np$ is $\textit{good}$.

[b]p1.[/b] In the group of five people any subgroup of three persons contains at least two friends. Is it possible to divide these five people into two subgroups such that all members of any subgroup are friends? [b]p2.[/b] Coefficients $a,b,c$ in expression $ax^2+bx+c$ are such that $b-c>a$ and $a \ne 0$. Is it true that equation $ax^2+bx+c=0$ always has two distinct real roots? [b]p3.[/b] Point $D$ is a midpoint of the median $AF$ of triangle $ABC$. Line $CD$ intersects $AB$ at point $E$. Distances $|BD|=|BF|$. Show that $|AE|=|DE|$. [b]p4.[/b] Real numbers $a,b$ satisfy inequality $a+b^5>ab^5+1$. Show that $a+b^7>ba^7+1$. [b]p5.[/b] A positive number was rounded up to the integer and got the number that is bigger than the original one by $28\%$. Find the original number (find all solutions). [b]p6.[/b] Divide a $5\times 5$ square along the sides of the cells into $8$ parts in such a way that all parts are different. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be a fixed odd positive integer. For each odd prime $p$, define $$a_p=\frac{1}{p-1}\sum_{k=1}^{\frac{p-1}{2}}\bigg\{\frac{k^{2n}}{p}\bigg\}.$$ Prove that there is a real number $c$ such that $a_p = c$ for infinitely many primes $p$. [i]Note: $\left\{x\right\} = x - \left\lfloor x\right\rfloor$ is the fractional part of $x$.[/i]

Let $\alpha>1$ be a real number such that the sequence $a_n=\alpha\lfloor \alpha^n\rfloor- \lfloor \alpha^{n+1}\rfloor$, with $n\geq 1$, is periodic, that is, there is a positive integer $p$ such that $a_{n+p}=a_n$ for all $n$. Prove that $\alpha$ is an integer.

Prove that there are infinite triples $(a,b,c)$ of positive integers $a,b,c>1$, $gcd(a,b)=gcd(b,c)=gcd(c,a)=1$ such that $a+b+c$ divides $a^b+b^c+c^a$.

You are given three lists $A$, $B$, and $C$. List $A$ contains the numbers of the form $10^k$ in base $10$, with $k$ any integer greater than or equal to $1$. Lists $B$ and $C$ contain the same numbers translated into base $2$ and $5$ respectively: $$\begin{array}{lll} A & B & C \\ 10 & 1010 & 20 \\ 100 & 1100100 & 400 \\ 1000 & 1111101000 & 13000 \\ \vdots & \vdots & \vdots \end{array}$$ Prove that for every integer $n > 1$, there is exactly one number in exactly one of the lists $B$ or $C$ that has exactly $n$ digits.

Let $S$ be the set of all positive integers $n$ such that $n^4$ has a divisor in the range $n^2 +1, n^2 + 2,...,n^2 + 2n$. Prove that there are infinitely many elements of $S$ of each of the forms $7m, 7m+1, 7m+2, 7m+5, 7m+6$ and no elements of $S$ of the form $7m+3$ and $7m+4$, where $m$ is an integer.

Find all positive integers $n$ such that if $S=\{d_1,d_2,\cdots,d_k\}$ is the set of positive integer divisors of $n$, then $S$ is a complete residue system modulo $k$. (In other words, for every pair of distinct indices $i$ and $j$, we have $d_i\not\equiv d_j \pmod{k}$). Proposed by Heidar Shushtari

A snail crawls over a table at a constant speed. Every $15$ minutes it turns by $90^o$, and in between these turns it crawls along a straight line. Prove that it can return to the starting point only in an integer number of hours.

At least how many numbers must be deleted from the product $1 \times 2 \times \dots \times 46 \times 47$ in order to make it a perfect square?

The systems of equations \[\left\{ \begin{array}{l} 2x_1 - x_2 = 1 \\ -x_1 + 2x_2 - x_3 = 1 \\ -x_2 + 2x_3 - x_4 = 1 \\ -x_3 + 3x_4 - x_5 =1 \\ \cdots\cdots\cdots\cdots\\ -x_{n-2} + 2x_{n-1} - x_n = 1 \\ -x_{n-1} + 2x_n = 1 \\ \end{array} \right. \] has a solution in positive integers $x_i$. Show that $n$ must be even.

Given [i]Fibonacci[/i] sequence $(F_n),$ and a positive integer $m$, denote $k(m)$ by the smallest positive integer satisfying $F_{n+k(m)}\equiv F_n(\bmod m),$ for all natural numbers $n$, $s$ is a positive integer. Prove that: a) ${F_{{{3.2}^{s - 1}}}} \equiv 0(\bmod {2^s})$ and ${F_{{{3.2}^{s - 1}} + 1}} \equiv 1(\bmod {2^s}).$ b) $k({2^s}) = {3.2^{s - 1}}.$

For every algebraic integer $\alpha$ define its positive degree $\text{deg}^+(\alpha)$ to be the minimal $k\in\mathbb{N}$ for which there exists a $k\times k$ matrix with non-negative integer entries with eigenvalue $\alpha$. Prove that for any $n\in\mathbb{N}$, every algebraic integer $\alpha$ with degree $n$ satisfies $\text{deg}^+(\alpha)\le 2n$.

Let $f:\mathbb N\to (0,\infty)$ satisfy $\prod_{d\mid n} f(d) = 1$ for every $n$ which is not prime. Determine the maximum possible number of $n$ with $1\le n \le 100$ and $f(n)\ne 1$.