篩法
篩法（ふるいほう）、または単に篩（ふるい）とは、数論でよく使う技法の総称である。
整数をふるった集合 (sifted set) の元の個数を数えたり、その大きさを評価したりする。篩の操作によって得られる集合の例として、ある数を超えない素数の集合が挙げられる。つまりいにしえのエラトステネスの篩、あるいは一般にルジャンドルの篩と呼ばれるものである。しかしこれらの篩を直接用いた素数分布の定量的研究は、誤差項の累積というどうしようもない困難に直面した。20世紀に入り、双子素数予想やゴールドバッハ予想などの研究の中でこれらの困境を克服する方法が見いだされ、現在ではブルンの篩をはじめ、セルバーグの篩、大きな篩といったものが編み出されている。
これらの原始的なエラトステネスの篩の発展形においては、ふるわれた（評価されるべき）集合を、他の解析しやすいより単純な集合によって近似することや、sieving function などとよばれる関数の巧みな構成、等の改良が含まれる。
篩法の現代的理論の当初より目的とされた問題の多くが未解決として残されている中、特に数論の他の方法との併用によって部分的な結果が多く得られている。その一部は以下のものである
- ブルンの定理；双子素数の逆数の和が収束することを述べた定理（他方素数の逆数の和は発散する）
- 陳の定理；素数 p で p+2 が素数か、あるいは二つの素数の積となるものが無限に存在することを述べた定理；この陳景潤による密接に関係した今一つの定理に、十分大きな偶数は、素数と、高々素因数が二つの数との和として表される、というものがある。これらは現在、双子素数予想及びゴールドバッハ予想に最も肉薄した結果である。
- The fundamental lemma of sieve theory；（大雑把に言えば）N 個の数の集合をふるう時、
出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。- Motohashi, Yoichi, Sieve Methods and Prime Number Theory, Tata Institute of Fundamental Research 1983. http://www.math.tifr.res.in/~publ/ln/tifr72.pdf
- 本橋洋一『解析的整数論』1 (素数分布論)、朝倉書店〈朝倉数学大系 ; 1〉、2009年。国立国会図書館書誌ID:000010611029。"第2刷 2012：加筆含む"。
- 本橋洋一「‘篩法’概観」『数学』第57巻第2号、日本数学会、2005年、138-163頁、doi:10.11429/sugaku1947.57.138。
- 本橋洋一「素数の翼に乗って」（PDF）『数学通信』第10巻第1号、東京 : 日本数学会、2005年5月、4-19頁、CRID 1520572358126328192、ISSN 13421387。
- Cojocaru, Alina Carmen; Murty, M. Ram (2006), An introduction to sieve methods and their applications, London Mathematical Society Student Texts, 66, Cambridge University Press, ISBN 0521848164, MR2200366
- Greaves, George (2001), Sieves in number theory, Ergebnisse der Mathematik und ihrer Grenzgebiete (3. Folge), 43, Springer-Verlag, ISBN 3-540-41647-1
- Halberstam, Heini; Richert, H.E. (1974), Sieve Methods, Academic Press, ISBN 0-12-318250-6
- Hooley, Christopher (1976), Applications of sieve methods to the theory of numbers, Cambridge University Press, ISBN 0-521-20915-3
- Tenenbaum, Gérald (1995), Introduction to Analytic and Probabilistic Number Theory, Cambridge studies in advanced mathematics, 46, Cambridge University Press, pp. 56-79, ISBN 0-521-41261-7
外部リンク
- >> 「篩法」を含む用語の索引
- 篩法のページへのリンク
