Find the number of positive integers less than 101 that [i]can not [/i] be written as the difference of two squares of integers.

Find all natural numbers less than $105$ that are divisible by $1999$ and whose digits sum (in decimal notation) to $25$.

Find all natural numbers $n$ for which the following $5$ conditions hold: $(1)$ $n$ is not divisible by any perfect square bigger than $1$. $(2)$ $n$ has exactly one prime divisor of the form $4k+3$, $k\in \mathbb{N}_0$. $(3)$ Denote by $S(n)$ the sum of digits of $n$ and $d(n)$ as the number of positive divisors of $n$. Then we have that $S(n)+2=d(n)$. $(4)$ $n+3$ is a perfect square. $(5)$ $n$ does not have a prime divisor which has $4$ or more digits.

Find all natural $a,b$ such that $\left. {a(a + b) + 1} \right|(a + b)(b + 1) - 1$.

Let $a, b$ and $n$ be positive integers with $a>b$ such that all of the following hold: i. $a^{2021}$ divides $n$, ii. $b^{2021}$ divides $n$, iii. 2022 divides $a-b$. Prove that there is a subset $T$ of the set of positive divisors of the number $n$ such that the sum of the elements of $T$ is divisible by 2022 but not divisible by $2022^2$. [i]Proposed by Silouanos Brazitikos, Greece[/i]

A set $P$ consists of $2005$ distinct prime numbers. Let $A$ be the set of all possible products of $1002$ elements of $P$ , and $B$ be the set of all products of $1003$ elements of $P$ . Find a one-to-one correspondance $f$ from $A$ to $B$ with the property that $a$ divides $f (a)$ for all $a \in A.$

[b]p1.[/b] Find the value of the parameter $a$ for which the following system of equations does not have solutions: $$ax + 2y = 1$$ $$2x + ay = 1$$ [b]p2.[/b] Find all solutions of the equation $\cos(2x) - 3 \sin(x) + 1 = 0$. [b]p3.[/b] A circle of a radius $r$ is inscribed into a triangle. Tangent lines to this circle parallel to the sides of the triangle cut out three smaller triangles. The radiuses of the circles inscribed in these smaller triangles are equal to $1,2$ and $3$. Find $r$. [b]p4.[/b] Does there exist an integer $k$ such that $\log_{10}(1 + 49367 \cdot k)$ is also an integer? [b]p5.[/b] A plane is divided by $3015$ straight lines such that neither two of them are parallel and neither three of them intersect at one point. Prove that among the pieces of the plane obtained as a result of such division there are at least $2010$ triangular pieces. PS. You should use hide for answers.

Any rational number admits a non-decimal representation unlimited decimal expansion. This development has the particularity of being periodic. Examples: $\frac{1}{7} = 0.142857142857…$ has a period $6$ while $\frac{1}{11}=0.0909090909 …$ $2$ periodic. What are the reciprocals of the prime integers with a period less than or equal to five?

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

Find all sets of $n\ge 2$ consecutive integers $\{a+1,a+2,...,a+n\}$ where $a\in Z$, in which one of the numbers is equal to the sum of all the others. (Bogdan Rublev)

Prove that for every $n\in \mathbb N$, there exists a set $S$ of $n$ positive integers such that for any two distinct $a,b\in S$, $a-b$ divides $a$ and $b$ but none of the other elements of $S$. [i]Proposed by Iurie Boreico[/i]

[b]p1.[/b] Let $X = 2022 + 022 + 22 + 2$. When $X$ is divided by $22$, there is a remainder of $R$. What is the value of $R$? [b]p2.[/b] When Amy makes paper airplanes, her airplanes fly $75\%$ of the time. If her airplane flies, there is a $\frac56$ chance that it won’t fly straight. Given that she makes $80$ airplanes, what is the expected number airplanes that will fly straight? [b]p3.[/b] It takes Joshua working alone $24$ minutes to build a birdhouse, and his son working alone takes $16$ minutes to build one. The effective rate at which they work together is the sum of their individual working rates. How long in seconds will it take them to make one birdhouse together? [b]p4.[/b] If Katherine’s school is located exactly $5$ miles southwest of her house, and her soccer tournament is located exactly $12$ miles northwest of her house, how long, in hours, will it take Katherine to bike to her tournament right after school given she bikes at $0.5$ miles per hour? Assume she takes the shortest path possible. [b]p5.[/b] What is the largest possible integer value of $n$ such that $\frac{4n+2022}{n+1}$ is an integer? [b]p6.[/b] A caterpillar wants to go from the park situated at $(8, 5)$ back home, located at $(4, 10)$. He wants to avoid routes through $(6, 7)$ and $(7, 10)$. How many possible routes are there if the caterpillar can move in the north and west directions, one unit at a time? [b]p7.[/b] Let $\vartriangle ABC$ be a triangle with $AB = 2\sqrt{13}$, $BC = 6\sqrt2$. Construct square $BCDE$ such that $\vartriangle ABC$ is not contained in square $BCDE$. Given that $ACDB$ is a trapezoid with parallel bases $\overline{AC}$, $\overline{BD}$, find $AC$. [b]p8.[/b] How many integers $a$ with $1 \le a \le 1000$ satisfy $2^a \equiv 1$ (mod $25$) and $3^a \equiv 1$ (mod $29$)? [b]p9.[/b] Let $\vartriangle ABC$ be a right triangle with right angle at $B$ and $AB < BC$. Construct rectangle $ADEC$ such that $\overline{AC}$,$\overline{DE}$ are opposite sides of the rectangle, and $B$ lies on $\overline{DE}$. Let $\overline{DC}$ intersect $\overline{AB}$ at $M$ and let $\overline{AE}$ intersect $\overline{BC}$ at $N$. Given $CN = 6$, $BN = 4$, find the $m+n$ if $MN^2$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$. [b]p10.[/b] An elimination-style rock-paper-scissors tournament occurs with $16$ players. The $16$ players are all ranked from $1$ to $16$ based on their rock-paper-scissor abilities where $1$ is the best and $16$ is the worst. When a higher ranked player and a lower ranked player play a round, the higher ranked player always beats the lower ranked player and moves on to the next round of the tournament. If the initial order of players are arranged randomly, and the expected value of the rank of the $2$nd place player of the tournament can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$ what is the value of $m+n$? [b]p11.[/b] Estimation (Tiebreaker) Estimate the number of twin primes (pairs of primes that differ by $2$) where both primes in the pair are less than $220022$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a,b,b',c,m,q$ be positive integers, where $m>1,q>1,|b-b'|\ge a$. It is given that there exist a positive integer $M$ such that $$S_q(an+b)\equiv S_q(an+b')+c\pmod{m}$$ holds for all integers $n\ge M$. Prove that the above equation is true for all positive integers $n$. (Here $S_q(x)$ is the sum of digits of $x$ taken in base $q$).

Maxi chose $3$ digits, and by writing down all possible permutations of these digits, he obtained $6$ distinct $3$-digit numbers. If exactly one of those numbers is a perfect square and exactly three of them are prime, find Maxi’s $3$ digits. Give all of the possibilities for the $3$ digits.

Show that there exist infinitely many composite positive integers $n$ such that $n$ divides $2^{\frac{n-1}{2}}+1$

Find all positive integers $n$ so that both $n$ and $n + 100$ have odd numbers of divisors.

The Fibonacci sequence $\{F_{n}\}$ is defined by \[F_{1}=1, \; F_{2}=1, \; F_{n+2}=F_{n+1}+F_{n}.\] Show that $\gcd (F_{m}, F_{n})=F_{\gcd (m, n)}$ for all $m, n \in \mathbb{N}$.

Find all positive integers $n$ with the property that the set \[\{n,n+1,n+2,n+3,n+4,n+5\}\] can be partitioned into two sets such that the product of the numbers in one set equals the product of the numbers in the other set.

Let $ m$ and $ n$ be positive integers such that $ x^2 \minus{} mx \plus{}n \equal{} 0$ has real roots $ \alpha$ and $ \beta$. Prove that $ \alpha$ and $ \beta$ are integers [b]if and only if[/b] $ [m\alpha] \plus{} [m\beta]$ is the square of an integer. (Here $ [x]$ denotes the largest integer not exceeding $ x$)

Find the number of integers $n > 1$ which divide $a^{25} - a$ for every integer $a$.

How many integers $n$ are there subject to the constraint that $1 \leq n \leq 2020$ and $n^n$ is a perfect square?

Three palaces, each rotating on a duck leg, make a full round in $30$, $50$, and $70$ days, respectively. Today, at noon, all three palaces face northwards. In how many days will they all face southwards?

For all positive integers $n$, prove that there are integers $x, y$ relatively prime to $5$ such that $x^2 + y^2 = 5^n$.

Let $k \in \mathbb{N}$, let $x_k$ denote the nearest integer to $\sqrt k$. Show that for each $m \in \mathbb {N}$, $$\sum_{k=1}^{m} \frac{1}{x_k} = f(m)+ \frac{m}{f(m)+1}$$, where $f(m)$ is the integer part of $\frac{\sqrt{4m-3}-1}{2}$

Find all natural numbers $n$ for which $1^{\phi (n)} + 2^{\phi (n)} +... + n^{\phi (n)}$ is coprime with $n$.