よしだの自習室 > 2021/10 の記事一覧
本記事は、2010年ごろに「はてなダイアリー」で私が執筆したものを一部修正したものです。 当時とは p メソッドの戻り値など微妙に仕様が変わっている模様。。 Rubyのyieldって結...
フェルマーの小定理 素数 $p$ と、$p$ と互いに素である整数 $a$ に対し、 \[a^{p-1}\equiv1\pmod p\] が成り立つ。すなわち、$a$ の $p-1$ 乗を...