第9章 数论

数论研究的是整数。

问题：为什么要研究整数？
问题：数论有什么实际价值？

• 数论是现代加密技术的基础，而加密技术使得安全的在线通信成为可能。
• 数论也对电子商务很重要。比如，每当你从亚马逊购买一本书时，或者使用一个PayPal账户时，你都依赖的是数论算法。
• 数论提供了极佳的环境来实践和应用之前介绍过的证明技术。

本章有哪些主要内容？

• 介绍最大公约数，并应用它的性质来证明：“整数可唯一地因式分解为素数的乘积”。
• 介绍取模算法，充分使用它的性质来解释RSA公钥加密算法。