DIVISION ALGORITHM OR EUCLIDEAN ALGORITHM

DIVISION ALGORITHM OR EUCLIDEAN ALGORITHM

If we divide a given number by another number, then :

               Dividend = (Divisor x Quotient) + Remainder

      (i)(xⁿ - aⁿ ) is divisible by (x - a) for all values of n.

           (ii)(xⁿ- aⁿ) is divisible by (x + a) for all even values of n.

           (iii)(xⁿ+ aⁿ) is divisible by (x + a) for all odd values of n.