**One machine word can contain a SINGLE PRECISION
INTEGER in the range
.
To represent integers outside of this range, so called
MULTIPRECISION INTEGER, we use arrays of
-bit words.
To be precise we consider the
-ary (or radix
)
expansion of a nonzero integer:
**

(33) |

- every is a digit in the -ary expansion of ,
- determines the sign of ,
- is the number of -digits in the -ary expansion of ,
- .

- one word for and
- one word for

- the ADDITION of two integers with at most -digits requires word operations
- the MULTIPLICATION of two integers with at most -digits requires word operations.

*
*

2008-01-07