普通高等教育“九五”國家教委重點教材:數(shù)論講義(上)(第2版)
定 價:8.2 元
- 作者:孫琦,柯召 著
- 出版時間:2007/1/1
- ISBN:9787040088311
- 出 版 社:高等教育出版社
- 中圖法分類:O156
- 頁碼:180
- 紙張:膠版紙
- 版次:2
- 開本:32開
《普通高等教育“九五”國家教委重點教材:數(shù)論講義(上)(第2版)》是根據(jù)作者多年教學(xué)經(jīng)驗和科研成果寫成的,內(nèi)容除通常的初等數(shù)論教材中所包括的基本內(nèi)容外,還包括三次、四次互反律,代數(shù)數(shù)論初步,有限域上某些不定方程的基礎(chǔ)知識,第二版中還增加了素性判別和整數(shù)分解等內(nèi)容,作者在介紹熟知的經(jīng)典結(jié)果時,也注意介紹新的證明方法和近代進(jìn)展,并盡可能介紹它們的應(yīng)用。《普通高等教育“九五”國家教委重點教材:數(shù)論講義(上)(第2版)》第二版仍分上、下兩冊出版,上冊前五章可作為初等數(shù)論課教學(xué)內(nèi)容,上冊第六章及下冊可作為選修課教學(xué)內(nèi)容。
《數(shù)論講義》(上)可供數(shù)學(xué)專業(yè)、計算機(jī)專業(yè)及信息安全、數(shù)字信號處理、組合數(shù)學(xué)方面的學(xué)生和研究生用作教材或參考書,也可供從事上述這些方面的教學(xué)、科研人員參考。
本書自1986年出版以來,數(shù)論從理論研究到實際應(yīng)用,都有重要進(jìn)展,例如,1995年懷爾斯(wiles)解決了費馬大定理,這是困惑了世界358年的著名問題,在計算數(shù)論方面,由于電子計算機(jī)的迅速發(fā)展和普及,在1996年4月,人們成功地分解了一個130位的RSA數(shù),在十年前,這是絕對不可能的,數(shù)論中越來越多的結(jié)果在現(xiàn)代密碼學(xué)中得到應(yīng)用,這再次表明了基礎(chǔ)理論的重要性,今天,當(dāng)本書再版的時候,我們做了較多的改動,簡述如下:
由于近十多年來,麥?zhǔn)材鶖?shù)和費馬數(shù)有不少新結(jié)果,我們對第一章的有關(guān)部分做了修改和補充,在第二章增加了一節(jié),介紹wolstenholme定理的推廣和喬拉的優(yōu)美而簡潔的證明,在第三章中,補充了一個有關(guān)RSA數(shù)分解的基本結(jié)果,鑒于有限域上的離散對數(shù)在密碼學(xué)中有重要應(yīng)用,在第五章增加了一節(jié):基于離散對數(shù)的公鑰體制,第一版的第六章改動最大,我們把介紹K次剩余基本性質(zhì)的前三節(jié)并入了第五章,其余諸節(jié)讀者不易掌握且不屬基本的內(nèi)容全部刪去,我們新寫了第六章,介紹日益重要的計算數(shù)論中兩個基本問題:素性判別和整數(shù)分解,第七章的改動也比較大,刪去了前五節(jié),增加迪克遜(Dickson)多項式、有限域的跡和不可約多項式等內(nèi)容,在第八章中增加兩節(jié)新內(nèi)容,一節(jié)介紹同余式(mod1)及其應(yīng)用;另一節(jié)介紹雪瓦萊(Chevalley)定理及其應(yīng)用,這是一個非常有說服力的例子,它說明一些基本的結(jié)果是多么重要,第九章增加了有限域上橢圓曲線簡介,它在密碼學(xué)中有重要應(yīng)用。
第二版前言
前言
第一章 整數(shù)的惟一分解定理
1 整除性
2 最大公因數(shù)與輾轉(zhuǎn)相除法
3 最小公倍數(shù)
4 素數(shù)、整數(shù)的惟一分解定理
5 厄拉多塞篩法
6 麥?zhǔn)材鶖?shù)、費馬數(shù)
7 完全數(shù)
8 一次不定方程
9 抽屜原理
第一章習(xí)題
第二章 同余式
1 同余的定義和基本性質(zhì)
2 剩余類和完全剩余系
3 縮系
4 一次同余式
5 模數(shù)是素數(shù)的同余式
6 孫子剩余定理及其應(yīng)用舉例
7 模數(shù)是素數(shù)冪的同余式
8 整數(shù)的剩余表示
9 逐步淘汰原則
10 Wolstenholme定理的推廣
11 覆蓋同余式組
第二章習(xí)題
第三章 數(shù)論函數(shù)
1 數(shù)論函數(shù)potpn
2 麥比烏斯函數(shù)μ(n)
3 歐拉函數(shù)伊φ(n)
4 數(shù)論函數(shù)的狄利克雷乘積
5 麥比烏斯反演公式
6 積性函數(shù)
7 數(shù)論函數(shù)π(n)
8 盧卡斯序列
9 陷門單向函數(shù)與公開密鑰碼
第三章習(xí)題
第四章 二次剩余
1 二次剩余
2 勒讓德符號
3 高斯引理
4 二次互反律
5 二次剩余理論應(yīng)用舉例
6 二次同余式的解法和解數(shù)
7 雅可比符號
8 表素數(shù)為平方和
9 表正整數(shù)為平方和
第四章習(xí)題
第五章 原根
1 整數(shù)的次數(shù)
2 原根
3 計算次數(shù)的方法
4 計算原根的方法
5 原根的一個性質(zhì)
6 指數(shù)
7 一般縮系的構(gòu)造
8原根的一個應(yīng)用
9基于離散對數(shù)的公鑰密碼體制
10 k次剩余
11 k次剩余符號
第五章習(xí)題
第六章 素性判別和整數(shù)分解
1關(guān)于算法及其計算量
2偽素數(shù)和素性判別
3一些初等的素性判別方法
4分解整數(shù)的費馬方法和Kraitchik方法
5連分?jǐn)?shù)法和二次篩法
6 P-l法
第六章習(xí)題
名詞索引
參考文獻(xiàn)