AKS素数判定法 | ブログ | 岡山市南区の塾なら楽しい授業で学力を伸ばす加藤学習塾 | 基礎から指導

みなさん、こんにちは。

猛暑が続きますが、夏バテや熱中症の症状は出ていないでしょうか。水分補給・十分な睡眠・栄養のある食事をとってお過ごしください。

さて、世界には有名な大学がたくさんありますが、数学の祖ともいえるインドで、最難関の大学"インド工科大学"において、2002年に"AKS素数判定法"の論文が教授と学生3名によって発表されました。

AKS素数判定法とは、与えられた自然数が素数であるかどうか判定できる、世界初のアルゴリズムです。

1と自身以外に約数を持たない数を素数と言います。倍数のように一定の規則性をもって出てくるわけではないので、素数にはそれを導き出す公式などがありません。素数を手作業で見つけるには、"エラトステネスのふるい"と呼ばれる”2の倍数、3の倍数を消していって最後に残った数が素数である”という原始的な方法で導かれていました。

素数は数学界における要であり、AKS素数判定法は画期的な方法のひとつですが、素数判定には時間がかかるそうです。

"０"という概念をはじめて定義したインド、これからも数学はどんどん発展していくことでしょう。

日本の活躍も期待しています。