Multiprecision integer division examples using arbitrary radix
Eric Regener · ACM Transactions on Mathematical Software · 1984
In Knuth's algorithm for multlprecision integer division, the estimated quotient digit may differ from the correct value by 2 in rare cases.We derive the entire range of cases in which this situation can occur for a given radix.The results are expected to be useful in testing realizations of the algorithm in computer algebra systems and elsewhere.