This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 3597

Let \[ f(x_1,x_2,x_3) = -2 \cdot (x_1^3+x_2^3+x_3^3) + 3 \cdot (x_1^2(x_2+x_3) + x_2^2 \cdot (x_1+x_3) + x_3^2 \cdot ( x_1+x_2 ) - 12x_1x_2x_3. \] For any reals $r,s,t$, we denote \[ g(r,s,t)=\max_{t\leq x_3\leq t+2} |f(r,r+2,x_3)+s|. \] Find the minimum value of $g(r,s,t)$.
What is the largest integer that is a divisor of \[ (n\plus{}1)(n\plus{}3)(n\plus{}5)(n\plus{}7)(n\plus{}9) \]for all positive even integers $ n$? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 5 \qquad \textbf{(C)}\ 11 \qquad \textbf{(D)}\ 15 \qquad \textbf{(E)}\ 165$
Let $n$ be a positive integer and $p$ be a prime number of the form $8k+5$. A polynomial $Q$ of degree at most $2023$ and nonnegative integer coefficients less than or equal to $n$ will be called "cool" if \[p\mid Q(2)\cdot Q(3) \cdot \ldots \cdot Q(p-2)-1.\] Prove that the number of cool polynomials is even.
The fraction $\frac{a^2+b^2-c^2+2ab}{a^2+c^2-b^2+2ac}$ is (with suitable restrictions of the values of $a$, $b$, and $c$): $ \textbf{(A) }\text{irreducible}\qquad\textbf{(B) }\text{reducible to negative 1}\qquad$ $\textbf{(C) }\text{reducible to a polynomial of three terms} \qquad\textbf{(D) }\text{reducible to} \frac{a-b+c}{a+b-c} \qquad\textbf{(E) }\text{reducible to} \frac{a+b-c}{a-b+c} $
Let $ f$ and $ g$ be two integer-valued functions defined on the set of all integers such that [i](a)[/i] $ f(m \plus{} f(f(n))) \equal{} \minus{}f(f(m\plus{} 1) \minus{} n$ for all integers $ m$ and $ n;$ [i](b)[/i] $ g$ is a polynomial function with integer coefficients and g(n) = $ g(f(n))$ $ \forall n \in \mathbb{Z}.$
For any positive integer $k$, denote the sum of digits of $k$ in its decimal representation by $S(k)$. Find all polynomials $P(x)$ with integer coefficients such that for any positive integer $n \geq 2016$, the integer $P(n)$ is positive and $$S(P(n)) = P(S(n)).$$ [i]Proposed by Warut Suksompong, Thailand[/i]
Can the equation $x^3 + ax^2 + bx + c = 0$ have only negative roots , if we know that $a+2b+4c=- \frac12 $?
Let $s_n$ be the number of solutions to $a_1 + a_2 + a_3 +a _4 + b_1 + b_2 = n$, where $a_1,a_2,a_3$ and $a_4$ are elements of the set $\{2, 3, 5, 7\}$ and $b_1$ and $b_2$ are elements of the set $\{ 1, 2, 3, 4\}$. Find the number of $n$ for which $s_n$ is odd. [i]Author: Alex Zhu[/i] [hide="Clarification"]$s_n$ is the number of [i]ordered[/i] solutions $(a_1, a_2, a_3, a_4, b_1, b_2)$ to the equation, where each $a_i$ lies in $\{2, 3, 5, 7\}$ and each $b_i$ lies in $\{1, 2, 3, 4\}$. [/hide]
Let $ n$ be a positive integer. Find the number of pairs $ P,Q$ of polynomials with real coefficients such that \[ (P(X))^2\plus{}(Q(X))^2\equal{}X^{2n}\plus{}1\] and $ \text{deg}P<\text{deg}{Q}.$
Let $F$ be a subset of the set of positive integers with at least two elements and $P(x)$ be a polynomial with integer coefficients such that for any two distinct elements of $F$ like $a$ and $b$, the following two conditions hold [list] [*] $a+b \in F$, and [*] $\gcd(P(a),P(b))=1$. [/list] Prove that $P(x)$ is a constant polynomial.
Find all functions $f \colon \mathbb{R} \to \mathbb{R}$ that satisfy the following property for all real numbers $x$ and all polynomials $P$ with real coefficients: If $P(f(x)) = 0$, then $f(P(x)) = 0$.
Let $p(x) = x^{2} + bx + c$, where $b$ and $c$ are integers. If $p(x)$ is a factor of both \[x^{4} + 6x^{2} + 25\quad\text{and}\quad 3x^{4} + 4x^{2} + 28x + 5,\] what is $p(1)$? $ \textbf{(A)}\ 0\qquad\textbf{(B)}\ 1\qquad\textbf{(C)}\ 2\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 8 $
Suppose that $a,b,c,d\in\mathbb{R}$ and $f(x)=ax^3+bx^2+cx+d$ such that $f(2)+f(5)<7<f(3)+f(4)$. Prove that there exists $u,v\in\mathbb{R}$ such that $u+v=7 , f(u)+f(v)=7$
The coefficients $a,b,c$ of a polynomial $f:\mathbb{R}\to\mathbb{R}, f(x)=x^3+ax^2+bx+c$ are mutually distinct integers and different from zero. Furthermore, $f(a)=a^3$ and $f(b)=b^3.$ Determine $a,b$ and $c$.
Find all polynomials $P\in \mathbb C[X]$ such that \[P(X^{2})=P(X)^{2}+2P(X)\]
Say that a positive integer is [i]sweet[/i] if it uses only the digits 0, 1, 2, 4, and 8. For instance, 2014 is sweet. There are sweet integers whose squares are sweet: some examples (not necessarily the smallest) are 1, 2, 11, 12, 20, 100, 202, and 210. There are sweet integers whose cubes are sweet: some examples (not necessarily the smallest) are 1, 2, 10, 20, 200, 202, 281, and 2424. Prove that there exists a sweet positive integer $n$ whose square and cube are both sweet, such that the sum of all the digits of $n$ is 2014.
The polynomials $P(z)$ and $Q(z)$ with complex coefficients have the same set of numbers for their zeros but possibly different multiplicities. The same is true for the polynomials $$P(z)+1 \;\; \text{and} \;\; Q(z)+1.$$ Prove that $P(z)=Q(z).$
Find all possible values of $a\in \mathbb{R}$ and $n\in \mathbb{N^*}$ such that $f(x)=(x-1)^n+(x-2)^{2n+1}+(1-x^2)^{2n+1}+a$ is divisible by $\phi (x)=x^2-x+1$
When $ x^9\minus{}x$ is factored as completely as possible into polynomials and monomials with integral coefficients, the number of factors is: $ \textbf{(A)}\ \text{more than 5} \qquad \textbf{(B)}\ 5 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ 2$
At some integer points a polynomial with integer coefficients take values $1, 2$ and $3$. Prove that there exist not more than one integer at which the polynomial is equal to $5$.
Let $a_1,a_2,\ldots a_n,k$, and $M$ be positive integers such that $$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=k\quad\text{and}\quad a_1a_2\cdots a_n=M.$$ If $M>1$, prove that the polynomial $$P(x)=M(x+1)^k-(x+a_1)(x+a_2)\cdots (x+a_n)$$ has no positive roots.
Let $A$ be a set of $2025$ non-negative integers and $f: \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$ be a function with the following two properties: 1) For every two distinct positive integers $x,y$ there exists $a\in A$, such that $x-y$ divides $f(x+a) - f(y+a)$. 2) For every positive integer $N$ there exists a positive integer $t$ such that $f(x) \neq f(y)$ whenever $x,y \in [t, t+N]$ are distinct. Prove that there are infinitely many primes $p$ such that $p$ divides $f(x)$ for some positive integer $x$.
Let $a$ be a positive real number. Then prove that the polynomial \[ p(x)=a^3x^3+a^2x^2+ax+a \] has integer roots if and only if $a=1$ and determine those roots.
For function $ f: \mathbb{R} \to \mathbb{R}$ given that $ f(x^2 +x +3) +2 \cdot f(x^2 - 3x + 5) = 6x^2 - 10x +17$, calculate $ f(2009)$.