エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ブルンの篩 - Wikipedia
ブルンの篩(ブルンのふるい、英: Brun(’s pure) sieve、ブルンの純正篩とも[1])は、数学の整数論にお... ブルンの篩(ブルンのふるい、英: Brun(’s pure) sieve、ブルンの純正篩とも[1])は、数学の整数論における手法で、整数の集合から与えられた合同条件を満たすものを篩って残った集合の大きさを評価するもの。ヴィーゴ・ブルンによって創められた[2][3]。 ブルンの篩は、包除原理を基礎としたものであることから、篩法では組合せ型(combinatorial type)に分類される。 定式化[編集] A を x 以下のいくつかの正の整数からなる集合、P を(必ずしも全てではない)素数の集合(A も P もいづれも元に重複はないものとする)とし、正の実数 z に対し P(z) を P の z 以下の元から成る集合とする。 P の元 p に対し Ap を A の要素で p の倍数でもある元の集合、更に P に含まれる異なる素数の積として表される任意の d に対し Ad を、d の全ての素