Let $P \in \mathbb{R}[x]$. Suppose that the multiset of real roots (where roots are counted with multiplicity) of $P(x)-x$ and $P^3(x)-x$ are distinct. Prove that for all $n\in \mathbb{N}$, $P^n(x)-x$ has at least $\sigma(n)-2$ distinct real roots. (Here $P^n(x):=P(P^{n-1}(x))$ with $P^1(x) = P(x)$, and $\sigma(n)$ is the sum of all positive divisors of $n$). [i]Proposed by Malay Mahajan[/i]

A function $f : Z \to Z$ is given so that $f(m + n) = f(m) + f(n) + 2mn - 2548$ for all positive integers $m, n$. Given that $f(2548) = -2548$, find the value of $f(2)$.

Let $a,b,c$ be the lengths of the sides of a given triangle.If positive reals $x,y,z$ satisfy $x+y+z=1,$ find the maximum of $axy+byz+czx.$

find all functions $f:\mathbb{Z} \to \mathbb{Z} $ such that $f(m+n)+f(m)f(n)=n^2(f(m)+1)+m^2(f(n)+1)+mn(2-mn)$ holds for all $m,n \in \mathbb{Z}$

a) Prove that for each positive integer $n$ there is a unique positive integer $a_n$ such that $$(1 + \sqrt5)^n =\sqrt{a_n} + \sqrt{a_n+4^n} . $$ b) Prove that $a_{2010}$ is divisible by $5\cdot 4^{2009}$ and find the quotient

(a) Find all strictly monotone functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[f(x+f(y))=f(x)+y\quad\text{for all real}\ x,y. \] (b) If $n>1$ is an integer, prove that there is no strictly monotone function $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[ f(x+f(y))=f(x)+y^n\quad \text{for all real}\ x, y.\]

Let $c: Q-\{0\} \to Q-\{0\}$ a function with the following properties (for all $x,y, a, b \in Q-\{0\}$ and $x \ne 1$): a) $c (x, 1- x) = 1$ b) $c (ab,y) = c (a,y)c(b, y)$ c) $c (y,ab) = c (y, a)c(y,b)$ Show that then $c (a,b) c(b,a) = 1 = c(a,-a)$ also holds.

On the last day of school, Mrs. Wonderful gave jelly beans to her class. She gave each boy as many jelly beans as there were boys in the class. She gave each girl as many jelly beans as there were girls in the class. She brought $ 400$ jelly beans, and when she finished, she had six jelly beans left. There were two more boys than girls in her class. How many students were in her class? $ \textbf{(A)}\ 26 \qquad \textbf{(B)}\ 28 \qquad \textbf{(C)}\ 30 \qquad \textbf{(D)}\ 32 \qquad \textbf{(E)}\ 34$

Given real numbers $a, b, c$ such that $a + b - c = ab- bc - ca = abc = 8$. Find all possible values of $a$.

Let $p$ be the [i]potentioral[/i] function, from positive integers to positive integers, defined by $p(1) = 1$ and $p(n + 1) = p(n)$, if $n + 1$ is not a perfect power and $p(n + 1) = (n + 1) \cdot p(n)$, otherwise. Is there a positive integer $N$ such that, for all $n > N,$ $p(n) > 2^n$?

Let $P(n)$ be a quadratic trinomial with integer coefficients. For each positive integer $n$, the number $P(n)$ has a proper divisor $d_n$, i.e., $1<d_n<P(n)$, such that the sequence $d_1,d_2,d_3,\ldots$ is increasing. Prove that either $P(n)$ is the product of two linear polynomials with integer coefficients or all the values of $P(n)$, for positive integers $n$, are divisible by the same integer $m>1$.

Denote $f(m) =\sum_{k=1}^m (-1)^k cos \frac{k\pi}{2 m + 1}$ For which positive integers $m$ is $f(m)$ rational?

[b]6.1[/b] The student bought a briefcase, a fountain pen and a book. If the briefcase cost 5 times cheaper, the fountain pen was 2 times cheaper, and the book was 2 1/2 times cheaper cheaper, then the entire purchase would cost 2 rubles. If the briefcase was worth 2 times cheaper, a fountain pen is 4 times cheaper, and a book is 3 times cheaper, then the whole the purchase would cost 3 rubles. How much does it really cost? ´ [b]6.2.[/b] Which number is greater: $$\underbrace{888...88}_{19 \, digits} \cdot \underbrace{333...33}_{68 \, digits} \,\,\, or \,\,\, \underbrace{444...44}_{19 \, digits} \cdot \underbrace{666...67}_{68 \, digits} \, ?$$ [b]6.3[/b] Distance between Luga and Volkhov 194 km, between Volkhov and Lodeynoye Pole 116 km, between Lodeynoye Pole and Pskov 451 km, between Pskov and Luga 141 km. What is the distance between Pskov and Volkhov? [b]6.4 [/b] There are $4$ objects in pairs of different weights. How to use a pan scale without weights Using five weighings, arrange all these objects in order of increasing weights? [b]6.5 [/b]. Several teams took part in the volleyball tournament. Team A is considered stronger than team B if either A beat B or there is a team C such that A beat C, and C beat B. Prove that if team T is the winner of the tournament, then it is the strongest the rest of the teams. [b]6.6 [/b] In task 6.1, determine what is more expensive: a briefcase or a fountain pen. PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988084_1968_leningrad_math_olympiad]here[/url].

Find all pairs of positive numbers $(x,y)$ which satisfy the system of equations $$\begin{cases} x^2 +y^2 = a^2 +b^2 \\ x^3 +y^3 = a^3 +b^3 \end{cases}$$ where $a$ and $b$ are given positive numbers.

For a positive integer $n$ we denote by $s(n)$ the sum of the digits of $n$. Let $P(x)=x^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0$ be a polynomial, where $n \geqslant 2$ and $a_i$ is a positive integer for all $0 \leqslant i \leqslant n-1$. Could it be the case that, for all positive integers $k$, $s(k)$ and $s(P(k))$ have the same parity?

Let $\mathbb{N}_0$ denote the set of non-negative integers. Determine all non-negative integers $k$ for which there exists a function $f: \mathbb{N}_0 \to \mathbb{N}_0$ such that $f(2024) = k$ and $f(f(n)) \leq f(n+1) - f(n)$ for all non-negative integers $n$.

The senior coefficient $a$ in the square polynomial $$P(x) = ax^2 + bx + c$$ is more than $100$. What is the maximal number of integer values of $x$, such that $|P(x)|<50$.

Solve the following system in the set of real numbers: $x^2 -xy+y^2 = 7$, $x^2y+xy^2 = -2$.

Suppose that a sequence $x_1,x_2,\ldots,x_{2001}$ of positive real numbers satisfies $$3x^2_{n+1}=7x_nx_{n+1}-3x_{n+1}-2x^2_n+x_n\enspace\text{ and }\enspace x_{37}=x_{2001}.$$Find the maximum possible value of $x_1$.

Let $f:[0,1]\rightarrow [0,1]$ be a continuous and bijective function. Describe the set: \[A=\{f(x)-f(y)\mid x,y\in[0,1]\backslash\mathbb{Q}\}\] [hide="Note"] You are given the result that [i]there is no one-to-one function between the irrational numbers and $\mathbb{Q}$.[/i][/hide]

There are 7 different numbers on the board, their sum is $10$. For each number on the board, Petya wrote the product of this number and the sum of the remaining 6 numbers in his notebook. It turns out that the notebook only has 4 distinct numbers in it. Determine one of the numbers that is written on the board.

The distance between the city and the house of Borya is 2km. Once Borya went from the city to his house with speed 4km/h. Simultaneously with that a dog Sharik started running out of house in the direction to city, and whenever Sharik meets Borya or the house, it starts running back (so the dog runs between Borya and the house), and when the dog runs to the house, its speed is 8km/h, and when it runs from the house, its speed is 12km/h. What distance will Sharik run until Borya comes to the house? [i]Yauheni Barabanau[/i]

Let $a$ be a given natural number and $x_1, x_2, x_3, ...$ the sequence with $x_n = \frac{n}{n+a}$ ($n \in N^*$ ). Prove that for every $n \in N^*$ , the term $x_n$ can be represented as the product of two terms of this sequence , and determine the number of representations depending on $n$ and $a$.

In the set of real numbers solve the system of equations $x^4+y^2+4=5yz$ $y^4+z^2+4=5zx$ $z^4+x^2+4=5xy$

Calculate the product: \[A=\sin 1^\circ \times \sin 2^\circ \times \sin 3^\circ \times \cdots \times \sin 89^\circ\]