ブルンの篩

ブルンの篩（ブルンのふるい、英: Brun(’s pure) sieve、ブルンの純正篩とも^[1]）は、数学の整数論における手法で、整数の集合から与えられた合同条件を満たすものを篩って残った集合の大きさを評価するもの。ヴィーゴ・ブルンによって創められた^[2]^[3]。

ブルンの篩は、包除原理を基礎としたものであることから、篩法では組合せ型（combinatorial type）に分類される。

定式化

A を x 以下のいくつかの正の整数からなる集合、P を（必ずしも全てではない）素数の集合（A も P もいづれも元に重複はないものとする）とし、正の実数 z に対し P(z) を P の z 以下の元から成る集合とする。

P の元 p に対し A_p を A の要素で p の倍数でもある元の集合、更に P に含まれる異なる素数の積として表される任意の d に対し A_d を、d の全ての素数の約数 p に関する A_p の共通部分とする；A₁は A 自身を表すものとする：

A の P(z) によって篩われて残った集合を S で表す：

$S(A,P,z):=\left\vert A\setminus \bigcup _{p\in P(z)}A_{p}\right\vert .$

A_d について、ある乗法的関数 w が存在して以下が成り立つとする；ここで $X:=|A|$ $X:=|A|$ .
- $\left\vert A_{d}\right\vert ={\frac {w(d)}{d}}X+R_{d}$ ,
- $|R_{d}|\leq w(d)$ .

更に、ある定数C, D, Eに対し以下を仮定する。
- P の任意の元 p について $w(p)<C$ ,
- $\sum _{p\in P_{z}}{\frac {w(p)}{p}}<D\log \log z+E$ .

このとき以下が成り立つ^[4]：

$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)$ .

ここで、

$W(z)=\prod _{p\in P(z)}\left(1-{\frac {w(p)}{p}}\right)$

で、b は任意の正の整数である。特に十分小さな c に対して x を log z < c log x / log log x を満たすように取れば以下が成り立つ：

$S(A,P,z)=X\cdot W(z)(1+o(1)).$

現在は陳の定理等、これらより強い結果が知られている。

^ 本橋洋一 (2005). “'篩法'概観”. 日本数学会「数学」 57: 138-163.
^ ^a ^b Viggo Brun (1915). “Über das Goldbachsche Gesetz und die Anzahl der Primzahlpaare”. Archiv for Mathematik og Naturvidenskab B34 (8).
^ Heini Halberstam; H.E. Richert (1974). Sieve Methods. Academic Press. ISBN 0-12-318250-6
^ Alina Carmen Cojocaru; M. Ram Murty (2005). An introduction to sieve methods and their applications. London Mathematical Society Student Texts. 66. Cambridge University Press. pp. 80–112. ISBN 0-521-61275-6 Theorem 6.1.2.
^ Viggo Brun (1919). “La série 1/5+1/7+1/11+1/13+1/17+1/19+1/29+1/31+1/41+1/43+1/59+1/61+..., où les dénominateurs sont nombres premiers jumeaux est convergente ou finie”. Bulletin des Sciences Mathématiques 43: 100–104, 124–128.
^ Schnirelmann, L.G. (1930). "On the additive properties of numbers", first published in Proceedings of the Don Polytechnic Institute in Novocherkassk (ロシア語), vol XIV (1930), pp. 3–27, and reprinted in Uspekhi Matematicheskikh Nauk (ロシア語), 1939, no. 6, 9–25.
^ Schnirelmann, L.G. (1933). First published as "Über additive Eigenschaften von Zahlen" in Mathematische Annalen (in German), vol 107 (1933), 649-690, and reprinted as "On the additive properties of numbers" in Uspekhi Matematicheskikh Nauk (ロシア語), 1940, no. 7, 7–46.

George Greaves (2001). Sieves in number theory. Ergebnisse der Mathematik und ihrer Grenzgebiete (3. Folge). 43. Springer-Verlag. pp. 71–101. ISBN 3-540-41647-1
Christopher Hooley (1976). Applications of sieve methods to the theory of numbers. Cambridge University Press. ISBN 0-521-20915-3 .
三井孝美 (1970). 整数論 : 解析的整数論入門. 近代数学新書. 至文堂