In the words of Tanenbaum, in any division problem, if you diminish the dividend(i.e. xrM(x)) by the remainder(i.e. r), what is left over(i.e. T(x)) is divisible by the divisor(i.e. G(x))

Previous slide Next slide Back to first slide View graphic version