フェルマーの小定理

Author:: Bunryu Kamimura

Topic:: Integers

「知ることは作ること」　RSA暗号を理解するためには実際に作ってみるのが一番いい。

「知ることは作ること」　RSA暗号を理解するためには実際に作ってみるのが一番いい。 — まずは数学的「モデル」としてフェルマーの小定理を調べてみよう。

フェルマーの小定理。これは、例えば「８を１０乗した数は１１で割ると１あまる」ということを一般化したもの。数値を入れて確かめると、条件がみえてくる。