メルセンヌ素数と完全数の定義 自然数nに対して \(M_n=2^n-1\)の形で表される素数をメルセンヌ素数と呼ぶ。 自然数nに対して nのnより小さい約数の和がnであるとき、nを完全数よ呼ぶ。 完全数の例：6, 28, […]
「素数」タグの記事一覧（2 / 2ページ目）
素数が無限にあることの新証明
素数は無限にあることは周知の事実であり、その証明も数多くある。 私が青二才の時のこの証明は証明とはいえないものだった。 その証明とは・・・ 「数が無限にあるから素数も無限にある」（略証：数が無限にあるから、いくらでも素数 […]
ある式の値が素数かどうか調べる問題
一般的に、与えられた数が素数かそうでないかを判定するのは難しい問題です。 ここでは、ある式の値が素数に関係する問題について考えます。 入試問題にでる素数判定 素数判定が難しいことは何度も書いていますが、それ […]
違法素数を小学生でもわかるように例えで説明する
違法素数とは 「違法素数」なんとも物騒な名前です。そのネーミングから一度聞いたら忘れられない「違法素数」。一体、「違法素数」とはどんな素数なんだろう。 [ad#top] まずは、その実際の例を一部紹介。 有名な違法素数ド […]
素因数分解のやり方とそのコツ
素因数分解のやり方 素因数分解は、約数で割っていけばよいです。しかし約数を見つけるのに手間がかかります。 本来、素因数分解は難しい問題で簡単に分解できないがゆえに、その事を利用し暗号処理等に利用されているのです。簡単にで […]
