ABSTRACT

Some fundamental results in the area of computability theory are presented. These include the fact that a finite state machine can find the residue of an arbitrarily long sequence using any modulus and any radix. This leads to the consideration of using modular arithmetic on arbitrarily long sequences with a finite state machine. A finite state machine can perform modular addition, subtraction, multiplication, and, if defined, division of a pair of arbitrarily large numbers, using any modulus and any radix.

INDEX TERMS

Computability theory, computer arithmetic, modular addition, modular arithmetic, modular division, modular multiplication, modular subtraction, modulus, residue.

CITATION

B. Suter, "The Modular Arithmetic of Arbitrarily Long Sequences of Digits," in

*IEEE Transactions on Computers*, vol. 23, no. , pp. 1301-1303, 1974.

doi:10.1109/T-C.1974.223850

CITATIONS

SEARCH