[4a] 剰余類・合同式を使う入試問題

●剰余類を使う入試問題
[A]ユークリッドの補題などの証明問題（2010年神戸大文系3）

[B]３の剰余類を利用する証明問題（2004年早大／政経3）

[B]剰余類を使って証明する素数の問題（2019年早大／理工1）

[B]３の剰余類を利用する証明問題（2013年阪大理系3）
問題文が割り算を暗示していない場合にも使えるのがこのテクニックの便利な点です。

[B]３の剰余類と１の３乗根の問題（2018年慶応大／理工12）

[B]91を法とする剰余類の問題（2023年早大／商3）

[C]３の剰余系を利用して最小値を求める問題（2014年京大理系5）

[C]素数性の計算での証明問題（2006年京大理系4）