筆算と分配法則

同義語:long arithmetic and the distributive law

概要

筆算と分配法則(long arithmetic and the distributive law)とは、四則演算の筆算が、数を $10$ の累乗のまとまりに分けて書く位取り記数法と、分配法則 $a(b+c)=ab+ac$ とを組み合わせた計算の手順であるという見方である。整数の掛け算の筆算は、$10$ を文字 $x$ に替えた多項式の掛け算の筆算に繰り上がりを加えたものになる。割り算の筆算で各段の商が 1 桁になるのは 10 進法の表し方の一意性による。繰り上がりを後回しにした掛け算は係数の畳み込みであり、平方根の筆算(開平法)は $(10a+d)^2=100a^2+(20a+d)d$ に基づく。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 整数, 多項式, 除法の原理, 数学的帰納法

掛け算の筆算で 2 段目を 1 桁ずらして書くのはなぜか。答えは「$36=6+30$ だから、$47\times36=47\times6+47\times30$」という 分配法則 である。筆算は、数を $1,10,100,\dots$ のまとまりに分けて書く 位取り記数法 と、分配法則とを組み合わせた計算の手順である。このことを意識すると、同じ筆算で多項式の掛け算・割り算ができること、平方根も筆算で求められること、大きな数の掛け算を速くする工夫があることが見えてくる。この記事は、筆算を扱う 4 本の記事への案内である。位取り記数法と分配法則を短く述べたあと、筆算の操作と数学の言葉の対応を表にし、どの順番で何を読めばよいかを示す。

筆算を支える 2 つのこと

10 進法の位取り

正の整数 $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\times 45$ を分配法則で分ける

$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 つの操作でできている。

  1. 数を位ごとに分ける(位取り記数法)。
  2. 分配法則で、1 桁どうしの積と足し算に分ける。
  3. $10$ 以上になった位を、上の位へ送る(繰り上がり)。
    多項式の掛け算の筆算は、このうち 3 がないものである。

筆算が正しい理由

3 つの操作のうち 1 と 3 を支えるのは「10 進法の表し方はただ 1 通り」という事実で、2 を支えるのは「多項式の積に数を代入すると、代入した値の積になる」という事実である。この節ではこの 2 つを証明する。同じ主張は各論の記事 整数の筆算の仕組み の定理「10 進法の表し方の存在と一意性」と、多項式の筆算と組立除法 の定理「代入は和と積を保つ」でも証明している。
証明では、整数の割り算についての次の事実(除法の原理)を使う:整数 $N$ と正の整数 $d$ に対し、$N=dq+r$、$0\le r< d$ となる整数 $q,r$ がただ 1 組ある。$q$ を商、$r$ を余りという。

10 進法の表し方の存在と一意性

どの正の整数 $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$ も一致する。

10 で割った余りから 1 桁ずつ決める

$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$ に等しい。

  • $q=0$ のとき:もし $m\ge1$ なら、括弧の中は $d_m\cdot10^{m-1}\ge1$ 以上になり $q=0$ に反する。よってどちらの表し方も $m=0$ で、$N=d_0=r$ の 1 桁として一致する。
  • $q\ge1$ のとき:どちらの表し方でも $m\ge1$ で、括弧の中 $d_m\cdot10^{m-1}+\dots+d_1$ は $q$ の 10 進法の表し方になっている(最上位の数字 $d_m\ne0$)。$q< N$ なので帰納法の仮定により $q$ の表し方は 1 通りであり、$d_1,\dots,d_m$ も桁数も一致する。
    これで $N$ でも成り立つことが示された。$\square$

割り算の筆算で「上の位から順に商を立てる」のに対して、この証明は「下の位から順に数字を決める」。$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 進法の表し方であり、筆算の答えがどんな手順で繰り上げても同じになることも分かる。

$123\times45$ を係数の畳み込みで計算する

$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 つの記事と読み進め方

4 本は、前の記事の結果を後の記事で使うように並んでいる。はじめて読むときは ① → ② → ④ → ③ の順に読むとよい(図 1。番号は下の紹介の順で、読み進める順では ③ と ④ が入れ替わる)。② の前に、多項式の割り算の定理を証明している 剰余の定理と因数定理 を読んでおくと、② が読みやすい。各記事は、使う前の記事の結果を短く言い直してあるので、必要な記事だけを読むこともできる。
4 本の記事の読み進め方。① 整数 → 剰余の定理と因数定理 → ② 多項式 → ④ 開平法 → ③ 畳み込み 4 本の記事の読み進め方。① 整数 → 剰余の定理と因数定理 → ② 多項式 → ④ 開平法 → ③ 畳み込み

  1. 整数の筆算の仕組み:10 進法の表し方がただ 1 通りであることを、繰り上がりの補題から証明する。足し算・掛け算の筆算が「位ごとの計算+繰り上がり」であること、割り算の筆算で各段の商がいつも $0$〜$9$ の 1 桁に収まり、最後に正しい余りが出ることを示す。2 進法では掛け算が「ずらして足す」だけになることも分かる。
  2. 多項式の筆算と組立除法:整数の筆算の $10$ を $x$ に置きかえると、多項式の掛け算・割り算の筆算になる。代入が和と積を保つので、整数の掛け算の筆算は $x=10$ での多項式の掛け算の筆算に繰り上がりを加えたものである。多項式の割り算では仮の商を試さなくてよいこと、$x=10$ で整数の割り算に戻る条件、$x-a$ で割る筆算を短くした組立除法の正しさと、くり返して $x-a$ の冪で書き直す方法が分かる。
  3. 掛け算の筆算と畳み込み:掛け算の繰り上がりは最後まで後回しにしてよく、積の各位は数字の並びの畳み込みになる。$11^4=14641$ のように積に二項係数が現れる理由(二項係数そのものは 二項定理と組合せの恒等式 で扱う)、多項式の積を整数の掛け算 1 回で求める Kronecker の置き換え、掛け算の回数を $4^k$ 回から $3^k$ 回に減らす Karatsuba の方法を扱う。
  4. 開平法:平方根の筆算:分配法則の式 $(10a+d)^2=100a^2+(20a+d)d$ から、平方根を 1 桁ずつ求める筆算(開平法)が出てくることを証明する。各段の数字が $0$〜$9$ に収まり、最後に平方根の整数部分と余りが得られる。同じ手順で多項式の平方根も求められる。
どの疑問にどの記事が答えるか
疑問答える記事
筆算は右端から計算するのに、割り算だけ左から計算するのはなぜか① 整数の筆算の仕組み
割り算の筆算で、商の各位がいつも 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$足し算を掛け算に分配できる
反例:分配法則の向きを取り違える
  • 和の 2 乗を位ごとに 2 乗する。 $23^2$ を $20^2+3^2=409$ とするのは誤りで、正しくは $529$ である。分配法則は「和に数を掛ける」ときの法則で、$(20+3)^2=(20+3)(20+3)$ を分配法則で展開すると $20^2+2\cdot20\cdot3+3^2=400+120+9=529$ となり、真ん中の $2\cdot20\cdot3=120$ が落ちていた。開平法(開平法:平方根の筆算)の式 $(10a+d)^2=100a^2+(20a+d)d$ の $20ad$ がこの項である。この反例は「$(a+b)^2=a^2+b^2$」という含意が成り立たないことを示す。
  • 足し算を掛け算に分配する。 数では $a(b+c)=ab+ac$ は成り立つが、足し算と掛け算の役割を入れ替えた $a+bc=(a+b)(a+c)$ は成り立たない。$a=1$、$b=2$、$c=3$ で左辺 $7$、右辺 $12$ である。筆算が使えるのは、数を位ごとの和に分け、その和に掛け算を分配するからであり、逆向きの分配はできない。
多項式の計算に $x=10$ を入れても整数の筆算にならない場合
  • 掛け算では、係数が $10$ 以上になると繰り上がりが起きる。ex-hsd-poly の $22$ がその例である。多項式の係数 $(8,22,15)$ と整数の数字 $(1,0,3,5)$ は違うが、値は同じ $1035$ である。
  • 割り算では、多項式の余りを $x=10$ に入れても整数の余りになるとは限らない。$x^2=(x-3)(x+3)+9$ に $x=10$ を入れると $100=7\times13+9$ だが、$9$ は $7$ 以上なので $100$ を $7$ で割った余りではない(正しくは $100=7\times14+2$)。いつ整数の余りになるかは 多項式の筆算と組立除法 で扱う。

割り算にはもう 1 つ違いがある。整数の割り算では、商の数字を上の桁から見積もり、大きすぎたら 1 ずつ減らして直すことがある(仮の商)。多項式の割り算では、商の各項が最高次の係数どうしの割り算だけで決まり、試して直す必要がない。この理由も 多項式の筆算と組立除法 で扱う。

発展

関連項目

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する