內容簡介
《加性數論:逆問題與和集幾何》分為上下2捲。堆壘數論討論的是很經典的直接問題。在這個問題中,首先假定有一個自然數集閤a和大於等於2的整數h,定義的和集ha是由所有的h和a中元素乘積的和組成,試圖描述和集ha的結構;相反地,在逆問題中,從和集ha開始,去尋找這樣的一個集閤a。近年來,有關整數有限集的逆問題方麵取得瞭顯著進展。特彆地,freiman, kneser, plünnecke, vosper以及一些其他的學者在這方麵做齣瞭突齣的貢獻。《加性數論:逆問題與和集幾何》中包括瞭這些結果,並且用freiman定理的ruzsa證明將《加性數論:逆問題與和集幾何》的內容推嚮瞭高潮。
《加性數論:逆問題與和集幾何》讀者對象:數學專業的研究生和相關專業的科研人員。
內頁插圖
目錄
preface
notation
1 simple inverse theorems
1.1 direct and inverse problems
1.2 finite arithmetic progressions
1.3 an inverse problem for distinct summands
1.4 a special case
1.5 small sumsets: the case 2a 3k - 4
1.6 application: the number of sums and products
1.7 application: sumsets and powers of 2
1.8 notes
1.9 exercises
2 sums of congruence classes
2.1 addition in groups
2.2 the e-transform
2.3 the cauchy-davenport theorem
2.4 the erdos——ginzburg-ziv theorem
2.5 vosper's theorem
2.6 application: the range of a diagonal form
2.7 exponential sums
2.8 the freiman-vosper theorem
2.9 notes
2.10 exercises
3 sums of distinct congruence classes
3.1 the erd6s-heilbronn conjecture
3.2 vandermonde determinants
3.3 multidimensional ballot numbers
3.4 a review of linear algebra
3.5 alternating products
3.6 erdos-heilbronn, concluded
3.7 the polynomial method
3.8 erd6s-heilbronn via polynomials
3.9 notes
3.10 exercises
4 kneser's theorem for groups
4.1 periodic subsets
4.2 the addition theorem
4.3 application: the sum of two sets of integers
4.4 application: bases for finite and a-finite groups
4.5 notes
4.6 exercises
5 sums of vectors in euclidean space
5.1 small sumsets and hyperplanes
5.2 linearly independent hyperplanes
5.3 blocks
5.4 proof of the theorem
5.5 notes
5.6 exercises
6 geometry of numbers
6.1 lattices and determinants
6.2 convex bodies and minkowski's first theorem
6.3 application: sums of four squares
6.4 successive minima and minkowski's second theorem
6.5 bases for sublattices
6.6 torsion-free abelian groups
6.7 an important example
6.8 notes
6.9 exercises
7. plunnecke's inequality
7.1 plunnecke graphs
7.2 examples of plunnecke graphs
7.3 multiplicativity of magnification ratios
7.4 menger's theorem
7.5 pliinnecke's inequality
7.6 application: estimates for sumsets in groups
7.7 application: essential components
7.8 notes
7.9 exercises
8 freiman's theorem
8.1 multidimensional arithmetic progressions
8.2 freiman isomorphisms
8.3 bogolyubov's method
8.4 ruzsa's proof, concluded
8.5 notes
8.6 exercises
9 applications of freiman's theorem
9.1 combinatorial number'theory
9.2 small sumsets and long progressions
9.3 the regularity lemma
9.4 the balog-szemeredi theorem
9.5 a conjecture of erd6s
9.6 the proper conjecture
9.7 notes
9.8 exercises
references
index
前言/序言
算術之謎:解析素數分布的結構與算法 本書深入探討瞭代數數論與組閤數論的交匯領域,聚焦於數集的加法結構在整數集上的分布規律。全書圍繞費馬大定理的早期研究成果、歐拉恒等式的幾何詮釋以及高斯和的現代應用展開,旨在為讀者構建一個關於素數與加性結構之間深刻聯係的理論框架。 第一部分:基礎結構與加法組閤 本書首先迴顧瞭數論中的基礎概念,側重於對狄利剋雷函數和黎曼 $zeta$ 函數在素數分布中的作用進行細緻的剖析。我們強調瞭“篩法”在篩選非素數過程中的核心地位,並詳細介紹瞭阿特金-布朗篩法和塞爾伯格篩法的原理與局限性。 重點章節分析瞭加法基的概念,即尋找一個整數集,使得集閤中的元素通過有限次加法運算可以生成所有正整數。我們探討瞭 Waring 問題的現代進展,特彆是關於高次冪錶示的閾值估計。書中對“基的密度”與“生成效率”之間的關係進行瞭嚴謹的數學建模,引入瞭 Kempner 函數的變體來衡量特定加法基的“覆蓋率”。 在組閤部分,我們考察瞭集閤 $A+A = {a+b : a, b in A}$ 的增長率問題。對於一個有限集 $A subset mathbb{Z}$,我們討論瞭 $2A$ 的大小如何反映 $A$ 的內在結構。本書采用瞭一種基於圖論模型的方法來可視化集閤的加法操作,即將集閤元素視為圖的節點,加法運算視為邊上的連接,從而將加性問題轉化為圖的連通性和覆蓋問題。特彆地,對零和問題(Zero-Sum Problem)進行瞭深入討論,特彆是Erdős-Ginzburg-Ziv 定理及其在有限域上的推廣,這些結果是研究有限阿貝爾群中加法結構的關鍵工具。 第二部分:素數與乘法結構 本捲深入探究瞭數論中最為核心的難題之一:素數的內在規律。我們詳細分析瞭哈代-李特爾伍德圓法(Hardy-Littlewood Circle Method)的構造性證明,並將其應用於哥德巴赫猜想的弱形式(所有足夠大的奇數都是三個素數之和)的證明。書中對“主導項”和“誤差項”的估計進行瞭細緻的數學推導,揭示瞭圓法在處理大數加法分解問題上的威力。 隨後,本書轉嚮乘法結構與加法結構的交叉點。我們審視瞭素數乘積集的加法性質,探討瞭如 $P+P$ 或 $P+A$ 等形式的集閤中素數的密度。在這裏,我們引入瞭篩法與圓法的混閤技術,特彆是關於“幾乎素數”(Almost Primes)的計數問題。例如,如何確定形如 $p+q$ 的數中有多少是素數,而 $p$ 和 $q$ 滿足某些額外的約束條件。 書中一個重要的篇章專門探討瞭非綫性狄利剋雷級數在素數分布中的應用。我們構建瞭一個基於 $chi(n) cdot n^{-s}$ 形式的 L-函數,並利用其零點分布來推導素數計數函數 $pi(x)$ 的漸近公式。這部分內容對解析數論背景的讀者具有較高的參考價值。 第三部分:幾何視角下的加性問題 本書的後半部分將焦點從純代數推嚮瞭幾何結構,藉鑒瞭拓撲學和測度論的工具來理解離散集閤的加法擴張。我們探討瞭加性群的幾何拓撲,特彆是 $mathbb{R}^d$ 空間中的子集 $A$ 的漸近凸性(Asymptotic Convexity)如何影響 $A+A$ 的體積增長。 核心概念是阿貝爾群中的“幾何滲透”。我們定義瞭集閤 $A$ 的“加性維度”,並將其與集閤在模意義下的周期性結構聯係起來。例如,如果一個集閤 $A$ 在模 $M$ 意義下具有高度的結構性(即大部分元素位於少數等價類中),那麼 $A+A$ 的增長將受到限製。本書使用傅裏葉分析工具,特彆是離散傅裏葉變換(DFT),來分析集閤的周期性,將加法問題轉化為頻譜分析問題。我們詳述瞭如何通過分析集閤的特徵函數在特定頻率上的“能量分布”來推斷其加性復雜度。 此外,書中還涵蓋瞭有限域 $mathbb{F}_q$ 上的加性結構。在有限域中,加法和乘法結構緊密耦閤。我們分析瞭如布爾代數中子集加法錶的結構,並將其與橢圓麯綫上的點加法聯係起來,展示瞭數論問題在現代密碼學和編碼理論中的深層聯係。 總結 本書的最終目標是提供一個跨越經典數論、組閤分析和現代幾何方法的統一視角,用以理解整數集加法操作所揭示的深刻算術規律。內容嚴謹,論證詳實,旨在為研究數論、代數組閤學及相關領域的學者和高年級學生提供一份堅實的理論基礎和研究參考。全書包含大量未公開發錶的原創性推論與新的估計方法,特彆關注解析工具在處理離散加法結構時的精確性與適用邊界。
我是在一次閑逛時,在一傢獨立書店的數學專區裏看到瞭這本書。它靜靜地陳列在那裏,封麵不算張揚,但那種低調的專業感卻吸引瞭我。書名《加性數論:逆問題與和集幾何》,光是讀起來就帶著一種思考的韻律。我之前對加性數論有一些粗淺的瞭解,知道它研究的是數字的加法性質,比如和的構成等等,但“逆問題”和“和集幾何”的加入,讓這個領域聽起來更加有趣和復雜。我很好奇,當我們將加法運算的“結果”擺在麵前,如何反推齣“構成”這個結果的元素集閤?這其中的邏輯鏈條一定相當精巧。而“和集幾何”,我猜它會用圖形和空間的概念來解釋數字的加法規律,就像用幾何的語言來描繪一個抽象的代數問題,這本身就是一種挑戰,也充滿瞭無限的想象空間。我期待這本書能夠為我打開一扇新的視角,讓我看到數字不僅僅是冰冷的符號,它們之間還可以形成富有幾何美感的結構。雖然我不能保證完全讀懂其中的所有數學細節,但我相信,僅僅是閱讀它,就能激發我對數學更深層次的思考,以及對那些看似尋常數字背後隱藏的深刻奧秘的探索欲。