Found problems: 4275
Let $f(x)$ and $g(x)$ be non-constant polynomials with integer positive coefficients, $m$ and $n$ are given natural numbers. Prove that there exists infinitely many natural numbers $k$ for which the numbers
$$f(m^n)+g(0),f(m^n)+g(1),\ldots,f(m^n)+g(k)$$
are composite.
[i]I. Tonov[/i]
Find all polynomials $P$ with real coefficients such that $\forall{x\in\mathbb{R}}$ we have:
\[ P(2P(x))=2P(P(x))+2(P(x))^2. \]
Let $n \geq 2$ be an integer. Let $P(x_1, x_2, \ldots, x_n)$ be a nonconstant $n$-variable polynomial with real coefficients. Assume that whenever $r_1, r_2, \ldots , r_n$ are real numbers, at least two of which are equal, we have $P(r_1, r_2, \ldots , r_n) = 0$. Prove that $P(x_1, x_2, \ldots, x_n)$ cannot be written as the sum of fewer than $n!$ monomials. (A monomial is a polynomial of the form $cx^{d_1}_1 x^{d_2}_2\ldots x^{d_n}_n$, where $c$ is a nonzero real number and $d_1$, $d_2$, $\ldots$, $d_n$ are nonnegative integers.)
[i]Proposed by Ankan Bhattacharya[/i]
The sum of all the roots of $ 4x^3\minus{}8x^2\minus{}63x\minus{}9\equal{}0$ is:
$ \textbf{(A)}\ 8 \qquad
\textbf{(B)}\ 2 \qquad
\textbf{(C)}\ \minus{}8 \qquad
\textbf{(D)}\ \minus{}2 \qquad
\textbf{(E)}\ 0$
Find all polynomials $P(x)$ with integer coefficients, such that for each of them there exists a positive integer $N$, such that for any positive integer $n\geq N$, number $P(n)$ is a positive integer and a divisor of $n!$.
[i]Proposed by Mykyta Kharin[/i]
Find all $f:\mathbb{R}\to\mathbb{R}$ such that for all $x,y\in\mathbb{R}$, $f(x)+f(y) = f(x+y)$ and $f(x^{2013}) = f(x)^{2013}$.
[i]Proposed by Calvin Deng[/i]
[b]p1.[/b] How many nonzero digits are in the number $(5^{94} + 5^{92})(2^{94} + 2^{92})$?
[b]p2.[/b] Suppose $A$ is a set of $2013$ distinct positive integers such that the arithmetic mean of any subset of $A$ is also an integer. Find an example of $A$.
[b]p3.[/b] How many minutes until the smaller angle formed by the minute and hour hands on the face of a clock is congruent to the smaller angle between the hands at $5:15$ pm? Round your answer to the nearest minute.
[b]p4.[/b] Suppose $a$ and $b$ are positive real numbers, $a + b = 1$, and $$1 +\frac{a^2 + 3b^2}{2ab}=\sqrt{4 +\frac{a}{b}+\frac{3b}{a}}.$$ Find $a$.
[b]p5.[/b] Suppose $f(x) = \frac{e^x- 12e^{-x}}{ 2}$ . Find all $x$ such that $f(x) = 2$.
[b]p6.[/b] Let $P_1$, $P_2$,$...$,$P_n$ be points equally spaced on a unit circle. For how many integer $n \in \{2, 3, ... , 2013\}$ is the product of all pairwise distances: $\prod_{1\le i<j\le n} P_iP_j$ a rational number?
Note that $\prod$ means the product. For example, $\prod_{1\le i\le 3} i = 1\cdot 2 \cdot 3 = 6$.
[b]p7.[/b] Determine the value $a$ such that the following sum converges if and only if $r \in (-\infty, a)$ :
$$\sum^{\infty}_{n=1}(\sqrt{n^4 + n^r} - n^2).$$
Note that $\sum^{\infty}_{n=1}\frac{1}{n^s}$ converges if and only if $s > 1$.
[b]p8.[/b] Find two pairs of positive integers $(a, b)$ with $a > b$ such that $a^2 + b^2 = 40501$.
[b]p9.[/b] Consider a simplified memory-knowledge model. Suppose your total knowledge level the night before you went to a college was $100$ units. Each day, when you woke up in the morning you forgot $1\%$ of what you had learned. Then, by going to lectures, working on the homework, preparing for presentations, you had learned more and so your knowledge level went up by $10$ units at the end of the day.
According to this model, how long do you need to stay in college until you reach the knowledge level of exactly $1000$?
[b]p10.[/b] Suppose $P(x) = 2x^8 + x^6 - x^4 +1$, and that $P$ has roots $a_1$, $a_2$, $...$ , $a_8$ (a complex number $z$ is a root of the polynomial $P(x)$ if $P(z) = 0$). Find the value of $$(a^2_1-2)(a^2_2-2)(a^2_3-2)...(a^2_8-2).$$
[b]p11.[/b] Find all values of $x$ satisfying $(x^2 + 2x-5)^2 = -2x^2 - 3x + 15$.
[b]p12.[/b] Suppose $x, y$ and $z$ are positive real numbers such that
$$x^2 + y^2 + xy = 9,$$
$$y^2 + z^2 + yz = 16,$$
$$x^2 + z^2 + xz = 25.$$
Find $xy + yz + xz$ (the answer is unique).
[b]p13.[/b] Suppose that $P(x)$ is a monic polynomial (i.e, the leading coefficient is $1$) with $20$ roots, each distinct and of the form $\frac{1}{3^k}$ for $k = 0,1,2,..., 19$. Find the coefficient of $x^{18}$ in $P(x)$.
[b]p14.[/b] Find the sum of the reciprocals of all perfect squares whose prime factorization contains only powers of $3$, $5$, $7$ (i.e. $\frac{1}{1} + \frac{1}{9} + \frac{1}{25} + \frac{1}{419} + \frac{1}{811} + \frac{1}{215} + \frac{1}{441} + \frac{1}{625} + ...$).
[b]p15.[/b] Find the number of integer quadruples $(a, b, c, d)$ which also satisfy the following system of equations:
$$1+b + c^2 + d^3 =0,$$ $$a + b^2 + c^3 + d^4 =0,$$ $$a^2 + b^3 + c^4 + d^5 =0,$$ $$a^3+b^4+c^5+d^6 =0.$$
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find all polynomials $P(x)$ with real coefficients such that $P(2014) = 1$ and, for some integer $c$:
$xP(x-c) = (x - 2014)P(x)$
Does existes a function $f:N->N$ and for all positeve integer n
$f(f(n)+2011)=f(n)+f(f(n))$
[b]9.[/b] Show that if the trigonometric polynomial $f(\theta)= \sum_{v=1}^{n} a_v \cos v\theta$ monotonically decreases over the closed interval $[0,\pi]$, then the trigonometric polynomial $g(\theta)=\sum_{v=1}^{n}a_v \sin v\theta$ is non negative in the same interval. [b](S. 26)[/b]
Prove that it is impossible for polynomials $f_1(x),f_2(x),f_3(x),f_4(x)\in \mathbb{Q}[x]$ to satisfy \[f_1^2(x)+f_2^2(x)+f_3^2(x)+f_4^2(x) = x^2+7.\]
Consider polynomials $P(x)$ of degree at most $3$, each of whose coefficients is an element of $\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$. How many such polynomials satisfy $P(-1) = -9$?
$\textbf{(A) } 110 \qquad \textbf{(B) } 143 \qquad \textbf{(C) } 165 \qquad \textbf{(D) } 220 \qquad \textbf{(E) } 286 $
A polynomial
\[ P(x) \equal{} c_{2004}x^{2004} \plus{} c_{2003}x^{2003} \plus{} ... \plus{} c_1x \plus{} c_0
\]has real coefficients with $ c_{2004}\not \equal{} 0$ and $ 2004$ distinct complex zeroes $ z_k \equal{} a_k \plus{} b_ki$, $ 1\leq k\leq 2004$ with $ a_k$ and $ b_k$ real, $ a_1 \equal{} b_1 \equal{} 0$, and
\[ \sum_{k \equal{} 1}^{2004}{a_k} \equal{} \sum_{k \equal{} 1}^{2004}{b_k}.
\]Which of the following quantities can be a nonzero number?
$ \textbf{(A)}\ c_0 \qquad \textbf{(B)}\ c_{2003} \qquad \textbf{(C)}\ b_2b_3...b_{2004} \qquad \textbf{(D)}\ \sum_{k \equal{} 1}^{2004}{a_k} \qquad \textbf{(E)}\ \sum_{k \equal{} 1}^{2004}{c_k}$
Given an integer $ n > 3.$ Let $ a_{1},a_{2},\cdots,a_{n}$ be real numbers satisfying $ min |a_{i} \minus{} a_{j}| \equal{} 1, 1\le i\le j\le n.$ Find the minimum value of $ \sum_{k \equal{} 1}^n|a_{k}|^3.$
How many ordered four-tuples of integers $(a,b,c,d)$ with $0 < a < b < c < d < 500$ satisfy $a + d = b + c$ and $bc - ad = 93$?
Let
\[ p(x,y) \equal{} a_0 \plus{} a_1x \plus{} a_2y \plus{} a_3x^2 \plus{} a_4xy \plus{} a_5y^2 \plus{} a_6x^3 \plus{} a_7x^2y \plus{} a_8xy^2 \plus{} a_9y^3.
\]Suppose that
\begin{align*}p(0,0) &\equal{} p(1,0) \equal{} p( \minus{} 1,0) \equal{} p(0,1) \equal{} p(0, \minus{} 1) \\&\equal{} p(1,1) \equal{} p(1, \minus{} 1) \equal{} p(2,2) \equal{} 0.\end{align*}
There is a point $ \left(\tfrac {a}{c},\tfrac {b}{c}\right)$ for which $ p\left(\tfrac {a}{c},\tfrac {b}{c}\right) \equal{} 0$ for all such polynomials, where $ a$, $ b$, and $ c$ are positive integers, $ a$ and $ c$ are relatively prime, and $ c > 1$. Find $ a \plus{} b \plus{} c$.
Let $p$ and $q$ be integers. Show that there exists an interval $I$ of length $1/q$ and a polynomial $P$ with integral coefficients such that
\[ \left|P(x)-\frac pq \right| < \frac{1}{q^2}\]for all $x \in I.$
Let $p = \overline{abcd}$ be a $4$-digit prime number. Prove that the equation $ax^3+bx^2+cx+d=0$ has no rational roots.
Consider a polynomial with coefficients of real numbers $ \phi(x)\equal{}ax^3\plus{}bx^2\plus{}cx\plus{}d$ with three positive real roots. Assume that $ \phi(0)<0$, prove that \[ 2b^3\plus{}9a^2d\minus{}7abc \le 0.\]
[i]Hery Susanto, Malang[/i]
Let $n$ be a positive integer. Find all polynomials $P$ with real coefficients such that $$P(x^2+x-n^2)=P(x)^2+P(x)$$ for all real numbers $x$.
Let $P(x)=a x^{75}+b$ be a polynomial where \(a\) and \(b\) are coprime integers in the set \(\{1,2,\dots,151\}\), and suppose it satisfies the following condition: there exists at most one prime \(p\) such that for every positive integer \(k\), \(p\mid P(k)\). Prove that for every prime \(q \neq p\) there exists a positive integer \(k\) for which $q^2 \mid P(k).$
A triplet of polynomials $u,v,w \in \mathbb{R}[x,y,z]$ is called [i]smart[/i] if there exists polynomials $P,Q,R\in \mathbb{R}[x,y,z]$ such that the following polynomial identity holds :$$u^{2019}P +v^{2019 }Q+w^{2019} R=2019$$
a) Is the triplet of polynomials $$u=x+2y+3 , \;\;\;\; v=y+z+2, \;\;\;\;\;w=x+y+z$$ [i]smart[/i]?
b) Is the triplet of polynomials $$u=x+2y+3 , \;\;\;\; v=y+z+2, \;\;\;\;\;w=x+y-z$$ [i]smart[/i]?
[i]Proposed by Arturas Dubickas (Vilnius University).
[/i]
The quadratic trinomials $ f $, $ g $ and $ h $ are such that for every real $ x $ the numbers $ f (x) $, $ g (x) $ and $ h (x) $ are the lengths of the sides of some triangles, and the numbers $ f (x) -1 $, $ g (x) -1 $ and $ h (x) -1 $ are not the lengths of the sides of the triangle. Prove that at least of the polynomials $ f + g-h $, $ f + h-g $, $ g + h-f $ is constant.
Let $p(x)=x^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0$ be a monic polynomial of degree $n>2$, with real coefficients and all its roots real and different from zero. Prove that for all $k=0,1,2,\cdots,n-2$, at least one of the coefficients $a_k,a_{k+1}$ is different from zero.
Find all polynomials $f$ such that $f$ has non-negative integer coefficients, $f(1)=7$ and $f(2)=2017$.