素数の求め方(サンダラムの篩(ふるい))

数論

エラトステネスの篩(ふるい)を少し改良したサンダラムの篩(ふるい)をつかって素数をもとめます。 サンダラムの篩をつかって奇素数を求めます。2を追加すれば素数リストになります。 エラトステネスの篩を使った方法より2倍ぐらい […]

素数の求め方

数論

サンダラムの篩を使った方法はこちらにあります。 素数の判定 なにか与えられた自然数が素数かどうか判定するには、その数の約数を調べればわかります。 約数を調べるためには、その数以下の自然数で割ってみて、割り切れているかどう […]

数を作るのに必要な事

代数 数論

数とは何かを考えるのは、実は数を作るためである。 新しい数を作るために、数が必要であることは述べた。 その数として自然数を使うのが基本であることを述べた。 ただ、あまり抽象的な話しばかりしても、生産的でないので、もっと具 […]

数の起源

数論

数は、階層構造を持っていることは前にかいた。 すなわち、新しい数は古い数をもって定義できる。 数の起源をたどっていくと、1にたどり着く。 1の裏には0がある。 数の起源 数の起源をたどってみよう。 まずは、一番身近な有理 […]

一般項の式から漸化式を求める

三次体 数学問題

問題を考えた経緯 東大2017年の数学第4問 の問題は、数列\(a_n\)の一般項から隣接している3項の漸化式を求める問題でした。   似たような問題に対処するため、ちょっと一般化してすぐに答えがだせるように練 […]

相加平均相乗平均の変化形証明

数学問題

相加平均相乗平均(AM-GM不等式) 相加平均≧相乗平均の関係の不等式は、AM-GM不等式と書かれることもよくあります。 AMというのは、算術平均、GMというのは相乗平均(幾何平均)の略です。AMとGMの関係を表す不等式 […]

数学的帰納法の変化形

代数 数論

数学的帰納法の簡単な変化形 数学的機能法の変化形(1) まず、簡単にわかるのは、最初のn=1の場合をn=0にしたり、n=2にすることです。 (1) n=2の場合に成立。 (2) n=kの場合が成立するならn=k+1の時も […]

ページの先頭へ