はじめに 最近読み始めたこの本がとても面白い。フラクタル幾何学が専門の大学教授が私のようなアマチュア数学ファン向けに『フラクタル』な図形が持つ学術的な面白さ、あるいは自然界に見られる『フラクタル』の神秘性についてコンパクトに解説する内容であ…

はじめに 前回に引き続き、整数論の勉強中に知った知識をRustで実装するシリーズです。 今回の流れは、以下の通りです。 ①素数の性質を示すフェルマーの小定理を紹介します。 ②それを利用したシンプルな素数判定の方法（フェルマーテスト）をRustで実装しま…

こちらの書籍でリュカ・レーマーテストの名前を知りました。 完全数(Perfect Number)とメルセンヌ数 (Mersenne Number) の関係は有名ですが、メルセンヌ数の中で素数であるもの、即ちメルセンヌ素数(Mersenne Prime)を判定するのに使われる効果的な手法の一…