How to encode the elements of these types?

We will discuss here the case of numbers and polynomials. In this whole section we assume that we are using a machine with N-bit words. (Typically N = 32 or N = 64.)