Let $k,n,r$ be positive integers and $r<n$. Quirin owns $kn+r$ black and $kn+r$ white socks. He want to clean his cloths closet such there does not exist $2n$ consecutive socks $n$ of which black and the other $n$ white. Prove that he can clean his closet in the desired manner if and only if $r\geq k$ and $n>k+r$.

Let $\Phi$ denote the Euler totient function. Prove that for infinitely many $k$ we have $\Phi (2^k+1) < 2^{k-1}$ and that for infinitely many $m$ one has $\Phi (2^m+1) > 2^{m-1}$

Find all primes $p,q,r$ such that $qr-1$ is divisible by $p$, $pr-1$ is divisible by $q$, $pq-1$ is divisible by $r$.

Determine all integers $a$ such that $a^k + 1$ is divisible by $12321$ for some $k$

Find all positive integers $n$, such that $\sigma(n) =\tau(n) \lceil {\sqrt{n}} \rceil$.

Find all positive integers $m$ and $n$ such that $n^m - m$ divides $m^2 + 2m$.

Let $a$ be a positive integer such that the number $a^n$ has an odd number of digits in the decimal representation for all $n > 0$. Prove that the number $a$ is an even power of $10$.

Find all positive integers $n$ for which the number $\frac{n^{3n-2}-3n+1}{3n-2}$ is whole. [hide=EDIT:] In the original problem instead of whole we search for integers, so with this change $n=1$ will be a solution. [/hide]

Show that the $n$ digits after the decimal point in $(5 +\sqrt{26})^n$ are all equal.

Prove that it is impossible to divide a square with side length $7$ into exactly $36$ squares with integer side lengths.

Let $n$ be a natural number. Prove that if $n^5+n^4+1$ has $6$ divisors then $n^3-n+1$ is a square of an integer.

We say that a four-digit number $\overline{abcd}$ ($a \ne 0$) is [i]pora [/i] if the following terms are true : $\bullet$ $a\ge b$ $\bullet$ $ab - cd = cd -ba$. For example, $2011$ is pora because $20-11 = 11-02$ Find all the numbers around.

Find all triples $(p,M, z)$ of integers, where $p$ is prime, $m$ is positive and $z$ is negative, that satisfy the equation $$p^3 + pm + 2zm = m^2 + pz + z^2$$

How many positive integers less than $1$ million have exactly $5$ positive divisors? $$ \mathrm a. ~ 1\qquad \mathrm b.~5\qquad \mathrm c. ~11 \qquad \mathrm d. ~23 \qquad \mathrm e. ~24 $$

Find all pairs of positive integers $(a,b)$ such that $a^2 + b^2$ divides both $a^3 + 1$ and $b^3 + 1$.

Given positive real numbers $a, b, c, d$ such that $cd=1$. Prove that there exists at least one positive integer $m$ such that $$ab\le m^2\le (a+c) (b+d). $$

Find all positive integers $ m$ with the property that the fourth power of the number of (positive) divisors of $ m$ equals $ m$.

$\text{(i)}$ Does there exist a positive integer $m > 2016^{2016}$ such that $\frac{2016^m-m^{2016}}{m+2016}$ is a positive integer? $\text{(ii)}$ Does there exist a positive integer $m > 2017^{2017}$ such that $\frac{2017^m-m^{2017}}{m+2017}$ is a positive integer? [i](Serbia MO 2016 P1)[/i]

Set $A$ consists of natural numbers such that these numbers can be expressed as $2x^2+3y^2,$ where $x$ and $y$ are integers. $(x^2+y^2\not=0)$ $a)$ Prove that there is no perfect square in the set $A.$ $b)$ Prove that multiple of odd number of elements of the set $A$ cannot be a perfect square.

Let $n \ge 2$ be an integer, and let $A_n$ be the set \[A_n = \{2^n - 2^k\mid k \in \mathbb{Z},\, 0 \le k < n\}.\] Determine the largest positive integer that cannot be written as the sum of one or more (not necessarily distinct) elements of $A_n$ . [i]Proposed by Serbia[/i]

Let $n=(q + 2)q^{2021}$ where $q=10^9+7$. For every $k<=n$ and prime $p|n$, define $f_{p,k}(n)$ =$ v_{p}$$ (\binom{n}{k}) $ ($v_{p}$$(i)$ is the highest power of $p$ that divides $i$). Let $m$ be the maximum possible (over all $k$) value of the expression $\prod_{p\text{,prime,} p|n} f_{p,k}$. Find the sum of the digits of $m$.

Let $ABC$ be an equilateral triangle. From the vertex $A$ we draw a ray towards the interior of the triangle such that the ray reaches one of the sides of the triangle. When the ray reaches a side, it then bounces off following the law of reflection, that is, if it arrives with a directed angle $\alpha$, it leaves with a directed angle $180^{\circ}-\alpha$. After $n$ bounces, the ray returns to $A$ without ever landing on any of the other two vertices. Find all possible values of $n$.

Let $a_1 \leq a_2 \leq \cdots$ be a non-decreasing sequence of positive integers. A positive integer $n$ is called [i]good[/i] if there is an index $i$ such that $n=\dfrac{i}{a_i}$. Prove that if $2013$ is [i]good[/i], then so is $20$.

[b]p1.[/b] How many ordered triples of integers $(a, b, c)$ where $1 \le a, b, c \le 10$ are such that for every natural number, the equation $(a + n)x^2 + (b + 2n)x + c + n = 0$ has at least one real root? [b]p2.[/b] Find the smallest integer $n$ such that we can cut a $n \times n$ grid into $5$ rectangles with distinct side lengths in $\{1, 2, 3..., 10\}$. Every value is used exactly once. [b]p3.[/b] A plane is flying at constant altitude along a circle of radius $12$ miles with center at a point $A$.The speed of the aircraft is v. At some moment in time, a missile is fired at the aircraft from the point $A$, which has speed v and is guided so that its velocity vector always points towards the aircraft. How far does the missile travel before colliding with the aircraft? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all triplets of positive integers $(x, y, z)$ such that $x^2 + y^2 + x + y + z = xyz + 1$. [i]Proposed by Viktor Simjanoski[/i]