Determine the positive integers $n$ such that the inequality \[n! > \sqrt{n^n}\] holds.

Let $ (a_{n})_{n\ge 1}$ be a sequence of positive integers satisfying $ (a_{m},a_{n}) = a_{(m,n)}$ (for all $ m,n\in N^ +$). Prove that for any $ n\in N^ + ,\prod_{d|n}{a_{d}^{\mu (\frac {n}{d})}}$ is an integer. where $ d|n$ denotes $ d$ take all positive divisors of $ n.$ Function $ \mu (n)$ is defined as follows: if $ n$ can be divided by square of certain prime number, then $ \mu (1) = 1;\mu (n) = 0$; if $ n$ can be expressed as product of $ k$ different prime numbers, then $ \mu (n) = ( - 1)^k.$

The sum \[\frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\dots+\frac{2021}{2022!}\] can be expressed as $a-\frac{1}{b!}$, where $a$ and $b$ are positive integers. What is $a+b$? $ \textbf{(A)}\ 2020 \qquad\textbf{(B)}\ 2021 \qquad\textbf{(C)}\ 2022 \qquad\textbf{(D)}\ 2023 \qquad\textbf{(E)}\ 2024$

Sir Alex plays the following game on a row of 9 cells. Initially, all cells are empty. In each move, Sir Alex is allowed to perform exactly one of the following two operations: [list=1] [*] Choose any number of the form $2^j$, where $j$ is a non-negative integer, and put it into an empty cell. [*] Choose two (not necessarily adjacent) cells with the same number in them; denote that number by $2^j$. Replace the number in one of the cells with $2^{j+1}$ and erase the number in the other cell. [/list] At the end of the game, one cell contains $2^n$, where $n$ is a given positive integer, while the other cells are empty. Determine the maximum number of moves that Sir Alex could have made, in terms of $n$. [i]Proposed by Warut Suksompong, Thailand[/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]

Find all positive real numbers $r<1$ such that there exists a set $\mathcal{S}$ with the given properties: i) For any real number $t$, exactly one of $t, t+r$ and $t+1$ belongs to $\mathcal{S}$; ii) For any real number $t$, exactly one of $t, t-r$ and $t-1$ belongs to $\mathcal{S}$.

Let $a_n$ be a sequence given by $a_1 = 18$, and $a_n = a_{n-1}^2+6a_{n-1}$, for $n>1$. Prove that this sequence contains no perfect powers.

[b]p1.[/b] Find all triples of positive integers such that the sum of their reciprocals is equal to one. [b]p2.[/b] Prove that $a(a + 1)(a + 2)(a + 3)$ is divisible by $24$. [b]p3.[/b] There are $20$ very small red chips and some blue ones. Find out whether it is possible to put them on a large circle such that (a) for each chip positioned on the circle the antipodal position is occupied by a chip of different color; (b) there are no two neighboring blue chips. [b]p4.[/b] A $12$ liter container is filled with gasoline. How to split it in two equal parts using two empty $5$ and $8$ liter containers? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

a) Evaluate \[\lim_{n\to \infty} \underbrace{\sqrt{a+\sqrt{a+\ldots+\sqrt{a+\sqrt{b}}}}}_{n\ \text{square roots}}\] with $a,b>0$. b)Let $(a_n)_{n\ge 1}$ and $(x_n)_{n\ge 1}$ such that $a_n>0$ and \[x_n=\sqrt{a_n+\sqrt{a_{n-1}+\ldots+\sqrt{a_2+\sqrt{a_1}}}},\ \forall n\in \mathbb{N}^*\] Prove that: 1) $(x_n)_{n\ge 1}$ is bounded if and only if $(a_n)_{n\ge 1}$ is bounded. 2) $(x_n)_{n\ge 1}$ is convergent if and only if $(a_n)_{n\ge 1}$ is convergent. [i]Valentin Matrosenco[/i]

Let $A(n)$ denote the number of sequences $a_1\ge a_2\ge\cdots{}\ge a_k$ of positive integers for which $a_1+\cdots{}+a_k = n$ and each $a_i +1$ is a power of two $(i = 1,2,\cdots{},k)$. Let $B(n)$ denote the number of sequences $b_1\ge b_2\ge \cdots{}\ge b_m$ of positive integers for which $b_1+\cdots{}+b_m =n$ and each inequality $b_j\ge 2b_{j+1}$ holds $(j=1,2,\cdots{}, m-1)$. Prove that $A(n) = B(n)$ for every positive integer $n$. [i]Senior Problems Committee of the Australian Mathematical Olympiad Committee[/i]

Let $n>3$ be a positive integer satisfying $2^n+1=3p$, where $p$ is a prime. Let $s_0=\frac{2^{n-2}+1}{3}$ and $s_i=s_{i-1}^2-2$ for $i>0$. Show that $p \mid 2s_{n-2}-3$.

Given a prime $p$, prove that the sum $\sum_{k=1}^{\lfloor \frac{q}{p} \rfloor}{k^{p-1}}$ is not divisible by $q$ for all but finitely many primes $q$.

Let $\{b_n\}_{n\geq 1}^{\infty}$ be a sequence of positive integers. The sequence $\{a_n\}_{n\geq 1}^{\infty}$ is defined as follows: $a_1$ is a fixed positive integer and \[a_{n+1}=a_n^{b_n}+1 ,\qquad \forall n\geq 1.\] Find all positive integers $m\geq 3$ with the following property: If the sequence $\{a_n\mod m\}_{n\geq 1 }^{\infty}$ is eventually periodic, then there exist positive integers $q,u,v$ with $2\leq q\leq m-1$, such that the sequence $\{b_{v+ut}\mod q\}_{t\geq 1}^{\infty}$ is purely periodic.

Let $S$ be a set of positive integers, such that $n \in S$ if and only if $$\sum_{d|n,d<n,d \in S} d \le n$$ Find all positive integers $n=2^k \cdot p$ where $k$ is a non-negative integer and $p$ is an odd prime, such that $$\sum_{d|n,d<n,d \in S} d = n$$

Let $n\geq 1$ be an integer and let $X$ be a set of $n^2+1$ positive integers such that in any subset of $X$ with $n+1$ elements there exist two elements $x\neq y$ such that $x\mid y$. Prove that there exists a subset $\{x_1,x_2,\ldots, x_{n+1} \} \in X$ such that $x_i \mid x_{i+1}$ for all $i=1,2,\ldots, n$.