Let $$ 2^{-n_1}+2^{-n_2}+2^{-n_3}+\cdots,\quad1\le n_1\le n_2\le n_3\le\cdots $$ be the binary representation of the golden ratio minus one. Prove that $ n_k\le 2^{k-1}-2, $ for all integers $ k\ge 4. $ [i]American Mathematical Monthly[/i]

Let $m_1,m_2,...,m_{2013} > 1$ be 2013 pairwise relatively prime positive integers and $A_1,A_2,...,A_{2013}$ be 2013 (possibly empty) sets with $A_i\subseteq \{1,2,...,m_i-1\}$ for $i=1,2,...,2013$. Prove that there is a positive integer $N$ such that \[ N \le \left( 2\left\lvert A_1 \right\rvert + 1 \right)\left( 2\left\lvert A_2 \right\rvert + 1 \right)\cdots\left( 2\left\lvert A_{2013} \right\rvert + 1 \right) \] and for each $i = 1, 2, ..., 2013$, there does [i]not[/i] exist $a \in A_i$ such that $m_i$ divides $N-a$. [i]Proposed by Victor Wang[/i]

Let $A$ and $B$ be disjoint nonempty sets with $A \cup B = \{1, 2,3, \ldots, 10\}$. Show that there exist elements $a \in A$ and $b \in B$ such that the number $a^3 + ab^2 + b^3$ is divisible by $11$.

Let $m$ and $n$ are relatively prime integers and $m>1,n>1$. Show that:There are positive integers $a,b,c$ such that $m^a=1+n^bc$ , and $n$ and $c$ are relatively prime.

Prove that the number $ \underbrace{88\dots8}_\text{2024\; \textrm{times}}$ is divisible by 2024.

Show that for any positive integers $a$ and $b$, $(36a+b)(a+36b)$ cannot be a power of $2$.

Let $A = (0, 0, 0)$ in 3D space. Define the [i]weight[/i] of a point as the sum of the absolute values of the coordinates. Call a point a [i]primitive lattice point[/i] if all of its coordinates are integers whose gcd is 1. Let square $ABCD$ be an [i]unbalanced primitive integer square[/i] if it has integer side length and also, $B$ and $D$ are primitive lattice points with different weights. Prove that there are infinitely many unbalanced primitive integer squares such that the planes containing the squares are not parallel to each other.

Let $P(x)$ denote the product of all (decimal) digits of a natural number $x$. For any positive integer $x_1$, define the sequence $(x_n)$ recursively by $x_{n+1} = x_n + P(x_n)$. Prove or disprove that the sequence $(x_n)$ is necessarily bounded.

Find all positive integers $n>2$ such that $$ n! \mid \prod_{ p<q\le n, p,q \, \text{primes}} (p+q)$$

[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide] [u]Set 1[/u] [b]C.1 / G.1[/b] Daniel is exactly one year younger than his friend David. If David was born in the year $2008$, in what year was Daniel born? [b]C.2 / G.3[/b] Mr. Pham flips three coins. What is the probability that no two coins show the same side? [b]C.3 / G.2[/b] John has a sheet of white paper which is $3$ cm in height and $4$ cm in width. He wants to paint the sky blue and the ground green so the entire paper is painted. If the ground takes up a third of the page, how much space (in cm$^2$) does the sky take up? [b]C.4 / G.5[/b] Jihang and Eric are busy fidget spinning. While Jihang spins his fidget spinner at $15$ revolutions per second, Eric only manages $10$ revolutions per second. How many total revolutions will the two have made after $5$ continuous seconds of spinning? [b]C.5 / G.4[/b] Find the last digit of $1333337777 \cdot 209347802 \cdot 3940704 \cdot 2309476091$. [u]Set 2[/u] [b]C.6[/b] Evan, Chloe, Rachel, and Joe are splitting a cake. Evan takes $\frac13$ of the cake, Chloe takes $\frac14$, Rachel takes $\frac15$, and Joe takes $\frac16$. There is $\frac{1}{x}$ of the original cake left. What is $x$? [b]C.7[/b] Pacman is a $330^o$ sector of a circle of radius $4$. Pacman has an eye of radius $1$, located entirely inside Pacman. Find the area of Pacman, not including the eye. [b]C.8[/b] The sum of two prime numbers $a$ and $b$ is also a prime number. If $a < b$, find $a$. [b]C.9[/b] A bus has $54$ seats for passengers. On the first stop, $36$ people get onto an empty bus. Every subsequent stop, $1$ person gets off and $3$ people get on. After the last stop, the bus is full. How many stops are there? [b]C.10[/b] In a game, jumps are worth $1$ point, punches are worth $2$ points, and kicks are worth $3$ points. The player must perform a sequence of $1$ jump, $1$ punch, and $1$ kick. To compute the player’s score, we multiply the 1st action’s point value by $1$, the $2$nd action’s point value by $2$, the 3rd action’s point value by $3$, and then take the sum. For example, if we performed a punch, kick, jump, in that order, our score would be $1 \times 2 + 2 \times 3 + 3 \times 1 = 11$. What is the maximal score the player can get? [u]Set 3[/u] [b]C.11[/b] $6$ students are sitting around a circle, and each one randomly picks either the number $1$ or $2$. What is the probability that there will be two people sitting next to each other who pick the same number? [b]C.12 / G. 8[/b] You can buy a single piece of chocolate for $60$ cents. You can also buy a packet with two pieces of chocolate for $\$1.00$. Additionally, if you buy four single pieces of chocolate, the fifth one is free. What is the lowest amount of money you have to pay for $44$ pieces of chocolate? Express your answer in dollars and cents (ex. $\$3.70$). [b]C.13 / G.12[/b] For how many integers $k$ is there an integer solution $x$ to the linear equation $kx + 2 = 14$? [b]C.14 / G.9[/b] Ten teams face off in a swim meet. The boys teams and girls teams are ranked independently, each team receiving some number of positive integer points, and the final results are obtained by adding the points for the boys and the points for the girls. If Blair’s boys got $7$th place while the girls got $5$th place (no ties), what is the best possible total rank for Blair? [b]C.15 / G.11[/b] Arlene has a square of side length $1$, an equilateral triangle with side length $1$, and two circles with radius $1/6$. She wants to pack her four shapes in a rectangle without items piling on top of each other. What is the minimum possible area of the rectangle? PS. You should use hide for answers. C16-30/G10-15, G25-30 have been posted [url=https://artofproblemsolving.com/community/c3h2790676p24540145]here[/url] and G16-25 [url=https://artofproblemsolving.com/community/c3h2790679p24540159]here [/url] . Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all pairs of positive integers $(n,k)$ for which the number $m=1^{2k+1}+2^{2k+1}+\cdots+n^{2k+1}$ is divisible by $n+2.$

Put $P = m^{2003}n^{2017} - m^{2017}n^{2003}$ , where $m, n \in N$. a) Is $P$ divisible by $24$? b) Do there exist $m, n \in N$ such that $P$ is not divisible by $7$?

Find all the natural numbers $a, b, c$ satisfying the following equation: $$a^{12} + 3^b = 1788^c$$.

Prove that the arithmetic progression $3,7,11,15,...$. contains infinitely many prime numbers.

Find all positive integers $n$ such that $2021^n$ can be expressed in the form $x^4-4y^4$ for some integers $x,y$.

Find all integer solutions of the equation $x^2y^5 - 2^x5^y = 2015 + 4xy$. (Malik Talbi)

Find, with proof, all positive integers $n$ such that neither $n$ nor $n^2$ contain a $1$ when written in base $3$.

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

Consider the sequence $(x_n)_{n\ge 1}$ where $x_1=1,x_2=2011$ and $x_{n+2}=4022x_{n+1}-x_n$ for all $n\in\mathbb{N}$. Prove that $\frac{x_{2012}+1}{2012}$ is a perfect square.

Let $s < t$ be positive integers. Define a sequence by: $a_1 = s, a_2 = t$; $a_3$ is the smallest integer that's greater than $a_2$ and divisible by $a_1$; in general, $a_{n + 1}$ is the smallest integer greater than $a_n$ that's divisible by $a_1, a_2, ..., a_{n - 2}, a_{n - 1}$. [b]a)[/b] What is the maximum number of odd integers that can appear in such a sequence? (Justify your answer) [b]b)[/b] Prove that $a_{2025}$ is divisible by $2^{808}$, regardless of the choice of $s$ and $t$. Proposed by [i]Ilija Jovcevski[/i]

Find with proof all solutions in nonnegative integers $a,b,c,d$ of the equation $$11^a5^b-3^c2^d=1$$

Determine if for any positive integers $a,b,c$ there exist pairwise distinct non-negative integers $A,B,C$ which are greater than $2019$ such that $a+A,b+B$ and $c+C$ divide $ABC$.

Find the smallest positive integer $n$ such that the number $2^n + 2^8 + 2^{11}$ is a perfect square. (A): $8$, (B): $9$, (C): $11$, (D): $12$, (E) None of the above.

Define a number to be $boring$ if all the digits of the number are the same. How many positive integers less than $10000$ are both prime and boring?

For every positive integer \( n \), do there exist pairwise distinct positive integers \( a_1, a_2, \dots, a_n \) that satisfy the following condition? For every \( 3 \leq m \leq n \), there exists an \( i \leq m-2 \) such that: $$ a_m = a_{\gcd(m-1, i)} + \gcd(a_{m-1}, a_i). $$ Proposed by Alireza Jannati