Let $p$ be a prime. Find all positive integers $k$ such that the set $\{1,2, \cdots, k\}$ can be partitioned into $p$ subsets with equal sum of elements.

Find all pairs of integers $ \left(m,n\right) $ such that $ \left(m,n+1\right) = 1 $ and $$ \sum\limits_{k=1}^{n}{\frac{m^{k+1}}{k+1}\binom{n}{k}} \in \mathbb{N} $$

We are given the following sequence: $a_1=8,a_2=20,a_{n+2}=a_{n+1}^2+12a_n a_{n+1}+11a_n$. Prove that none of the members of the sequence can be presented as a sum of three seventh powers of natural numbers.

Find all integers $n$ with $1<n<1979$ having the following property: If $m$ is an integer coprime with $n$ and $1<m<n$, then $m$ is a prime number.

Let $ c$ be a positive integer. The sequence $ a_1,a_2,\ldots$ is defined as follows $ a_1\equal{}c$, $ a_{n\plus{}1}\equal{}a_n^2\plus{}a_n\plus{}c^3$ for all positive integers $ n$. Find all $ c$ so that there are integers $ k\ge1$ and $ m\ge2$ so that $ a_k^2\plus{}c^3$ is the $ m$th power of some integer.

Given are $n$ distinct natural numbers. For any two of them, the one is obtained from the other by permuting its digits (zero cannot be put in the first place). Find the largest $n$ such that it is possible all these numbers to be divisible by the smallest of them?

Given odd prime $p$. Sequence ${x_n}$ is defined by $x_{n+2}= 4x_{n+1}-x_n$. Choose $x_0,x_1$ such that for every random positive integer $k$, there exists $i\in \mathbb N$ such that $4p^2-8p+1|x_i - (2p)^k$.

Let $f:\mathbb N\to \mathbb N$. Show that $f(m)+n\mid f(n)+m$ for all positive integers $m\le n$ if and only if $f(m)+n\mid f(n)+m$ for all positive integers $m\ge n$. [i]Proposed by Carl Schildkraut[/i]

Find integer solutions of the equation $x^3 - 2y^3 - 4z^3 = 0$.

Find all integer solutions of the equation \[\frac {x^{7} \minus{} 1}{x \minus{} 1} \equal{} y^{5} \minus{} 1.\]

Determine all real numbers $a, b$ and all integers $n\ge 1$ for which$ (a + b)^n = a^n + b^n$ holds.

Let $p > 2$ be a prime number. $\mathbb{F}_p[x]$ is defined as the set of polynomials in $x$ with coefficients in $\mathbb{F}_p$ (the integers modulo $p$ with usual addition and subtraction), so that two polynomials are equal if and only if the coefficients of $x^k$ are equal in $\mathbb{F}_p$ for each nonnegative integer $k$. For example, $(x+2)(2x+3) = 2x^2 + 2x + 1$ in $\mathbb{F}_5[x]$ because the corresponding coefficients are equal modulo 5. Let $f, g \in \mathbb{F}_p[x]$. The pair $(f, g)$ is called [i]compositional[/i] if \[f(g(x)) \equiv x^{p^2} - x\] in $\mathbb{F}_p[x]$. Find, with proof, the number of compositional pairs.

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]

A box contains gold coins. If the coins are equally divided among six people, four coins are left over. If the coins are equally divided among five people, three coins are left over. If the box holds the smallest number of coins that meets these two conditions, how many coins are left when equally divided among seven people? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ 5$

Prove that there exist infinitely many positive integer triples $(a,b,c)$ such that $a ,b,c$ are pairwise relatively prime ,and $ab+c ,bc+a ,ca+b$ are pairwise relatively prime .

Is there an infinite sequence of prime numbers $p_1, p_2, ..., p_n, ...,$ such that for every $i \in \mathbb{N}, p_{i + 1} \in \{2p_i - 1, 2p_i + 1\}$ is satisfied? Explain the answer.

[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].

A point in the plane is called [b]integral[/b] if both its $x$ and $y$ coordinates are integers. We are given a triangle whose vertices are integral. Its sides do not contain any other integral points. Inside the triangle, there are exactly 4 integral points. Must those 4 points lie on one line?

Say that a sequence $a_1$, $a_2$, $a_3$, $a_4$, $a_5$, $a_6$, $a_7$, $a_8$ is [i]cool[/i] if * the sequence contains each of the integers 1 through 8 exactly once, and * every pair of consecutive terms in the sequence are relatively prime. In other words, $a_1$ and $a_2$ are relatively prime, $a_2$ and $a_3$ are relatively prime, $\ldots$, and $a_7$ and $a_8$ are relatively prime. How many cool sequences are there?

Find all prime numbers $ p $ such that $ 4p^2 + 1 $ and $ 6p^2 + 1 $ are also prime numbers.

Prove that from an arbitrary set of three-digit numbers, including at least four numbers that are mutually prime, you can choose four numbers that are also mutually prime

The sum of two prime numbers is $85$. What is the product of these two prime numbers? $\textbf{(A) }85\qquad\textbf{(B) }91\qquad\textbf{(C) }115\qquad\textbf{(D) }133\qquad \textbf{(E) }166$

Let $n$ be a positive integer. Define a sequence by setting $a_{1}= n$ and, for each $k > 1$, letting $a_{k}$ be the unique integer in the range $0\leq a_{k}\leq k-1$ for which $a_{1}+a_{2}+...+a_{k}$ is divisible by $k$. For instance, when $n = 9$ the obtained sequence is $9,1,2,0,3,3,3,...$. Prove that for any $n$ the sequence $a_{1},a_{2},...$ eventually becomes constant.

Determine the sixth number after the decimal point in the number $(\sqrt{1978} +\lfloor\sqrt{1978}\rfloor)^{20}$

Let $S$ be the set of all pairs $(a,b)$ of real numbers satisfying $1+a+a^2+a^3 = b^2(1+3a)$ and $1+2a+3a^2 = b^2 - \frac{5}{b}$. Find $A+B+C$, where \[ A = \prod_{(a,b) \in S} a , \quad B = \prod_{(a,b) \in S} b , \quad \text{and} \quad C = \sum_{(a,b) \in S} ab. \][i]Proposed by Evan Chen[/i]