中学数学だけでフェルマーの、などを勉強しようとしてみたがわからなくなってやめた

2021年8月26日木曜日

python

t f B! P L

中学数学だけでフェルマーの小定理をプログラミングしてみよう:数学×Pythonプログラミング入門 - @IT

 

素数:1より大きい、1と自分自身しか約数を持たない数

互いに素:1以外の公約数を持たない

「フェルマーの小定理」

自然数aと素数pが互いに素であるとき、aのp-1乗をpで割った余りが1になる

ap-1≡ 1 (mod p)

「pを法として、ap-1は1と合同である」

mod モッド、割り算の余り

法:なんらかの整数、ここでは p

このブログを検索

QooQ