Given integers $a> 0$, $n> 0$, suppose that $a^1 + a^2 +...+ a^n \equiv 1 \mod 10$. Prove that $a \equiv n \equiv 1 \mod 10$ .

Solve the equation for real numbers $x,y,z$ $$(x-y+z)^2=x^2-y^2+z^2$$

A positive integer $n$ is called [i]mythical[/i] if every divisor of $n$ is two less than a prime. Find the unique mythical number with the largest number of divisors. [i]Proposed by Evan Chen[/i]

Let $P(x)=x^{2000}-x^{1000}+1$. Prove that there don't exist 8002 distinct positive integers $a_1,\dots,a_{8002}$ such that $a_ia_ja_k|P(a_i)P(a_j)P(a_k)$ for all $i\neq j\neq k$. [I]Proposed by A. Baranov[/i]

$(SWE 4)$ Let $a_0, a_1, a_2, \cdots$ be determined with $a_0 = 0, a_{n+1} = 2a_n + 2^n$. Prove that if $n$ is power of $2$, then so is $a_n$

It is given that $x = -2272$, $y = 10^3+10^2c+10b+a$, and $z = 1$ satisfy the equation $ax + by + cz = 1$, where $a, b, c$ are positive integers with $a < b < c$. Find $y.$

Let $p$ be a fixed prime number. Jomland has $p$ cities labelled $0,1,\dots,p-1$. Navi is a traveller and JomAirlines only has flights between two cities with labels $a$ and $b$ (flights are available in both directions) iff there exist positive integers $x$ and $y$ such that \[ \begin{cases} a \equiv x^2 + 2025xy + y^2\pmod{p}\\ b \equiv 20x^2 + xy + 25y^2\pmod{p} \end{cases} \] Prove that: i) There exist infinitely many primes $p$ such that there exist $2$ cities where Navi cannot start from one city and get to the other through a sequence of flights; ii) There exist infinitely many primes $p$ such that for any $2$ cities, Navi can start from one city and get to the other through a sequence of flights. [i](Proposed by Ivan Chan Guan Yu)[/i]

Let $p$ be a prime number greater than 10. Prove that there exist positive integers $m$ and $n$ such that $m+n < p$ and $5^m 7^n-1$ is divisible by $p$.

Let $n \geq 3$ be a fixed integer. The number $1$ is written $n$ times on a blackboard. Below the blackboard, there are two buckets that are initially empty. A move consists of erasing two of the numbers $a$ and $b$, replacing them with the numbers $1$ and $a+b$, then adding one stone to the first bucket and $\gcd(a, b)$ stones to the second bucket. After some finite number of moves, there are $s$ stones in the first bucket and $t$ stones in the second bucket, where $s$ and $t$ are positive integers. Find all possible values of the ratio $\frac{t}{s}$.

For every positive integer $n$, let $s(n)$ be the sum of the exponents of $71$ and $97$ in the prime factorization of $n$; for example, $s(2021) = s(43 \cdot 47) = 0$ and $s(488977) = s(71^2 \cdot 97) = 3$. If we define $f(n)=(-1)^{s(n)}$, prove that the limit \[ \lim_{n \to +\infty} \frac{f(1) + f(2) + \cdots+ f(n)}{n} \] exists and determine its value.

[b]p1.[/b] For $25$ bagels they paid as many rubles as the number of bagels you can buy with a ruble. How much does one bagel cost? [b]p2.[/b] Cut the square into the figure into$ 4$ parts of the same shape and size so that each part contains exactly one shaded square. [img]https://cdn.artofproblemsolving.com/attachments/a/2/14f0d435b063bcbc55d3dbdb0a24545af1defb.png[/img] [b]p3.[/b] The numerator and denominator of the fraction are positive numbers. The numerator is increased by $1$, and the denominator is increased by $10$. Can this increase the fraction? [b]p4.[/b] The brother left the house $5$ minutes later than his sister, following her, but walked one and a half times faster than her. How many minutes after leaving will the brother catch up with his sister? [b]p5.[/b] Three apples are worth more than five pears. Can five apples be cheaper than seven pears? Can seven apples be cheaper than thirteen pears? (All apples cost the same, all pears too.) [b]p6.[/b] Give an example of a natural number divisible by $6$ and having exactly $15$ different natural divisors (counting $1$ and the number itself). [b]p7.[/b] In a round dance, $30$ children stand in a circle. Every girl's right neighbor is a boy. Half of the boys have a boy on their right, and all the other boys have a girl on their right. How many boys and girls are there in a round dance? [b]p8.[/b] A sheet of paper was bent in half in a straight line and pierced with a needle in two places, and then unfolded and got $4$ holes. The positions of three of them are marked in figure Where might the fourth hole be? [img]https://cdn.artofproblemsolving.com/attachments/c/8/53b14ddbac4d588827291b27c40e3f59eabc24.png[/img] [b]p9 [/b] The numbers 1$, 2, 3, 4, 5, _, 2000$ are written in a row. First, third, fifth, etc. crossed out in order. Of the remaining $1000 $ numbers, the first, third, fifth, etc. are again crossed out. They do this until one number remains. What is this number? [b]p10.[/b] On the number axis there lives a grasshopper who can jump $1$ and $4$ to the right and left. Can he get from point $1$ to point $2$ of the numerical axis in $1996$ jumps if he must not get to points with coordinates divisible by $4$ (points $0$, $\pm 4$, $\pm 8$ etc.)? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

Prove that, if $a$ and $b$ are given integers, the system of equatìons $$x + y + 2z + 2t = a$$ $$2x - 2y + z- t = b$$ has a solution in integers $x, y,z,t$.

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 $a$ and $b$ be 2019-digit numbers. Exactly 12 digits of $a$ are non-zero: the five leftmost and seven rightmost, and exactly 14 digits of $b$ are non-zero: the five leftmost and nine rightmost. Prove that the largest common divisor of $a$ and $b$ has no more than 14 digits. [i]Proposed by L. Samoilov[/i]

[i]20 problems for 25 minutes.[/i] [b]p1.[/b] Compute $(2 + 0)(2 + 2)(2 + 0)(2 + 2)$. [b]p2.[/b] Given that $25\%$ of $x$ is $120\%$ of $30\%$ of $200$, find $x$. [b]p3.[/b] Jacob had taken a nap. Given that he fell asleep at $4:30$ PM and woke up at $6:23$ PM later that same day, for how many minutes was he asleep? [b]p4.[/b] Kevin is painting a cardboard cube with side length $12$ meters. Given that he needs exactly one can of paint to cover the surface of a rectangular prism that is $2$ meters long, $3$ meters wide, and $6$ meters tall, how many cans of paint does he need to paint the surface of his cube? [b]p5.[/b] How many nonzero digits does $200 \times 25 \times 8 \times 125 \times 3$ have? [b]p6.[/b] Given two real numbers $x$ and $y$, define $x \# y = xy + 7x - y$. Compute the absolute value of $0 \# (1 \# (2 \# (3 \# 4)))$. [b]p7.[/b] A $3$-by-$5$ rectangle is partitioned into several squares of integer side length. What is the fewest number of such squares? Squares in this partition must not overlap and must be contained within the rectangle. [b]p8.[/b] Points $A$ and $B$ lie in the plane so that $AB = 24$. Given that $C$ is the midpoint of $AB$, $D$ is the midpoint of $BC$, $E$ is the midpoint of $AD$, and $F$ is the midpoint of $BD$, find the length of segment $EF$. [b]p9.[/b] Vincent the Bug and Achyuta the Anteater are climbing an infinitely tall vertical bamboo stalk. Achyuta begins at the bottom of the stalk and climbs up at a rate of $5$ inches per second, while Vincent begins somewhere along the length of the stalk and climbs up at a rate of $3$ inches per second. After climbing for $t$ seconds, Achyuta is half as high above the ground as Vincent. Given that Achyuta catches up to Vincent after another $160$ seconds, compute $t$. [b]p10.[/b] What is the minimum possible value of $|x - 2022| + |x - 20|$ over all real numbers $x$? [b]p11.[/b] Let $ABCD$ be a rectangle. Lines $\ell_1$ and $\ell_2$ divide $ABCD$ into four regions such that $\ell_1$ is parallel to $AB$ and line $\ell_2$ is parallel to $AD$. Given that three of the regions have area $6$, $8$, and $12$, compute the sum of all possible areas of the fourth region. [b]p12.[/b] A diverse number is a positive integer that has two or more distinct prime factors. How many diverse numbers are less than $50$? [b]p13.[/b] Let $x$, $y$, and $z$ be real numbers so that $(x+y)(y +z) = 36$ and $(x+z)(x+y) = 4$. Compute $y^2 -x^2$. [b]p14.[/b] What is the remainder when $ 1^{10} + 3^{10} + 7^{10}$ is divided by $58$? [b]p15.[/b] Let $A = (0, 1)$, $B = (3, 5)$, $C = (1, 4)$, and $D = (3, 4)$ be four points in the plane. Find the minimum possible value of $AP + BP + CP + DP$ over all points $P$ in the plane. [b]p16.[/b] In trapezoid $ABCD$, points $E$ and $F$ lie on sides $BC$ and $AD$, respectively, such that $AB \parallel CD \parallel EF$. Given that $AB = 3$, $EF = 5$, and $CD = 6$, the ratio $\frac{[ABEF]}{[CDFE]}$ can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a + b$. (Note: $[F]$ denotes the area of $F$.) [b]p17.[/b] For sets $X$ and $Y$ , let $|X \cap Y |$ denote the number of elements in both $X$ and $Y$ and $|X \cup Y|$ denote the number of elements in at least one of $X$ or $Y$ . How many ordered pairs of subsets $(A,B)$ of $\{1, 2, 3,..., 8\}$ are there such that $|A \cap B| = 2$ and $|A \cup B| = 5$? [b]p18.[/b] A tetromino is a polygon composed of four unit squares connected orthogonally (that is, sharing a edge). A tri-tetromino is a polygon formed by three orthogonally connected tetrominoes. What is the maximum possible perimeter of a tri-tetromino? [b]p19.[/b] The numbers from $1$ through $2022$, inclusive, are written on a whiteboard. Every day, Hermione erases two numbers $a$ and $b$ and replaces them with $ab+a+b$. After some number of days, there is only one number $N$ remaining on the whiteboard. If $N$ has $k$ trailing nines in its decimal representation, what is the maximum possible value of $k$? [b]p20.[/b] Evaluate $5(2^2 + 3^2) + 7(3^2 + 4^2) + 9(4^2 + 5^2) + ... + 199(99^2 + 100^2)$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $p$ be a prime such that $3|p+1$. Show that $p|a-b$ if and only if $p|a^3-b^3$

For a three-digit prime number $p$, the equation $x^3+y^3=p^2$ has an integer solution. Calculate $p$.

Find the integer $x$ for which $135^3+138^3=x^3-1.$

Find all pairs $(x,y)$ of positive integers such that $x(x+y)=y^2+1.$

Let $S$ be a set of positive integers satisfying the following two conditions: • For each positive integer $n$, at least one of $n, 2n, \dots, 100n$ is in $S$. • If $a_1, a_2, b_1, b_2$ are positive integers such that $\gcd(a_1a_2, b_1b_2) = 1$ and $a_1b_1, a_2b_2 \in S,$ then $a_2b_1, a_1b_2 \in S.$ Suppose that $S$ has natural density $r$. Compute the minimum possible value of $\lfloor 10^5r\rfloor$. Note: $S$ has natural density $r$ if $\tfrac{1}{n}|S \cap {1, \dots, n}|$ approaches $r$ as $n$ approaches $\infty$.

Find the number of positive integers $n < 2018$ such that $25^n + 9^n$ is divisible by $13$.

Let $f : \{ 1, 2, 3, \dots \} \to \{ 2, 3, \dots \}$ be a function such that $f(m + n) | f(m) + f(n) $ for all pairs $m,n$ of positive integers. Prove that there exists a positive integer $c > 1$ which divides all values of $f$.

$(FRA 1)$ Let $a$ and $b$ be two nonnegative integers. Denote by $H(a, b)$ the set of numbers $n$ of the form $n = pa + qb,$ where $p$ and $q$ are positive integers. Determine $H(a) = H(a, a)$. Prove that if $a \neq b,$ it is enough to know all the sets $H(a, b)$ for coprime numbers $a, b$ in order to know all the sets $H(a, b)$. Prove that in the case of coprime numbers $a$ and $b, H(a, b)$ contains all numbers greater than or equal to $\omega = (a - 1)(b -1)$ and also $\frac{\omega}{2}$ numbers smaller than $\omega$

Define $m(n)$ to be the greatest proper natural divisor of $n\in \mathbb{N}$. Find all $n \in \mathbb{N} $ such that $n+m(n) $ is a power of $10$. [i]N. Agakhanov[/i]

If $m=2+2\sqrt{44n^2+1}$ is an integer then show that it is also a perfect square. Here $n$ is a natural number.