[4] 剰余類を使う問題

整数の証明問題では、数式で証明できるものがあればこれは「ラッキー」です。「３の剰余類」（n=3m+k、k=0,1,2）は、かならず試すべきテクニックです。

［入試問題］
[A]ユークリッドの補題などの証明問題（2010年神戸大文系3）

• ユークリッドの補題:
• 「ある素数が 2 つの数の積を割り切れるなら、2 つの数の少なくとも 1 つはその素数で割り切れる。」

[B]３の剰余類を利用して倍数性を証明する問題（2001年京大文系3）

[B]３の剰余類を利用する証明問題（2013年阪大理系3）

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

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