中学数学や高校数学（数学A「数学と人間の活動」）に進むと、整数は「単なる計算の対象」から「論理的思考の格闘場」へと姿を変えます。近年、難関大学の入試問題や思考力を問う全国学力テストで整数の性質をテーマにした出題が急増している背景には、AI時代に求められる「条件を絞り込む洞察力」を測るのに最適だからという理由があります。
受験生や学び直し層が知っておくべき、整数問題の解き方のコツは以下の「3大アプローチ」に集約されます。
1. 「積の形」に持ち込む（因数分解）
「(未知数) × (未知数) = (整数)」の形を強引に作ることが整数問題の王道です。実数全体であれば「掛けて6になる組み合わせ」は無限に存在しますが、整数という制約（制約条件の強さ）があるだけで、(1, 6), (2, 3), (-1, -6), (-2, -3)のわずか4組に一瞬で候補を限定できます。
2. 不等式で「範囲を絞り込む」
整数は連続しておらず「1の間隔」で飛び飛びに存在します。そのため、「xは10以上13未満」という不等式が作れれば、xの候補は「10, 11, 12」の3つしかありません。大きさの評価を行って無限の海から有限の選択肢へと追い詰める手法です。
3. 「余り（合同式・mod）」で分類する
偶数・奇数の判定（2で割った余りが0か1か）を拡張し、「3で割った余り（0, 1, 2）」「4で割った余り」などで整数全体をいくつかの部屋にグループ分けします。どんなに巨大な天文学的数字であっても、余りのパターンは循環するため、周期性を用いて鮮やかに証明を完結させることが可能です。
