The sequence $(a_n)$ is such that $a_{n+1} = (a_n)^n + n + 1$ for all positive integers $n$, where $a_1$ is some positive integer. Let $k$ be the greatest power of $3$ by which $a_{101}$ is divisible. Find all possible values of $k$. [i]Proposed by Kyrylo Holodnov[/i]

A positive integer $n$ is called [i]guayaquilean[/i] if the sum of the digits of $n$ is equal to the sum of the digits of $n^2$. Find all the possible values that the sum of the digits of a guayaquilean number can take.

For a positive integer $n$, let $\tau(n)$ and $\sigma(n)$ be the number of positive divisors of $n$ and the sum of positive divisors of $n$, respectively. let $a$ and $b$ be positive integers such that $\sigma(a^n)$ divides $\sigma(b^n)$ for all $n\in \mathbb{N}$. Prove that each prime factor of $\tau(a)$ divides $\tau(b)$. Proposed by MohammadAmin Sharifi

Consider the equation $$FORTY + TEN + TEN = SIXTY$$ , where each of the ten letters represents a distinct digit from $0$ to $9$. Find all possible values of $SIXTY$ .

Let $p \ge 5$ be a prime number. For a positive integer $k$, let $R(k)$ be the remainder when $k$ is divided by $p$, with $0 \le R(k) \le p-1$. Determine all positive integers $a < p$ such that, for every $m = 1, 2, \cdots, p-1$, $$ m + R(ma) > a. $$

Let $\varphi$ denote the Euler phi-function. Prove that for every positive integer $n$ $$2^{n(n+1)} | 32 \cdot \varphi \left( 2^{2^n} - 1 \right).$$

Prove that $2^{n - 1}$ divides $n!$ if and only if $n = 2^{k - 1}$ for some positive integer $k$.

For each positive integer $n$, let $d(n)$ be the number of positive integer divisors of $n$. Prove that for all pairs of positive integers $(a,b)$ we have that: \[ d(a)+d(b) \le d(\gcd(a,b))+d(\text{lcm}(a,b)) \] and determine all pairs of positive integers $(a,b)$ where we have equality case.

[u]Round 1[/u] [b]p1. [/b] What is the sum of the digits in the binary representation of $2023$? [b]p2.[/b] Jack is buying fruits at the EMCCmart. Three apples and two bananas cost $\$11.00$. Five apples and four bananas cost $\$19.00$. In cents, how much more does an apple cost than a banana? [b]p3.[/b] Define $a \sim b$ as $a! - ab$. What is $(4 \sim 5) \sim (5 \sim (3 \sim 1))$? [u] Round 2[/u] [b]p4.[/b] Alan has $24$ socks in his drawer. Of these socks, $4$ are red, $8$ are blue, and $12$ are green. Alan takes out socks one at a time from his drawer at random. What is the minimum number of socks he must pull out to guarantee that the number of green socks is at least twice the number of red socks? [b]p5.[/b] What is the remainder when the square of the $24$th smallest prime number is divided by $24$? [b]p6.[/b] A cube and a sphere have the same volume. If $k$ is the ratio of the length of the longest diagonal of the cube to the diameter of the sphere, find $k^6$. [u]Round 3[/u] [b]p7.[/b] Equilateral triangle $ABC$ has side length $3\sqrt3$. Point $D$ is drawn such that $BD$ is tangent to the circumcircle of triangle $ABC$ and $BD = 4$. Find the distance from the circumcenter of triangle $ABC$ to $D$. [b]p8.[/b] If $\frac{2023!}{2^k}$ is an odd integer for an integer $k$, what is the value of $k$? [b]p9.[/b] Let $S$ be a set of 6 distinct positive integers. If the sum of the three smallest elements of $S$ is $8$, and the sum of the three largest elements of $S$ is $19$, find the product of the elements in $S$. [u]Round 4[/u] [b]p10.[/b] For some integers $b$, the number $1 + 2b + 3b^2 + 4b^3 + 5b^4$ is divisible by $b + 1$. Find the largest possible value of $b$. [b]p11.[/b] Let $a, b, c$ be the roots of cubic equation $x^3 + 7x^2 + 8x + 1$. Find $a^2 + b^2 + c^2 + \frac{1}{a} + \frac{1}{b} + \frac{1}{c}$ [b]p12.[/b] Let $C$ be the set of real numbers $c$ such that there are exactly two integers n satisfying $2c < n < 3c$. Find the expected value of a number chosen uniformly at random from $C$. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3131590p28370327]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine whether or not there exist positive integers $ a$ and $ b$ such that $ a$ does not divide $ b^n \minus{} n$ for all positive integers $ n$.

Prove that $n^{11}-n$ is divisible by $11$.

Let $A$ be the product of all positive integers less than $1000$ whose ones or hundreds digit is $7$. Compute the remainder when $A/101$ is divided by $101$.

Let $p$ be an odd prime and $r$ an odd natural number.Show that $pr+1$ does not divide $p^p-1$

Prove that the square of any integer cannot end with two fives.

Find all composite numbers $n$ such that for each decomposition of $n=xy$, $x+y$ be a power of $2$.

For the give functions in $\mathbb{N}$: [b](a)[/b] Euler's $\phi$ function ($\phi(n)$- the number of natural numbers smaller than $n$ and coprime with $n$); [b](b)[/b] the $\sigma$ function such that the $\sigma(n)$ is the sum of natural divisors of $n$. solve the equation $\phi(\sigma(2^x))=2^x$.

Find all $4$ consecutive even numbers, such that the sum of their squares divides the square of their product.

Let $a$ and $b$ be positive integers. Show that if $4ab - 1$ divides $(4a^{2} - 1)^{2}$, then $a = b$. [i]Author: Kevin Buzzard and Edward Crane, United Kingdom [/i]

Let $a_i=min\{ k+\dfrac{i}{k}|k \in N^*\}$, determine the value of $S_{n^2}=[a_1]+[a_2]+\cdots +[a_{n^2}]$, where $n\ge 2$ . ($[x]$ denotes the greatest integer not exceeding x)

A positive integer \( n \) satisfies the following conditions: [list] [*] The number \( n \) has exactly \( 60 \) divisors: \( 1 = a_1 < a_2 < \cdots < a_{60} = n \); [*] The number \( n+1 \) also has exactly \( 60 \) divisors: \( 1 = b_1 < b_2 < \cdots < b_{60} = n+1 \). [/list] Let \( k \) be the number of indices \( i \) such that \( a_i < b_i \). Find all possible values of \( k \). [i]Note: Such numbers exist, for example, the numbers \( 4388175 \) and \( 4388176 \) both have \( 60 \) divisors.[/i] [i]Proposed by Anton Trygub[/i]

Let $a_1$, $a_2$, $ ...$ be a sequence of numbers, each either $1$ or $-1$. Show that if $$\frac{a_1}{3}+\frac{a_2}{3^2} + ... =\frac{p}{q}$$ for integers $p$ and $q$ such that $3$ does not divide $q$, then the sequence $a_1$, $a_2$, $ ...$ is periodic; that is, there is some positive integer $n$ such that $a_i = a_{n+i}$ for $i = 1$, $2$,$...$.

$m$ is an integer satisfying $m \ge 2024$ , $p$ is the smallest prime factor of $m$ , for an arithmetic sequence $\{a_n\}$ of positive numbers with the common difference $m$ satisfying : for any integer $1 \le i \le \frac{p}{2} $ , there doesn’t exist an integer $x , y \le \max \{a_1 , m\}$ such that $a_i=xy$ Try to proof that there exists a positive real number $c$ such that for any $ 1\le i \le j \le n $ , $gcd(a_i , a_j ) = c \times gcd(i , j)$

А positive integer $n{}$ is given. For every $x{}$ consider the sum \[Q(x)=\sum_{k=1}^{10^n}\left\lfloor\frac{x}{k}\right\rfloor.\]Find the difference $Q(10^n)-Q(10^n-1)$. [i]Alexey Tolpygo[/i]

Consider the system of congruences $$\begin{cases} xy \equiv - 1 \,\, (mod z) \\ yz \equiv 1 \, \, (mod x) \\zx \equiv 1 \, \, (mod y)\end {cases}$$ Find the number of triples $(x,y, z) $ of distinct positive integers satisfying this system such that one of the numbers $x,y, z$ equals $19$.

Find all the pairs of positive integers $(x,p)$ such that p is a prime, $x \leq 2p$ and $x^{p-1}$ is a divisor of $ (p-1)^{x}+1$.