Sieve of Atkin - Wikipedia
In mathematics, the sieve of Atkin is a modern algorithm for finding all prime numbers up to a specified integer. Compared with the ancient sieve of Eratosthenes, which marks off multiples of primes, the sieve of Atkin does some preliminary work and then marks off multiples of squares of primes, thus achieving a better theoretical asymptotic complexity. It was created in 2003 by A. O. L. Atkin and
互いに素 - Wikipedia
互いに素とは、数学の複数分野で使われる用語である。 集合論 互いに素 (集合論) → 素集合 整数論 互いに素 (整数論) 代数学 2つの多項式が「互いに素である」とは、両者をともに割り切るような多項式が存在しないこと、つまり、それぞれの多項式の因数分解で共通の因数が現れないことである。 2つのイデアルが「互いに素である」とは、そのイデアルの和が環全体となることである。 このページは曖昧さ回避のためのページです。一つの語句が複数の意味・職能を有する場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用語に一番近い記事を選んで下さい。このページへリンクしているページを見つけたら、リンクを適切な項目に張り替えて下さい。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
