數論、群論、有限域

數論、群論、有限域

《數論、群論、有限域》是2013年清華大學出版社出版的圖書,作者是周煒。

基本介紹

  • 書名:數論、群論、有限域
  • 作者:周煒
  • ISBN:9787302344551
  • 定價:45元
  • 出版社:清華大學出版社
  • 出版時間:2013-12-11
  • 裝幀:平裝
  • 版次:1-1
圖書簡介,目錄,

圖書簡介

本書包含了作者多年來的教學經驗和研究成果,許多結果是首次公開發表。全書內容豐富,體系完整,論證嚴謹,行文流暢,深入淺出,特色鮮明。本書可以作為密碼學、數學、信息對抗、計算機科學與技術及相關專業研究生和本科生的教材,也可作為其他各專業、各層次的師生和工程技術人員的參考書或自學用書。本書系統地研究了基礎數論、群論和有限域理論。全書分為11章: 集合與函式,整除性理論,數論函式,不定方程,同餘式,二次剩餘,原根和離散對數,群論,環、域與多項式,有限域,有限域上的線性遞歸序列。

目錄

第1章集合與函式1
1.1集合論基礎1
1.2函式、置換的循環分解3
1.2.1函式的基本概念和一般性質3
1.2.2置換的循環分解5
1.3對合映射不動點定理8
1.4等價關係9
1.5容斥原理、鴿巢原理和多項式定理11
1.6習題13
第2章整除性理論16
2.1整數的整除性16
2.2最大公約數和最低公倍數17
2.3連分數21
2.3.1實數的連分數表示21
2.3.2實數的近似分數22
2.3.3近似分數的既約性24
2.3.4近似分數的誤差估計24
2.3.5整數線性組合ax-by=1的生成25
2.4素數、二平方定理、算術基本定理26
2.5習題32
第3章數論函式35
3.1[x]與{x}35
3.2積性函式40
3.3因子數τ(n)與因子和S(n)41
3.4Euler函式(n)42
3.5Mbius函式和Mbius反演定理43
3.5.1Mbius函式及其性質43
3.5.2Mbius反演定理44
3.6習題44
第4章不定方程46
4.1二元一次不定方程46
4.2三元一次不定方程48
4.3勾股數定理49
4.4二元二次不定方程x2+2y2=z250
4.5二元二次不定方程 x2-Dy2=n51
4.5.1一般性質51
4.5.2Pell方程54
4.5.3二元二次不定方程x2-Dy2=n求解58
4.6習題64
第5章同餘式65
5.1同餘式的定義與性質65
5.2完全剩餘系和縮剩餘系67
5.3一元一次同餘方程72
5.4一元一次同餘方程組、中國剩餘定理74
5.5一元多項式同餘方程75
5.6習題78
第6章二次剩餘81
6.1二次剩餘的基本定理81
6.2Legendre符號85
6.3Jacobi符號89
6.4習題92
第7章原根和離散對數93
7.1整數a關於模m的乘法階93
7.2原根的概念和基本性質96
7.3原根的基本定理98
7.4離散對數103
7.5公鑰密碼104
7.5.1RSA公鑰密碼算法104
7.5.2Rabin二次剩餘方案105
7.5.3ELGamal算法106
7.6習題107
第8章群論108
8.1半群、商半群、半群同態108
8.1.1半群的基本概念108
8.1.2亞群中元素的階111
8.1.3半群上的同餘關係、商半群113
8.1.4半群同態114
8.2群的基本概念115
8.3子群、正規子群、商群117
8.4群的同態和同構121
8.5循環群和Abel群124
8.6Burnside引理和Plya定理127
8.6.1Burnside引理127
8.6.2Plya定理130
8.7Sylow定理135
8.8習題142
第9章環、域與多項式145
9.1環與整環145
9.2交換整環上的Mbius反演定理148
9.3域的基本概念149
9.4域的同構150
9.5素環、域的特徵151
9.6線性空間和線性變換152
9.7子域156
9.8域上的多項式環157
9.8.1多項式和多項式函式157
9.8.2Euclid除法和多項式同餘163
9.8.3最大公因子166
9.9代數基本定理、形式導數169
9.10既約多項式171
9.11域的擴張173
9.12多項式環的分式域176
9.13習題179
第10章有限域182
10.1有限域的概念、本原元182
10.2有限域的子域189
10.3有限域上變換的多項式函式表示190
10.4有限域中元素關於子域的最小多項式191
10.4.1非零元素的次數和共軛元191
10.4.2元素關於子域的最小多項式192
10.5有限域上的既約多項式196
10.6有限域的存在性和唯一性200
10.7有限域中元素的跡和范201
10.8有限域上的線性變換204
10.9有限域關於子域的基207
10.9.1多項式基和正規基207
10.9.2對偶基210
10.9.3偽對偶基和弱對偶基217
10.10有限域上若干方程的求解223
10.11有限域上的分圓多項式224
10.12有限域上多項式的因式分解227
10.13有限域上的置換多項式237
10.14習題241
第11章有限域上的線性遞歸序列244
11.1線性遞歸序列的基本理論244
11.2有限域上線性反饋移位暫存器序列的周期性253
11.3有限域上周期序列的跡表示254
11.3.1特徵多項式為既約多項式的情形254
11.3.2特徵多項式無重因子的情形261
11.3.3一般情形264
11.4有限域上的m序列269
11.5有限域上周期序列的線性複雜度270
11.6習題284
索引287
參考文獻290

相關詞條

熱門詞條

聯絡我們