L.C.M And G.C.D of Polynomials
Polynomials
expression a0xn+a1xn-1+a2xn-2+a3xn-3+.........+
an-1x+an
where a0,a1,a2,a3.....an are real number and n is non negative integer and a0 not equal to
zero is polynomial of degree n.
a0,a1,a2,a3.....an are coefficients of polynomial.
if coefficients of polynomial are integer then polynomial are written as
p(x)=a0xn+a1xn-1+a2xn-2+a3xn-3+.........+
an-1x+an
Example:
5x-2 is a polynomial of degree 1
5x2-2x+4 is a polynomial of degree 2
x3+3x2-2x+6 is a polynomial of degree 3
What is Divisor or Factor
A Polynomial d(x) is divisior of a Polynomial p(x) if d(x) is a factor of p(x).
For example p(x)=d(x)r(x)
In this example d(x) is factor of p(x) so we called d(x) is divisor(factor) of Polynomial p(x).
Example
p(x)=x2-5x+6 then
p(x)=(x-3)(x-2)
here (x-3) and (x-2) is a factor of p(x) so (x-3) and (x-2) are divisors or factors of polynomial p(x).
Greatest common divisor(G.C.D) or HCF of Polynomials
Greatest common divisor(g.c.d) or hcf of two polynomials are highest degree common divisor of both polynomials.
and coefficient of highest degree term is positive.
If p(x) and q(x) are two polynomials then highest degree common divisor of p(x) and q(x) is called as greatest common divisor(g.c.d) or hcf of Polynomials.
Example
G.C.D of polynomials 2x2-x-1 and 4x2+8x+3
p(x)=2x2-x-1
p(x)=2x2-2x+x-1
p(x)=(2x+1)(x-1) here (2x+1) and (x-1) is factor of polynomial p(x)
second polynomial
q(x)=4x2+8x+3
q(x)=4x2+6x+2x+3
q(x)=2x(2x+3)+1(2x+3)
q(x)=(2x+1)(2x+3) here (2x+1) and (2x+3) is factor of polynomial q(x)
in both polynomial only (2x+1) is only common divisor with least exponent 1
so GCD of p(x) and q(x) is (2x+1)1=(2x+1)
Least Common Multiple(LCM) of Polynomials
Polynomial with the lowest degree and having smallest numerical coefficient which is divisible by the given polynomials and cofficient of highest
degree term has the same sign as the cofficient of highest degree term in ther product is called Least Common Multiple(LCM) of two or more Polynomials
How to find L.C.M of Polynomials
1. Find Factors of given polynomials and write them as a product of power of irreducible factors.
2. List all irreducible factors and find greatest exponent in the factorized form .
3. Raise each irreducible factors to the greatest exponent and multiply them.
4. Get LCM of polynomials
Example:
How to find LCM of Polynomials f(x)=18x4-36x3+18x2 and g(x)=45x6-45x3
First polynomial f(x)=18x4-36x3+18x2
f(x)=18x2(x2-2x+1)
f(x)=18x2(x-1)2
f(x)=2*32*x2*(x-1)2
second polynomial g(x)=45x6-45x3
g(x)=45x3(x3-1)
g(x)=45x3(x-1)(x2+x+1)
g(x)=32*5*x3*(x-1)(x2+x+1)
In both polynomials irreducible factors are 2,3,5,x,x-1 and x2+x+1
Highest component are 1,2,1,3,2,1
So LCM =21*32*51*x3*(x-1)2*(x2+x+1)
LCM =90x3(x-1)2(x2+x+1)