^ 1.01.11.2 Halberstam, Heini; Richert, Hans-Egon. Sieve Methods. London Mathematical Society Monographs 4. London: Academic Press. 1974. ISBN 0-12-318250-6. MR 0424730.
^ 2.02.1 Diamond, Harold G.; Halberstam, Heini. A Higher-Dimensional Sieve Method: with Procedures for Computing Sieve Functions. Cambridge Tracts in Mathematics 177. With William F. Galway. Cambridge: Cambridge University Press. 2008. ISBN 978-0-521-89487-6.
^ Tenenbaum, Gérald. Introduction to Analytic and Probabilistic Number Theory. Cambridge: Cambridge University Press. 1995. ISBN 0-521-41261-7.
^Friedlander, John; Henryk Iwaniec. On Bombieri's asymptotic sieve. Annali della Scuola Normale Superiore di Pisa; Classe di Scienze. 4e série. 1978, 5 (4): 719–756 [2009-02-14]. (原始内容于2023-05-08).
四月 08, 2024
篩法基本引理, 在數論上, fundamental, lemma, sieve, theory, 指的是數個對於把篩法套用到特定問題上的過程進行系統化結果, 哈巴施潭, 英语, heini, halberstam, 與理希, 英语, hans, egon, richert, 93寫道, 篩法文獻一個引人好奇的特性是盡管人們常用布朗篩法, 但僅有少數人嘗試為布朗, 定理, 如定理2, 給出一個一般公式, 而這結果就是, 有令人驚訝多的論文不斷地在許多細節上, 重複布朗的論證, 賈盟, diamond, 與哈巴施潭, . 在數論上 篩法基本引理 fundamental lemma of sieve theory 指的是數個對於把篩法套用到特定問題上的過程進行系統化結果 哈巴施潭 英语 Heini Halberstam 與理希 英语 Hans Egon Richert 1 92 93寫道 篩法文獻一個引人好奇的特性是盡管人們常用布朗篩法 但僅有少數人嘗試為布朗 定理 如定理2 1 給出一個一般公式 而這結果就是 有令人驚訝多的論文不斷地在許多細節上 重複布朗的論證 賈盟 Diamond 與哈巴施潭 英语 Heini Halberstam 2 42認為 基本引理 一詞源自約拿 古必柳 英语 Jonas Kubilius 目录 1 共通符號 2 組合篩法基本引理 3 塞爾伯格篩法基本引理 4 註解共通符號 编辑此條目中 我們使用以下的符號 A displaystyle A nbsp 是一個有X displaystyle X nbsp 個正整數的集合 而Ad displaystyle A d nbsp 則是由可被d displaystyle d nbsp 除盡的正整數組成的子集 w d displaystyle w d nbsp 及Rd displaystyle R d nbsp 是A displaystyle A nbsp 與d displaystyle d nbsp 的函數 這些函數可用以估計A displaystyle A nbsp 中可被d displaystyle d nbsp 除盡的元素的個數 而我們有以下的公式 Ad w d dX Rd displaystyle left vert A d right vert frac w d d X R d nbsp 因此 w d d displaystyle w d d nbsp 表示能被d displaystyle d nbsp 除盡的元素的大致密度 而Rd displaystyle R d nbsp 則表示剩餘項或誤差 P displaystyle P nbsp 是一個質數的集合 而P z displaystyle P z nbsp 則是所有不大於 z displaystyle leq z nbsp 的質數的乘積 S A P z displaystyle S A P z nbsp 是A displaystyle A nbsp 中不為任何P displaystyle P nbsp 中不大於 z displaystyle leq z nbsp 的質數除盡的元素的數量 k displaystyle kappa nbsp 是一個常數 又稱作篩選密度 sifting density 3 28這篩選密度會出現在以下的假設中 表示被每個質數篩掉的同餘類數量的加權平均 組合篩法基本引理 编辑以下公式表示取自太能保母 Tenenbaum 4 60 其他的公式表示則可見於哈巴施潭 英语 Heini Halberstam 與理希 英语 Hans Egon Richert 1 82 葛里維斯 Greaves 及 3 92及弗里蘭 英语 John Friedlander 與伊萬尼茲等人的著作 5 732 733我們首先作出如下假設 w d displaystyle w d nbsp 是一個積性函數 對於某個常數C displaystyle C nbsp 及任意滿足2 h 3 displaystyle 2 leq eta leq xi nbsp 的實數h displaystyle eta nbsp 及3 displaystyle xi nbsp 而言 篩選密度k displaystyle kappa nbsp 滿足如次條件 h p 3 1 w p p 1 lt ln 3ln h k 1 Cln h displaystyle prod eta leq p leq xi left 1 frac w p p right 1 lt left frac ln xi ln eta right kappa left 1 frac C ln eta right nbsp 對於A displaystyle A nbsp X displaystyle X nbsp z displaystyle z nbsp 及u displaystyle u nbsp 而言 我們有以下等式 此公式中的u 1 displaystyle u geq 1 nbsp 由使用者自行決定其數值 S A P z X p z p P 1 w p p 1 O u u 2 O d zu d P z Rd displaystyle S A P z X prod p leq z p in P left 1 frac w p p right 1 O u u 2 O left sum d leq z u d P z R d right nbsp 在實際應用中 可對u displaystyle u nbsp 進行選取已得到最佳的結果 在這篩法中 其數值取決於容斥原理的使用層級數 塞爾伯格篩法基本引理 编辑以下公式表示取自哈巴施潭 英语 Heini Halberstam 與理希 英语 Hans Egon Richert 的結果 1 208 209 另一個公式表示可見於賈盟 Diamond 與哈巴施潭 英语 Heini Halberstam 的結果 2 29我們首先作出如下假設 w d displaystyle w d nbsp 是一個積性函數 對於某個常數C displaystyle C nbsp 及任意滿足2 h 3 displaystyle 2 leq eta leq xi nbsp 的實數h displaystyle eta nbsp 及3 displaystyle xi nbsp 而言 篩選密度k displaystyle kappa nbsp 滿足如次條件 h p 3w p ln pp lt kln 3h C displaystyle qquad sum eta leq p leq xi frac w p ln p p lt kappa ln frac xi eta C nbsp 對於一些小且固定的c displaystyle c nbsp 及所有的p displaystyle p nbsp 而言 w p p lt 1 c displaystyle frac w p p lt 1 c nbsp 對於所有無平方因子 且質因數位於P displaystyle P nbsp 中的d displaystyle d nbsp 而言 R d w d displaystyle R d leq w d nbsp 使用上述的假定 塞爾伯格篩法基本引理跟組合篩法基本引理幾乎相同 設u ln X ln z displaystyle u ln X ln z nbsp 則有如次結論 S A P z X p z p P 1 w p p 1 O e u 2 displaystyle S A P z X prod p leq z p in P left 1 frac w p p right 1 O e u 2 nbsp 應當注意的是 在我們的處理中 u displaystyle u nbsp 不再是一個獨立參數 而是一個取決於z displaystyle z nbsp 的參數 另外值得注意的是 此處的誤差項弱於上述組合篩法基本引理的誤差項 而哈巴施潭 英语 Heini Halberstam 與理希 英语 Hans Egon Richert 對此寫道說 因此一直以來許多文獻假定的 塞爾伯格篩法總是比布朗篩法還要好 的這說法不全然為真 註解 编辑 1 0 1 1 1 2 Halberstam Heini Richert Hans Egon Sieve Methods London Mathematical Society Monographs 4 London Academic Press 1974 ISBN 0 12 318250 6 MR 0424730 2 0 2 1 Diamond Harold G Halberstam Heini A Higher Dimensional Sieve Method with Procedures for Computing Sieve Functions Cambridge Tracts in Mathematics 177 With William F Galway Cambridge Cambridge University Press 2008 ISBN 978 0 521 89487 6 3 0 3 1 Greaves George Sieves in Number Theory Berlin Springer 2001 ISBN 3 540 41647 1 Tenenbaum Gerald Introduction to Analytic and Probabilistic Number Theory Cambridge Cambridge University Press 1995 ISBN 0 521 41261 7 Friedlander John Henryk Iwaniec On Bombieri s asymptotic sieve Annali della Scuola Normale Superiore di Pisa Classe di Scienze 4e serie 1978 5 4 719 756 2009 02 14 原始内容存档于2023 05 08 取自 https zh wikipedia org w index php title 篩法基本引理 amp oldid 78994616, 维基百科,wiki,书籍,书籍,图书馆,