Found problems: 3597
Let $ A\equal{}(a_{ij})_{1\leq i,j\leq n}$ be a real $ n\times n$ matrix, such that $ a_{ij} \plus{} a_{ji} \equal{} 0$, for all $ i,j$. Prove that for all non-negative real numbers $ x,y$ we have \[ \det(A\plus{}xI_n)\cdot \det(A\plus{}yI_n) \geq \det (A\plus{}\sqrt{xy}I_n)^2.\]
Let $n\ge2$ be an integer. Prove that if $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le\sqrt{n\over3}$, then $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le n-2$.[i](IMO Problem 6)[/i]
[b][i]Original Formulation[/i][/b]
Let $f(x) = x^2 + x + p$, $p \in \mathbb N.$ Prove that if the numbers $f(0), f(1), \cdots , f( \sqrt{p\over 3} )$ are primes, then all the numbers $f(0), f(1), \cdots , f(p - 2)$ are primes.
[i]Proposed by Soviet Union. [/i]
Polynomial $ P(t)$ is such that for all real $ x$,
\[ P(\sin x) \plus{} P(\cos x) \equal{} 1.
\]
What can be the degree of this polynomial?
A bee starts flying from point $P_0$. She flies 1 inch due east to point $P_1$. For $j \ge 1$, once the bee reaches point $P_j$, she turns $30^{\circ}$ counterclockwise and then flies $j+1$ inches straight to point $P_{j+1}$. When the bee reaches $P_{2015}$ she is exactly $a\sqrt{b} + c\sqrt{d}$ inches away from $P_0$, where $a$, $b$, $c$ and $d$ are positive integers and $b$ and $d$ are not divisible by the square of any prime. What is $a+b+c+d$?
$ \textbf{(A)}\ 2016 \qquad\textbf{(B)}\ 2024 \qquad\textbf{(C)}\ 2032 \qquad\textbf{(D)}\ 2040 \qquad\textbf{(E)}\ 2048$
A quadratic polynomial $p(x)$ with integer coefficients satisfies $p(41) = 42$. For some integers $a, b > 41$, $p(a) = 13$ and $p(b) = 73$. Compute the value of $p(1)$.
[i]Proposed by Aaron Lin[/i]
Consider the equation $ x^4 \minus{} 4x^3 \plus{} 4x^2 \plus{} ax \plus{} b \equal{} 0$, where $ a,b\in\mathbb{R}$. Determine the largest value $ a \plus{} b$ can take, so that the given equation has two distinct positive roots $ x_1,x_2$ so that $ x_1 \plus{} x_2 \equal{} 2x_1x_2$.
[b](a)[/b] Prove that for all positive integers $m,n$ we have
\[\sum_{k=1}^n k(k+1)(k+2)\cdots (k+m-1)=\frac{n(n+1)(n+2) \cdots (n+m)}{m+1}\]
[b](b)[/b] Let $P(x)$ be a polynomial with rational coefficients and degree $m.$ If $n$ tends to infinity, then prove that
\[\frac{\sum_{k=1}^n P(k)}{n^{m+1}}\]
Has a limit.
Let $P(x)$ be polynomial with integer coefficients.
Prove, that if for any natural $k$ holds equality: $ \underbrace{P(P(...P(0)...))}_{n -times}=0$ then $P(0)=0$ or $P(P(0))=0$
Find all non-zero real numbers $a, b, c$ such that the following polynomial has four (not necessarily distinct) positive real roots.
$$P(x) = ax^4 - 8ax^3 + bx^2 - 32cx + 16c$$
Let $p$ be a real number and $f(x)=x^p-x+p$. Prove that:
(a) Every root $\alpha$ of $f(x)$ satisfies $|\alpha|<p^{\frac1{p-1}}$;
(b) If $p$ is a prime number, then $f(x)$ cannot be written as the product of two non-constant polynomials with integer coefficients.
Let $P(x)=x^4+5x^3+mx^2+5nx+4$ have $2$ distinct real roots, which sum up to $-5$. If $m,n \in \mathbb {Z_+}$, find the values of $m,n$ and their corresponding roots.
Let $(F_n)_{n\geq 1} $ be the Fibonacci sequence $F_1 = F_2 = 1, F_{n+2} = F_{n+1} + F_n (n \geq 1),$ and $P(x)$ the polynomial of degree $990$ satisfying
\[ P(k) = F_k, \qquad \text{ for } k = 992, . . . , 1982.\]
Prove that $P(1983) = F_{1983} - 1.$
Let $p$ be a prime satisfying $p^2\mid 2^{p-1}-1$, and let $n$ be a positive integer. Define
\[ f(x) = \frac{(x-1)^{p^n}-(x^{p^n}-1)}{p(x-1)}. \]
Find the largest positive integer $N$ such that there exist polynomials $g(x)$, $h(x)$ with integer coefficients and an integer $r$ satisfying $f(x) = (x-r)^N g(x) + p \cdot h(x)$.
[i]Proposed by Victor Wang[/i]
Show that real numbers, $p, q, r$ satisfy the condition $p^4(q-r)^2 + 2p^2(q+r) + 1 = p^4$ if and only if the quadratic equations $x^2 + px + q = 0$ and $y^2 - py + r = 0$ have real roots (not necessarily distinct) which can be labeled by $x_1,x_2$ and $y_1,y_2$, respectively, in such a way that $x_1y_1 - x_2y_2 = 1$.
$P$ and $Q$ are two different non-constant polynomials such that $P(Q(x)) = P(x)Q(x)$ and $P(1) = P(-1) = 2019$. What are the last four digits of $Q(P(-1))$?
If $ \{a_k\}$ is a sequence of real numbers, call the sequence $ \{a'_k\}$ defined by $ a_k' \equal{} \frac {a_k \plus{} a_{k \plus{} 1}}2$ the [i]average sequence[/i] of $ \{a_k\}$. Consider the sequences $ \{a_k\}$; $ \{a_k'\}$ - [i]average sequence[/i] of $ \{a_k\}$; $ \{a_k''\}$ - average sequence of $ \{a_k'\}$ and so on. If all these sequences consist only of integers, then $ \{a_k\}$ is called [i]Good[/i]. Prove that if $ \{x_k\}$ is a [i]good[/i] sequence, then $ \{x_k^2\}$ is also [i]good[/i].
Let $k$ be an odd number that is greater than or equal to $3$. Prove that there exists a $k^{th}$-degree integer-valued polynomial with non-integer-coefficients that has the following properties:
(1) $f(0)=0$ and $f(1)=1$; and.
(2) There exist infinitely many positive integers $n$ so that if the following equation: \[ n= f(x_1)+\cdots+f(x_s), \] has integer solutions $x_1, x_2, \dots, x_s$, then $s \geq 2^k-1$.
Prove that if the equation $$x^4 + ax + b = 0$$ has two equal roots, then $$\left( \frac{a}{4} \right)^4 =\left( \frac{b}{3} \right)^3.$$
It is given polynomial $$P(x)=x^4+3x^3+3x+p, (p \in \mathbb{R})$$
$a)$ Find $p$ such that there exists polynomial with imaginary root $x_1$ such that $\mid x_1 \mid =1$ and $2Re(x_1)=\frac{1}{2}\left(\sqrt{17}-3\right)$
$b)$ Find all other roots of polynomial $P$
$c)$ Prove that does not exist positive integer $n$ such that $x_1^n=1$
Determine all polynomials $P(x)$ with real coefficients such that
$P(x)^2 + P\left(\frac{1}{x}\right)^2= P(x^2)P\left(\frac{1}{x^2}\right)$ for all $x$.
Given a positive integer $n$.
(a) If $P$ is a polynomial of degree $n$ where $P(x) \in \mathbb{Z}$ for every $x \in \mathbb{Z}$, prove that for every $a,b \in \mathbb{Z}$ where $P(a) \neq P(b)$,
\[\text{lcm}(1, 2, \ldots, n) \ge \left| \dfrac{a-b}{P(a) - P(b)} \right|\]
(b) Find one $P$ (for each $n$) such that the equality case above is achieved for some $a,b \in \mathbb{Z}$.
The polynomial $f(x)=1-x+x^2-x^3+\cdots-x^{19}+x^{20}$ is written into the form $g(y)=a_0+a_1y+a_2y^2+\cdots+a_{20}y^{20}$, where $y=x-4$, then $a_0+a_1+\cdots+a_{20}=$________.
Determine all pairs $(P, d)$ of a polynomial $P$ with integer coefficients and an integer $d$ such that the equation $P(x) - P(y) = d$ has infinitely many solutions in integers $x$ and $y$ with $x \neq y$.
Prove that the equation $ x^{5} \plus{} 31 \equal{} y^{2}$ has no integer solution.
Determine all positive integers $n$ such that the following statement holds: If a convex polygon with with $2n$ sides $A_1 A_2 \ldots A_{2n}$ is inscribed in a circle and $n-1$ of its $n$ pairs of opposite sides are parallel, which means if the pairs of opposite sides
\[(A_1 A_2, A_{n+1} A_{n+2}), (A_2 A_3, A_{n+2} A_{n+3}), \ldots , (A_{n-1} A_n, A_{2n-1} A_{2n})\]
are parallel, then the sides \[ A_n A_{n+1}, A_{2n} A_1\] are parallel as well.