片手で指折り数えるといくつまで数えられるのか ～重複順列と２進法～

問題　手のひらを上にして、グーの状態から片手で指折り数を数えるといくつまで数えられますか。

 片手で指折り数えるのはふつう５までで、グーの状態から一本一本指を立てて１から５までを数えます。ところが理屈の上では、同じグーの状態から指を立てて数えると31まで数えられます。両手があれば1023まで、両手両足なら104万8575まで数えられます。

まずはその理屈から解説します。５本の指は立てるか立てないかのどちらかです。すると、親指は立てるか立てないかの２通り、人差し指も同じく２通り、中指も薬指も小指もそれぞれ２通りあります。したがって $2^5$ 通りあります。まったく指を立てない場合を除けば $2^5-1=31$ 通りです。（重複順列の応用）

この理屈に従えば、両手の場合は $2^{10}-1=1023$ 通りです。
両足も含めれば $2^{20}-1=1048575$ 通りということになります。実際に可能なのは両手までだと思いますが、足指が器用に動かせる人なら両足が使えるかもしれませんね。

でも実際に数えようとすると問題が生じます。ハンドサインというのがあり勘違いされてしまうからです。「４」を表現するのは躊躇われます。ここでは次のように表現します。

約束　●は指を立てることを意味します。

仕組みは２進法です。親指１、人差し指２、中指４、薬指８、小指16 として指を立てた数を足したのが表す数です。上の表の●に従って指を立てると右の列の数になります。ビッグボスのハンドサインは親指と小指を立てているので17を表していることになります。

最初の問題の条件を緩めると片手だけでもっと多く数えられます。$2^7-1=127$ までは、はっきりと区別がつく形で表現できます。表裏と上下を利用します。私が気づかないだけで、もっと多く数えることができるかもしれません。よかったら考えてみてください。▢

無限個を数える話 ～数え上げ～

いま『理一の数学事始め』では、数え上げの話をしています。高校数学で学ぶ「場合の数」の話を進めているのですが、漏れなく・重複なく数えるのはやさしいことではありません。
最初に学ぶのは小１算数だと思うのですが、数を数えるということは正の整数（自然数）と一対一対応させるということです。もちろん、小学生１年生にこういう説明はしません。これが理解できているのなら、次の問題は難しくないと思います。

問題　所有している山の木の本数を数えたい。どのように数えますか。（※１）

解答例　一対一対応をどのようにするかです。木を移動させたり切ったりするのは容易なことではありません。逸話の中の秀吉は、適度な長さの荒縄を十分の量用意し家来たちにそれを一本一本木に結び付けさせました。これが目印となり漏れなく木に結び付けられます。最後に元の荒縄の数から余った荒縄の数を引けば木の本数を求めることができます。▮

この一対一対応の考えを無限集合にも適用させて数えるという話があります。
無限集合の元の個数を数えるという不可思議なものですが、正の整数(自然数)と一対一対応ができれば自然数と同じ個数あると考えられます。この場合は個数でなく濃度と呼びます。

この考えに立つとさらに不可思議なことが起きます。
正の整数と正の偶数であれば、直観的には正の整数の方が多いように思いますが、濃度が等しいことがかんたんに判ります。正の整数 $n$ に対して $2n$ を対応させれば、正の整数と正の偶数とが一対一に対応します。

もうここでは説明しませんが、正の整数も整数も有理数も濃度が等しいといえます。そうすると気になるのは実数はどうなんだと思いますが、正の整数と実数には一対一の対応がつけられず、実数の方が多いのです。その実数は０より大きく１より小さい数と濃度が等しいのだから頭が混乱します。読みやすい本だと 遠山啓著『無限と連続』(岩波新書) があります。専門書であれば、集合の本に書かれています。私の場合は「ルベーグ積分」で最初に学んだと記憶しています。

この話をもう少し進めると

　　　　　　「正の整数の濃度と実数の濃度との間の濃度は存在しない」

という仮説があります。これを連続体仮説といい、連続体というのは実数全体のことです。

数え上げということで一対一対応の話をしましたが、ずーっと以前は夏になるとＮＨＫ教育テレビで小学算数から中学・高校までの数学をよく視聴していました。番組名が定かでないのが残念なのですが、『さんすうみつけた』(？) という小学１年生向きの番組があり、その中で「ものを数える」話がされ "一つと一つ" という言葉で一対一対応を説明していました。このように数学を意識した説明がされていることにとても感心しました。さんすうではありますが、教える側は大学以降の数学をきちんと学んでいる必要があると感じた次第です。これ以外にも「長さをはかる」話もいいものでした。(※２)▢

※１　これは秀吉が信長に「領地の山の木の本数を数えろ」という逸話を元にしています。この話は秀吉を偉大な戦国武将に仕立てるための作り話だと思います。歴史小説や講談というは事実を交えながらそれに盛ることでおもしろおかしく描写するものです。シュリーマンのようなことは極めて稀です。

※２　『いちにのさんすう』『さんすうすいすい』だったかもしれません。番組名が変わっても内容は維持されていたように思います。でも21世紀には引き継がれなかったようです。

２次方程式と２次関数とb^2-4ac ～実数解の個数と共有点の個数～

２次方程式 $ax^2+bx+c=0$ ･･･① の解は２次関数 $y=ax^2+bx+c$ ･･･② において $y=0$ となる $x$ の値と言い換えることができます。つまり方程式の解は、関数のグラフと $x$軸との共有点として現れるということです。ただし、$x$ は実数変数とします。

結論　２次方程式①の解と２次関数②のグラフと$x$軸との共有点について

　　　　[Ⅰ]　①の実数解が２つ ⇔ ②の共有点が２つ ⇔ $b^2-4ac>0$

　　　　[Ⅱ]　①の実数解が１つ ⇔ ②の共有点が１つ ⇔ $b^2-4ac=0$

　　　　[Ⅲ]　①の実数解がない ⇔ ②の共有点がない ⇔ $b^2-4ac<0$

 が成り立つ。▮

解説
いま $a\neq 0$ である(※1)から、２次関数 $y=ax^2+bx+c$ を平方完成すると

 　　　　　　　　　　　$y=a(x-\dfrac{b}{2a})^2-\dfrac{b^2-4ac}{4a}$

となります(※2)。このとき $a$ の符号によって放物線が下に凸か上に凸かが決まります。

[Ⅰ]　(1) $a>0$ のとき　放物線は下に凸

　　　　　　グラフが $x$軸と２点で交わる ⇔ 方程式が２つの実数解をもつ

 グラフが $x$軸と２点で交わる ⇔ 頂点の $y$座標がマイナス

　　　　　　　　　　　　　　⇔ $-\dfrac{b^2-4ac}{4a}<0$

　　　　　　　　　　　　　　⇔ $b^2-4ac>0$
      (いま $a>0$ であるから $-4a<0$である。これを両辺に掛けて変形した)

(2) $a<0$ のとき　放物線は上に凸

　　　　　　グラフが $x$軸と２点で交わる ⇔ 方程式が２つの実数解をもつ

 グラフが $x$軸と２点で交わる ⇔ 頂点の $y$座標がプラス

　　　　　　　　　　　　　　⇔ $-\dfrac{b^2-4ac}{4a}>0$

　　　　　　　　　　　　　　⇔ $b^2-4ac>0$
      (いま $a<0$ であるから $-4a>0$である。これを両辺に掛けて変形した)

したがって [Ⅰ] が確認できました。

以下同様にして [Ⅱ], [Ⅲ] についても得られます。

[Ⅱ]　(1) $a>0$ のとき　放物線は下に凸

　　　　　　グラフが $x$軸と１点で交わる ⇔ 方程式が１つの実数解をもつ

　　　  グラフが $x$軸と接する ⇔ 頂点の $y$座標が０

　　　　　　　　　　　　　　⇔ $-\dfrac{b^2-4ac}{4a}=0$

　　　　　　　　　　　　　　⇔ $b^2-4ac=0$
(2) $a<0$ のとき　(省略)

[Ⅲ]　(1) $a>0$ のとき　放物線は下に凸

　　　　　　グラフが $x$軸と交わらない ⇔ 方程式が実数解をもたない

　  グラフが $x$軸と交わらない ⇔ 頂点の $y$座標がプラス

　　　　　　　　　　　　　　⇔ $-\dfrac{b^2-4ac}{4a}>0$

　　　　　　　　　　　　　　⇔ $b^2-4ac<0$
(2) $a<0$ のとき　(省略) ▮

動機
今回この話をしたのは、２次関数のグラフを用いて考えるときに、頂点のｙ座標について考えることと判別式 $b^2-4ac$ が同値であることを確認したかったからです。高校生の頃にこのことを知らず、両方を答案に書いたことがあったからです。
いま手元になる高校数学Ⅰの教科書にはこの説明が書かれていません。これがその助けになればと思います。▢

※１　もしも $a=0$ だと２次方程式, ２次関数でなくなります。
※２　平方完成については 19.14「平方完成の補遺」をご覧ください。

同値変形⑥絶対値付き方程式

問題　方程式 $|x-1|=2x+3$ を解け。ただし、$x$ は実数とする。

ふつうは次のように解きます。絶対値の中身によって場合分けをします。

解説１　i )  $x-1>0$. つまり $x>1$ のとき

                         　　   　$x-1=2x+3$,

                            　　    $x=4$.　（$x>1$ に反する）

ii )  $x-1=0$. つまり $x=1$ のとき

                         　　   　$0=2x+3$,

                            　　    $x=\frac{-3}{2}$.　（$x=1$ に反する）

iii )  $x-1<0$. つまり $x<1$ のとき

                         　　   　$-(x-1)=2x+3$,

                            　　    $x=\frac{-2}{3}$.　（$x<1$ に反しない）

よって

                                          $x=-\dfrac{\:\:2\:\:}{3}$.  ▮

グラフを利用して解くこともできます(※1)。

次のように 同値変形 で解くことも出来ます。

解説２　　　　　　　　　　$|x-1|=2x+3$

　　　　　　　　　　⇔　$|x-1|^2=(2x+3)^2$　かつ　$2x+3 \geqq 0$

　　　　　　　　　　⇔　$(x-1)^2=(2x+3)^2$　かつ　$x \geqq \frac{-3}{2}$

                             ⇔　$(3x+2)(x+4)=0$　かつ　$x \geqq \frac{-3}{2}$

                             ⇔　$x=\frac{-2}{3}$　かつ　$x \geqq \frac{-3}{2}$

よって

　　　　　　　　　　　　　　　$x=-\dfrac{2}{\:\:3\:\:}$. ▮

最初の同値は条件 $2x+3 \geqq 0$ によって成り立ちます。

⇐ を示すとき、両辺に $\sqrt{\:\:\:}$ を取りますが、条件 $2x+3 \geqq 0$ によって右辺が $2x+3$ になります。このとき、前回も使った

　　　　　　　　　　　　　　　$\sqrt{A^2}=|A|$　($A \in \mathbb{R}$)

を利用しています。２つ目の同値のときには絶対値の性質

　　　　　　　　　　　　　　　 $|A|^2=A^2$   ($A \in \mathbb{R}$)

を使っています。▢

※１　『理一の数学事始め』 の 20.30 をご覧ください。

　　

同値変形⑤無理方程式

問題　方程式 $\sqrt{2x+5}=x+1$ を解け。ただし、$x$ は実数とする。

解くだけなら次のような方法があります。

解説１　両辺を自乗する

                         　　   　$(\sqrt{2x+5})^2=(x+1)^2$,

                            　　    $2x+5=x^2+2x+1$,

                                  　　   　    $x^2=4$,

                                     　　　    $x=\pm 2$.

これは上から下への ⇒ なので、方程式が成り立つための必要条件を求めたことになります。したがって十分性を確認します。

ⅰ）$x=2$ のとき

　　　　　　　　　$\sqrt{2x+5}=\sqrt{2･2+5}=3$,　$x+1=2+1=3$

となり等号が成り立つ。

ⅱ）$x=-2$ のとき

　　　　　　　$\sqrt{2x+5}=\sqrt{2･(-2)+5}=1$,　$x+1=(-2)+1=-1$

となり等号は成り立たない。

よって、

　　　　　　　　　　　　　　　　　$x=2$. ▮

同値変形の場合 は次のようになります。

解説２　　　　　　　 $\sqrt{2x+5}=x+1$

                   　　 ⇔  $(\sqrt{2x+5})^2=(x+1)^2$  かつ  $x+1 \geqq 0$

                          ⇔  $x^2=4$  かつ  $x \geqq -1$

                          ⇔　$x=2$  かつ  $x \geqq -1$

よって、

　　　　　　　　　　　　　　　　　$x=2$. ▮                                     　

同値変形でのポイントは最初の同値です。
両辺を自乗したので解説１と同じことをしているのですが、⇐ は一般に成り立ちません。
⇐ が成り立つために条件 $x+1 \geqq 0$ を付けたのです。

 $(\sqrt{2x+5})^2=(x+1)^2$　から　$\sqrt{2x+5}=x+1$　を得るためには、両辺に $\sqrt{\:\:\:}$ を取ればいいように思えますが、

　　　　　　　　　　　　　　$\sqrt{(x+1)^2} \neq x+1$

です。これはルートの性質

　　　　　　　　　　　　　　　　$\sqrt{A^2}=|A|$

によるものです。実際、

　　　　　　　　$\sqrt{(-3)^2} \neq -3$　であり　$\sqrt{(-3)^2}=|-3|=3$　です。

条件 $x+1 \geqq 0$ によって

                                  $\sqrt{(x+1)^2}=|x+1|=x+1$

となります。

なお、条件 $x+1 \geqq 0$ は式 $\sqrt{2x+5}=x+1$ から得られます。

$x \in \mathbb{R}$ なので $x+1 \in \mathbb{R}$ です。したがって、$\sqrt{2x+5} \in \mathbb{R}$ であるから $\sqrt{2x+5} \geqq 0$ です。よって $x+1 \geqq 0$ を得ます。ていねいに書きましたが、ふつうは

                        　　　$\sqrt{2x+5} \geqq 0$  なので　 $x+1 \geqq 0$

とします。▢