Find Polynomial Q(x): Remainder -1 & 1

  • MHB
  • Thread starter anemone
  • Start date
  • Tags
    Polynomial
In summary, a polynomial is an algebraic expression that consists of coefficients and variables, combined using operations such as addition, subtraction, multiplication, and non-negative integer exponents. To find a polynomial with a given remainder, you can use the Remainder Theorem to set up an equation and solve for the polynomial. There can be multiple polynomials with the same remainder, and it is not possible for there to be no polynomial with a given remainder. However, the polynomial may have complex or irrational coefficients.
  • #1
anemone
Gold Member
MHB
POTW Director
3,883
115
Determine a real polynomial $Q(x)$ of degree at most 5 which leaves remainders $-1$ and 1 upon division by $(x-1)^3$ and $(x+1)^3$ respectively.
 
Mathematics news on Phys.org
  • #2
This is really straightforward from Chinese reminder theorem over $\Bbb Q[x]$. We have the congruences

$$P(x) = 1 \mod (x + 1)^3$$
$$P(x) = -1 \mod (x-1)^3$$

Note that $(x-1)^3$ and $(x+1)^3$ are relatively coprime, thus from Bezout's lemma it follows that there exists polynomials $a(x)$ and $b(x)$ such that

$$a(x)(x-1)^3 + b(x)(x+1)^3 = 1$$

Considering modulo $(x+1)^3$ and modulo $(x-1)^3$ respectively, we get that $a(x)$ is the inverse of $(x-1)^3$ modulo $(x+1)^3$ and $b(x)$ is of $(x+1)^3$ modulo $(x-1)^3$. The inverses produced by Euclidean algorithms are $-3/16x^2 - 9/16x - 1/2$ and $3/16x^2 - 9/16x + 1/2$, respectively, as verified below :

$$\left(\frac{-3}{16}x^2 - \frac9{16}x - \frac12\right)(x-1)^3 = -\frac3{16}x^5 + \frac{5}{8}x^3 - \frac{15}{16}x + \frac12 = 1 \mod (x+1)^3 $$

$$\left(\frac{3}{16}x^2 - \frac9{16}x + \frac12\right)(x+1)^3 = \frac3{16}x^5 - \frac5{8}x^3 + \frac{15}{16}x + \frac12 = 1 \mod (x-1)^3$$

Now applying Chinese remainder theorem gives

$$P(x) = a(x)(x-1)^3 + (-1)\cdot b(x)(x+1)^3 = -\frac{3}{8}x^5 + \frac{5}{4}x^3 - \frac{15}{8}x$$

This is our desired polynomial.
 

FAQ: Find Polynomial Q(x): Remainder -1 & 1

What is a polynomial?

A polynomial is an algebraic expression that consists of coefficients and variables, combined using operations such as addition, subtraction, multiplication, and non-negative integer exponents. It can have one or more terms, and the degree of a polynomial is the highest exponent in the expression.

How do you find a polynomial with a given remainder?

To find a polynomial with a given remainder, you can use the Remainder Theorem. This theorem states that when a polynomial is divided by x-a, the remainder is equal to the polynomial evaluated at x=a. So, if the remainder is -1 or 1, you can set up an equation using the Remainder Theorem and solve for the polynomial.

What is the process for finding a polynomial with a given remainder?

The process for finding a polynomial with a given remainder involves using the Remainder Theorem to set up an equation, and then solving for the polynomial. To do this, you can substitute the value of the remainder into the equation and solve for the coefficients of the polynomial. It may be helpful to use a system of equations if there is more than one variable in the polynomial.

Can there be more than one polynomial with the same remainder?

Yes, there can be multiple polynomials with the same remainder. This is because the degree of the polynomial is not specified in the problem, so there could be multiple polynomials of different degrees that have the same remainder when divided by x-a.

Is it possible for there to be no polynomial with a given remainder?

No, it is not possible for there to be no polynomial with a given remainder. This is because the Remainder Theorem guarantees that there will always be a polynomial with the given remainder, as long as the degree of the polynomial is not specified. However, it is possible that the polynomial may have complex or irrational coefficients, which may not be easily solvable.

Similar threads

Replies
1
Views
789
Replies
1
Views
803
Replies
1
Views
993
Replies
6
Views
2K
Replies
2
Views
1K
Replies
2
Views
1K
Replies
1
Views
910
Back
Top