Pebble Coding

ソフトウェアエンジニアによるIT技術、数学の備忘録

2017-07-30から1日間の記事一覧

mod p での平方剰余を計算する(p mod 4 = 3の場合)

前回 mod pでの平方剰余を計算する(p mod 8 = 5の場合) - Pebble Coding p mod 8 = 5の時の平方剰余を計算しましたが、今回は、 p mod 4 = 3の時の平方剰余を計算してみましょう。 この場合も簡単に計算が可能です。 前回と同じように の解は存在することを…