整数は高校数学で最も厄介な分野である。
整数自体は小学生のときから慣れ親しんできた。よって、問題文の意味だけならば小学生や中学生でも理解できるものが少なくない。ところが、実際に問題を解こうとすると思いの外難しいことに気付かされる。
難しさの1つは、整数問題に対してのアプローチが他分野とは大きく異なり、独特であるものが多いことにある。整数分野は他分野とは独立している傾向にあり、多角的な理解が難しいのである。よって、他分野は得意でも整数分野だけは全然などということが起こりうる。ただし、数Bの数列分野とはかなりの関連がある。
さらに、他分野ほどパターンや解法が画一的でないことも厄介である。もちろん、ある程度のパターンや原理・法則などは存在する。しかし、実際に問題を解く上では、様々に実験したり工夫したりしながら自分の頭を働かせるといったことが要求される。他分野のように公式を当てはめるだけで終了ということは少なく、自分で試行錯誤しなければならないのである。
整数問題は難関大学であるほど入試において大きな比重を占め、ほぼ毎年のように出題されている。2015年以降は大学入試共通テスト(旧センター試験)でも問われるようになった。
当カテゴリでは、一応パターンと思われるもの、応用上原理の理解が重要と思われるものなどをかなり高いレベルまで網羅する。すべてをやろうとすると多くの学生にとってはオーバーワークになるので、教科書や問題集にあるものを中心に学習しておくとよい。
教科書などとは順序が異なるが、先に以下のカテゴリで整数の扱いに慣れておくと、当カテゴリの内容が学習しやすくなる。ような気がする。。。
後半の応用的なパターンでは、数Ⅱで学習する二項定理や数Bの数列の漸化式・数学的帰納法の知識が必要になるので、その部分は各分野を学習後でよい。
当カテゴリの要点を一覧できるページもあります。
☆当カテゴリの印刷用pdfファイル販売中☆
当カテゴリ内記事一覧
- 自然数の分類と素因数分解の一意性
- 約数と倍数、整数問題の極意
- 約数の個数と総和、約数の対称性と総積、平方数であることの証明
- 3と9、4と8、6と12、7と11と13の倍数(余り)の判定法
- 素数の判定法、エラトステネスのふるい、1000以下の素数の個数
- 階乗の素因数の個数、階乗の末尾に連続して並ぶ0の個数(ルジャンドルの公式)
- 最大公約数と最小公倍数の定義
- 最大公約数gと最小公倍数lの関係と数式表現
- 素数の定義と素数が無限に多く存在することの証明
- 素数の性質とその利用
- 互いに素な自然数の性質とその証明
- 互いに素な自然数の個数(オイラー関数)
- 整数の除法、除法の原理 a=qb+r (0≦r<b)
- 合同式の定義と性質 a≡b (mod m)
- 余りが一致する条件、2乗しても下2桁が変わらない自然数
- 累乗数の余りと下位桁の数を求める3つの方法
- 剰余類と連続整数の積による倍数の証明
- 剰余類と素数の分布、三つ子素数もどきが1組しかないことの証明
- 平方剰余と原始ピタゴラス数の倍数に関する性質の証明(背理法)
- 原始ピタゴラス数の生成公式とその証明
- 円周上の有理点とピタゴラス数、既約分数の和が整数となる条件
- 互除法の原理と証明、ユークリッドの互除法、既約分数であることの証明
- ax+by=c型1次不定方程式(ユークリッドの互除法の利用)
- ax+by=c型1次不定方程式(合同式を利用する裏技)
- 中国剰余定理と百五減算
- 1次不定方程式ax+by=cの整数解の存在条件、格子点と直線の最短距離
- ax+byの形で表せる整数とax+by=Nの解の構造
- 整数係数方程式の整数解・有理数解に関する定理の証明
- 有限小数と循環小数、既約分数が有限小数となるための条件
- 記数法の変換(整数)(n進法→10進法、10進法→n進法)
- 記数法の変換(有限小数・循環小数)(n進法→10進法、10進法→n進法)
- n進数の四則演算
- n進数の桁数とn進法でk桁の自然数の個数
- n進数の各位の数の決定(n進法でabc、m進法でcbaとなる自然数)
- n進法の順序(n種類の数字で表された自然数列)
- 2進法・3進法と分銅問題
- pq,p²qの形で表される完全数と不定方程式
- 完全数・メルセンヌ素数・フェルマー素数に関連する定理の証明
- 整数からなる数列の漸化式(倍数条件・互いに素の証明)
- すべての整数nに対してf(n)=an²+bn+cが整数となる条件(整数値多項式)
- 二項係数pCkの素因数とフェルマーの小定理の証明
- 二項係数の偶奇性とシェルピンスキーのギャスケット
- 部屋割り論法(鳩ノ巣原理)
- レピュニット数111…1の性質とその証明
- 無限降下法による不定方程式の解が存在しないことと√2が無理数であることの証明
- 直線・放物線上の格子点と有理点の存在性
- 格子点を頂点とする三角形と平行四辺形の性質
- ガウス記号[x]の定義と性質、整数部分と小数部分
- ガウス記号[x]の方程式と不等式
- ガウス記号の応用① エルミートの恒等式[x]+[x+1/n]+…=[nx]の証明
- ガウス記号の応用② レイリーの定理の証明
- ガウス記号の応用③ [f(n)]の異なる整数の個数
- 正則連分数展開とユークリッドの互除法
- 漸化式を利用した正則連分数の性質の証明、ディリクレのディオファントス近似定理
- (a±√b)nの共役性と漸化式
- ペル方程式x²-Dy²=±1の性質と正則連分数展開
- ペル方程式x²-Dy²=±1の解の構造