Prove that: the polynomial$$(x(x+1))^{2^{2023}}+1$$is irreducible in $\mathbb{Q}[x].$

If $2016 = 2^5 + 2^6 + ...+ 2^m$ then $m$ is equal to (A): $8$ (B): $9$ (C): $10$ (D): $11$ (E): None of the above.

Find the greatest value and the least value of $x+y$ where $x,y$ are real numbers, with $x\ge -2$, $y\ge -3$ and $$x-2\sqrt{x+2}=2\sqrt{y+3}-y$$

Let $P(x),Q(x)$ be monic polynomials with integer coeeficients. Let $a_n=n!+n$ for all natural numbers $n$. Show that if $\frac{P(a_n)}{Q(a_n)}$ is an integer for all positive integer $n$ then $\frac{P(n)}{Q(n)}$ is an integer for every integer $n\neq0$. \\ [i]Hint (given in question): Try applying division algorithm for polynomials [/i]

(a) Find the numbers $a_0,. . . , a_{100}$, such that $a_0 = 0, a_{100} = 1$ and for all $k = 1,. . . , 99$ : $$a_k = \frac12 a_{k- 1} + \frac12 a_{k+1 }$$ (b) Find the numbers $a_0,. . . , a_{100}$, such that $a_0 = 0, a_{100} = 1$ and for all $k = 1,. . . , 99$ : $$a_k = 1+\frac12 a_{k- 1} + \frac12 a_{k+1 }$$.

We can conduct the following moves to a real number $x$: choose a positive integer $n$, and positives reals $a_1,a_2,\cdots, a_n$ whose reciprocals sum up to $1$. Let $x_0=x$, and $x_k=\sqrt{x_{k-1}a_k}$ for all $1\leq k\leq n$. Finally, let $y=x_n$. We said $M>0$ is "tremendous" if for any $x\in \mathbb{R}^+$, we can always choose $n,a_1,a_2,\cdots, a_n$ to make the resulting $y$ smaller than $M$. Find all tremendous numbers. [i]Proposed by ckliao914.[/i]

Let $a_1, ...,, a_n$ be positive numbers. Prove the inequality: $$\frac{a_1}{a_2}+\frac{a_2}{a_3}+\frac{a_3}{a_4}+ ... +\frac{a_{n-1}}{a_n}+ \frac{a_n}{a_1} \ge n$$

The function $f: \mathbb{R}\rightarrow \mathbb{R}$ is such that $f(x+1)\leq f(2x+1)$ and $f(3x+1)\geq f(6x+1)$ for $\forall$ $x\in \mathbb{R}$. If $f(3)=2$, prove that there exist at least 2013 distinct values of $x$, for which $f(x)=2$.

Let $p(x)$ be a polynomial with integer coefficients and let $n$ be an integer. Suppose that there is a positive integer $k$ for which $f^{(k)}(n) = n$, where $f^{(k)}(x)$ is the polynomial obtained as the composition of $k$ polynomials $f$. Prove that $p(p(n)) = n$.

A strictly decreasing function $f:(0, \infty)\Rightarrow (0, \infty)$ attaining all positive values and positive numbers $a_1\ne b_1$ are given. Numbers $a_2, b_2, a_3, b_3, ...$ satisfy $$a_{n+1}=a_n+f(b_n),\;\;\;\;\;\;\;b_{n+1}=b_n+f(a_n)$$ for every $n\geq 1$. Prove that there exists a positive integer $n$ satisfying $|a_n-b_n| >2025$.

Find all polynomials $P$ with integer coefficients such that $P(P(x))-x$ is irreducible over $\mathbb{Z}[x]$.

Let \[ f(x_1,x_2,x_3) = -2 \cdot (x_1^3+x_2^3+x_3^3) + 3 \cdot (x_1^2(x_2+x_3) + x_2^2 \cdot (x_1+x_3) + x_3^2 \cdot ( x_1+x_2 ) - 12x_1x_2x_3. \] For any reals $r,s,t$, we denote \[ g(r,s,t)=\max_{t\leq x_3\leq t+2} |f(r,r+2,x_3)+s|. \] Find the minimum value of $g(r,s,t)$.

Prove that the expression \[\frac{\gcd(m, n)}{n}{n \choose m}\] is an integer for all pairs of positive integers $(m, n)$ with $n \ge m \ge 1$.

Determine all non negative integers $k$ such that there is a function $f : \mathbb{N} \to \mathbb{N}$ that satisfies \[ f^n(n) = n + k \] for all $n \in \mathbb{N}$

Find $x$ so that the arithmetic mean of $x, 3x, 1000$, and $3000$ is $2018$.

[u]Round 1[/u] [b]p1.[/b] A circle is inscribed inside a square such that the cube of the radius of the circle is numerically equal to the perimeter of the square. What is the area of the circle? [b]p2.[/b] If the coefficient of $z^ky^k$ is $252$ in the expression $(z + y)^{2k}$, find $k$. [b]p3.[/b] Let $f(x) = \frac{4x^4-2x^3-x^2-3x-2}{x^4-x^3+x^2-x-1}$ be a function defined on the real numbers where the denominator is not zero. The graph of $f$ has a horizontal asymptote. Compute the sum of the x-coordinates of the points where the graph of $f$ intersects this horizontal asymptote. If the graph of f does not intersect the asymptote, write $0$. [u]Round 2 [/u] [b]p4.[/b] How many $5$-digit numbers have strictly increasing digits? For example, $23789$ has strictly increasing digits, but $23889$ and $23869$ do not. [b]p5.[/b] Let $$y =\frac{1}{1 +\frac{1}{9 +\frac{1}{5 +\frac{1}{9 +\frac{1}{5 +...}}}}}$$ If $y$ can be represented as $\frac{a\sqrt{b} + c}{d}$ , where $b$ is not divisible by any squares, and the greatest common divisor of $a$ and $d$ is $1$, find the sum $a + b + c + d$. [b]p6.[/b] “Counting” is defined as listing positive integers, each one greater than the previous, up to (and including) an integer $n$. In terms of $n$, write the number of ways to count to $n$. [u]Round 3 [/u] [b]p7.[/b] Suppose $p$, $q$, $2p^2 + q^2$, and $p^2 + q^2$ are all prime numbers. Find the sum of all possible values of $p$. [b]p8.[/b] Let $r(d)$ be a function that reverses the digits of the $2$-digit integer $d$. What is the smallest $2$-digit positive integer $N$ such that for some $2$-digit positive integer $n$ and $2$-digit positive integer $r(n)$, $N$ is divisible by $n$ and $r(n)$, but not by $11$? [b]p9.[/b] What is the period of the function $y = (\sin(3\theta) + 6)^2 - 10(sin(3\theta) + 7) + 13$? [u]Round 4 [/u] [b]p10.[/b] Three numbers $a, b, c$ are given by $a = 2^2 (\sum_{i=0}^2 2^i)$, $b = 2^4(\sum_{i=0}^4 2^i)$, and $c = 2^6(\sum_{i=0}^6 2^i)$ . $u, v, w$ are the sum of the divisors of a, b, c respectively, yet excluding the original number itself. What is the value of $a + b + c -u - v - w$? [b]p11.[/b] Compute $\sqrt{6- \sqrt{11}} - \sqrt{6+ \sqrt{11}}$. [b]p12.[/b] Let $a_0, a_1,..., a_n$ be such that $a_n\ne 0$ and $$(1 + x + x^3)^{341}(1 + 2x + x^2 + 2x^3 + 2x^4 + x^6)^{342} =\sum_{i=0}^n a_ix^i.$$ Find the number of odd numbers in the sequence $a_0, a_1,..., a_n$. PS. You should use hide for answers. Rounds 5-7 have been posted [url=https://artofproblemsolving.com/community/c4h2781343p24424617]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$$Problem 4:$$The sum of $5$ positive numbers equals $2$. Let $S_k$ be the sum of the $k-th$ powers of these numbers. Determine which of the numbers $2,S_2,S_3,S_4$ can be the greatest among them.

Three natural numbers greater than or equal to $2$ are written, not necessarily different, and from them a sequence is constructed using the following procedure: in each step, if the penultimate number written is $a$, the penultimate one is $b$ and the last one is $c$, it is written $x$ such that $$x\cdot c=a+b+186.$$Determine all the possible values of the three numbers initially written so that when the process continues indefinitely all the written numbers are natural numbers greater than or equal to $2$.

In the morning, three people, $A$, $B$ and $C$ run in a same line at a beach in Albufeira. Some day, the three people were in the same point of the beach and then they started to run at the same time, but in different velocities. For each person, the velocity was constant. When someone arrived in an extreme of the beach, he/she turned back and runned in the opposite direction. In the moment in that the three people were in the same point of the beach again, the running finished. Not counting with the beginning and the final of the running, $A$ met $B$ six times and $A$ met $C$ eight times. How many times did $B$ and $C$ meet?

Let $(a_n)_{n \geq 0}$ be the sequence of integers defined recursively by $a_0 = 0, a_1 = 1, a_{n+2} = 4a_{n+1} + a_n$ for $n \geq 0.$ Find the common divisors of $a_{1986}$ and $a_{6891}.$

Find the number of second-degree polynomials $ f(x)$ with integer coefficients and integer zeros for which $ f(0)\equal{}2010$.

Let $a \neq 1$ and be a real positive number and $n$ be an integer greater than $1.$ Demonstrate that $n^2 < \frac{(a^n + a^{-n} -2)}{(a + a^{-1} -2)}.$

Find all functions $f, g: \mathbb{R} \rightarrow \mathbb{R}$ satisfying $f (0)=2022$ and $f (x+g(y)) =xf(y)+(2023-y)f(x)+g(x)$ for all $x, y \in \mathbb{R}$.

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]

Let $\mathbb{Z}^+$ be the set of positive integers. Determine all functions $f : \mathbb{Z}^+\to\mathbb{Z}^+$ such that $a^2+f(a)f(b)$ is divisible by $f(a)+b$ for all positive integers $a,b$.