<a href="https://nichidaibunrigojokai.swiki.jp/index.php?cmd=related&amp;page=%E6%95%B0%E5%AD%A6%28%E7%AB%8B%E4%BA%95%E5%8D%9A%E5%AD%90%29">数学(立井博子)</a> のバックアップ(No.4)

除法の定理
除法とは割り算のこと。
まず、割り算では余りが出ると考える。

余りは必ず「割る数」より小さくなる。（0≦余り＜割る数）
もし余りが 0 なら、割り切れたということ。

文字式の割り算でも、同じことが言える。
ある式Aをある式Bで割った場合、以下のようになる。

ある式A = ある式B × 商 + 余り

余りの次数(xの次数)は、割る式Bの次数より小さくなる。
例えば、割る式Bが2次式（x²+ ...）であれば、余りはそれより次数が低い1次式以下（ax + b）である。

除法の定理は、剰余の定理などの理解に繋がるほか、
「すべての整数は 3n, 3n+1, 3n+2 のいずれかで表せる」といった証明問題などで必要とされる。

約数、公約数

約数
12を割り切れる整数を探す。

12÷1= 12
12÷2= 6
12÷3= 4
12÷4= 3
12÷6= 2
12÷12= 1

よって、12 の約数は 1, 2, 3, 4, 6, 12である。
しかし、この方法では、大きな数を対象とした時、極めて大変である。
なので、素因数分解を行う。

12の素因数は 2, 2, 3 である。
ある数の約数は、「(ある数を素因数分解して得られた)素因数を組み合わせて作れる数」と 1 であると言える。

公約数
2つ以上の数に共通する約数のこと。
12 と 18 の公約数を探す。

12	1, 2, 3, 4, 6, 12
18	1, 2, 3, 6, 9, 18

共通している数を取り出すと、1, 2, 3, 6 である。
これが 12 と 18 の公約数。

公約数のなかで一番大きい数のことを最大公約数と言う。
12 と 18 の最大公約数は 6 である。
また、全ての公約数は、最大公約数の約数になっている。
12 と 18 の最大公約数である 6 の約数は、12 と 18 の公約数 1, 2, 3, 6 に一致する。

初等整数論
2 以上の全ての整数は、素数の掛け算としてただ 1 通りの組み合わせ（順番の違いを除く）で表せる。

「1」は素数に含まれない。
もし 1 を素数と認めてしまうと、

6= 2 × 3
6= 1 × 2 × 3
6= 1 × 1 × 2 × 3

このように、表現が無数に増えてしまい、ただ1通りに決まるという美しい性質が崩れる。

約数は、ある数に含まれる素数を何個使うかの組み合わせで決まる。
例えば、12の素数は 2, 2, 3 だけである。
2 について考えると、2⁰, 2¹, 2² があり、3 について考えると、3⁰, 3¹ である。(3通り と 2通り)

約数の個数は、組み合わせの掛け算で求められる。

2通り × 3通り = 6