A natural number has four natural divisors: $1$, the number itself, and two real divisors. That number plus $9$ is equal to seven times the sum of the true divisors. Determine that number and prove that it is unique.

Find all positive integer solutions $(x, y, z)$ of the equation $1 + 2^x \cdot 7^y=z^2$.

[b]p1.[/b] Find the area of a right triangle with legs of lengths $20$ and $18$. [b]p2.[/b] How many $4$-digit numbers (without leading zeros) contain only $2,0,1,8$ as digits? Digits can be used more than once. [b]p3.[/b] A rectangle has perimeter $24$. Compute the largest possible area of the rectangle. [b]p4.[/b] Find the smallest positive integer with $12$ positive factors, including one and itself. [b]p5.[/b] Sammy can buy $3$ pencils and $6$ shoes for $9$ dollars, and Ben can buy $4$ pencils and $4$ shoes for $10$ dollars at the same store. How much more money does a pencil cost than a shoe? [b]p6.[/b] What is the radius of the circle inscribed in a right triangle with legs of length $3$ and $4$? [b]p7.[/b] Find the angle between the minute and hour hands of a clock at $12 : 30$. [b]p8.[/b] Three distinct numbers are selected at random fromthe set $\{1,2,3, ... ,101\}$. Find the probability that $20$ and $18$ are two of those numbers. [b]p9.[/b] If it takes $6$ builders $4$ days to build $6$ houses, find the number of houses $8$ builders can build in $9$ days. [b]p10.[/b] A six sided die is rolled three times. Find the probability that each consecutive roll is less than the roll before it. [b]p11.[/b] Find the positive integer $n$ so that $\frac{8-6\sqrt{n}}{n}$ is the reciprocal of $\frac{80+6\sqrt{n}}{n}$. [b]p12.[/b] Find the number of all positive integers less than $511$ whose binary representations differ from that of $511$ in exactly two places. [b]p13.[/b] Find the largest number of diagonals that can be drawn within a regular $2018$-gon so that no two intersect. [b]p14.[/b] Let $a$ and $b$ be positive real numbers with $a > b $ such that $ab = a +b = 2018$. Find $\lfloor 1000a \rfloor$. Here $\lfloor x \rfloor$ is equal to the greatest integer less than or equal to $x$. [b]p15.[/b] Let $r_1$ and $r_2$ be the roots of $x^2 +4x +5 = 0$. Find $r^2_1+r^2_2$ . [b]p16.[/b] Let $\vartriangle ABC$ with $AB = 5$, $BC = 4$, $C A = 3$ be inscribed in a circle $\Omega$. Let the tangent to $\Omega$ at $A$ intersect $BC$ at $D$ and let the tangent to $\Omega$ at $B$ intersect $AC$ at $E$. Let $AB$ intersect $DE$ at $F$. Find the length $BF$. [b]p17.[/b] A standard $6$-sided die and a $4$-sided die numbered $1, 2, 3$, and $4$ are rolled and summed. What is the probability that the sum is $5$? [b]p18.[/b] Let $A$ and $B$ be the points $(2,0)$ and $(4,1)$ respectively. The point $P$ is on the line $y = 2x +1$ such that $AP +BP$ is minimized. Find the coordinates of $P$. [b]p19.[/b] Rectangle $ABCD$ has points $E$ and $F$ on sides $AB$ and $BC$, respectively. Given that $\frac{AE}{BE}=\frac{BF}{FC}= \frac12$, $\angle ADE = 30^o$, and $[DEF] = 25$, find the area of rectangle $ABCD$. [b]p20.[/b] Find the sum of the coefficients in the expansion of $(x^2 -x +1)^{2018}$. [b]p21.[/b] If $p,q$ and $r$ are primes with $pqr = 19(p+q+r)$, find $p +q +r$ . [b]p22.[/b] Let $\vartriangle ABC$ be the triangle such that $\angle B$ is acute and $AB < AC$. Let $D$ be the foot of altitude from $A$ to $BC$ and $F$ be the foot of altitude from $E$, the midpoint of $BC$, to $AB$. If $AD = 16$, $BD = 12$, $AF = 5$, find the value of $AC^2$. [b]p23.[/b] Let $a,b,c$ be positive real numbers such that (i) $c > a$ (ii) $10c = 7a +4b +2024$ (iii) $2024 = \frac{(a+c)^2}{a}+ \frac{(c+a)^2}{b}$. Find $a +b +c$. [b]p24.[/b] Let $f^1(x) = x^2 -2x +2$, and for $n > 1$ define $f^n(x) = f ( f^{n-1}(x))$. Find the greatest prime factor of $f^{2018}(2019)-1$. [b]p25.[/b] Let $I$ be the incenter of $\vartriangle ABC$ and $D$ be the intersection of line that passes through $I$ that is perpendicular to $AI$ and $BC$. If $AB = 60$, $C A =120$, and $CD = 100$, find the length of $BC$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A sequence of positive integers $a_0, a_1, a_2, \dots$ satisfies $a_0 = 83$ and $a_n = (a_{n-1})^{a_{n-1}}$ for all positive integers $n$. Compute the remainder when $a_{2021}$ is divided by $60$.

Given an non-negative integer $k$, show that there are infinitely many positive integers $n$ such that the product of any $n$ consecutive integers is divisible by $(n+k)^2+1$.

Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that \[ m^2 + f(n) \mid mf(m) +n \] for all positive integers $m$ and $n$.

Let $ p \geq 2$ be a prime number. Eduardo and Fernando play the following game making moves alternately: in each move, the current player chooses an index $i$ in the set $\{0,1,2,\ldots, p-1 \}$ that was not chosen before by either of the two players and then chooses an element $a_i$ from the set $\{0,1,2,3,4,5,6,7,8,9\}$. Eduardo has the first move. The game ends after all the indices have been chosen .Then the following number is computed: $$M=a_0+a_110+a_210^2+\cdots+a_{p-1}10^{p-1}= \sum_{i=0}^{p-1}a_i.10^i$$. The goal of Eduardo is to make $M$ divisible by $p$, and the goal of Fernando is to prevent this. Prove that Eduardo has a winning strategy. [i]Proposed by Amine Natik, Morocco[/i]

Determine all pairs of natural numbers $ (x, y)$ for which it holds that $$x^2 = 4y + 3gcd (x, y).$$

Given four distinct positive integers $a<b<c<d$ such that $\gcd(a,b,c,d)=1$, find the maximum possible number of integers $1\le n\le 2025$ such that $$a+b+c+d\mid a^n+b^n+c^n+d^n$$ [i]Proposed by Ivan Chan Kai Chin[/i]

Let $A$ be a finite set of positive numbers , $B=\{\frac{a+b}{c+d} |a,b,c,d \in A \}$. Show that: $\left | B \right | \ge 2\left | A \right |^2-1 $, where $|X| $ be the number of elements of the finite set $X$. (High School Affiliated to Nanjing Normal University )

Suppose $\tan \alpha = \dfrac{p}{q}$, where $p$ and $q$ are integers and $q \neq 0$. Prove that the number $\tan \beta$ for which $\tan {2 \beta} = \tan {3 \alpha}$ is rational only when $p^2 + q^2$ is the square of an integer.

Prove that there exist infinitely many positive integers $n$ such that the number $\frac{1^2+2^2+\cdots+n^2}{n}$ is a perfect square. Obviously, $1$ is the least integer having this property. Find the next two least integers having this property.

For which positive integers $n$ is $3^{2n+1} - 2^{2n+1} - 6^n$ composite?

Determine all positive integers $n$ for which $n(n + 9)$ is a perfect square.

Does there exist an even positive integer $n$ for which $n+1$ is divisible by $5$ and the two numbers $2^n + n$ and $2^n -1$ are co-prime?

Let $p \geq 3$ be a prime and $a_1,a_2,\cdots , a_{p-2}$ be a sequence of positive integers such that for every $k \in \{1,2,\cdots,p-2\}$ neither $a_k$ nor $a_k^k-1$ is divisible by $p$. Prove that product of some of members of this sequence is equivalent to $2$ modulo $p$.

Let $(x_{n}) \ n\geq 1$ be a sequence of real numbers with $x_{1}=1$ satisfying $2x_{n+1}=3x_{n}+\sqrt{5x_{n}^{2}-4}$ a) Prove that the sequence consists only of natural numbers. b) Check if there are terms of the sequence divisible by $2011$.

Given a natural number $n$, for which we can find a prime number less than $\sqrt{n}$ that is not a divisor of $n$. The sequence $a_1, a_2,... ,a_n$ is the numbers $1, 2,... ,n$ arranged in some order. For this sequence, we will find the longest ascending subsequense $a_{i_1} < a_{i_2} < ... < a_{i_k}$, ($i_1 <...< i_k$) and the longest decreasing substring $a_{j_1} > ... > a_{j_l}$, ($j_1 < ... < j_l$) . Prove that at least one of these two subsequnsces $a_{i_1} , . . . , a_{i_k}$ and $a_{j_1} > ... > a_{j_l}$ contains a number that is not a divisor of $n$.

Find all triples $(x,y,z)$ of positive integers such that $x \leq y \leq z$ and \[x^3(y^3+z^3)=2012(xyz+2).\]

Can every positive rational number $q$ be written as $$\frac{a^{2021} + b^{2023}}{c^{2022} + d^{2024}},$$ where $a, b, c, d$ are all positive integers? [i]Proposed by Dominic Yeo, UK[/i]

Determine all pairs $(m, n)$ of positive integers for which $(m + n)^3 / 2n (3m^2 + n^2) + 8$

Let $n$ be a positive odd integer , $a_1,a_2,\cdots,a_n$ be any permutation of the positive integers $1,2,\cdots,n$ . Prove that :$(a_1-1)(a^2_2-2)(a^3_3-3)\cdots (a^n_n-n)$ is an even number.

Let there be an infinite sequence $ a_{k} $ with $ k\geq 1 $ defined by: $ a_{k+2} = a_{k} + 14 $ and $ a_{1} = 12 $ , $ a_{2} = 24 $. [b]a)[/b] Does $2012$ belong to the sequence? [b]b)[/b] Prove that the sequence doesn't contain perfect squares.

Let $N\ge2$ be a positive integer. Given a sequence of natural numbers $a_1,a_2,a_3,\dots,a_{N+1}$ such that for every integer $1\le i\le j\le N+1$, $$a_ia_{i+1}a_{i+2}\dots a_j \not\equiv1\mod{N}$$ Prove that there exist a positive integer $k\le N+1$ such that $\gcd(a_k, N) \neq 1$

Let $P(x)$ be a polynomial with integer coefficients that has at least one rational root. Let $n$ be a positive integer. Alan and Allan are playing a game. First, Alan writes down $n$ integers at $n$ different locations on a board. Then Allan may make moves of the following kind: choose a position that has integer $a$ written, then choose a different position that has integer $b$ written, then at the first position erase $a$ and in its place write $a+P(b)$. After any nonnegative number of moves, Allan may choose to end the game. Once Allan ends the game, his score is the number of times the mode (most common element) of the integers on the board appears. Find, in terms of $P(x)$ and $n$, the maximum score Allan can guarantee. [i]Henrick Rabinovitz[/i]