Let $p$ be a prime divisor of $x^3 + x^2 - 4x + 1$. Prove that $p$ is a cubic residue modulo $13$.

Find all the positive integers $N$ with an even number of digits with the property that if we multiply the two numbers formed by cutting the number in the middle we get a number that is a divisor of $N$ ( for example $12$ works because $1 \cdot 2$ divides $12$)

Given are positive integers $n>20$ and $k>1$, such that $k^2$ divides $n$. Prove that there exist positive integers $a, b, c$, such that $n=ab+bc+ca$.

Find the number of ordered quadruples $(x,y,z,w)$ of integers with $0\le x,y,z,w\le 36$ such that ${{x}^{2}}+{{y}^{2}}\equiv {{z}^{3}}+{{w}^{3}}\text{ (mod 37)}$.

Let $(F_n )_{n\ge o}$ be the sequence of Fibonacci numbers: $F_0 = 0$, $F_1 = 1$ and $F_{n+2} = F_{n+1}+F_n$ , for every $n \ge 0$. Prove that for any prime $p \ge 3$, $p$ divides $F_{2p} - F_p$ .

Let $n$ be a positive integer. Let $A_n$ denote the set of primes $p$ such that there exists positive integers $a,b$ satisfying $$\frac{a+b}{p} \text{ and } \frac{a^n + b^n}{p^2}$$ are both integers that are relatively prime to $p$. If $A_n$ is finite, let $f(n)$ denote $|A_n|$. a) Prove that $A_n$ is finite if and only if $n \not = 2$. b) Let $m,k$ be odd positive integers and let $d$ be their gcd. Show that $$f(d) \leq f(k) + f(m) - f(km) \leq 2 f(d).$$

4.Prove that there exist only finitely many positive integers n such that $(\frac{n}{1}+1)(\frac{n}{2}+2)...(\frac{n}{n}+n)$ is an integer.

A positive integer $n$ is called $omopeiro$ if there exists $n$ non-zero integers that are not necessarily distinct such that $2021$ is the sum of the squares of those $n$ integers. For example, the number $2$ is not an $omopeiro$, because $2021$ is not a sum of two non-zero squares, but $2021$ is an $omopeiro$, because $2021=1^2+1^2+ \dots +1^2$, which is a sum of $2021$ squares of the number $1$. Prove that there exist more than 1500 $omopeiro$ numbers. Note: proving that there exist at least 500 $omopeiro$ numbers is worth 2 points.

[b]p1.[/b] Find the area of a right triangle with legs of lengths $20$ and $18$. [b]p2.[/b] How many $4$-digit numbers (without leading zeros) contain only $2,0,1,8$ as digits? Digits can be used more than once. [b]p3.[/b] A rectangle has perimeter $24$. Compute the largest possible area of the rectangle. [b]p4.[/b] Find the smallest positive integer with $12$ positive factors, including one and itself. [b]p5.[/b] Sammy can buy $3$ pencils and $6$ shoes for $9$ dollars, and Ben can buy $4$ pencils and $4$ shoes for $10$ dollars at the same store. How much more money does a pencil cost than a shoe? [b]p6.[/b] What is the radius of the circle inscribed in a right triangle with legs of length $3$ and $4$? [b]p7.[/b] Find the angle between the minute and hour hands of a clock at $12 : 30$. [b]p8.[/b] Three distinct numbers are selected at random fromthe set $\{1,2,3, ... ,101\}$. Find the probability that $20$ and $18$ are two of those numbers. [b]p9.[/b] If it takes $6$ builders $4$ days to build $6$ houses, find the number of houses $8$ builders can build in $9$ days. [b]p10.[/b] A six sided die is rolled three times. Find the probability that each consecutive roll is less than the roll before it. [b]p11.[/b] Find the positive integer $n$ so that $\frac{8-6\sqrt{n}}{n}$ is the reciprocal of $\frac{80+6\sqrt{n}}{n}$. [b]p12.[/b] Find the number of all positive integers less than $511$ whose binary representations differ from that of $511$ in exactly two places. [b]p13.[/b] Find the largest number of diagonals that can be drawn within a regular $2018$-gon so that no two intersect. [b]p14.[/b] Let $a$ and $b$ be positive real numbers with $a > b $ such that $ab = a +b = 2018$. Find $\lfloor 1000a \rfloor$. Here $\lfloor x \rfloor$ is equal to the greatest integer less than or equal to $x$. [b]p15.[/b] Let $r_1$ and $r_2$ be the roots of $x^2 +4x +5 = 0$. Find $r^2_1+r^2_2$ . [b]p16.[/b] Let $\vartriangle ABC$ with $AB = 5$, $BC = 4$, $C A = 3$ be inscribed in a circle $\Omega$. Let the tangent to $\Omega$ at $A$ intersect $BC$ at $D$ and let the tangent to $\Omega$ at $B$ intersect $AC$ at $E$. Let $AB$ intersect $DE$ at $F$. Find the length $BF$. [b]p17.[/b] A standard $6$-sided die and a $4$-sided die numbered $1, 2, 3$, and $4$ are rolled and summed. What is the probability that the sum is $5$? [b]p18.[/b] Let $A$ and $B$ be the points $(2,0)$ and $(4,1)$ respectively. The point $P$ is on the line $y = 2x +1$ such that $AP +BP$ is minimized. Find the coordinates of $P$. [b]p19.[/b] Rectangle $ABCD$ has points $E$ and $F$ on sides $AB$ and $BC$, respectively. Given that $\frac{AE}{BE}=\frac{BF}{FC}= \frac12$, $\angle ADE = 30^o$, and $[DEF] = 25$, find the area of rectangle $ABCD$. [b]p20.[/b] Find the sum of the coefficients in the expansion of $(x^2 -x +1)^{2018}$. [b]p21.[/b] If $p,q$ and $r$ are primes with $pqr = 19(p+q+r)$, find $p +q +r$ . [b]p22.[/b] Let $\vartriangle ABC$ be the triangle such that $\angle B$ is acute and $AB < AC$. Let $D$ be the foot of altitude from $A$ to $BC$ and $F$ be the foot of altitude from $E$, the midpoint of $BC$, to $AB$. If $AD = 16$, $BD = 12$, $AF = 5$, find the value of $AC^2$. [b]p23.[/b] Let $a,b,c$ be positive real numbers such that (i) $c > a$ (ii) $10c = 7a +4b +2024$ (iii) $2024 = \frac{(a+c)^2}{a}+ \frac{(c+a)^2}{b}$. Find $a +b +c$. [b]p24.[/b] Let $f^1(x) = x^2 -2x +2$, and for $n > 1$ define $f^n(x) = f ( f^{n-1}(x))$. Find the greatest prime factor of $f^{2018}(2019)-1$. [b]p25.[/b] Let $I$ be the incenter of $\vartriangle ABC$ and $D$ be the intersection of line that passes through $I$ that is perpendicular to $AI$ and $BC$. If $AB = 60$, $C A =120$, and $CD = 100$, find the length of $BC$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Set $S$ contains exactly $36$ elements in the form of $2^m \cdot 5^n$ for integers $ 0 \le m,n \le 5$. Two distinct elements of $S$ are randomly chosen. Given that the probability that their product is divisible by $10^7$ is $a/b$, where $a$ and $b$ are relatively prime positive integers, find $a +b$. [i]Proposed by Ada Tsui[/i]

It is known that $(x-y)^3 \vdots 6x^2-2y^2$, where $x,y$ are some integers. Prove that then also $(x+y)^3 \vdots 6x^2-2y^2$.

Prove that there is not a positive integer $n$ such that numbers $(n+1)2^n, (n+3)2^{n+2}$ are both perfect squares.

Two people play a game as follows: At the beginning both of them have one point and in every move, one of them can double it's points, or when the other have more point than him, subtract to him his points. Can the two competitors have 2009 and 2002 points respectively? What about 2009 and 2003? Generally which couples of points can they have?

We call a set of positive integers [i]suitable [/i] if none of its elements is coprime to the sum of all elements of that set. Given a real number $\varepsilon \in (0,1)$, prove that, for all large enough positive integers $N$, there exists a suitable set of size at least $\varepsilon N$, each element of which is at most $N$.

[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide] [u] Set 4[/u] [b]C.16 / G.6[/b] Let $a, b$, and $c$ be real numbers. If $a^3 + b^3 + c^3 = 64$ and $a + b = 0$, what is the value of $c$? [b]C.17 / G.8[/b] Bender always turns $60$ degrees clockwise. He walks $3$ meters, turns, walks $2$ meters, turns, walks $1$ meter, turns, walks $4$ meters, turns, walks $1$ meter, and turns. How many meters does Bender have to walk to get back to his original position? [b]C.18 / G.13[/b] Guang has $4$ identical packs of gummies, and each pack has a red, a blue, and a green gummy. He eats all the gummies so that he finishes one pack before going on to the next pack, but he never eats two gummies of the same color in a row. How many different ways can Guang eat the gummies? [b]C.19[/b] Find the sum of all digits $q$ such that there exists a perfect square that ends in $q$. [b]C.20 / G.14[/b] The numbers $5$ and $7$ are written on a whiteboard. Every minute Stev replaces the two numbers on the board with their sum and difference. After $2017$ minutes the product of the numbers on the board is $m$. Find the number of factors of $m$. [u]Set 5[/u] [b]C.21 / G.10[/b] On the planet Alletas, $\frac{32}{33}$ of the people with silver hair have purple eyes and $\frac{8}{11}$ of the people with purple eyes have silver hair. On Alletas, what is the ratio of the number of people with purple eyes to the number of people with silver hair? [b]C.22 / G.15[/b] Let $P$ be a point on $y = -1$. Let the clockwise rotation of $P$ by $60^o$ about $(0, 0)$ be $P'$. Find the minimum possible distance between $P'$ and $(0, -1)$. [b]C.23 / G.18[/b] How many triangles can be made from the vertices and center of a regular hexagon? Two congruent triangles with different orientations are considered distinct. [b]C.24[/b] Jeremy and Kevin are arguing about how cool a sweater is on a scale of $1-5$. Jeremy says “$3$”, and Kevin says “$4$”. Jeremy angrily responds “$3.5$”, to which Kevin replies “$3.75$”. The two keep going at it, responding with the average of the previous two ratings. What rating will they converge to (and settle on as the coolness of the sweater)? [b]C.25 / G.20[/b] An even positive integer $n$ has an [i]odd factorization[/i] if the largest odd divisor of $n$ is also the smallest odd divisor of $n$ greater than $1$. Compute the number of even integers $n$ less than $50$ with an odd factorization. [u]Set 6[/u] [b]C.26 / G.26[/b] When $2018! = 2018 \times 2017 \times ... \times 1$ is multiplied out and written as an integer, find the number of $4$’s. If the correct answer is $A$ and your answer is $E$, you will receive $12 \min\, \, (A/E, E/A)^3$points. [b]C.27 / G.27[/b] A circle of radius $10$ is cut into three pieces of equal area with two parallel cuts. Find the width of the center piece. [img]https://cdn.artofproblemsolving.com/attachments/e/2/e0ab4a2d51052ee364dd14336677b053a40352.png[/img] If the correct answer is $A$ and your answer is $E$, you will receive $\max \, \,(0, 12 - 6|A - E|)$points. [b]C.28 / G.28[/b] An equilateral triangle of side length $1$ is randomly thrown onto an infinite set of lines, spaced $1$ apart. On average, how many times will the boundary of the triangle intersect one of the lines? [img]https://cdn.artofproblemsolving.com/attachments/0/1/773c3d3e0dfc1df54945824e822feaa9c07eb7.png[/img] For example, in the above diagram, the boundary of the triangle intersects the lines in $2$ places. If the correct answer is $A$ and your answer is $E$, you will receive $\max\, \,(0, 12-120|A-E|/A)$ points. [b]C.29 / G.29[/b] Call an ordered triple of integers $(a, b, c)$ nice if there exists an integer $x$ such that $ax^2 + bx + c = 0$. How many nice triples are there such that $-100 \le a, b, c \le 100$? If the correct answer is $A$ and your answer is $E$, you will receive $12 \min\, \,(A/E, E/A)$ points. [b]C.30 / G.30[/b] Let $f(i)$ denote the number of MBMT volunteers to be born in the $i$th state to join the United States. Find the value of $1f(1) + 2f(2) + 3f(3) + ... + 50f(50)$. Note 1: Maryland was the $7$th state to join the US. Note 2: Last year’s MBMT competition had $42$ volunteers. If the correct answer is $A$ and your answer is $E$, you will receive $\max\, \,(0, 12 - 500(|A -E|/A)^2)$ points. PS. You should use hide for answers. C1-15/ G1-10 have been posted [url=https://artofproblemsolving.com/community/c3h2790674p24540132]here [/url] and G16-25 [url=https://artofproblemsolving.com/community/c3h2790679p24540159]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Show that for each $n \ge 2$, there is a set $S$ of $n$ integers such that $(a-b)^2$ divides $ab$ for every distinct $a, b\in S$.

Given a sequence $(a_n)$ of real numbers such that the set $\{a_n\}$ is finite. If for every $k>1$ subsequence $(a_{kn})$ is periodic, is it true that the sequence $(a_n)$ must be periodic?

Let $(a_n)_{n\in\mathbb N}$ be an increasing sequence of positive integers. A term $a_k$ in the sequence is said to be good if it a sum of some other terms (not necessarily distinct). Prove that all terms of the sequence, apart from finitely many of them, are good.

Prove that if $p$ and $q$ are two prime numbers, such that $$p+p^2+p^3+...+p^q=q+q^2+q^3+...+q^p,$$ then $p=q$.

A time is called [i]reflexive [/i] if its representation on an analog clock would still be permissible if the hour and minute hand were switched. In a given non-leap day ($12:00:00.00$ a.m. to $11:59:59.99$ p.m.), how many times are reflexive?

Do there exist two infinite sets of non-negative integers such that every non-negative integer can be uniquely represented in the form $a + b$ with $a$ in $A$ and $b$ in $B$?

Find all terms of the arithmetic progression $-1, 18, 37, 56, ...$ whose only digit is $5$.

A sequence of positive integers is constructed as follows. If the last digit of $a_n$ is greater than $5$, then $a_{n+1}$ is $9a_n$. If the last digit of $a_n$ is $5$ or less and an has more than one digit, then $a_{n+1}$ is obtained from $a_n$ by deleting the last digit. If $a_n$ has only one digit, which is $5$ or less, then the sequence terminates. Can we choose the first member of the sequence so that it does not terminate?

Let $m$ be a positive integer for which there exists a positive integer $n$ such that the multiplication $mn$ is a perfect square and $m- n$ is prime. Find all $m$ for $1000\leq m \leq 2021.$

$a)$ Let $p$ and $q$ be distinct prime numbers such that $p+q^2$ divides $p^2+q$. Prove that $p+q^2$ divides $pq-1$. $b)$ Find all prime numbers $p$ such that $p+121$ divides $p^2+11$.