PUMPA - SMART LEARNING
எங்கள் ஆசிரியர்களுடன் 1-ஆன்-1 ஆலோசனை நேரத்தைப் பெறுங்கள். டாப்பர் ஆவதற்கு நாங்கள் பயிற்சி அளிப்போம்
Book Free DemoWe learned how to find the GCD(HCF) of second and third-degree expressions by factorization. In this session, we shall learn how to find the GCD of a polynomial by the method of long division.
Let \(f(x)\) and \(g(x)\) be two polynomial such that \(deg(f(x)) \geq deg(g(x))\). Then, the divisor is \(g(x)\).
The steps to find the Greatest Common Divisor(GCD) or the Highest Common Factor(HCF) of two polynomials \(f(x)\) and \(g(x)\) is given by:
Step 1: Divide \(f(x)\) by \(g(x)\) to obtain \(f(x) = g(x)q(x) + r(x)\) where \(q(x)\) is the quotient and \(r(x)\) is the remainder. Then, \(deg[r(x)] < deg[g(x)]\). If the remainder \(r(x)\) is zero, then \(g(x)\) is the GCD of \(f(x)\) and \(g(x)\).
Step 2: If the remainder \(r(x)\) is a non - zero, divide \(g(x)\) by \(r(x)\) such that \(g(x) = r(x)q(x) + r_1(x)\) where \(r_1(x)\) is the new remainder. Then, \(deg[r_1(x)] < deg[r(x)]\). If the remainder \(r_1(x)\) is zero, then \(r(x)\) is the GCD.
Step 3: If \(r_1(x)\) is non - zero, repeat step \(2\) until we get the remainder zero.
Important!
The GCD of polynomials \(f(x)\) and \(g(x)\) can be written as \(GCD(f(x),g(x))\).
Example:
Find the GCD of the polynomials \(x^4 + 3x^3 - x - 3\) and \(x^3 + x^2 - 5x + 3\).
Solution:
Let \(f(x) = x^4 + 3x^3 − x − 3\) and \(g(x) = x^3 + x^2 − 5x + 3\).
Here, \(deg(f(x)) > deg(g(x))\). Then, the divisor is \(g(x)\).
Step 1: Divide \(f(x)\) by \(g(x)\).
This implies that remainder \(x^2 + 2x - 3 \neq 0\).
Step 2: Since the remainder is non-zero, then divide \(g(x)\) by \(r(x)\).
Since the remainder is zero, the gcd is \(x^2 + 2x - 3\).
Therefore, the \(GCD(f(x), g(x)) = x^2 + 2x - 3\).
Register for free to see more content