數(shù)論研究的是整數(shù)揩魂。
問(wèn)題：為什么要研究整數(shù)？
問(wèn)題：數(shù)論有什么實(shí)際價(jià)值炮温？
- 數(shù)論是現(xiàn)代加密技術(shù)的基礎(chǔ)火脉，而加密技術(shù)使得安全的在線通信成為可能。
- 數(shù)論也對(duì)電子商務(wù)很重要。比如倦挂，每當(dāng)你從亞馬遜購(gòu)買一本書(shū)時(shí)畸颅，或者使用一個(gè)PayPal賬戶時(shí)，你都依賴的是數(shù)論算法方援。
- 數(shù)論提供了極佳的環(huán)境來(lái)實(shí)踐和應(yīng)用之前介紹過(guò)的證明技術(shù)没炒。
本章有哪些主要內(nèi)容？
- 介紹最大公約數(shù)犯戏，并應(yīng)用它的性質(zhì)來(lái)證明：“整數(shù)可唯一地因式分解為素?cái)?shù)的乘積”送火。
- 介紹取模算法，充分使用它的性質(zhì)來(lái)解釋RSA公鑰加密算法先匪。
