Find all the integers $n \ge 5$ such that the residue of $n$ when divided by each prime number smaller than $\frac{n}{2}$ is odd.

Find all natural numbers $x,y,z$ such that $a+2^x3^y=z^2$.

Prove that if $a,b,c,d$ are nonnegative integers satisfying $(a+b)^2+2a+b= (c+d)^2+2c+d$, then $a = c $ and $b = d$. Show that the same is true if $a,b,c,d$ satisfy $(a+b)^2+3a+b=(c+d)^2+3c+d$, but show that there exist $a,b,c,d $ with $a \ne c$ and $b \ne d$ satisfying $(a+b)^2+4a+b = (c+d)^2+4c+d$.

In triangle $ABC,$ point $D$ is on $\overline{BC}$ with $CD=2$ and $DB=5,$ point $E$ is on $\overline{AC}$ with $CE=1$ and $EA=3,$ $AB=8,$ and $\overline{AD}$ and $\overline{BE}$ intersect at $P.$ Points $Q$ and $R$ lie on $\overline{AB}$ so that $\overline{PQ}$ is parallel to $\overline{CA}$ and $\overline{PR}$ is parallel to $\overline{CB}.$ It is given that the ratio of the area of triangle $PQR$ to the area of triangle $ABC$ is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

Denote by $d(n)$ the number of divisors of the positive integer $n$. A positive integer $n$ is called highly divisible if $d(n) > d(m)$ for all positive integers $m < n$. Two highly divisible integers $m$ and $n$ with $m < n$ are called consecutive if there exists no highly divisible integer $s$ satisfying $m < s < n$. (a) Show that there are only finitely many pairs of consecutive highly divisible integers of the form $(a, b)$ with $a\mid b$. (b) Show that for every prime number $p$ there exist infinitely many positive highly divisible integers $r$ such that $pr$ is also highly divisible.

Let $x,y,z,w$ be integers such that $2^x+2^y+2^z+2^w=24.375$. Find the value of $xyzw$.

[b]p1.[/b] A bus leaves San Mateo with $n$ fairies on board. When it stops in San Francisco, each fairy gets off, but for each fairy that gets off, $n$ fairies get on. Next it stops in Oakland where $6$ times as many fairies get off as there were in San Mateo. Finally the bus arrives at Berkeley, where the remaining $391$ fairies get off. How many fairies were on the bus in San Mateo? [b]p2.[/b] Let $a$ and $b$ be two real solutions to the equation $x^2 + 8x - 209 = 0$. Find $\frac{ab}{a+b}$ . Express your answer as a decimal or a fraction in lowest terms. [b]p3.[/b] Let $a$, $b$, and $c$ be positive integers such that the least common multiple of $a$ and $b$ is $25$ and the least common multiple of $b$ and $c$ is $27$. Find $abc$. [b]p4.[/b] It takes Justin $15$ minutes to finish the Speed Test alone, and it takes James $30$ minutes to finish the Speed Test alone. If Justin works alone on the Speed Test for $3$ minutes, then how many minutes will it take Justin and James to finish the rest of the test working together? Assume each problem on the Speed Test takes the same amount of time. [b]p5.[/b] Angela has $128$ coins. $127$ of them have the same weight, but the one remaining coin is heavier than the others. Angela has a balance that she can use to compare the weight of two collections of coins against each other (that is, the balance will not tell Angela the weight of a collection of coins, but it will say which of two collections is heavier). What is the minumum number of weighings Angela must perform to guarantee she can determine which coin is heavier? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all triples $(p,q,r)$ of pairwise distinct primes such that \[p\mid q+r, q\mid r+2p, r\mid p+3q.\]

(a) Do there exist 2009 distinct positive integers such that their sum is divisible by each of the given numbers? (b) Do there exist 2009 distinct positive integers such that their sum is divisible by the sum of any two of the given numbers?

Determine all the numbers formed by three different and non-zero digits, such that the six numbers obtained by permuting these digits leaves the same remainder after the division by $4$.

Given a positive integer $k$, call $n$ [i]good[/i] if among $$\binom{n}{0},\binom{n}{1},\binom{n}{2},...,\binom{n}{n}$$ at least $0.99n$ of them are divisible by $k$. Show that exists some positive integer $N$ such that among $1,2,...,N$, there are at least $0.99N$ good numbers.

Three positive integers $x$ and $y$ are written on the blackboard. Mary records in her notebook the product of any two of them and reduces the third number on the blackboard by $1$. With the new trio of numbers, she repeats the process, and continues until one of the numbers on the blackboard becomes zero. What will be the sum of the numbers in Mary's notebook at that point? (4)

Define the Fibonacci numbers by $F_1 = F_2 = 1$ and $F_n = F_{n-1} + F_{n-2}$ for $n\geq 3$. Let $k$ be a positive integer. Suppose that for every positive integer $m$ there exists a positive integer $n$ such that $m \mid F_n-k$. Must $k$ be a Fibonacci number? [i]Proposed by Fedir Yudin.[/i]

Prove that there is a positive integer $m$ such that the number $5^{2021}m$ has no even digits (in its decimal representation).

The positive integer $N$ is said[i] amiable [/i]if the set $\{1,2,\ldots,N\}$ can be partitioned into pairs of elements, each pair having the sum of its elements a perfect square. Prove there exist infinitely many amiable numbers which are themselves perfect squares. ([i]Dan Schwarz[/i])

Prove that $\sqrt 2$ is irrational.

Find all positive integer solutions $ x, y, z$ of the equation $ 3^x \plus{} 4^y \equal{} 5^z.$

Let $n = 6901$. There are $6732$ positive integers less than or equal to $n$ that are also relatively prime to $n$. Find the sum of the distinct prime factors of $n$.

For which natural numbers $ n $ the floor of the number $ \frac{n^3+8n^2+1}{3n} $ is prime? [i]Gabriel Popa[/i]

Determine whether there exists a positive integer $n$ such that the sum of the digits of $n^2$ is $2002$.

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

Find all pairs $(k,n)$ of positive integers such that \[ k!=(2^n-1)(2^n-2)(2^n-4)\cdots(2^n-2^{n-1}). \] [i]Proposed by Gabriel Chicas Reyes, El Salvador[/i]

Assume that $a$ is a given irrational number. (a) Prove that for each positive real number $\epsilon$ there exists at least one integer $q\ge0$ such that $aq-\lfloor aq\rfloor<\epsilon$. (b) Prove that for given $\epsilon>0$ there exist infinitely many rational numbers $\frac pq$ such that $q>0$ and $\left|a-\frac pq\right|<\frac\epsilon q$.

[u]Round 5[/u] [b]5.1[/b] A circle with a radius of $1$ is inscribed in a regular hexagon. This hexagon is inscribed in a larger circle. If the area that is outside the hexagon but inside the larger circle can be expressed as $\frac{a\pi}{b} - c\sqrt{d}$, where $a, b, c, d$ are positive integers, $a, b$ are relatively prime, and no prime perfect square divides into $d$. find the value of $a + b + c + d$. [b]5.2[/b] At a dinner party, $10$ people are to be seated at a round table. If person A cannot be seated next to person $B$ and person $C$ must be next to person $D$, how many ways can the 10 people be seated? Consider rotations of a configuration identical. [b]5.3[/b] Let $N$ be the sum of all the positive integers that are less than $2022$ and relatively prime to $1011$. Find $\frac{N}{2022}$. [u]Round 6[/u] [b]6.1[/b] The line $y = m(x - 6)$ passes through the point $ A$ $(6, 0)$, and the line $y = 8 -\frac{x}{m}$ pass through point $B$ $(0,8)$. The two lines intersect at point $C$. What is the largest possible area of triangle $ABC$? [b]6.2[/b] Let $N$ be the number of ways there are to arrange the letters of the word MATHEMATICAL such that no two As can be adjacent. Find the last $3$ digits of $\frac{N}{100}$. [b]6.3[/b] Find the number of ordered triples of integers $(a, b, c)$ such that $|a|, |b|, |c| \le 100$ and $3abc = a^3 + b^3 + c^3$. [u]Round 7[/u] [b]7.1[/b] In a given plane, let $A, B$ be points such that $AB = 6$. Let $S$ be the set of points such that for any point $C$ in $S$, the circumradius of $\vartriangle ABC$ is at most $6$. Find $a + b + c$ if the area of $S$ can be expressed as $a\pi + b\sqrt{c}$ where $a, b, c$ are positive integers, and $c$ is not divisible by the square of any prime. [b]7.2[/b] Compute $\sum_{1\le a<b<c\le 7} abc$. [b]7.3[/b] Three identical circles are centered at points $A, B$, and $C$ respectively and are drawn inside a unit circle. The circles are internally tangent to the unit circle and externally tangent to each other. A circle centered at point $D$ is externally tangent to circles $A, B$, and $C$. If a circle centered at point $E$ is externally tangent to circles $A, B$, and $D$, what is the radius of circle $E$? The radius of circle $E$ can be expressed as $\frac{a\sqrt{b}-c}{d}$ where $a, b, c$, and d are all positive integers, gcd(a, c, d) = 1, and b is not divisible by the square of any prime. What is the sum of $a + b + c + d$? [u]Round 8[/u] [b]8.[/b] Let $A$ be the number of unused Algebra problems in our problem bank. Let $B$ be the number of times the letter ’b’ appears in our problem bank. Let M be the median speed round score. Finally, let $C$ be the number of correct answers to Speed Round $1$. Estimate $$A \cdot B + M \cdot C.$$ Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2826128p24988676]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Show that there are infinitely many triples of positive integers $(a_i,b_i,c_i)$, $i=1,2,3,\ldots$, satisfying the equation $a^2+b^2=c^4$, such that $c_n$ and $c_{n+1}$ are coprime for any positive integer $n$.