For $n\ge 2$, find the number of integers $x$ with $0\le x<n$, such that $x^2$ leaves a remainder of $1$ when divided by $n$.

Peter and Paul gamble as follows. For each natural number, successively, they determine its largest odd divisor and compute its remainder when divided by $4$. If this remainder is $1$, then Peter gives Paul a coin; otherwise, Paul gives Peter a coin. After some time they stop playing and balance the accounts. Prove that Paul wins.

Let $S$ be the set of positive integers $n$ such that the inequality \[ \phi(n) \cdot \tau(n) \geq \sqrt{\frac{n^3}{3}} \] holds, where $\phi(n)$ is the number of positive integers $k \le n$ that are relatively prime to $n$, and $\tau(n)$ is the number of positive divisors of $n$. Prove that $S$ is finite.

Prove that for all positive integer $n$, there is a positive integer $m$ that $7^n | 3^m +5^m -1$.

Determine all positive integer $a$ such that the equation $2x^2 - 30x + a = 0$ has two prime roots, i.e. both roots are prime numbers.

Let $a_{1}, \ldots, a_{n}$ be an infinite sequence of strictly positive integers, so that $a_{k} < a_{k+1}$ for any $k.$ Prove that there exists an infinity of terms $ a_{m},$ which can be written like $a_m = x \cdot a_p + y \cdot a_q$ with $x,y$ strictly positive integers and $p \neq q.$

Find the least prime number greater than $1000$ that divides $2^{1010} \cdot 23^{2020} + 1$.

Are there any positive integers $m$ and $n$ satisfying the equation $m^3 = 9n^4 + 170n^2 + 289$ ?

Let $a$ and $b$ be two positive integers. Prove that the integer \[a^2+\left\lceil\frac{4a^2}b\right\rceil\] is not a square. (Here $\lceil z\rceil$ denotes the least integer greater than or equal to $z$.) [i]Russia[/i]

There are $n!$ empty baskets in a row, labelled $1, 2, . . . , n!$. Caesar first puts a stone in every basket. Caesar then puts 2 stones in every second basket. Caesar continues similarly until he has put $n$ stones into every nth basket. In other words, for each $i = 1, 2, . . . , n,$ Caesar puts $i$ stones into the baskets labelled $i, 2i, 3i, . . . , n!.$ Let $x_i$ be the number of stones in basket $i$ after all these steps. Show that $n! \cdot n^2 \leq \sum_{i=1}^{n!} x_i^2 \leq n! \cdot n^2 \cdot \sum_{i=1}^{n} \frac{1}{i} $

Let $a,b$ be two positive integers and $a>b$.We know that $\gcd(a-b,ab+1)=1$ and $\gcd(a+b,ab-1)=1$. Prove that $(a-b)^2+(ab+1)^2$ is not a perfect square.

Which natural numbers can be expressed as the difference of squares of two integers?

Let $n$ be the least positive integer for which $149^n - 2^n$ is divisible by $3^3 \cdot 5^5 \cdot 7^7$. Find the number of positive divisors of $n$.

Find all positive integers $ n$ such that there exists a unique integer $ a$ such that $ 0\leq a < n!$ with the following property: \[ n!\mid a^n \plus{} 1 \] [i]Proposed by Carlos Caicedo, Colombia[/i]

If $n=p_1^{a_1},p_2^{a_2}...p_s^{a_s}$ then $\phi (n)=n \left(1- \frac{1}{p_1}\right)\left(1 - \frac{1}{p_2}\right)...\left(1- \frac{1}{p_s}\right)$. Find the smallest positive integer $n$ such that $\phi (n)=\frac{2^5}{47}n.$

Prove that there exist $C>0$, which satisfies the following conclusion: For any infinite positive arithmetic integer sequence $a_1, a_2, a_3,\cdots$, if the greatest common divisor of $a_1$ and $a_2$ is squarefree, then there exists a positive integer $m\le C\cdot {a_2}^2$, such that $a_m$ is squarefree. Note: A positive integer $N$ is squarefree if it is not divisible by any square number greater than $1$. [i]Proposed by Qu Zhenhua[/i]

Find all pairs of integers $(x,y)$ for which $x^z+z^x=(x+z)!$.

Let $T$ be a finite set of squarefree integers. (a) Show that there exists an integer polynomial $P(x)$ such that the set of squarefree numbers in the range of $P(n)$ across all $n \in \mathbb{Z}$ is exactly $T$. (b) Suppose that $T$ is allowed to be infinite. Is it still true that for all choices of $T$, such an integer polynomial $P(x)$ exists? [i]Allen Wang[/i]

What is the largest integer $n < 2018$ such that for all integers $b > 1$, $n$ has at least as many $1$'s in its base-$4$ representation as it has in its base-$b$ representation?

Are there four positive integers whose sum is $2^{1002}$ and product is $5^{1002}$? Justify your answer.

Which positive integers are missing in the sequence $ \left\{a_n\right\}$, with $ a_n \equal{} n \plus{} \left[\sqrt n\right] \plus{}\left[\sqrt [3]n\right]$ for all $ n \ge 1$? ($ \left[x\right]$ denotes the largest integer less than or equal to $ x$, i.e. $ g$ with $ g \le x < g \plus{} 1$.)

A pair of positive integer numbers \((a, b)\) is given. It turns out that for every positive integer number \(n\), for which the numbers \((n - a)(n + b)\) and \(n^2 - ab\) are positive, they have the same number of divisors. Is it necessarily true that \(a = b\)? [i]Proposed by Oleksii Masalitin[/i]

Let $a$, $b$, $c$ and $d$ be integers such that $ac$, $bd$ and $bc+ad$ are divisible with positive integer $m$. Show that numbers $bc$ and $ad$ are divisible with $m$

Determine the integers $n\geqslant 2$ for which the equation $x^2-\hat{3}\cdot x+\hat{5}=\hat{0}$ has a unique solution in $(\mathbb{Z}_n,+,\cdot).$

[b]p1.[/b] Is it possible to put $9$ numbers $1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9$ in a circle in a way such that the sum of any three circularly consecutive numbers is divisible by $3$ and is, moreover: a) greater than $9$ ? b) greater than $15$? [b]p2.[/b] You can cut the figure below along the sides of the small squares into several (at least two) identical pieces. What is the minimal number of such equal pieces? [img]https://cdn.artofproblemsolving.com/attachments/8/e/9cd09a04209774dab34bc7f989b79573453f35.png[/img] [b]p3.[/b] There are $100$ colored marbles in a box. It is known that among any set of ten marbles there are at least two marbles of the same color. Show that the box contains $12$ marbles of the same color. [b]p4.[/b] Is it possible to color squares of a $ 8\times 8$ board in white and black color in such a way that every square has exactly one black neighbor square separated by a side? [b]p5.[/b] In a basket, there are more than $80$ but no more than $200$ white, yellow, black, and red balls. Exactly $12\%$ are yellow, $20\%$ are black. Is it possible that exactly $2/3$ of the balls are white? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].