About: ブルンの篩

ブルンの篩（ブルンのふるい、英: Brun(’s pure) sieve、ブルンの純正篩とも）は、数学の整数論における手法で、整数の集合から与えられた合同条件を満たすものを篩って残った集合の大きさを評価するもの。ヴィーゴ・ブルンによって創められた。 ブルンの篩は、包除原理を基礎としたものであることから、篩法では組合せ型（combinatorial type）に分類される。