筆算と分配法則(long arithmetic and the distributive law)とは、四則演算の筆算が、数を $10$ の累乗のまとまりに分けて書く位取り記数法と、分配法則 $a(b+c)=ab+ac$ とを組み合わせた計算の手順であるという見方である。整数の掛け算の筆算は、$10$ を文字 $x$ に替えた多項式の掛け算の筆算に繰り上がりを加えたものになる。割り算の筆算で各段の商が 1 桁になるのは 10 進法の表し方の一意性による。繰り上がりを後回しにした掛け算は係数の畳み込みであり、平方根の筆算(開平法)は $(10a+d)^2=100a^2+(20a+d)d$ に基づく。
掛け算の筆算で 2 段目を 1 桁ずらして書くのはなぜか。答えは「$36=6+30$ だから、$47\times36=47\times6+47\times30$」という 分配法則 である。筆算は、数を $1,10,100,\dots$ のまとまりに分けて書く 位取り記数法 と、分配法則とを組み合わせた計算の手順である。このことを意識すると、同じ筆算で多項式の掛け算・割り算ができること、平方根も筆算で求められること、大きな数の掛け算を速くする工夫があることが見えてくる。この記事は、筆算を扱う 4 本の記事への案内である。位取り記数法と分配法則を短く述べたあと、筆算の操作と数学の言葉の対応を表にし、どの順番で何を読めばよいかを示す。
正の整数 $N$ を
$$
N=d_m\cdot10^m+\dots+d_1\cdot10+d_0\qquad(0\le d_k\le9,\ d_m\ne0)
$$
と書き、数字 $d_k$ を上の位から並べて $d_m\cdots d_1d_0$ と表す方法を 10 進法の位取り記数法 という。$d_k$ を $10^k$ の位の数字という。この表し方はどの正の整数にもあり、ただ 1 通りである(thm-hsd-decimal)。
すべての数 $a,b,c$ について
$$
a(b+c)=ab+ac,\qquad (a+b)c=ac+bc
$$
が成り立つことを 分配法則 という。和の積は、積の和に分けて計算してよい。
$23=20+3$、$45=40+5$ と位ごとに分け、分配法則を 2 回使うと
$$
23\times45=(20+3)(40+5)=20\cdot40+20\cdot5+3\cdot40+3\cdot5=800+100+120+15=1035
$$
である。使った掛け算は $2\cdot4$、$2\cdot5$、$3\cdot4$、$3\cdot5$ という 1 桁どうしの積(九九)と、$10$ の累乗を掛けること($0$ をつけること)だけである。筆算の 1 段目 $23\times5=115$ は $100+15$、2 段目 $23\times40=920$ は $800+120$ にあたる。
$10$ を文字 $x$ に置きかえて $(2x+3)(4x+5)$ を同じように分けると
$$
(2x+3)(4x+5)=8x^2+10x+12x+15=8x^2+22x+15
$$
である。$x=10$ を入れると $800+220+15=1035$ となり、ex-hsd-23x45 の答えに一致する。多項式の $x$ の係数 $22$ は $10$ 以上だが、多項式のままなら繰り上げない。整数の筆算では、$22\cdot10=2\cdot100+2\cdot10$ と繰り上げて、$1035$ の数字にそろえる。掛け算では、整数の筆算と多項式の筆算の違いはこの繰り上がりだけである。割り算での違いは ex-hsd-caution で述べる。
2 つの例から分かるように、筆算は次の 3 つの操作でできている。
3 つの操作のうち 1 と 3 を支えるのは「10 進法の表し方はただ 1 通り」という事実で、2 を支えるのは「多項式の積に数を代入すると、代入した値の積になる」という事実である。この節ではこの 2 つを証明する。同じ主張は各論の記事 整数の筆算の仕組み の定理「10 進法の表し方の存在と一意性」と、多項式の筆算と組立除法 の定理「代入は和と積を保つ」でも証明している。
証明では、整数の割り算についての次の事実(除法の原理)を使う:整数 $N$ と正の整数 $d$ に対し、$N=dq+r$、$0\le r< d$ となる整数 $q,r$ がただ 1 組ある。$q$ を商、$r$ を余りという。
どの正の整数 $N$ も
$$
N=d_m\cdot10^m+\dots+d_1\cdot10+d_0\qquad(0\le d_k\le9,\ d_m\ne0)
$$
の形に表せる。表し方はただ 1 通りである。つまり、このように 2 通りに表せたら、$m$ も各 $d_k$ も一致する。
$N$ についての数学的帰納法($N$ より小さいすべての正の整数で成り立つと仮定して $N$ で示す形)で証明する。
段 1(一番下の数字は $N$ を $10$ で割った余り)。$N$ がどのように表されていても
$$
N=10\,(d_m\cdot10^{m-1}+\dots+d_1)+d_0,\qquad 0\le d_0\le9
$$
と書ける($m=0$ なら括弧の中は $0$ とする)。これは「$N$ を $10$ で割った商が括弧の中、余りが $d_0$」という形なので、余りがただ 1 つであることから、$d_0$ は $N$ を $10$ で割った余り $r$ に等しい。商 $q=\frac{N-r}{10}$ は括弧の中に等しい。
段 2(存在)。$N=10q+r$($0\le r\le9$)と割る。$q=0$ なら $N=r$ で、$N\ge1$ なので $r\ne0$ であり、$m=0$、$d_0=r$ とすればよい。$q\ge1$ なら $q\le\frac N{10}< N$ なので、帰納法の仮定により $q=e_l\cdot10^l+\dots+e_0$($0\le e_k\le9$、$e_l\ne0$)と表せる。すると
$$
N=10q+r=e_l\cdot10^{l+1}+\dots+e_0\cdot10+r
$$
で、これが求める形($m=l+1$、$d_{k+1}=e_k$、$d_0=r$)である。
段 3(一意性)。$N$ が 2 通りに表せたとする。段 1 により、どちらの表し方でも一番下の数字は $N$ を $10$ で割った余り $r$ に等しいので、一番下の数字は一致する。残りの部分は、どちらも商 $q$ に等しい。
割り算の筆算で「上の位から順に商を立てる」のに対して、この証明は「下の位から順に数字を決める」。$1035$ なら、$10$ で割った余り $5$、商 $103$ の余り $3$、商 $10$ の余り $0$、商 $1$ の余り $1$ と、下から $5,3,0,1$ が決まる。
次に分配法則の役割を、多項式の言葉で述べる。多項式 $p(x)=\sum_{i=0}^ka_ix^i$、$q(x)=\sum_{j=0}^lb_jx^j$ の積は、係数を
$$
c_r=\sum_{i+j=r}a_ib_j\qquad(r=0,1,\dots,k+l)
$$
($i+j=r$ となる組 $(i,j)$ すべてについての和)とする多項式 $(pq)(x)=\sum_{r=0}^{k+l}c_rx^r$ のことである。筆算で「同じ位(同じ $x$ の次数)の積を縦にそろえて足す」のが、この $c_r$ の計算である。
多項式 $p,q$ と数 $t$ について
$$
(p+q)(t)=p(t)+q(t),\qquad (pq)(t)=p(t)\,q(t)
$$
が成り立つ。
段 1(和)。$p+q$ の $x^i$ の係数は $a_i+b_i$ である(次数の足りない側の係数は $0$ とする)。よって $(p+q)(t)=\sum_i(a_i+b_i)t^i=\sum_ia_it^i+\sum_ib_it^i=p(t)+q(t)$ である。途中で使ったのは分配法則 $(a_i+b_i)t^i=a_it^i+b_it^i$ と、足す順番を入れ替えてよいことだけである。
段 2(積を展開する)。$p(t)q(t)=\bigl(a_0+a_1t+\dots+a_kt^k\bigr)\bigl(b_0+b_1t+\dots+b_lt^l\bigr)$ に分配法則をくり返し使う。まず右の括弧を 1 つのかたまりとみて左の括弧の各項に分配し、次に各項 $a_it^i$ を右の括弧の各項に分配すると
$$
p(t)q(t)=\sum_{i=0}^k\sum_{j=0}^la_it^i\cdot b_jt^j=\sum_{i=0}^k\sum_{j=0}^la_ib_j\,t^{i+j}
$$
となる。左の項 $k+1$ 個と右の項 $l+1$ 個のすべての組の積の和である。
段 3(次数ごとにまとめる)。段 2 の $(k+1)(l+1)$ 個の項を、$t$ の指数 $r=i+j$ が同じものどうしで集める。指数が $r$ の項の和は $\bigl(\sum_{i+j=r}a_ib_j\bigr)t^r=c_rt^r$ なので
$$
p(t)q(t)=\sum_{r=0}^{k+l}c_rt^r=(pq)(t)
$$
である。$\square$
2 つの定理を合わせると、掛け算の筆算の正しさが分かる。整数 $M,N$ の数字を係数とする多項式を $p,q$ とすると、$M=p(10)$、$N=q(10)$ なので、thm-hsd-substitution により $MN=(pq)(10)=\sum_rc_r10^r$ である。$c_r$ は $9$ を超えることがあるので、繰り上がりで各位を $0$〜$9$ に直す。そうして得た数字の並びは、thm-hsd-decimal により $MN$ のただ 1 つの 10 進法の表し方であり、筆算の答えがどんな手順で繰り上げても同じになることも分かる。
$p(x)=x^2+2x+3$、$q(x)=4x+5$ とすると、thm-hsd-substitution の $c_r$ は
$$
c_0=3\cdot5=15,\quad c_1=2\cdot5+3\cdot4=22,\quad c_2=1\cdot5+2\cdot4=13,\quad c_3=1\cdot4=4
$$
である。よって $123\times45=4\cdot1000+13\cdot100+22\cdot10+15$ である。下の位から繰り上げると、$15$ は $5$ を残して $1$ を上へ、$22+1=23$ は $3$ を残して $2$ を上へ、$13+2=15$ は $5$ を残して $1$ を上へ、$4+1=5$ となり、$\boxed{5535}$ を得る。実際 $123\times45=5535$ である。
筆算のそれぞれの操作は、数学の言葉では次のように言いかえられる。右の列は、その内容を扱う記事である。
| 筆算の操作 | 数学の言葉 | 記事 |
|---|---|---|
| 各位の数字で数を書く | 位取り記数法(存在と一意性) | 整数の筆算の仕組み |
| 10 を超えたら上の位へ送る | 繰り上がり:$10\cdot10^k=10^{k+1}$ | 整数の筆算の仕組み |
| 2 段目を 1 桁ずらす | 分配法則と $10$ 倍 | 整数の筆算の仕組み |
| 割り算で上の桁から商を立てる | $10^i\times$(割る数)を引けるだけ引く | 整数の筆算の仕組み |
| 10 を $x$ に替える | 多項式の掛け算・割り算 | 多項式の筆算と組立除法 |
| $x-a$ で割る筆算を短く書く | 組立除法・Horner の方法 | 多項式の筆算と組立除法 |
| 位ごとの積を集めてから繰り上げる | 数列の畳み込み | 掛け算の筆算と畳み込み |
| 大きな数を 2 つに分けて掛ける | Karatsuba の方法 | 掛け算の筆算と畳み込み |
| 2 桁ずつ区切って平方根を求める | $(10a+d)^2=100a^2+(20a+d)d$ | 開平法:平方根の筆算 |
4 本は、前の記事の結果を後の記事で使うように並んでいる。はじめて読むときは ① → ② → ④ → ③ の順に読むとよい(図 1。番号は下の紹介の順で、読み進める順では ③ と ④ が入れ替わる)。② の前に、多項式の割り算の定理を証明している 剰余の定理と因数定理 を読んでおくと、② が読みやすい。各記事は、使う前の記事の結果を短く言い直してあるので、必要な記事だけを読むこともできる。
4 本の記事の読み進め方。① 整数 → 剰余の定理と因数定理 → ② 多項式 → ④ 開平法 → ③ 畳み込み
| 疑問 | 答える記事 |
|---|---|
| 筆算は右端から計算するのに、割り算だけ左から計算するのはなぜか | ① 整数の筆算の仕組み |
| 割り算の筆算で、商の各位がいつも 1 桁で済むのはなぜか | ① |
| 多項式も筆算で掛けたり割ったりできるか | ② 多項式の筆算と組立除法 |
| 組立除法はなぜ正しいか | ② |
| 繰り上がりを最後にまとめてしてもよいか | ③ 掛け算の筆算と畳み込み |
| $111111111^2=12345678987654321$ になるのはなぜか | ③ |
| 2 桁どうしの掛け算で、掛け算の回数を $4$ 回から $3$ 回に減らせるか | ③ |
| 平方根も筆算で求められるか | ④ 開平法:平方根の筆算 |
分配法則で見ると、整数・多項式・平方根の筆算が 1 つの考えでつながる。ただし、整数と多項式には違いもあり、前提を外すと成り立たなくなることもある。次の表にまとめ、詳しくは下の 2 つの例で確かめる。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 各位の数字が $0$〜$9$ | $1035=1\cdot10^3+0\cdot10^2+3\cdot10+5=8\cdot10^2+22\cdot10+15$ | 表し方がただ 1 通り |
| 余りが割る数より小さい | $x^2=(x-3)(x+3)+9$ に $x=10$ を入れた $100=7\times13+9$ | 多項式の商・余りが、代入すると整数の商・余りになる |
| 分配するのは掛け算 | $(20+3)^2=529$ だが $20^2+3^2=409$ | 位ごとに 2 乗して足せば 2 乗になる |
| 分配するのは足し算の上 | $1+2\cdot3=7$ だが $(1+2)(1+3)=12$ | 足し算を掛け算に分配できる |
割り算にはもう 1 つ違いがある。整数の割り算では、商の数字を上の桁から見積もり、大きすぎたら 1 ずつ減らして直すことがある(仮の商)。多項式の割り算では、商の各項が最高次の係数どうしの割り算だけで決まり、試して直す必要がない。この理由も 多項式の筆算と組立除法 で扱う。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する