We call a polynomial $P(x)$ intresting if there are $1398$ distinct positive integers $n_1,...,n_{1398}$ such that $$P(x)=\sum_{}{x^{n_i}}+1$$ Does there exist infinitly many polynomials $P_1(x),P_2(x),...$ such that for each distinct $i,j$ the polynomial $P_i(x)P_j(x)$ is interesting.

Suppose that $n$ is a natural number and $n$ is not divisible by $3$. Prove that $(n^{2n}+n^n+n+1)^{2n}+(n^{2n}+n^n+n+1)^n+1$ has at least $2d(n)$ distinct prime factors where $d(n)$ is the number of positive divisors of $n$. [i]proposed by Mahyar Sefidgaran[/i]

Call a non-constant polynomial [i]real[/i] if all its coecients are real. Let $P$ and $Q$ be polynomials with complex coefficients such that the composition $P \circ Q$ is real. Show that if the leading coefficient of $Q$ and its constant term are both real, then $P$ and $Q$ are real.

Let $f : \mathbb{Z} \rightarrow \mathbb{Z}^+$ be a function, and define $h : \mathbb{Z} \times \mathbb{Z} \rightarrow \mathbb{Z}^+$ by $h(x, y) = \gcd (f(x), f(y))$. If $h(x, y)$ is a two-variable polynomial in $x$ and $y$, prove that it must be constant.

Let $p$ be a prime number. $T(x)$ is a polynomial with integer coefficients and degree from the set $\{0,1,...,p-1\}$ and such that $T(n) \equiv T(m) (mod p)$ for some integers m and n implies that $ m \equiv n (mod p)$. Determine the maximum possible value of degree of $T(x)$

An illusionist and his assistant are about to perform the following magic trick. Let $k$ be a positive integer. A spectator is given $n=k!+k-1$ balls numbered $1,2,…,n$. Unseen by the illusionist, the spectator arranges the balls into a sequence as he sees fit. The assistant studies the sequence, chooses some block of $k$ consecutive balls, and covers them under her scarf. Then the illusionist looks at the newly obscured sequence and guesses the precise order of the $k$ balls he does not see. Devise a strategy for the illusionist and the assistant to follow so that the trick always works. (The strategy needs to be constructed explicitly. For instance, it should be possible to implement the strategy, as described by the solver, in the form of a computer program that takes $k$ and the obscured sequence as input and then runs in time polynomial in $n$. A mere proof that an appropriate strategy exists does not qualify as a complete solution.)

Let $P(x) \in \mathbb{Q}[x]$ be a polynomial with rational coefficients and degree $d\ge 2$. Prove there is no infinite sequence $a_0, a_1, \ldots$ of rational numbers such that $P(a_i)=a_{i-1}+i$ for all $i\ge 1$. [i]Proposed by Pranjal Srivastava and Rohan Goyal[/i]

Let $k$, $\ell $ and $m$ be positive integers. Let $ABCDEF$ be a hexagon that has a center of symmetry whose angles are all $120^\circ$ and let its sidelengths be $AB=k$, $BC=\ell$ and $CD=m$. Let $f(k,\ell,m)$ denote the number of ways we can partition hexagon $ABCDEF$ into rhombi with unit sides and an angle of $120^\circ$. Prove that by fixing $\ell$ and $m$, there exists polynomial $g_{\ell,m}$ such that $f(k,\ell,m)=g_{\ell,m}(k)$ for every positive integer $k$, and find the degree of $g_{\ell,m}$ in terms of $\ell$ and $m$. [i]Submitted by Zoltán Gyenes, Budapest[/i]

Let $f(x)=ax^3+bx^2+cx+d$ be some cubic polynomial. Given that $f(1)=20$ and $f(-1)=16$, what is $b+d$?

Determine $ x$ irrational so that $ x^2\plus{}2x$ and $ x^3\minus{}6x$ are both rational.

[u]Set 7[/u] [b]p19.[/b] The polynomial $x^4 + ax^3 + bx^2 - 32x$, where$ a$ and $b$ are real numbers, has roots that form a square in the complex plane. Compute the area of this square. [b]p20.[/b] Tetrahedron $ABCD$ has equilateral triangle base $ABC$ and apex $D$ such that the altitude from $D$ to $ABC$ intersects the midpoint of $\overline{BC}$. Let $M$ be the midpoint of $\overline{AC}$. If the measure of $\angle DBA$ is $67^o$, find the measure of $\angle MDC$ in degrees. [b]p21.[/b] Last year’s high school graduates started high school in year $n- 4 = 2017$, a prime year. They graduated high school and started college in year $n = 2021$, a product of two consecutive primes. They will graduate college in year $n + 4 = 2025$, a square number. Find the sum of all $n < 2021$ for which these three properties hold. That is, find the sum of those $n < 2021$ such that $n -4$ is prime, n is a product of two consecutive primes, and $n + 4$ is a square. PS. You should use hide for answers.

For a natural number $n$, let $P(x)$ be the polynomial of $2n$−th degree such that: $P(0) = 1$ and $P(k) = 2^{k-1}$ for $k = 1, 2, . . . , 2n$. Prove that $2P(2n + 1) - P(2n + 2) = 1$. P.S. I tried to prove it by firstly expressing this polynomial using Lagrange interpolation but get bored of computations - it seems like it can be done this way, but I'd like to see more 'clever' solution. :)

Prove that there exists an integer polynomial $P(X)$ such that $P(n)+4^n \equiv 0 \pmod {27}$. for all $n \geq 0$.

For each positive integer $ n$, evaluate the sum \[ \sum_{k\equal{}0}^{2n}(\minus{}1)^{k}\frac{\binom{4n}{2k}}{\binom{2n}{k}}\]

Given positive integer $n$, find the largest real number $\lambda=\lambda(n)$, such that for any degree $n$ polynomial with complex coefficients $f(x)=a_n x^n+a_{n-1} x^{n-1}+\cdots+a_0$, and any permutation $x_0,x_1,\cdots,x_n$ of $0,1,\cdots,n$, the following inequality holds $\sum_{k=0}^n|f(x_k)-f(x_{k+1})|\geq \lambda |a_n|$, where $x_{n+1}=x_0$.