ちょぴん先生の数学部屋

数学の楽しさを、元メーカーエンジニアが伝授するぞ!

フェルマーの小定理

a^p, (p-1)!を素数pで割った余りは? ~フェルマーの小定理・ウィルソンの定理~

皆さん、こんにちは。 今回は、整数問題で役に立つかもしれない「位数」「原始根」の概念を紹介し、タイトルにある「ウィルソンの定理」を証明したいと思います。

素数発見器?その2 ~フェルマー素数~

皆さん、こんにちは。 ここ1か月は本業の仕事が忙しく、また旅行に行ったりコロナに罹ったりと色々あって記事を上げられずにいました。というわけで、1か月ぶりの記事になります。 今回は「フェルマー素数」について取り上げます。

RSA暗号 ~素数は世の中でメチャクチャ役に立っている~

皆さん、こんにちは。 以前、本ブログでは、素数にまつわる未解決問題「リーマン予想」について連作記事を上げていました。 stchopin.hatenablog.com この導入記事の中で、 「通信に使われている暗号システムの根幹に素数が使われている」 と言及しました。 …