For a positive integer $n$, let $p(n)$ denote the number of prime divisors of $n$, counting multiplicity (i.e. $p(12)=3$). A sequence $a_n$ is defined such that $a_0 = 2$ and for $n > 0$, $a_n = 8^{p(a_{n-1})} + 2$. Compute $$\sum_{n=0}^{\infty} \frac{a_n}{2^n}$$

Let $f_1(x)=x^2-1$, and for each positive integer $n \geq 2$ define $f_n(x) = f_{n-1}(f_1(x))$. How many distinct real roots does the polynomial $f_{2004}$ have?

Let $F_1=F_2=1$. We define inductively $F_{n+1}=F_n+F_{n-1}$ for all $n\geq 2$. Then the sum $$F_1+F_2+\cdots+F_{2017}$$ is [list=1] [*] Even but not divisible by 3 [*] Odd but divisible by 3 [*] Odd and leaves remainder 1 when divisible by 3 [*] None of these [/list]

Let $a_1,a_2,\dotsc$ be a sequence of real numbers from the interval $[0,1]$. Prove that there is a sequence $1\leqslant n_1<n_2<\dotsc$ of positive integers such that $$A=\lim_{\substack{i,j\to \infty \\ i\neq j}} a_{n_i+n_j}$$exists, i.e., for every real number $\epsilon >0$, there is a constant $N_{\epsilon}$ that $|a_{n_i+n_j}-A|<\epsilon$ is satisfied for any pair of distinct indices $i,j>N_{\epsilon}$.

Non-negative integers $a, b, c, d$ satisfy the equation $a + b + c + d = 100$ and there exists a non-negative integer n such that $$a+ n =b- n= c \times n = \frac{d}{n} $$ Find all 5-tuples $(a, b, c, d, n)$ satisfying all the conditions above.

Solve the equation $$2(x-6)=\dfrac{x^2}{(1+\sqrt{x+1})^2}$$

Let $p$ be the product of $n$ real numbers $x_1$, $x_2$,$...$, $x_n$. Prove that if $p - x_k$ is an odd integer for $k = 1, 2,..., n$, then each of the numbers $x_1$, $x_2$,$...$, $x_n$is irrational. (G Galperin)

[b]p1.[/b] (See the diagram below.) $ABCD$ is a square. Points $G$, $H$, $I$, and $J$ are chosen in the interior of $ABCD$ so that: (i) $H$ is on $\overline{AG}$, $I$ is on $\overline{BH}$, $J$ is on $\overline{CI}$, and $G$ is on $\overline{DJ}$ (ii) $\vartriangle ABH \sim \vartriangle BCI \sim \vartriangle CDJ \sim \vartriangle DAG$ and (iii) the radii of the inscribed circles of $\vartriangle ABH$, $\vartriangle BCI$, $\vartriangle CDJ$, $\vartriangle DAK$, and $GHIJ$ are all the same. What is the ratio of $\overline{AB}$ to $\overline{GH}$? [img]https://cdn.artofproblemsolving.com/attachments/f/b/47e8b9c1288874bc48462605ecd06ddf0f251d.png[/img] [b]p2.[/b] The three solutions $r_1$, $r_2$, and $r_3$ of the equation $$x^3 + x^2 - 2x - 1 = 0$$ can be written in the form $2 \cos (k_1 \pi)$, $2 \cos (k_2 \pi)$, and $2 \cos (k_3 \pi)$ where $0 \le k_1 < k_2 < k_3 \le 1$. What is the ordered triple $(k_1, k_2, k_3)$? [b]p3.[/b] $P$ is a convex polyhedron, all of whose faces are either triangles or decagons ($10$-sided polygon), though not necessarily regular. Furthermore, at each vertex of $P$ exactly three faces meet. If $P$ has $20$ triangular faces, how many decagonal faces does P have? [b]p4.[/b] $P_1$ is a parabola whose line of symmetry is parallel to the $x$-axis, has $(0, 1)$ as its vertex, and passes through $(2, 2)$. $P_2$ is a parabola whose line of symmetry is parallel to the $y$-axis, has $(1, 0)$ as its vertex, and passes through $(2, 2)$. Find all four points of intersection between $P_1$ and $P_2$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ x_1,x_2,x_3$ be the roots of: $ x^3\minus{}6x^2\plus{}ax\plus{}a\equal{}0$. Find all real numbers $ a$ for which $ (x_1\minus{}1)^3\plus{}(x_2\minus{}1)^3\plus{}(x_3\minus{}1)^3\equal{}0$. Also, for each such $ a$, determine the corresponding values of $ x_1,x_2,$ and $ x_3$.

Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all real numbers $x$ and $y$ satisfies, $$2+f(x)f(y)\leq xy+2f(x+y+1).$$

An arithmetic function is a real-valued function whose domain is the set of positive integers. Define the convolution product of two arithmetic functions $ f$ and $ g$ to be the arithmetic function $ f * g$, where \[ (f * g)(n) \equal{} \sum_{ij\equal{}n} f(i) \cdot g(j),\] and $ f^{*k} \equal{} f * f * \ldots * f$ ($ k$ times) We say that two arithmetic functions $ f$ and $ g$ are dependent if there exists a nontrivial polynomial of two variables $ P(x, y) \equal{} \sum_{i,j} a_{ij} x^i y^j$ with real coefficients such that \[ P(f,g) \equal{} \sum_{i,j} a_{ij} f^{*i} * g^{*j} \equal{} 0,\] and say that they are independent if they are not dependent. Let $ p$ and $ q$ be two distinct primes and set \[ f_1(n) \equal{} \begin{cases} 1 & \text{ if } n \equal{} p, \\ 0 & \text{ otherwise}. \end{cases}\] \[ f_2(n) \equal{} \begin{cases} 1 & \text{ if } n \equal{} q, \\ 0 & \text{ otherwise}. \end{cases}\] Prove that $ f_1$ and $ f_2$ are independent.

[b]p1.[/b] Find $$2^{\left(0^{\left(2^3\right)}\right)}$$ [b]p2.[/b] Amy likes to spin pencils. She has an $n\%$ probability of dropping the $n$th pencil. If she makes $100$ attempts, the expected number of pencils Amy will drop is $\frac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p + q$. [b]p3.[/b] Determine the units digit of $3 + 3^2 + 3^3 + 3^4 +....+ 3^{2022} + 3^{2023}$. [b]p4.[/b] Cyclic quadrilateral $ABCD$ is inscribed in circle $\omega$ with center $O$ and radius $20$. Let the intersection of $AC$ and $BD$ be $E$, and let the inradius of $\vartriangle AEB$ and $\vartriangle CED$ both be equal to $7$. Find $AE^2 - BE^2$. [b]p5.[/b] An isosceles right triangle is inscribed in a circle which is inscribed in an isosceles right triangle that is inscribed in another circle. This larger circle is inscribed in another isosceles right triangle. If the ratio of the area of the largest triangle to the area of the smallest triangle can be expressed as $a+b\sqrt{c}$, such that $a, b$ and $c$ are positive integers and no square divides $c$ except $1$, find $a + b + c$. [b]p6.[/b] Jonny has three days to solve as many ISL problems as he can. If the amount of problems he solves is equal to the maximum possible value of $gcd \left(f(x), f(x+1) \right)$ for $f(x) = x^3 +2$ over all positive integer values of $x$, then find the amount of problems Jonny solves. [b]p7.[/b] Three points $X$, $Y$, and $Z$ are randomly placed on the sides of a square such that $X$ and $Y$ are always on the same side of the square. The probability that non-degenerate triangle $\vartriangle XYZ$ contains the center of the square can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a + b$. [b]p8.[/b] Compute the largest integer less than $(\sqrt7 +\sqrt3)^6$. [b]p9.[/b] Find the minimum value of the expression $\frac{(x+y)^2}{x-y}$ given $x > y > 0$ are real numbers and $xy = 2209$. [b]p10.[/b] Find the number of nonnegative integers $n \le 6561$ such that the sum of the digits of $n$ in base $9$ is exactly $4$ greater than the sum of the digits of $n$ in base $3$. [b]p11.[/b] Estimation (Tiebreaker) Estimate the product of the number of people who took the December contest, the sum of all scores in the November contest, and the number of incorrect responses for Problem $1$ and Problem $2$ on the October Contest. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ a,b,c$ be positive numbers, satisfying $ abc\geq 1$. Prove that \[ a^{3} \plus{} b^{3} \plus{} c^{3} \geq ab \plus{} bc \plus{} ca.\]

Three integers are given. $A$ denotes the sum of the integers, $B$ denotes the sum of the square of the integers and $C$ denotes the sum of cubes of the integers(that is, if the three integers are $x, y, z$, then $A=x+y+z$, $B=x^2+y^2+z^2$, $C=x^3+y^3+z^3$). If $9A \geq B+60$ and $C \geq 360$, find $A, B, C$.

The number of terms in the expansion of $ [(a\plus{}3b)^2(a\minus{}3b)^2]^2$ when simplified is: $\textbf{(A)}\ 4\qquad \textbf{(B)}\ 5 \qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 7 \qquad \textbf{(E)}\ 8$

As shown in the figure, triangle $ABC$ is divided into six smaller triangles by lines drawn from the vertices through a common interior point. The areas of four of these triangles are as indicated. Find the area of triangle $ABC$. [asy] size(200); pair A=origin, B=(14,0), C=(9,12), D=foot(A, B,C), E=foot(B, A, C), F=foot(C, A, B), H=orthocenter(A, B, C); draw(F--C--A--B--C^^A--D^^B--E); label("$A$", A, SW); label("$B$", B, SE); label("$C$", C, N); label("84", centroid(H, C, E), fontsize(9.5)); label("35", centroid(H, B, D), fontsize(9.5)); label("30", centroid(H, F, B), fontsize(9.5)); label("40", centroid(H, A, F), fontsize(9.5));[/asy]

Goodnik writes 10 numbers on the board, then Nogoodnik writes 10 more numbers, all 20 of the numbers being positive and distinct. Can Goodnik choose his 10 numbers so that no matter what Nogoodnik writes, he can form 10 quadratic trinomials of the form $x^2 +px+q$, whose coeficients $p$ and $q$ run through all of the numbers written, such that the real roots of these trinomials comprise exactly 11 values? [i]I. Rubanov[/i]

Let $x, y, z$ be positive real numbers whose sum is $2013$. Find the maximum possible value of $$\frac{(x^2+y^2+z^2)(x^3+y^3+z^3)}{ (x^4+y^4+z^4)}.$$

Let $g : \mathbb{N} \to \mathbb{N}$ be a function satisfying: [list] [*] $g(xy) = g(x)g(y)$ for all $x, y \in \mathbb{N}$, [*] $g(g(x)) = x$ for all $x \in \mathbb{N}$, and [*] $g(x) \neq x$ for $2 \leq x \leq 2018$. [/list] Find the minimum possible value of $g(2)$.

The roots of the equation $x^3 - x + 1 = 0$ are $a, b, c$. Find $a^8 + b^8 + c^8$.

Find all functions $f: \mathbb R \to \mathbb R$ such that for all reals $x$ and $y$, \[f(x+y)+f(x)f(y)=f(xy)+f(x)+f(y).\]

Let $p$ be a prime number and let $k$ be a positive integer. Suppose that the numbers $a_i=i^k+i$ for $i=0,1, \ldots,p-1$ form a complete residue system modulo $p$. What is the set of possible remainders of $a_2$ upon division by $p$?

Let $x$ and $y$ be integers from $-10$ to $10$, inclusive, with $xy \ne1$. Compute the number of ordered pairs $(x, y) $ such that $$\left| \frac{x + y}{1 - xy} \right|\le 1.$$

Suppose $\alpha, \beta$ are two positive rational numbers. Assume for some positive integers $m,n$, it is known that $\alpha^{\frac 1n}+\beta^{\frac 1m}$ is a rational number. Prove that each of $\alpha^{\frac 1n}$ and $\beta^{\frac 1m}$ is a rational number.

Let $f(x)$ be a polynomial of degree $n$ with real coefficients, having $n$ (not necessarily distinct) real roots. Prove that for all real $x$, $$f(x)f''(x)\le f'(x)^2.$$