第四章 数论和密码学

数学中专门研究整数集合及其性质的分支称为数论。本章我们将讲解数论中的一些重要概念，其中许多会在计算机科学中用到。在我们讲解数论时会使用第一章降到的证明方法来证明许多定理。