$S$ is the set of functions $f:\mathbb{N} \to \mathbb{R}$ that satisfy the following conditions: [b]I.[/b] $f(1) = 2$ [b]II.[/b] $f(n+1) \geq f(n) \geq \frac{n}{n + 1} f(2n)$ for $n = 1, 2, \ldots$ Find the smallest $M \in \mathbb{N}$ such that for any $f \in S$ and any $n \in \mathbb{N}, f(n) < M$.

Find all real-valued continuously differentiable functions $f$ on the real line such that for all $x$, \[ \left( f(x) \right)^2 = \displaystyle\int_0^x \left[ \left( f(t) \right)^2 + \left( f'(t) \right)^2 \right] \, \mathrm{d}t + 1990. \]

Sequence $ \{a_{n}\}$ is defined by $ a_{1}= 2007,\, a_{n+1}=\frac{a_{n}^{2}}{a_{n}+1}$ for $ n \ge 1.$ Prove that $ [a_{n}] =2007-n$ for $ 0 \le n \le 1004,$ where $ [x]$ denotes the largest integer no larger than $ x.$

The sequence of polynomials $(a_n)$ is defined by $a_0=0$, $ a_1=x+2$ and $a_n=a_{n-1}+3a_{n-1}a_{n-2} +a_{n-2}$ for $n>1$. (a) Show for all positive integers $k,m$: if $k$ divides $m$ then $a_k$ divides $a_m$. (b) Find all positive integers $n$ such that the sum of the roots of polynomial $a_n$ is an integer.

Find the integer which is closest to the value of the following expression: $$((7 + \sqrt{48})^{2023} + (7 - \sqrt{48})^{2023})^2 - ((7 + \sqrt{48})^{2023} - (7 - \sqrt{48})^{2023})^2$$

Given positive real numbers $a,b,c$ with $ab+bc+ca\ge a+b+c$ , prove that $$(a + b + c)(ab + bc+ca) + 3abc \ge 4(ab + bc + ca).$$ (I. Gorodnin)

Find all $x$ for which the inequality holds $$9 \sin x +40 \cos x \ge 41.$$

Given are real numbers $a_1, a_2,..., a_{2020}$, not necessarily different. For every $n \ge 2020$, define $a_{n + 1}$ as the smallest real zero of the polynomial $$P_n (x) = x^{2n} + a_1x^{2n - 2} + a_2x^{2n - 4} +... + a_{n -1}x^2 + a_n$$, if it exists. Assume that $a_{n + 1}$ exists for all $n \ge 2020$. Prove that $a_{n + 1} \le a_n$ for all $n \ge 2021$.

Find all functions $f: R \to R$ that satisfy the condition $(f (x) - f (y)) (u - v) = (f (u) - f (v)) (x -y)$ for arbitrary real $x, y, u, v$ such that $x + y = u + v$.

Prove that a quadratic trinomial $x^2 + ax + b (a, b \in R)$ cannot attain at ten consecutive integral points values equal to powers of $2$ with non-negative integral exponent. [i](F. Petrov )[/i]

Let $$P(x) = \sum^n_{k=1}(x^{3^k}+ x^{-3^k}- 1), Q(x) = \sum^n_{k=1}(x^{3^k}+ x^{-3^k}+ 1).$$ Given that $$P(x)Q(x) =\sum^{2\cdot 3^n}_{k=-2\cdot 3^n} a_kx^k,$$ Compute $\sum^{3^n}_{k=0}a_k$ in terms of $n$.

For any subset $S \subseteq \mathbb{Z}^+$, a function $f : S \to S$ is called [i]interesting[/i] if the following two conditions hold: [b]1.[/b] There is no element $a \in S$ such that $f(a) = a$. [b]2.[/b] For every $a \in S$, we have $f^{f(a) + 1}(a) = a$ (where $f^{k}$ denotes the $k$-th iteration of $f$). Prove that: [b]a) [/b]There exist infinitely many interesting functions $f : \mathbb{Z}^+ \to \mathbb{Z}^+$. [b]b) [/b]There exist infinitely many positive integers $n$ for which there is no interesting function $$ f : \{1, 2, \ldots, n\} \to \{1, 2, \ldots, n\}. $$ [i]Proposed by Giorgi Kekenadze, Georgia[/i]

If $x, y, z$ satisfy $x+y+z = 12, \frac{1}{x} + \frac{1}{y} + \frac{1}{z} = 2$ and $x^3+y^3+z^3 = -480,$ find $$x^2 y + xy^2 + x^2 z + xz^2 + y^2 z + yz^2.$$ [i]Proposed by Mahith Gottipati[/i]

Let $ n \equal{} 2k \minus{} 1$ where $ k \geq 6$ is an integer. Let $ T$ be the set of all $ n\minus{}$tuples $ (x_1, x_2, \ldots, x_n)$ where $ x_i \in \{0,1\}$ $ \forall i \equal{} \{1,2, \ldots, n\}$ For $ x \equal{} (x_1, x_2, \ldots, x_n) \in T$ and $ y \equal{} (y_1, y_2, \ldots, y_n) \in T$ let $ d(x,y)$ denote the number of integers $ j$ with $ 1 \leq j \leq n$ such that $ x_i \neq x_j$, in particular $ d(x,x) \equal{} 0.$ Suppose that there exists a subset $ S$ of $ T$ with $ 2^k$ elements that has the following property: Given any element $ x \in T,$ there is a unique element $ y \in S$ with $ d(x, y) \leq 3.$ Prove that $ n \equal{} 23.$

Two people $A$ and $B$ start from the same place at the same time to travel around a circular track of length $100$ m in opposite directions. First $B$ goes more slowly than $A$ until they meet then by doubling his rate he next meets $A$ at the starting point. Let $d$ m be the distance travelled by $B$ before he met $A$ for the first time after leaving the starting point. Find the integer closest to $d$.

The function $f$ sends sequences to sequences in the following way: given a sequence $\{a_n\}_{n=0}^{\infty}$ of real numbers, $f$ sends $\{a_n\}_{n=0}^{\infty}$ to the sequence $\{b_n\}_{n=0}^{\infty},$ where $b_n=\sum_{k=0}^n a_k \tbinom{n}{k}$ for all $n \ge 0.$ Let $\{F_n\}_{n=0}^{\infty}$ be the Fibonacci sequence, defined by $F_0=0, F_1=1,$ and $F_{n+2}=F_{n+1}+F_n$ for all $n \ge 0.$ Let $\{c_n\}_{n=0}^{\infty}$ denote the sequence obtained by applying the function $f$ to the sequence $\{F_n\}_{n=0}^{\infty}$ $2022$ times. Find $c_5 \pmod{1000}.$

Let $f(x)$ and $g(x)$ be two polynomials with real coefficients such that for infinitely many rational values of $x$, the fraction $\frac{f(x)}{g(x)}$ is rational. Prove that $\frac{f(x)}{g(x)}$ can be written as the ratio of two polynomials with rational coefficients.

Problem 4. Let a,b be positive real numbers and let x,y be positive real numbers less than 1, such that: a/(1-x)+b/(1-y)=1 Prove that: ∛ay+∛bx≤1.

Show that if $a,b,c$ are complex numbers that such that \[ (a+b)(a+c)=b \qquad (b+c)(b+a)=c \qquad (c+a)(c+b)=a\] then $a,b,c$ are real numbers.

Find all $f:R-R$ such that $f(x^2+y+f(y))=2y+f(x)^2$

Let $k$ be a positive integer and $u, v$ be real numbers. Consider $P(x) = (x - u^k) (x - uv) (x -v^k) = x^3 + ax^2 + bx + c$. (a) For $k = 2$ prove that if $a, b, c$ are rational then so is $uv$. (b) Is that also true for $k = 3$?

Let $n$ be a positive integer. Find all positive integers $m$ for which there exists a polynomial $f(x) = a_{0} + \cdots + a_{n}x^{n} \in \mathbb{Z}[X]$ ($a_{n} \not= 0$) such that $\gcd(a_{0},a_{1},\cdots,a_{n},m)=1$ and $m|f(k)$ for each $k \in \mathbb{Z}$.

For a complex number $z=1+2\sqrt{6}i$ and natural number $n=1,\ 2,\ 3,\ \cdots$, express the complex number $z^n$ in using real numbers $a_n,\ b_n$ as $z^n=a_n+b_ni$. Answer the following questions. (1) Show that $a_n^2+b_n^2=5^{2n}\ (n=1,\ 2,\ 3,\ \cdots).$ (2) Find the constants $p,\ q$ such that $a_{n+2}=pa_{n+1}+qa_n$ holds for all $n$. (3) Show that $a_n$ is not a multiple of $5$ for any $n$. (4) Show that $z^n\ (n=1,\ 2,\ 3,\ \cdots)$ is not a real number.

[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide] [u]Set 4[/u] [b]G.16[/b] A number $k$ is the product of exactly three distinct primes (in other words, it is of the form $pqr$, where $p, q, r$ are distinct primes). If the average of its factors is $66$, find $k$. [b]G.17[/b] Find the number of lattice points contained on or within the graph of $\frac{x^2}{3} +\frac{y^2}{2}= 12$. Lattice points are coordinate points $(x, y)$ where $x$ and $y$ are integers. [b]G.18 / C.23[/b] How many triangles can be made from the vertices and center of a regular hexagon? Two congruent triangles with different orientations are considered distinct. [b]G.19[/b] Cindy has a cone with height $15$ inches and diameter $16$ inches. She paints one-inch thick bands of paint in circles around the cone, alternating between red and blue bands, until the whole cone is covered with paint. If she starts from the bottom of the cone with a blue strip, what is the ratio of the area of the cone covered by red paint to the area of the cone covered by blue paint? [b]G.20 / C.25[/b] An even positive integer $n$ has an odd factorization if the largest odd divisor of $n$ is also the smallest odd divisor of n greater than 1. Compute the number of even integers $n$ less than $50$ with an odd factorization. [u] Set 5[/u] [b]G.21[/b] In the magical tree of numbers, $n$ is directly connected to $2n$ and $2n + 1$ for all nonnegative integers n. A frog on the magical tree of numbers can move from a number $n$ to a number connected to it in $1$ hop. What is the least number of hops that the frog can take to move from $1000$ to $2018$? [b]G.22[/b] Stan makes a deal with Jeff. Stan is given 1 dollar, and every day for $10$ days he must either double his money or burn a perfect square amount of money. At first Stan thinks he has made an easy $1024$ dollars, but then he learns the catch - after $10$ days, the amount of money he has must be a multiple of $11$ or he loses all his money. What is the largest amount of money Stan can have after the $10$ days are up? [b]G.23[/b] Let $\Gamma_1$ be a circle with diameter $2$ and center $O_1$ and let $\Gamma_2$ be a congruent circle centered at a point $O_2 \in \Gamma_1$. Suppose $\Gamma_1$ and $\Gamma_2$ intersect at $A$ and $B$. Let $\Omega$ be a circle centered at $A$ passing through $B$. Let $P$ be the intersection of $\Omega$ and $\Gamma_1$ other than $B$ and let $Q$ be the intersection of $\Omega$ and ray $\overrightarrow{AO_1}$. Define $R$ to be the intersection of $PQ$ with $\Gamma_1$. Compute the length of $O_2R$. [b]G.24[/b] $8$ people are at a party. Each person gives one present to one other person such that everybody gets a present and no two people exchange presents with each other. How many ways is this possible? [b]G.25[/b] Let $S$ be the set of points $(x, y)$ such that $y = x^3 - 5x$ and $x = y^3 - 5y$. There exist four points in $S$ that are the vertices of a rectangle. Find the area of this rectangle. PS. You should use hide for answers. C1-15/ G1-10 have been posted [url=https://artofproblemsolving.com/community/c3h2790674p24540132]here [/url] and C16-30/G10-15, G25-30 [url=https://artofproblemsolving.com/community/c3h2790676p24540145]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url]

Consider the second degree polynomial $x^2+ax+b$ with real coefficients. We know that the necessary and sufficient condition for this polynomial to have roots in real numbers is that its discriminant, $a^2-4b$ be greater than or equal to zero. Note that the discriminant is also a polynomial with variables $a$ and $b$. Prove that the same story is not true for polynomials of degree $4$: Prove that there does not exist a $4$ variable polynomial $P(a,b,c,d)$ such that: The fourth degree polynomial $x^4+ax^3+bx^2+cx+d$ can be written as the product of four $1$st degree polynomials if and only if $P(a,b,c,d)\ge 0$. (All the coefficients are real numbers.) [i]Proposed by Sahand Seifnashri[/i]