Public-key Cryptography: Theory and Practice

2.5. Integers

The set of integers is the main object of study in this section. We use many results from previous sections to derive properties of integers. Recall that is a PID and hence a UFD.

2.5.1. Divisibility

The notions of divisibility, prime and relatively prime integers, gcd and lcm of integers are essentially the same as discussed in connection with a PID or a UFD. We avoid repeating the definitions here, but concentrate on other useful properties of integers, not covered so far. We only mention that whenever we talk about a prime integer, ...