Found problems: 4275
The positive integers $ \alpha, \beta, \gamma$ are the roots of a polynomial $ f(x)$ with degree $ 4$ and the coefficient of the first term is $ 1$. If there exists an integer such that $ f(\minus{}1)\equal{}f^2(s)$.
Prove that $ \alpha\beta$ is not a perfect square.
A polynomial with rational coefficients is called [i]integer[/i], if it takes integer values for all integer values of the variable. For an integer polynomial $P$, consider the sequence $(-1)^{P(1)},(-1)^{P(2)},(-1)^{P(3)},...$
a) Prove that this sequence is periodic, the period of which is some power of two (i.e. for some integer $k$ and for all natural $i$, the $i$-th and ($i+2^k$)th members of the sequence are equal).
b) Prove that for any periodic sequence consisting of $(- 1)$ and $ 1$ and with a period of some power of two, there exists a integer, polynomial P for which this sequence is $(-1)^{P(1)},(-1)^{P(2)},(-1)^{P(3)},...$
Do there exist quadratic polynomials $P(x)$ and $Q(x)$ with real coeffcients such that the polynomial $P(Q(x))$ has precisely the zeros $x = 2, x = 3, x =5$ and $x = 7$?
For any sequence of real numbers $A=(a_1,a_2,a_3,\ldots)$, define $\Delta A$ to be the sequence $(a_2-a_1,a_3-a_2,a_4-a_3,\ldots)$, whose $n^\text{th}$ term is $a_{n+1}-a_n$. Suppose that all of the terms of the sequence $\Delta(\Delta A)$ are $1$, and that $a_{19}=a_{92}=0$. Find $a_1$.
Find all polynomials $P$ with integer coefficients, for which there exists a number $N$, such that for every natural number $n \geq N$, all prime divisors of $n+2^{\lfloor \sqrt{n} \rfloor}$ are also divisors of $P(n)$.
Suppose $r$, $s$, and $t$ are nonzero reals such that the polynomial $x^2 + rx + s$ has $s$ and $t$ as roots, and the polynomial $x^2 + tx + r$ has $5$ as a root. Compute $s$.
Find such real $p, q, a, b$, that for all $x$ an equality is held: $$(2x-1)^{20} - (ax+b)^{20} = (x^2+px+q)^{10}$$
Let $ P(x)$ be a polynomial with integer coefficients. Prove that there exist two polynomials $ Q(x)$ and $ R(x)$, again with integer coefficients, such that
[b](i)[/b] $ P(x) \cdot Q(x)$ is a polynomial in $ x^2$ , and
[b](ii)[/b] $ P(x) \cdot R(x)$ is a polynomial in $ x^3$.
Let $S$ be a finite set of integers. Suppose that for every two different elements of $S$, $p$ and $q$, there exist not necessarily distinct integers $a \neq 0$, $b$, $c$ belonging to $S$, such that $p$ and $q$ are the roots of the polynomial $ax^{2}+bx+c$. Determine the maximum number of elements that $S$ can have.
The polynomials $P_{n}(x)$ are defined by $P_{0}(x)=0,P_{1}(x)=x$ and \[P_{n}(x)=xP_{n-1}(x)+(1-x)P_{n-2}(x) \quad n\geq 2\] For every natural number $n\geq 1$, find all real numbers $x$ satisfying the equation $P_{n}(x)=0$.
Let $S_n $ be sum of squares of the coefficient of the polynomial $(1+x)^n$. Prove that $S_{2n} +1$ is not divisible by $3.$
Polynomial $P(x)$ with integer coefficients is given. For some positive integer $n$ numbers $P(0),P(1),\dots,P(2^n+1)$ are all divisible by $2^{2^n}$. Prove that values of $P(x)$ in all integer points are divisible by $2^{2^n}$.
Let \(P(x)=x^{2}+ax+b\) be a quadratic polynomial where \(a\) is real and \(b \neq 2\), is rational. Suppose \(P(0)^{2},P(1)^{2},P(2)^{2}\) are integers, prove that \(a\) and \(b\) are integers.
For each positive integer $ k$, find the smallest number $ n_{k}$ for which there exist real $ n_{k}\times n_{k}$ matrices $ A_{1}, A_{2}, \ldots, A_{k}$ such that all of the following conditions hold:
(1) $ A_{1}^{2}= A_{2}^{2}= \ldots = A_{k}^{2}= 0$,
(2) $ A_{i}A_{j}= A_{j}A_{i}$ for all $ 1 \le i, j \le k$, and
(3) $ A_{1}A_{2}\ldots A_{k}\ne 0$.
Let $f\left(x\right)$ be a non-constant polynomial with integer coefficients, and let $u$ be an arbitrary positive integer. Prove that there is an integer $n$ such that $f\left(n\right)$ has at least $u$ distinct prime factors and $f\left(n\right) \neq 0$.
Let $1+x+x^2+...+x^{n-1}=F(x)G(x)$, where $n>1$ and where $F$ and $G$ are polynomials whose coefficients are zeroes and units. Prove that one of the polynomials $F$ and $G$ can be represented in the form $(1+x+x^2+...x^{k-1})T(x),$ where $k>1$ and $T$ is a polynomial whose coefficients are zeroes and units.
Let $P(x) = x^3 - 2x + 1$ and let $Q(x) = x^3 - 4x^2 + 4x - 1$. Show that if $P(r) = 0$ then $Q(r^2) = 0$.
Determine $ m > 0$ so that $ x^4 \minus{} (3m\plus{}2)x^2 \plus{} m^2 \equal{} 0$ has four real solutions forming an arithmetic series: i.e., that the solutions may be written $ a, a\plus{}b, a\plus{}2b,$ and $ a\plus{}3b$ for suitable $ a$ and $ b$.
A. 1
B. 3
C. 7
D. 12
E. None of these
Let $P(x)$ be a nonzero quadratic polynomial such that $P(1) = P(2) = 0$. Given that $P(3)^2 = P(4)+P(5)$, find $P(6)$.
[i]Proposed by Andy Xu[/i]
Prove that for a prime $p$, $x^{p-1}+x^{p-2}+ \cdots +x+1$ is irreducible in $\mathbb{Q}[x]$.
16. Create a cube $C_1$ with edge length $1$. Take the centers of the faces and connect them to form an octahedron $O_1$. Take the centers of the octahedron’s faces and connect them to form a new cube $C_2$. Continue this process infinitely. Find the sum of all the surface areas of the cubes and octahedrons.
17. Let $p(x) = x^2 - x + 1$. Let $\alpha$ be a root of $p(p(p(p(x)))$. Find the value of
$$(p(\alpha) - 1)p(\alpha)p(p(\alpha))p(p(p(\alpha))$$
18. An $8$ by $8$ grid of numbers obeys the following pattern:
1) The first row and first column consist of all $1$s.
2) The entry in the $i$th row and $j$th column equals the sum of the numbers in the $(i - 1)$ by $(j - 1)$ sub-grid with row less than i and column less than $j$.
What is the number in the 8th row and 8th column?
$f(x)$ is a quartic polynomial with a leading coefficient $1$ where $f(2)=4$, $f(3)=9$, $f(4)=16$, and $f(5)=25$. Compute $f(8)$.
Let $K$ be a finite field, $n \ge 2$ an integer, $f \in K[X]$ an irreducible polynomial of degree $n,$ and $g$ the product of all the nonconstant polynomials in $K[X]$ of degree at most $n-1.$ Prove that $f$ divides $g-1.$
Determine all real values of the parameter $a$ for which the equation
\[16x^4 -ax^3 + (2a + 17)x^2 -ax + 16 = 0\]
has exactly four distinct real roots that form a geometric progression.
Given two non-constant polynomials $P(x),Q(x)$ with real coefficients. For a real number $a$, we define
$$P_a= \{z \in C : P(z) = a\}, Q_a =\{z \in C : Q(z) = a\}$$ Denote by $K$ the set of real numbers $a$ such that $P_a = Q_a$.
Suppose that the set $K$ contains at least two elements, prove that $P(x) = Q(x)$.