Eight consecutive positive integers are divided into 2 sets, such that the sum of the squares of the elements in the first set is equal to the sum of the squares of the elements in the second set. Prove that the sum of the lements in the first set is equal to the sum of the elements in the second one.

Call a positive integer [i]emphatic[/i] if it can be written in the form $a^2+b!$, where $a$ and $b$ are positive integers. Prove that there are infinitely many positive integers $n$ such that $n$, $n+1$, and $n+2$ are all [i]emphatic[/i]. [i]Allen Wang[/i]

Prove that if $n$ is a square-free positive integer, there are no coprime positive integers $x$ and $y$ such that $(x + y)^3$ divides $x^n+y^n$

Given a positive integer $n$, we define $\lambda (n)$ as the number of positive integer solutions of $x^2-y^2=n$. We say that $n$ is [i]olympic[/i] if $\lambda (n) = 2021$. Which is the smallest olympic positive integer? Which is the smallest olympic positive odd integer?

For a positive integer $n$, let $d(n)$ be the number of positive divisors of $n$, and let $\varphi(n)$ be the number of positive integers not exceeding $n$ which are coprime to $n$. Does there exist a constant $C$ such that $$ \frac {\varphi ( d(n))}{d(\varphi(n))}\le C$$ for all $n\ge 1$ [i]Cyprus[/i]

Consider the polynomials \[f(p) = p^{12} - p^{11} + 3p^{10} + 11p^3 - p^2 + 23p + 30;\] \[g(p) = p^3 + 2p + m.\] Find all integral values of $m$ for which $f$ is divisible by $g$.

A number is called [i]Norwegian[/i] if it has three distinct positive divisors whose sum is equal to $2022$. Determine the smallest Norwegian number. (Note: The total number of positive divisors of a Norwegian number is allowed to be larger than $3$.)

Initially, on a board there a positive integer. If board contains the number $x,$ then we may additionally write the numbers $2x+1$ and $\frac{x}{x+2}.$ At some point 2008 is written on the board. Prove, that this number was there from the beginning.

An [i]Egyptian number[/i] is a positive integer that can be expressed as a sum of positive integers, not necessarily distinct, such that the sum of their reciprocals is $1$. For example, $32 = 2 + 3 + 9 + 18$ is Egyptian because $\frac 12 +\frac 13 +\frac 19 +\frac{1}{18}=1$ . Prove that all integers greater than $23$ are [i]Egyptian[/i].

Consider the sequence of numbers defined by $a_1 = 7$, $a_2 = 7^7$ , $ ...$ , $a_n = 7^{a_{n-1}}$ for $n \ge 2$. Determine the last digit of the decimal representation of $a_{2021}$.

Let $k$ be a positive integer, and $n=\left(2^k\right)!$ .Prove that $\sigma(n)$ has at least a prime divisor larger than $2^k$, where $\sigma(n)$ is the sum of all positive divisors of $n$.

[b]p1.[/b] Compute the degree of the least common multiple of the polynomials $x - 1$, $x^2 - 1$, $x^3 - 1$,$...$, $x^{10} -1$. [b]p2.[/b] A line in the $xy$ plane is called wholesome if its equation is $y = mx+b$ where $m$ is rational and $b$ is an integer. Given a point with integer coordinates $(x,y)$ on a wholesome line $\ell$, let $r$ be the remainder when $x$ is divided by $7$, and let $s$ be the remainder when y is divided by $7$. The pair $(r, s)$ is called an [i]ingredient[/i] of the line $\ell$. The (unordered) set of all possible ingredients of a wholesome line $\ell$ is called the [i]recipe [/i] of $\ell$. Compute the number of possible recipes of wholesome lines. [b]p3.[/b] Let $\tau (n)$ be the number of distinct positive divisors of $n$. Compute $\sum_{d|15015} \tau (d)$, that is, the sum of $\tau (d)$ for all $d$ such that $d$ divides $15015$. [b]p4.[/b] Suppose $2202010_b - 2202010_3 = 71813265_{10}$. Compute $b$. ($n_b$ denotes the number $n$ written in base $b$.) [b]p5.[/b] Let $x = (3 -\sqrt5)/2$. Compute the exact value of $x^8 + 1/x^8$. [b]p6.[/b] Compute the largest integer that has the same number of digits when written in base $5$ and when written in base $7$. Express your answer in base $10$. [b]p7.[/b] Three circles with integer radii $a$, $b$, $c$ are mutually externally tangent, with $a \le b \le c$ and $a < 10$. The centers of the three circles form a right triangle. Compute the number of possible ordered triples $(a, b, c)$. [b]p8.[/b] Six friends are playing informal games of soccer. For each game, they split themselves up into two teams of three. They want to arrange the teams so that, at the end of the day, each pair of players has played at least one game on the same team. Compute the smallest number of games they need to play in order to achieve this. [b]p9.[/b] Let $A$ and $B$ be points in the plane such that $AB = 30$. A circle with integer radius passes through $A$ and $B$. A point $C$ is constructed on the circle such that $AC$ is a diameter of the circle. Compute all possible radii of the circle such that $BC$ is a positive integer. [b]p10.[/b] Each square of a $3\times 3$ grid can be colored black or white. Two colorings are the same if you can rotate or reflect one to get the other. Compute the total number of unique colorings. [b]p11.[/b] Compute all positive integers $n$ such that the sum of all positive integers that are less than $n$ and relatively prime to $n$ is equal to $2n$. [b]p12.[/b] The distance between a point and a line is defined to be the smallest possible distance between the point and any point on the line. Triangle $ABC$ has $AB = 10$, $BC = 21$, and $CA = 17$. Let $P$ be a point inside the triangle. Let $x$ be the distance between $P$ and $\overleftrightarrow{BC}$, let $y$ be the distance between $P$ and $\overleftrightarrow{CA}$, and let $z$ be the distance between $P$ and $\overleftrightarrow{AB}$. Compute the largest possible value of the product $xyz$. [b]p13.[/b] Alice, Bob, David, and Eve are sitting in a row on a couch and are passing back and forth a bag of chips. Whenever Bob gets the bag of chips, he passes the bag back to the person who gave it to him with probability $\frac13$ , and he passes it on in the same direction with probability $\frac23$ . Whenever David gets the bag of chips, he passes the bag back to the person who gave it to him with probability $\frac14$ , and he passes it on with probability $\frac34$ . Currently, Alice has the bag of chips, and she is about to pass it to Bob when Cathy sits between Bob and David. Whenever Cathy gets the bag of chips, she passes the bag back to the person who gave it to her with probability $p$, and passes it on with probability $1-p$. Alice realizes that because Cathy joined them on the couch, the probability that Alice gets the bag of chips back before Eve gets it has doubled. Compute $p$. [b]p14.[/b] Circle $O$ is in the plane. Circles $A$, $B$, and $C$ are congruent, and are each internally tangent to circle $O$ and externally tangent to each other. Circle $X$ is internally tangent to circle $O$ and externally tangent to circles $A$ and $B$. Circle $X$ has radius $1$. Compute the radius of circle $O$. [img]https://cdn.artofproblemsolving.com/attachments/f/d/8ddab540dca0051f660c840c0432f9aa5fe6b0.png[/img] [b]p15.[/b] Compute the number of primes $p$ less than 100 such that $p$ divides $n^2 +n+1$ for some integer $n$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p1.[/b] Suppose that $a$, $b$, and $c$ are positive integers such that not all of them are even, $a < b$, $a^2 + b^2 = c^2$, and $c - b = 289$. What is the smallest possible value for $c$? [b]p2.[/b] If $a, b > 1$ and $a^2$ is $11$ in base $b$, what is the third digit from the right of $b^2$ in base $a$? [b]p3.[/b] Find real numbers $a, b$ such that $x^2 - x - 1$ is a factor of $ax^{10} + bx^9 + 1$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine all non-constant monic polynomials $f(x)$ with integer coefficients for which there exists a natural number $M$ such that for all $n \geq M$, $f(n)$ divides $f(2^n) - 2^{f(n)}$ [i] Proposed by Anant Mudgal [/i]

Find the smallest positive integer $n$ for which we can find an integer $m$ such that $\left[\frac{10^n}{m}\right] = 1989$.

Let $a,b$ be the roots of the equation $x^2-px+q = 0$ and let $c, d$ be the roots of the equation $x^2 - rx + s = 0$, where $p, q, r,s$ are some positive real numbers. Suppose that $M =\frac{2(abc + bcd + cda + dab)}{p^2 + q^2 + r^2 + s^2}$ is an integer. Determine $a, b, c, d$.

The number $\frac{1}{2}$ is written on a blackboard. For a real number $c$ with $0 < c < 1$, a [i]$c$-splay[/i] is an operation in which every number $x$ on the board is erased and replaced by the two numbers $cx$ and $1-c(1-x)$. A [i]splay-sequence[/i] $C = (c_1,c_2,c_3,c_4)$ is an application of a $c_i$-splay for $i=1,2,3,4$ in that order, and its [i]power[/i] is defined by $P(C) = c_1c_2c_3c_4$. Let $S$ be the set of splay-sequences which yield the numbers $\frac{1}{17}, \frac{2}{17}, \dots, \frac{16}{17}$ on the blackboard in some order. If $\sum_{C \in S} P(C) = \tfrac mn$ for relatively prime positive integers $m$ and $n$, compute $100m+n$. [i]Proposed by Lewis Chen[/i]

Let $n > 1$ be a positive integer. Find all $n$-tuples $(a_1 , a_2 ,\ldots, a_n )$ of positive integers which are pairwise distinct, pairwise coprime, and such that for each $i$ in the range $1 \le i \le n$, \[(a_1 + a_2 + \ldots + a_n )|(a_1^i + a_2^i + \ldots + a_n^i )\].

All empty white triangles in figure are to be filled with integers such that for each gray triangle the three numbers in the white neighboring triangles sum to a multiple of $5$. The lower left and the lower right white triangle are already filled with the numbers $12$ and $3$, respectively. Find all integers that can occur in the uppermost white triangle. (G. Woeginger, Eindhoven, The Netherlands) [img]https://cdn.artofproblemsolving.com/attachments/8/a/764732f5debbd58a147e9067e83ba8d31f7ee9.png[/img]

How many $10$-digit sequences are there, made up of $1$ four, $2$ threes, $3$ twos, and $4$ ones, in which there is a two in between any two ones, a three in between any two twos, and a four in between any two threes?

[i]25 problems for 30 minutes[/i] [b]p1.[/b] Compute the sum $2019 + 201 + 20 + 2$. [b]p2.[/b] The sequence $100, 102, 104,..., 996$ and $998$ is the sequence of all three-digit even numbers. How many three digit even numbers are there? [b]p3.[/b] Find the units digit of $25\times 37\times 113\times 22$. [b]p4.[/b] Samuel has a number in his head. He adds $4$ to the number and then divides the result by $2$. After doing this, he ends up with the same number he had originally. What is his original number? [b]p5.[/b] According to Shay's Magazine, every third president is terrible (so the third, sixth, ninth president and so on were all terrible presidents). If there have been $44$ presidents, how many terrible presidents have there been in total? [b]p6.[/b] In the game Tic-Tac-Toe, a player wins by getting three of his or her pieces in the same row, column, or diagonal of a $3\times 3$ square. How many configurations of $3$ pieces are winning? Rotations and reflections are considered distinct. [b]p7.[/b] Eddie is a sad man. Eddie is cursed to break his arm $4$ times every $20$ years. How many times would he break his arm by the time he reaches age $100$? [b]p8. [/b]The figure below is made from $5$ congruent squares. If the figure has perimeter $24$, what is its area? [img]https://cdn.artofproblemsolving.com/attachments/1/9/6295b26b1b09cacf0c32bf9d3ba3ce76ddb658.png[/img] [b]p9.[/b] Sancho Panza loves eating nachos. If he eats $3$ nachos during the first minute, $4$ nachos during the second, $5$ nachos during the third, how many nachos will he have eaten in total after $15$ minutes? [b]p10.[/b] If the day after the day after the day before Wednesday was two days ago, then what day will it be tomorrow? [b]p11.[/b] Neetin the Rabbit and Poonam the Meerkat are in a race. Poonam can run at $10$ miles per hour, while Neetin can only hop at $2$ miles per hour. If Neetin starts the race $2$ miles ahead of Poonam, how many minutes will it take for Poonam to catch up with him? [b]p12.[/b] Dylan has a closet with t-shirts: $3$ gray, $4$ blue, $2$ orange, $7$ pink, and $2$ black. Dylan picks one shirt at random from his closet. What is the probability that Dylan picks a pink or a gray t-shirt? [b]p13.[/b] Serena's brain is $200\%$ the size of Eric's brain, and Eric's brain is $200\%$ the size of Carlson's. The size of Carlson's brain is what percent the size of Serena's? [b]p14.[/b] Find the sum of the coecients of $(2x + 1)^3$ when it is fully expanded. [b]p15. [/b]Antonio loves to cook. However, his pans are weird. Specifically, the pans are rectangular prisms without a top. What is the surface area of the outside of one of Antonio's pans if their volume is $210$, and their length and width are $6$ and $5$, respectively? [b]p16.[/b] A lattice point is a point on the coordinate plane with $2$ integer coordinates. For example, $(3, 4)$ is a lattice point since $3$ and $4$ are both integers, but $(1.5, 2)$ is not since $1.5$ is not an integer. How many lattice points are on the graph of the equation $x^2 + y^2 = 625$? [b]p17.[/b] Jonny has a beaker containing $60$ liters of $50\%$ saltwater ($50\%$ salt and $50\%$ water). Jonny then spills the beaker and $45$ liters pour out. If Jonny adds $45$ liters of pure water back into the beaker, what percent of the new mixture is salt? [b]p18.[/b] There are exactly 25 prime numbers in the set of positive integers between $1$ and $100$, inclusive. If two not necessarily distinct integers are randomly chosen from the set of positive integers from $1$ to $100$, inclusive, what is the probability that at least one of them is prime? [b]p19.[/b] How many consecutive zeroes are at the end of $12!$ when it is expressed in base $6$? [b]p20.[/b] Consider the following figure. How many triangles with vertices and edges from the following figure contain exactly $1$ black triangle? [img]https://cdn.artofproblemsolving.com/attachments/f/2/a1c400ff7d06b583c1906adf8848370e480895.png[/img] [b]p21.[/b] After Akshay got kicked o the school bus for rowdy behavior, he worked out a way to get home from school with his dad. School ends at $2:18$ pm, but since Akshay walks slowly he doesn't get to the front door until $2:30$. His dad doesn't like to waste time, so he leaves home everyday such that he reaches the high school at exactly $2:30$ pm, instantly picks up Akshay and turns around, then drives home. They usually get home at $3:30$ pm. However, one day Akshay left school early at exactly $2:00$ pm because he was expelled. Trying to delay telling his dad for as long as possible, Akshay starts jogging home. His dad left home at the regular time, saw Akshay on the way, picked him up and turned around instantly. They then drove home while Akshay's dad yelled at him for being a disgrace. They reached home at $3:10$ pm. How long had Akshay been walking before his dad picked him up? [b]p22.[/b] In quadrilateral $ABCD$, diagonals $AC$ and $BD$ intersect at $O$. Then $\angle BOC = \angle BCD$, $\angle COD =\angle BAD$, $AB = 4$, $DC = 6$, and $BD = 5$. What is the length of $BO$? [b]p23.[/b] A standard six-sided die is rolled. The number that comes up first determines the number of additional times the die will be rolled (so if the first number is $3$, then the die will be rolled $3$ more times). Each time the die is rolled, its value is recorded. What is the expected value of the sum of all the rolls? [b]p24.[/b] Dora has a peculiar calculator that can only perform $2$ operations: either adding $1$ to the current number or squaring the current number. Each minute, Dora randomly chooses an operation to apply to her number. She starts with $0$. What is the expected number of minutes it takes Dora's number to become greater than or equal to $10$? [b]p25.[/b] Let $\vartriangle ABC$ be such that $AB = 2$, $BC = 1$, and $\angle ACB = 90^o$. Let points $D$ and $E$ be such that $\vartriangle ADE$ is equilateral, $D$ is on segment $\overline{BC}$, and $D$ and $E$ are not on the same side of $\overline{AC}$. Segment $\overline{BE}$ intersects the circumcircle of $\vartriangle ADE$ at a second point $F$. If $BE =\sqrt{6}$, find the length of $\overline{BF}$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

(a) How many positive integer factors does $6000$ have? (b) How many positive integer factors of $6000$ are not perfect squares?

Let $p$ be a primes ,$x,y,z $ be positive integers such that $x<y<z<p$ and $\{\frac{x^3}{p}\}=\{\frac{y^3}{p}\}=\{\frac{z^3}{p}\}$. Prove that $(x+y+z)|(x^5+y^5+z^5).$

Prove that $n^3-n-3$ is not a perfect square for any integer $n$. [i]Calvin Deng.[/i]

Consider the set $S$ of all the different odd positive integers that are not multiples of $5$ and that are less than $30m, m$ being a positive integer. What is the smallest integer $k$ such that in any subset of $k$ integers from $S$ there must be two integers one of which divides the other? Prove your result.