4. Find the biggest positive integer $n$, lesser thar $2012$, that has the following property: If $p$ is a prime divisor of $n$, then $p^2 - 1$ is a divisor of $n$.

Let $p$ be a prime. For which $k$ can the set $\{1, 2, \dots , k\}$ be partitioned into $p$ subsets with equal sums of elements ?

The function $f$ is defined on positive integers : if $n$ has prime factorization $p^{k_1}_{1} p^{k_2}_{2} ...p^{k_t}_{t}$ then $f(n) = (p_1-1)^{k_1+1}(p_2-1)^{k_2+1}...(p_t-1)^{k_t+1}$. If we keep using this function repeatedly, starting from any positive integer $n$, we will always get to $1$ after some number of steps. What is the smallest integer $n$ for which we need exactly $6$ steps to get to $1$?

Let the $f:\mathbb{N}\rightarrow\mathbb{N}$ be the function such that (i) For all positive integers $n,$ $f(n+f(n))=f(n)$ (ii) $f(n_o)=1$ for some $n_0$ Prove that $f(n)\equiv 1.$

Given a prime $p$, find $\gcd(\binom{2^pp}{1},\binom{2^pp}{3},\ldots, \binom{2^pp}{2^pp-1}) $.

Show that there is no infinite sequence of primes $p_1, p_2, p_3, . . .$ there any for each $ k$: $p_{k+1} = 2p_k - 1$ or $p_{k+1} = 2p_k + 1$ is fulfilled. Note that not the same formula for every $k$.

Andrew has a four-digit number whose last digit is $2$. Given that this number is divisible by $9$, determine the number of possible values for this number that Andrew could have. Note that leading zeros are not allowed.

Prove that for any polynomial $P$ with integer coefficients and any natural number $k$ there exists a natural number $n$ such that $P(1) + P(2) + ...+ P(n)$ is divisible by $k$.

A disk with radius $1$ is externally tangent to a disk with radius $5$. Let $A$ be the point where the disks are tangent, $C$ be the center of the smaller disk, and $E$ be the center of the larger disk. While the larger disk remains fixed, the smaller disk is allowed to roll along the outside of the larger disk until the smaller disk has turned through an angle of $360^\circ$. That is, if the center of the smaller disk has moved to the point $D$, and the point on the smaller disk that began at $A$ has now moved to point $B$, then $\overline{AC}$ is parallel to $\overline{BD}$. Then $\sin^2(\angle BEA)=\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Find all pairs of positive integers $m$ and $n$ such that $$(m + 1)! + (n + 1)! = m^2n.$$

Determine all ordered pairs $(a,p)$ of positive integers, with $p$ prime, such that $p^a+a^4$ is a perfect square. [i]Proposed by Tahjib Hossain Khan, Bangladesh[/i]

Let $m$ be a positive integer. We say that a positive integer $x$ is $m$-good if $a^m$ divides $x$ for some integer $a > 1$. We say a positive integer $x$ is $m$-bad if it is not $m$-good. (a) Is it true that for every positive integer $n$ there exist $n$ consecutive $m$-bad positive integers? (b) Is it true that for every positive integer $n$ there exist $n$ consecutive $m$-good positive integers?

Prove that for any integer $n \ge 3$, the least common multiple of the numbers $1,2, ... ,n$ is greater than $2^{n-1}$.

Let $A$ be a set of positive integers with at least 2 elements. It is given that for any numbers $a>b$, $a,b \in A$ we have $\frac{ [a,b] }{ a- b } \in A$, where by $[a,b]$ we have denoted the least common multiple of $a$ and $b$. Prove that the set $A$ has [i]exactly[/i] two elements. [i]Marius Gherghu, Slatina[/i]

Let $ a_0$, $ a_1$, $ a_2$, $ \ldots$ be a sequence of positive integers such that the greatest common divisor of any two consecutive terms is greater than the preceding term; in symbols, $ \gcd (a_i, a_{i \plus{} 1}) > a_{i \minus{} 1}$. Prove that $ a_n\ge 2^n$ for all $ n\ge 0$. [i]Proposed by Morteza Saghafian, Iran[/i]

Let $f(n)=\varphi(n^3)^{-1}$, where $\varphi(n)$ denotes the number of positive integers not greater than $n$ that are relatively prime to $n$. Suppose \[ \frac{f(1)+f(3)+f(5)+\dots}{f(2)+f(4)+f(6)+\dots} = \frac{m}{n} \] where $m$ and $n$ are relatively prime positive integers. Compute $100m+n$. [i]Proposed by Lewis Chen[/i]

Let $a$ and $b$ be fixed positive integers. Show that the set of primes that divide at least one of the terms of the sequence $a_n = a \cdot 2017^n + b \cdot 2016^n$ is infinite.

Find all positive integers $n$ for which $1 - 5^n + 5^{2n+1}$ is a perfect square.

The set of positive integers is partitioned into $n$ disjoint infinite arithmetic progressions $S_1, S_2, \ldots, S_n$ with common differences $d_1, d_2, \ldots, d_n$, respectively. Prove that there exists exactly one index $1\leq i \leq n$ such that\[ \frac{1}{d_i}\prod_{j=1}^n d_j \in S_i.\]

Let $n > 1$ be a given integer. Prove that infinitely many terms of the sequence $(a_k )_{k\ge 1}$, defined by \[a_k=\left\lfloor\frac{n^k}{k}\right\rfloor,\] are odd. (For a real number $x$, $\lfloor x\rfloor$ denotes the largest integer not exceeding $x$.) [i]Proposed by Hong Kong[/i]

Let \( a_1 \) be an integer greater than or equal to 2. Consider the sequence such that its first term is \( a_1 \), and for \( a_n \), the \( n \)-th term of the sequence, we have \[ a_{n+1} = \frac{a_n}{p_k^{e_k - 1}} + 1, \] where \( p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k} \) is the prime factorization of \( a_n \), with \( 1 < p_1 < p_2 < \cdots < p_k \), and \( e_1, e_2, \dots, e_k \) positive integers. For example, if \( a_1 = 2024 = 2^3 \cdot 11 \cdot 23 \), the next two terms of the sequence are \[ a_2 = \frac{a_1}{23^{1-1}} + 1 = \frac{2024}{1} + 1 = 2025 = 3^4 \cdot 5^2; \] \[ a_3 = \frac{a_2}{5^{2-1}} + 1 = \frac{2025}{5} + 1 = 406. \] Determine for which values of \( a_1 \) the sequence is eventually periodic and what all the possible periods are. [b]Note:[/b] Let \( p \) be a positive integer. A sequence \( x_1, x_2, \dots \) is eventually periodic with period \( p \) if \( p \) is the smallest positive integer such that there exists an \( N \geq 0 \) satisfying \( x_{n+p} = x_n \) for all \( n > N \).

[b]p1.[/b] There exist real numbers $B$, $M$, and $T$ such that $B + M + T = 23$ and $B - M - T = 20$. Compute $M + T$. [b]p2.[/b] Kaity has a rectangular garden that measures $10$ yards by $12$ yards. Austin’s triangular garden has side lengths $6$ yards, $8$ yards, and $10$ yards. Compute the ratio of the area of Kaity’s garden to the area of Austin’s garden. [b]p3.[/b] Nikhil’s mom and brother both have ages under $100$ years that are perfect squares. His mom is $33$ years older than his brother. Compute the sum of their ages. [b]p4.[/b] Madison wants to arrange $3$ identical blue books and $2$ identical pink books on a shelf so that each book is next to at least one book of the other color. In how many ways can Madison arrange the books? [b]p5.[/b] Two friends, Anna and Bruno, are biking together at the same initial speed from school to the mall, which is $6$ miles away. Suddenly, $1$ mile in, Anna realizes that she forgot her calculator at school. If she bikes $4$ miles per hour faster than her initial speed, she could head back to school and still reach the mall at the same time as Bruno, assuming Bruno continues biking towards the mall at their initial speed. In miles per hour, what is Anna and Bruno’s initial speed, before Anna has changed her speed? (Assume that the rate at which Anna and Bruno bike is constant.) [b]p6.[/b] Let a number be “almost-perfect” if the sum of its digits is $28$. Compute the sum of the third smallest and third largest almost-perfect $4$-digit positive integers. [b]p7.[/b] Regular hexagon $ABCDEF$ is contained in rectangle $PQRS$ such that line $\overline{AB}$ lies on line $\overline{PQ}$, point $C$ lies on line $\overline{QR}$, line $\overline{DE}$ lies on line $\overline{RS}$, and point $F$ lies on line $\overline{SP}$. Given that $PQ = 4$, compute the perimeter of $AQCDSF$. [img]https://cdn.artofproblemsolving.com/attachments/6/7/5db3d5806eaefa00d7fc90fb786a41c0466a90.png[/img] [b]p8.[/b] Compute the number of ordered pairs $(m, n)$, where $m$ and $n$ are relatively prime positive integers and $mn = 2520$. (Note that positive integers $x$ and $y$ are relatively prime if they share no common divisors other than $1$. For example, this means that $1$ is relatively prime to every positive integer.) [b]p9.[/b] A geometric sequence with more than two terms has first term $x$, last term $2023$, and common ratio $y$, where $x$ and $y$ are both positive integers greater than $1$. An arithmetic sequence with a finite number of terms has first term $x$ and common difference $y$. Also, of all arithmetic sequences with first term $x$, common difference $y$, and no terms exceeding $2023$, this sequence is the longest. What is the last term of the arithmetic sequence? [b]p10.[/b] Andrew is playing a game where he must choose three slips, uniformly at random and without replacement, from a jar that has nine slips labeled $1$ through $9$. He wins if the sum of the three chosen numbers is divisible by $3$ and one of the numbers is $1$. What is the probability Andrew wins? [b]p11.[/b] Circle $O$ is inscribed in square $ABCD$. Let $E$ be the point where $O$ meets line segment $\overline{AB}$. Line segments $\overline{EC}$ and $\overline{ED}$ intersect $O$ at points $P$ and $Q$, respectively. Compute the ratio of the area of triangle $\vartriangle EPQ$ to the area of triangle $\vartriangle ECD$. [b]p12.[/b] Define a recursive sequence by $a_1 = \frac12$ and $a_2 = 1$, and $$a_n =\frac{1 + a_{n-1}}{a_{n-2}}$$ for n ≥ 3. The product $a_1a_2a_3 ... a_{2023}$ can be expressed in the form $a^b \cdot c^d \cdot e^f$ , where $a$, $b$, $c$, $d$, $e$, and $f$ are positive (not necessarily distinct) integers, and a, c, and e are prime. Compute $a + b + c + d + e + f$. [b]p13.[/b] An increasing sequence of $3$-digit positive integers satisfies the following properties: $\bullet$ Each number is a multiple of $2$, $3$, or $5$. $\bullet$ Adjacent numbers differ by only one digit and are relatively prime. (Note that positive integers x and y are relatively prime if they share no common divisors other than $1$.) What is the maximum possible length of the sequence? [b]p14.[/b] Circles $O_A$ and $O_B$ with centers $A$ and $B$, respectively, have radii $3$ and $8$, respectively, and are internally tangent to each other at point $P$. Point $C$ is on circle $O_A$ such that line $\overline{BC}$ is tangent to circle $OA$. Extend line $\overline{PC}$ to intersect circle $O_B$ at point $D \ne P$. Compute $CD$. [b]p15.[/b] Compute the product of all real solutions $x$ to the equation $x^2 + 20x - 23 = 2 \sqrt{x^2 + 20x + 1}$. [b]p16.[/b] Compute the number of divisors of $729, 000, 000$ that are perfect powers. (A perfect power is an integer that can be written in the form $a^b$, where $a$ and $b$ are positive integers and $b > 1$.) [b]p17.[/b] The arithmetic mean of two positive integers $x$ and $y$, each less than $100$, is $4$ more than their geometric mean. Given $x > y$, compute the sum of all possible values for $x + y$. (Note that the geometric mean of $x$ and $y$ is defined to be $\sqrt{xy}$.) [b]p18.[/b] Ankit and Richard are playing a game. Ankit repeatedly writes the digits $2$, $0$, $2$, $3$, in that order, from left to right on a board until Richard tells him to stop. Richard wins if the resulting number, interpreted as a base-$10$ integer, is divisible by as many positive integers less than or equal to $12$ as possible. For example, if Richard stops Ankit after $7$ digits have been written, the number would be $2023202$, which is divisible by $1$ and $2$. Richard wants to win the game as early as possible. Assuming Ankit must write at least one digit, after how many digits should Richard stop Ankit? [b]p19.[/b] Eight chairs are set around a circular table. Among these chairs, two are red, two are blue, two are green, and two are yellow. Chairs that are the same color are identical. If rotations and reflections of arrangements of chairs are considered distinct, how many arrangements of chairs satisfy the property that each pair of adjacent chairs are different colors? [b]p20.[/b] Four congruent spheres are placed inside a right-circular cone such that they are all tangent to the base and the lateral face of the cone, and each sphere is tangent to exactly two other spheres. If the radius of the cone is $1$ and the height of the cone is $2\sqrt2$, what is the radius of one of the spheres? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $m$ be a fixed integer greater than $1$. The sequence $x_0$, $x_1$, $x_2$, $\ldots$ is defined as follows: \[x_i = \begin{cases}2^i&\text{if }0\leq i \leq m - 1;\\\sum_{j=1}^mx_{i-j}&\text{if }i\geq m.\end{cases}\] Find the greatest $k$ for which the sequence contains $k$ consecutive terms divisible by $m$ . [i]Proposed by Marcin Kuczma, Poland[/i]

Find all prime numbers $p$ such that $1 +p+p^2 +p^3 +p^4$ is a perfect square.

For a positive number $n$, we write $d (n)$ for the number of positive divisors of $n$. Determine all positive integers $k$ for which exist positive integers $a$ and $b$ with the property $k = d (a) = d (b) = d (2a + 3b)$.