(5) 第三章 同余、剩余類、完全剩余系.ppt

《(5) 第三章 同余、剩余類、完全剩余系.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、初等數(shù)論-第三章(1)同余、剩余類同余：基本概念、性質(zhì)、應(yīng)用剩余系、完全剩余系：定義、性質(zhì)簡(jiǎn)化剩余系、歐拉函數(shù)：定義、算法歐拉定理、費(fèi)馬定理：內(nèi)容、證明、應(yīng)用RSA體制：算法、正確性證明本章基本內(nèi)容2本章所介紹的同余這一特殊語(yǔ)言在數(shù)論中極為有用，它是由歷史上最著名的數(shù)學(xué)家之一卡爾·弗里德里?！じ咚梗↘arFriedrichGauss）于19世紀(jì)初提出的.同余的語(yǔ)言使得人們能用類似處理等式的方式來(lái)處理整除關(guān)系.在引入同余之前，人們研究整除關(guān)系所用的記號(hào)笨拙而且難用.而引入方便的記號(hào)對(duì)加速數(shù)論的發(fā)展起到了幫助作用.3§1同余的概念及其基本

2、性質(zhì)今天（2015年4月8日）是星期三，問明年的今天是星期幾？（2016年4月8日）明年的今天（2016年4月8日）是星期五45鐘表對(duì)于小時(shí)是模12或24的，對(duì)于分鐘和秒是模60的日歷對(duì)于星期是模7的，對(duì)于月份是模12的電水表通常是模1000的里程表通常是模100000的同余在日常生活中的應(yīng)用67891011121314151617181920212223242526272829§2剩余類及完全剩余系303132333435363738作業(yè)5P531,3,4,6P572,439