====== Divisibility and modular arithmetics ======

{{ :modular:divisibility-lattice.svg?80}}
A lot of cryptography constructions are built on top of various algebraic structures. All this structures are ultimately built on top of integers $\{\dots, -3, -2, -1, 0, 1, 2, 3, 4, \dots\}$. In the following lessons we will recall and study some more important aspects of integers.\\ \\

<WRAP nl>
[[modular:01_divisibility]]\\
[[modular:02_primes]]\\
[[modular:02_gcd]]\\
[[modular:04_euclidean_algorithm]]\\
[[modular:05_extended_euclidean_algorithm]]\\
[[modular:06_modular_arithmetics]]\\
</WRAP>