Viggo Brun. Über das Goldbachsche Gesetz und die Anzahl der Primzahlpaare. Archiv for Mathematik og Naturvidenskab. 1915, B34 (8).
Viggo Brun. La série où les dénominateurs sont "nombres premiers jumeaux" est convergente ou finie. Bulletin des Sciences Mathématiques. 1919, 43: 100–104, 124–128. JFM 47.0163.01.
Alina Carmen Cojocaru; M. Ram Murty. An introduction to sieve methods and their applications. London Mathematical Society Student Texts 66. Cambridge University Press. 2005: 80–112. ISBN 0-521-61275-6.
George Greaves. Sieves in number theory. Ergebnisse der Mathematik und ihrer Grenzgebiete (3. Folge) 43. Springer-Verlag. 2001: 71–101. ISBN 3-540-41647-1.
Christopher Hooley. Applications of sieve methods to the theory of numbers. Cambridge University Press. 1976. ISBN 0-521-20915-3..
一月 14, 2024
布朗篩法, 在數論中, brun, sieve, 或布朗純篩法, brun, pure, sieve, 是一個用以估計滿足特定條件的, 篩選過的, 正整數集大小的技巧, 而這些條件一般都以同餘表示, 這篩法由瑋哥, 布朗於1915年發展, 並在後來由其他學者推廣為篩法基本引理, 目录, 描述, 布朗純篩法, 應用, 參考資料描述, 编辑在篩法的術語中, 是一種, 組合篩法, 也就是一種透過小心應用容斥原理進行, 篩選, 的篩法, 在正式討論前, 先定義一些表記, 設a, displaystyle, nbsp, 為正. 在數論中 布朗篩法 Brun sieve 或布朗純篩法 Brun s pure sieve 是一個用以估計滿足特定條件的 篩選過的 正整數集大小的技巧 而這些條件一般都以同餘表示 這篩法由瑋哥 布朗於1915年發展 並在後來由其他學者推廣為篩法基本引理 目录 1 描述 1 1 布朗純篩法 2 應用 3 參考資料描述 编辑在篩法的術語中 布朗篩法是一種 組合篩法 也就是一種透過小心應用容斥原理進行 篩選 的篩法 在正式討論布朗篩法前 先定義一些表記 設A displaystyle A nbsp 為正整數的有限集 而P displaystyle P nbsp 則為質數的集合 然後設A p displaystyle A p nbsp 是A displaystyle A nbsp 中可為P displaystyle P nbsp 中的質數p displaystyle p nbsp 整除的數組成的集合 此外 可設d displaystyle d nbsp 為P displaystyle P nbsp 中的不同質數的乘積 在這種狀況下 可相應地定義A d displaystyle A d nbsp 為A displaystyle A nbsp 中可被d displaystyle d nbsp 整除的數的集合 也就是與d displaystyle d nbsp 的質因數p displaystyle p nbsp 相應的集合A p displaystyle A p nbsp 的交集 而A 1 displaystyle A 1 nbsp 也可相應地定義成A displaystyle A nbsp 本身 設z displaystyle z nbsp 為任意實數 那這篩法的目標就是估計下式 S A P z A p P p z A p displaystyle S A P z biggl vert A setminus bigcup p in P atop p leq z A p biggr vert nbsp 在上式中 X displaystyle X nbsp 是集合X displaystyle X nbsp 的元素個數 此外 假若 A d displaystyle A d nbsp 的元素個數可由下式估計的話 下式中 w displaystyle w nbsp 是一個積性函數 而R d displaystyle R d nbsp 是與之相應的誤差項 A d w d d A R d displaystyle left vert A d right vert frac w d d A R d nbsp 那就可定義下式 W z p P p z 1 w p p displaystyle W z prod p in P atop p leq z left 1 frac w p p right nbsp 布朗純篩法 编辑 以下內容取自Cojocaru amp Murty 页面存档备份 存于互联网档案馆 的定理6 1 2 並使用上述的表記 若以下條件成立 對於任意由P displaystyle P nbsp 中的質數構成的無平方因子數d displaystyle d nbsp 而言 有 R d w d displaystyle R d leq w d nbsp 存在常數C D E displaystyle C D E nbsp 使得對於任意實數z displaystyle z nbsp 而言 有 p P p z w p p lt D log log z E displaystyle sum p in P atop p leq z frac w p p lt D log log z E nbsp 對於任意P displaystyle P nbsp 中的質數p displaystyle p nbsp 有w p lt C displaystyle w p lt C nbsp 則有以下的關係式 S A P z X W z 1 O log z b log b O z b log log z displaystyle S A P z X cdot W z cdot left 1 O left log z b log b right right O left z b log log z right nbsp 其中X displaystyle X nbsp 是A displaystyle A nbsp 的元素個數 b displaystyle b nbsp 是任意正整數 而O displaystyle O nbsp 則是大O符號 此外 設x displaystyle x nbsp 為A displaystyle A nbsp 的最大元 那在存在足夠小的c displaystyle c nbsp 使得log z lt c log x log log x displaystyle log z lt c log x log log x nbsp 的狀況下 有下列關係式 S A P z X W z 1 o 1 displaystyle S A P z X cdot W z 1 o 1 nbsp 應用 编辑布朗定理 所有孿生質數的倒數和收斂 施尼勒爾曼密度 所有的偶數至多C displaystyle C nbsp 個質數之和 C displaystyle C nbsp 的大小可小至6 存在有無限多個彼此差為2的整數對 而在這整數對中的兩個數都至多是九個質數的乘積 所有的偶數都可表示成兩個至多是九個質數乘積的數之和 最後兩個定理弱於陳氏定理及弱哥德巴赫猜想 參考資料 编辑Viggo Brun Uber das Goldbachsche Gesetz und die Anzahl der Primzahlpaare Archiv for Mathematik og Naturvidenskab 1915 B34 8 Viggo Brun La serie 1 5 1 7 1 11 1 13 1 17 1 19 1 29 1 31 1 41 1 43 1 59 1 61 displaystyle tfrac 1 5 tfrac 1 7 tfrac 1 11 tfrac 1 13 tfrac 1 17 tfrac 1 19 tfrac 1 29 tfrac 1 31 tfrac 1 41 tfrac 1 43 tfrac 1 59 tfrac 1 61 cdots nbsp ou les denominateurs sont nombres premiers jumeaux est convergente ou finie Bulletin des Sciences Mathematiques 1919 43 100 104 124 128 JFM 47 0163 01 Alina Carmen Cojocaru M Ram Murty An introduction to sieve methods and their applications London Mathematical Society Student Texts 66 Cambridge University Press 2005 80 112 ISBN 0 521 61275 6 George Greaves Sieves in number theory Ergebnisse der Mathematik und ihrer Grenzgebiete 3 Folge 43 Springer Verlag 2001 71 101 ISBN 3 540 41647 1 Heini Halberstam H E Richert Sieve Methods Academic Press 1974 ISBN 0 12 318250 6 Christopher Hooley Applications of sieve methods to the theory of numbers Cambridge University Press 1976 ISBN 0 521 20915 3 取自 https zh wikipedia org w index php title 布朗篩法 amp oldid 78326660, 维基百科,wiki,书籍,书籍,图书馆,