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