Question

what is division algorithm? explain with example

Answer 1

hi frnd

A division algorithm is an algorithm which, given two integers N and D, computes their quotient and/or remainder, the result of division. for example The steps of Newton–Raphson division are: Calculate an estimate for the reciprocal of the divisor . Compute successively more accurate estimates. of the reciprocal. This is where one employs the Newton–Raphson method as such. 



I believe this will help u ;)

Answer 2

hi friend,

division algorithm is f(x)=g(x)q(x)+r(x)

where f(x) is the polynomial when divided with g(x), we get q(x) as the quotient and r(x) as the remainder ..


for example let f(x)=x²+x+1

g(x)=x²+x

if u divide f(x) by g(x) we get q(x)=1 and r(x)=1

→hence by division algorithm which is

f(x)=g(x)q(x)+r(x)

by substituting the values, we get


→x²+x+1=x²+x+1


hence proved


I hope this will help u ;)