Next: Representation of polynomials
Up: Representation of algebraic structures
Previous: Representation of algebraic structures
- integers are standardly represented by one computer word of
bits; in such a representation, the size of an
integer is limited by
; for example,
if ,
if and
if
- however, we also need to represent arbitrarily big integers;
e.g., see pseudo-remainders during calculation of GCDs
- one possibility to to represent a big integer by
an array where all elements of the array are
limited by and
- thus, the big integer is expressed in a number system with base
- of course, memory is finite and so we can store only a number of
a limited size, however using this representation we can work with
quite large integers, e.g., in 1 kB of memory we can store an
integer of size
Richard Liska