Section 6.2

Factoring a Polynomial. The Relation Between Coefficients and Roots

[40/40%]
Show
LaTeX
Problem 2484

Determine aa and bb so that x4+3x2+ax+bx^{4}+3x^{2}+ax+b is divisible without remainder by x2−2ax+2x^{2}-2ax+2.

?
Problem 2485

Show that for integers mm, nn, and pp, the polynomial x3m+x3n+1+x3p+2x^{3m}+x^{3n+1}+x^{3p+2} is divisible by x2+x+1x^{2}+x+1.

?
Problem 2486

Prove that (x+y)n−xn−yn(x+y)^{n}-x^{n}-y^{n} is divisible by x2+xy+y2x^{2}+xy+y^{2} for n=6m+5n=6m+5, and by (x2+xy+y2)2(x^{2}+xy+y^{2})^{2} for n=6m+1n=6m+1.

?
Problem 2487

The equation 3x4−5x3+3x2+4x−2=03x^{4}-5x^{3}+3x^{2}+4x-2=0 has the root 1+i1+i. Find the remaining roots.

?
Problem 2488

Prove that a double root of the equation φ(x)2+ψ(x)2=0\varphi (x)^{2}+\psi (x)^{2}=0 satisfies the equation φ′(x)2+ψ′(x)2=0\varphi '(x)^{2}+\psi '(x)^{2}=0, if the polynomials φ(x)\varphi (x) and ψ(x)\psi (x) are relatively prime.

?
Problem 2489

Prove that a root of multiplicity nn of the equation

F(u(x),v(x))=0 F\left(u(x), v(x)\right)=0

is a root of multiplicity n−1n-1 of the equation F(u′(x),v′(x))=0F\left(u'(x), v'(x)\right)=0. Here u(x)u(x), v(x)v(x) are relatively prime polynomials and F(u,v)F(u,v) is a homogeneous function having no repeated linear factors.

?
Problem 2490

Prove that a polynomial f(x)f(x) remains positive for all real xx if and only if

f(x)=∣α0+α1x+α2x2+…+αnxn∣2, f(x)=\left|\alpha _{0}+\alpha _{1}x+\alpha _{2}x^{2}+\ldots +\alpha _{n}x^{n}\right|^{2},

where α0,α1,α2,…,αn\alpha_{0}, \alpha_{1}, \alpha_{2}, \ldots , \alpha_{n} are certain complex numbers.

?
Problem 2491

Prove the identity:

x2n−1=(x2−1)∏k=1n−1(x2−2xcos⁡kπn+1). x^{2n}-1=(x^{2}-1)\prod _{k=1}^{n-1}\left(x^{2}-2x\cos \frac{k\pi }{n}+1\right) .
?
Problem 2492

Prove the identity:

x2n+1−1=(x−1)∏k=1n(x2−2xcos⁡2kπ2n+1+1). x^{2n+1}-1=(x-1)\prod _{k=1}^{n}\left(x^{2}-2x\cos \frac{2k\pi }{2n+1}+1\right) .
?
Problem 2493

Prove the identity:

x2n+1+1=(x+1)∏k=1n(x2+2xcos⁡2kπ2n+1+1). x^{2n+1}+1=(x+1)\prod _{k=1}^{n}\left(x^{2}+2x\cos \frac{2k\pi }{2n+1}+1\right) .
?
Problem 2494

Prove the identity:

x2n+1=∏k=1n−1(x2−2xcos⁡(2k+1)π2n+1). x^{2n}+1=\prod _{k=1}^{n-1}\left(x^{2}-2x\cos \frac{(2k+1)\pi }{2n}+1\right) .
?
Problem 2495

Prove the identity:

sin⁡π2nsin⁡2π2n⋅…⋅sin⁡(n−1)π2n=n2n−1. \sin \frac{\pi }{2n}\sin \frac{2\pi }{2n} \cdot \ldots \cdot \sin \frac{(n-1)\pi }{2n}=\dfrac {\sqrt{n}}{2^{n-1}} .
?
Problem 2496

Prove the identity:

sin⁡π2n+1sin⁡2π2n+1⋅…⋅sin⁡nπ2n+1=2n+12n. \sin \frac{\pi }{2n+1}\sin \frac{2\pi }{2n+1} \cdot \ldots \cdot \sin \frac{n\pi }{2n+1}=\dfrac {\sqrt{2n+1}}{2^{n}} .
?
Problem 2497

Prove the identity:

cos⁡π2n+1cos⁡2π2n+1⋅…⋅cos⁡nπ2n+1=12n. \cos \frac{\pi }{2n+1}\cos \frac{2\pi }{2n+1} \cdot \ldots \cdot \cos \frac{n\pi }{2n+1}=\dfrac {1}{2^{n}} .
?
Problem 2498

Prove the identity:

cos⁡2π2n+1cos⁡4π2n+1⋅…⋅cos⁡2nπ2n+1=(−1)n+122n or (−1)n22n \cos \frac{2\pi }{2n+1}\cos \frac{4\pi }{2n+1} \cdot \ldots \cdot \cos \frac{2n\pi }{2n+1}=\dfrac {(-1)^{\frac{n+1}{2}}}{2^{n}} \text{ or } \dfrac {(-1)^{\frac{n}{2}}}{2^{n}}

for odd or even nn respectively.

?
Problem 2499

Prove the identity:

sin⁡π4nsin⁡3π4n⋅…⋅sin⁡(2n−1)π4n=22n. \sin \frac{\pi }{4n}\sin \frac{3\pi }{4n} \cdot \ldots \cdot \sin \frac{(2n-1)\pi }{4n}=\dfrac {\sqrt{2}}{2^{n}} .
?
Problem 2500

Prove the identity:

sin⁡π2nsin⁡3π2n⋅…⋅sin⁡(2n−1)π2n=12n−1. \sin \frac{\pi }{2n}\sin \frac{3\pi }{2n} \cdot \ldots \cdot \sin \frac{(2n-1)\pi }{2n}=\dfrac {1}{2^{n-1}} .
?
Problem 2501

Prove the identity:

sin⁡πnsin⁡2πn⋅…⋅sin⁡(n−1)πn=n2n−1. \sin \frac{\pi }{n}\sin \frac{2\pi }{n} \cdot \ldots \cdot \sin \frac{(n-1)\pi }{n}=\dfrac {n}{2^{n-1}} .
?
Problem 2502

Factor the polynomial (x+1)n+(x−1)n(x+1)^{n}+(x-1)^{n}.

?
Problem 2503

Factor the polynomial x2n+C2n2x2n−2(x2−1)+C2n4x2n−4(x2−1)2+…+(x2−1)nx^{2n}+C_{2n}^{2}x^{2n-2}(x^{2}-1)+C_{2n}^{4}x^{2n-4}(x^{2}-1)^{2}+\ldots +(x^{2}-1)^{n}.

?
Problem 2504

Factor the polynomial x2n+1+C2n+12x2n−1(x2−1)+C2n+14x2n−3(x2−1)2+…+x(x2−1)nx^{2n+1}+C_{2n+1}^{2}x^{2n-1}(x^{2}-1)+C_{2n+1}^{4}x^{2n-3}(x^{2}-1)^{2}+\ldots +x(x^{2}-1)^{n}.

?
Problem 2505

Evaluate the product (x12+1)(x22+1)…(xn2+1)(x_{1}^{2}+1)(x_{2}^{2}+1)\ldots (x_{n}^{2}+1), where x1,x2,…,xnx_{1}, x_{2}, \ldots , x_{n} are the roots of the polynomial xn+a1xn−1+…+anx^{n}+a_{1}x^{n-1}+\ldots +a_{n} (a1,a2,…,ana_{1}, a_{2}, \ldots , a_{n} real).

?
Problem 2506

The roots of the polynomial f(x)=a0xn+a1xn−1+…+anf(x)=a_{0}x^{n}+a_{1}x^{n-1}+\ldots +a_{n} are related by xs+xn−s=mx_{s}+x_{n-s}=m, s=1,2,…,ns=1, 2, \ldots , n. Prove the identity: f(x)=(−1)nf(m−x)f(x)=(-1)^{n}f(m-x).

?
Problem 2507

The roots of a polynomial f(x)f(x) of degree 2n2n are related by xs+xn+s=2mx_{s}+x_{n+s}=2m, s=1,2,…,ns=1, 2, \ldots , n. Prove that one of the roots of f′(x)f'(x) equals mm, and the rest are related pairwise by the formulas ys+yn+s−1=2my_{s}+y_{n+s-1}=2m, s=1,2,…,n−1s=1, 2, \ldots , n-1.

?
Problem 2508

The equation a0xn+a1xn−1+…+an=0a_{0}x^{n}+a_{1}x^{n-1}+\ldots +a_{n}=0, where a0an≠0a_{0}a_{n} \neq 0, has k+1k+1 terms. Show that it cannot have roots of multiplicity higher than kk.

?
Problem 2509

Is the polynomial

x2n−n2xn+1+2(n2−1)xn−n2xn−1+1 x^{2n}-n^{2}x^{n+1}+2(n^{2}-1)x^{n}-n^{2}x^{n-1}+1

divisible by (x−1)4(x-1)^{4}?

?
Problem 2510

Find the relation between the coefficients of the polynomial a0x3+a1x2+a2x+a3=0a_{0}x^{3}+a_{1}x^{2}+a_{2}x+a_{3}=0, if its roots satisfy the relation x1x2+x2x3=2x1x3x_{1}x_{2}+x_{2}x_{3}=2x_{1}x_{3}.

?
Problem 2511

Find the relation between pp, qq, and rr for which the roots of the equation x3+px2+qx+r=0x^{3}+px^{2}+qx+r=0 form a geometric progression.

?
Problem 2512

For what λ\lambda and μ\mu do the roots of the equation x4+2x3−21x2+λx+μ=0x^{4}+2x^{3}-21x^{2}+\lambda x+\mu =0 form an arithmetic progression, and what progression specifically?

?
Problem 2513

For what pp, qq, α\alpha (0<α<40 < \alpha < 4) does the equation x4+pxα+q=0x^{4}+px^{\alpha }+q=0 have a triple root?

?
Problem 2514

The remainders upon dividing a polynomial by (x−a)(x-a), (x−b)(x-b), (x−c)(x-c) are AA, BB, CC. Find the remainder upon dividing by (x−a)(x−b)(x−c)(x-a)(x-b)(x-c).

?
Problem 2515

The roots of the polynomial x3+x2−2x^{3}+x^{2}-2 are 11, α\alpha, and β\beta. Find the second-degree polynomial φ(x)\varphi (x) for which φ(1)=1\varphi (1)=1, φ(α)=β\varphi (\alpha )=\beta, φ(β)=α\varphi (\beta )=\alpha, and prove that φ(φ(x))−x\varphi (\varphi (x))-x is divisible by x3+x2−2x^{3}+x^{2}-2.

?
Problem 2516

Find a seventh-degree polynomial f(x)f(x) such that f(x)+1f(x)+1 is divisible by (x−1)4(x-1)^{4}, and f(x)−1f(x)-1 is divisible by (x+1)4(x+1)^{4}.

?
Problem 2517

Find a polynomial f(x)f(x) of degree 2n−12n-1 such that f(x)+1f(x)+1 is divisible by (x−1)n(x-1)^{n}, and f(x)−1f(x)-1 by (x+1)n(x+1)^{n}.

?
Problem 2518

Find a polynomial of degree nn that, upon division by (x−a1),(x−a2),…,(x−an)(x-a_{1}), (x-a_{2}), \ldots , (x-a_{n}), gives remainders A1,A2,…,AnA_{1}, A_{2}, \ldots , A_{n}.

?
Problem 2519

Prove the validity of Euler's identity

∑k=1mω(xk)φ’(xk)=0, \sum _{k=1}^{m}\dfrac {\omega (x_{k})}{\varphi ’(x_{k})}=0,

where φ(x)=(x−x1)(x−x2)…(x−xn)\varphi (x)=(x-x_{1})(x-x_{2})\ldots (x-x_{n}), the numbers x1,x2,…,xmx_{1}, x_{2}, \ldots , x_{m} are distinct, and ω(x)\omega (x) is any polynomial of degree not exceeding m−2m-2.

?
Problem 2520

In the equality

ln⁡(1−λz)+ln⁡(1−λ−1z)=ln⁡(1−(λ+λ−1)z+z2) \ln (1-\lambda z)+\ln (1-\lambda ^{-1}z)=\ln \left(1-(\lambda +\lambda ^{-1})z+z^{2}\right)

both sides can be expanded in powers of zz if the numbers ∣λz∣\left|\lambda z\right|, ∣λ−1z∣\left|\lambda^{-1}z\right|, and ∣(λ+λ−1)z−z2∣\left|(\lambda +\lambda^{-1})z-z^{2}\right| are less than unity. By equating, on both sides, the coefficients of like powers of zz, prove the identity

λn+λn−1=tn−ntn−2+n(n−3)1⋅2tn−4− \lambda ^{n}+\lambda ^{n-1}=t^{n}-nt^{n-2}+\dfrac {n(n-3)}{1 \cdot 2}t^{n-4}- −n(n−4)(n−5)1⋅2⋅3tn−6+…,where t=λ+λ−1. -\dfrac {n(n-4)(n-5)}{1 \cdot 2 \cdot 3}t^{n-6}+\ldots , \quad \text{where } t=\lambda +\lambda ^{-1} .
?
Problem 2521

Setting λ=cos⁡φ+isin⁡φ\lambda =\cos \varphi +i\sin \varphi in the identity of the preceding problem, obtain, for the Chebyshev polynomial Tn(x)=2−(n−1)cos⁡(narccos⁡x)T_{n}(x)=2^{-(n-1)}\cos (n\arccos x), the explicit expression

Tn(x)=xn−nxn−22+n(n−3)2⋅4⋅xn−42− T_{n}(x)=x^{n}-\dfrac {nx^{n-2}}{2}+\dfrac {n(n-3)}{2 \cdot 4} \cdot \dfrac {x^{n-4}}{2}- −n(n−4)(n−5)2⋅4⋅6⋅xn−622+… -\dfrac {n(n-4)(n-5)}{2 \cdot 4 \cdot 6} \cdot \dfrac {x^{n-6}}{2^{2}}+\ldots
?
Problem 2522

Taking into account the behavior of the polynomial Tn(x)T_{n}(x) on the interval −1⩽x⩽1-1 \leqslant x \leqslant 1, prove that any other polynomial xn+a1xn−1+…+anx^{n}+a_{1}x^{n-1}+\ldots +a_{n} with real coefficients cannot remain, in absolute value, everywhere less than 2−(n−1)2^{-(n-1)} — that is, that the Chebyshev polynomial deviates least from zero on the interval (−1,1)(-1, 1).

?
Problem 2523

F(x)=f(x)φ(x)kF(x)=f(x)\varphi (x)^{k}, where f(x)f(x) and φ(x)\varphi (x) are relatively prime polynomials with no repeated roots. Setting F(x)=P(x)Q(x)F(x)=P(x)Q(x), F′(x)=P(x)R(x)F'(x)=P(x)R(x), where Q(x)Q(x) and R(x)R(x) are relatively prime, prove that φ(x)\varphi (x) is the greatest common divisor of the polynomials Q(x)Q(x) and R(x)−kQ′(x)R(x)-kQ'(x).

?
Remark.
?

The result is due to M. V. Ostrogradsky.