中学数学だけでフェルマーの小定理をプログラミングしてみよう:数学×Pythonプログラミング入門 - @IT
素数:1より大きい、1と自分自身しか約数を持たない数
互いに素:1以外の公約数を持たない
「フェルマーの小定理」
自然数aと素数pが互いに素であるとき、aのp-1乗をpで割った余りが1になる
ap-1≡ 1 (mod p)
「pを法として、ap-1は1と合同である」
mod モッド、割り算の余り
法:なんらかの整数、ここでは p
蓄財できるかな
中学数学だけでフェルマーの小定理をプログラミングしてみよう:数学×Pythonプログラミング入門 - @IT
素数:1より大きい、1と自分自身しか約数を持たない数
互いに素:1以外の公約数を持たない
「フェルマーの小定理」
自然数aと素数pが互いに素であるとき、aのp-1乗をpで割った余りが1になる
ap-1≡ 1 (mod p)
「pを法として、ap-1は1と合同である」
mod モッド、割り算の余り
法:なんらかの整数、ここでは p
なんかする&なんか作る。
0 件のコメント:
コメントを投稿