整数の性質で差がつく基本事項　数1A

○無理数の証明、互いに素を示す→背理法

○ユークリッド
①ユークリッドの解き方
②ユークリッドの互除法の原理(意外と知られていない)

①ユークリッドの解き方
基本
↓

一筋縄ではいかない時
↓

②ユークリッドの互除法の原理(意外と知られていない)
(例)9=6+3→9,6,3の最大公約数は9,6と6,3と3,9の最大公約数と等しい

○方程式の整数解
絶対解いておきたい２つの問題
(入試だとこの２つの問題で抑えるべきポイントが、組み合わさって出てくることもある)

modの使い方と、注意点