Minkowskiの疑問符関数(Minkowski's question mark function)とは、Stern–Brocot 列で隣り合う 2 つの分数の中間数を、対応する 2 進の区間の中点に写すことで定まる関数 $?\colon[0,1]\to[0,1]$ であり、連分数展開 $x=[0;a_1,a_2,\dots]$ を使うと $?(x)=2\sum_k(-1)^{k+1}2^{-(a_1+\cdots+a_k)}$ と書ける。連続な狭義増加の全単射で、有理数を 2 進有理数に、2 次無理数を 2 進有理数でない有理数に写す。導関数はほとんど至る所 $0$ で、どの区間でも一定でないのに絶対連続でない特異関数の例になる。
前提知識: 連分数, Stern–Brocot木, 単調関数, Cantor関数
Minkowskiの疑問符関数(Minkowski's question mark function)$?\colon[0,1]\to[0,1]$ は、Stern–Brocot木 で分数を作る仕組みと、2 進数で区間を半分に分ける仕組みを対応させてできる関数である。連分数展開 $x=[0;a_1,a_2,\dots]$ を使うと
$$
?(x)=2\sum_{k\ge1}(-1)^{k+1}2^{-(a_1+a_2+\cdots+a_k)}
$$
と書ける。$?$ は連続な狭義増加関数で $[0,1]$ を自分自身に全単射に写し、有理数を分母が 2 の冪の有理数(2 進有理数)に、2 次無理数を 2 進有理数でない有理数に写す。H. Minkowski はこの関数を、2 次無理数の連分数展開が循環するという Lagrange の性質を表す例として導入した(KS08 p. 1、Alk10b p. 2)。一方で、$?$ の導関数はほとんどすべての点で $0$ である。Cantor関数 と同じく、連続で単調なのに増加分がすべて Lebesgue 測度 $0$ の集合の上で起こる関数であり、しかも $?$ はどの区間でも一定でない。
この記事では、$?$ を Stern–Brocot 列から定義して同相写像であることを示し(thm-mq-homeo)、関数等式から連分数の式を導き(thm-mq-cf)、2 次無理数との対応(thm-mq-quadratic)と、導関数がほとんど至る所 $0$ であること(thm-mq-singular)を証明する。
$[0,1]$ の Stern–Brocot 列 $\mathcal T_0,\mathcal T_1,\dots$ を、$\mathcal T_0:=(\frac01,\frac11)$ から始め、隣り合う 2 項の間にその中間数を挟んで $\mathcal T_{n+1}$ を作ることで定める。$\mathcal T_n$ は Stern–Brocot木 の列 $\mathcal S_{n+1}$ のうち $\frac01$ から $\frac11$ までの部分で、$2^n+1$ 項からなる。これを
$$
\mathcal T_n=\Bigl(r_{n,0}< r_{n,1}< \cdots< r_{n,2^n}\Bigr),\qquad r_{n,0}=0,\ r_{n,2^n}=1
$$
と書く。中間数は前の列の項の間に挟むので $r_{n+1,2k}=r_{n,k}$ である。Stern–Brocot木 の定理「Stern–Brocot の定理」により、隣り合う 2 項 $\frac ab<\frac cd$ は既約で $bc-ad=1$ を満たし、$[0,1]$ の有理数はどれもある $\mathcal T_n$ に現れる。
$[0,1]$ の有理数 $r$ が $r=r_{n,k}$ のとき $\varphi(r):=\dfrac k{2^n}$ とおく($r_{n+1,2k}=r_{n,k}$ なので $n$ のとり方によらない)。$x\in[0,1]$ に対し
$$
?(x):=\sup\bigl\{\varphi(r)\bigm| r\in\mathbb Q\cap[0,1],\ r\le x\bigr\}
$$
と定め、$?$ を Minkowski の疑問符関数 という。
有理数 $r< r'$ は共通の $\mathcal T_N$ に現れ、番号の大小は値の大小と同じなので $\varphi(r)<\varphi(r')$ である。よって $\varphi$ は狭義に増加し、有理数 $x$ では $?(x)=\varphi(x)$ となる。$?(0)=0$、$?(1)=1$、$?(\frac12)=\frac12$、$?(\frac13)=\frac14$、$?(\frac23)=\frac34$ である。定義から、$\mathcal T_n$ で隣り合う 2 項の中間数での値は両端の値の平均であり、$?$ は「中間数を区間の中点に写す」関数である。
$\mathcal T_n$ で隣り合う $\frac ab<\frac cd$ について $b+d\ge n+2$ であり、区間の長さは $\frac cd-\frac ab=\frac1{bd}\le\frac1{n+1}$ である。
$n=0$ では $b+d=2$ である。$\mathcal T_{n+1}$ で隣り合う 2 項の分母の組は $(b,b+d)$ か $(b+d,d)$ で、$b,d\ge1$ なので和は $1$ 以上増える。長さは $bc-ad=1$ から $\frac1{bd}$ で、$(b-1)(d-1)\ge0$ より $bd\ge b+d-1\ge n+1$ である。$\square$
$?$ は $[0,1]$ から $[0,1]$ への連続な狭義増加の全単射であり、$?(r_{n,k})=k/2^n$ を満たす。とくに $?$ は $[0,1]$ の有理数の全体を $[0,1]$ の 2 進有理数の全体の上に写し、$\mathcal T_n$ で隣り合う 2 項 $\ell,r$ の中間数 $m$ で $?(m)=\frac{?(\ell)+?(r)}2$ である。
区間の挟み込み:$x\in[0,1]$ と $n$ について、$r_{n,k}\le x\le r_{n,k+1}$ となる $k$ をとる。$?$ の定義と $\varphi$ の単調性から $\frac k{2^n}=\varphi(r_{n,k})\le ?(x)\le\varphi(r_{n,k+1})=\frac{k+1}{2^n}$ である(右の不等号は、$r\le x$ の有理数 $r$ が $r\le r_{n,k+1}$ を満たすことによる)。
単調性:$x< y$ とする。lem-mq-length により $\frac1{n+1}<\frac{y-x}3$ となる $n$ をとると、$\mathcal T_n$ の項で $x< r< r'< y$ となる 2 つ $r,r'$ がある(隣り合う項の間隔が $\frac{y-x}3$ 未満なので)。$x$ 以下のどの有理数 $s$ も $s< r$ を満たし $\varphi(s)<\varphi(r)$ なので $?(x)\le\varphi(r)$ であり、$r'\le y$ なので $\varphi(r')\le ?(y)$ である。よって $?(x)\le\varphi(r)<\varphi(r')\le ?(y)$ となる。
連続性:$x\in[0,1]$ と $\varepsilon>0$ をとり、$2^{1-n}<\varepsilon$ となる $n$ をとる。$\delta$ を、$x$ と $\mathcal T_n$ の $x$ と異なる項との距離の最小値とする($\delta>0$)。$\lvert y-x\rvert<\delta$ なら、$y$ は $x$ を含む $\mathcal T_n$ の隣り合う 2 項の区間($x$ が項なら左右 2 つの区間の和)に入るので、挟み込みにより $\lvert ?(y)-?(x)\rvert\le2\cdot2^{-n}<\varepsilon$ である。
全単射:$?$ は連続で $?(0)=0$、$?(1)=1$ なので、中間値の定理 により全射であり、狭義増加なので単射である。有理数の像は $\varphi$ の値 $k/2^n$ の全体、すなわち $[0,1]$ の 2 進有理数の全体である。中間数の式は $m=r_{n+1,2k+1}$、$\ell=r_{n,k}$、$r=r_{n,k+1}$ と書いて $\frac{2k+1}{2^{n+1}}=\frac12\bigl(\frac k{2^n}+\frac{k+1}{2^n}\bigr)$ から従う。$\square$
狭義増加の連続関数の逆関数は連続なので、$?$ は $[0,1]$ の同相写像である(単調関数 の系「狭義単調関数の逆関数の連続性」)。Stern–Brocot 木の路で言えば、$[0,1]$ の部分の根 $\frac12$ から $L$ を 2 進数の $0$、$R$ を $1$ と読んだ数字の列 $b_1\cdots b_j$ の節点は $0.b_1\cdots b_j1$(2 進表記)に写る。
$x\in[0,1]$ について
$$
?\Bigl(\frac x{1+x}\Bigr)=\frac{?(x)}2,\qquad ?(1-x)=1-?(x)
$$
が成り立つ。
分数 $\frac ab$ を列ベクトル $\binom ab$ で表し、$A\binom ab:=\binom a{a+b}$、$B\binom ab:=\binom{b-a}b$ とおく。分数としては $A(t)=\frac t{1+t}$、$B(t)=1-t$ である。$A,B$ は線形で、成分の最大公約数を変えないので、既約な分数の代表を既約な分数の代表に写し、ベクトルの和(中間数)を保つ。$A$ は増加、$B$ は減少である。
$A(\frac01)=\frac01$、$A(\frac11)=\frac12$ なので $A$ は $\mathcal T_0$ を $(\frac01,\frac12)$ に写す。$\mathcal T_n$ は $\mathcal T_0$ に中間数の挿入を $n$ 回施したもので、$A$ は挿入と交換し順序を保つから、$A(\mathcal T_n)$ は $(\frac01,\frac12)$ に挿入を $n$ 回施したもの、すなわち $\mathcal T_{n+1}$ の前半 $(r_{n+1,0},\dots,r_{n+1,2^n})$ である。よって $A(r_{n,k})=r_{n+1,k}$ で、$?(A(r_{n,k}))=\frac k{2^{n+1}}=\frac12?(r_{n,k})$ である。同様に $B$ は $\mathcal T_0$ を逆順の $(\frac11,\frac01)$ に写すので $B(r_{n,k})=r_{n,2^n-k}$ で、$?(B(r))=1-?(r)$ である。両辺は $x$ について連続(thm-mq-homeo)で、有理数は $[0,1]$ で稠密なので、すべての $x$ で成り立つ。$\square$
2 つの式を組み合わせると、$t\in[0,1]$ で $1-\frac t{1+t}=\frac1{1+t}$ から
$$
?\Bigl(\frac1{1+t}\Bigr)=1-\frac{?(t)}2
$$
であり、$A^j(u)=\frac u{1+ju}$ から $\frac1{a+t}=A^{a-1}\bigl(\frac1{1+t}\bigr)$($a\ge1$ は整数)なので
$$
?\Bigl(\frac1{a+t}\Bigr)=2^{1-a}-2^{-a}\,?(t)\qquad(t\in[0,1])
\qquad\text{(2)}
$$
を得る。これを連分数の各段に使う。
$x\in(0,1]$ の連分数展開を $x=[0;a_1,a_2,\dots]$(有限でも無限でもよい。$x=1$ では $[0;1]$)とし、$S_k:=a_1+\cdots+a_k$ とおく。このとき
$$
?(x)=2\sum_{k\ge1}(-1)^{k+1}2^{-S_k}
$$
である(展開が有限なら和も有限)。$x< 1$ の有理数の 2 通りの展開のどちらでも同じ値になる。
$x_0:=x$、$x_m:=[0;a_{m+1},a_{m+2},\dots]$ とおく(展開が $a_n$ で終わるなら $x_n:=0$)。$x_m\in[0,1]$ で $x_{m-1}=\frac1{a_m+x_m}$ である。$m$ についての帰納法で
$$
?(x)=2\sum_{k=1}^m(-1)^{k+1}2^{-S_k}+(-1)^m2^{-S_m}\,?(x_m)
$$
を示す。$m=1$ は (2) で $t=x_1$ としたものである。$m$ で成り立てば、(2) より $?(x_m)=2\cdot2^{-a_{m+1}}-2^{-a_{m+1}}?(x_{m+1})$ を代入して
$$
(-1)^m2^{-S_m}?(x_m)=2(-1)^{m+2}2^{-S_{m+1}}+(-1)^{m+1}2^{-S_{m+1}}?(x_{m+1})
$$
となり、$m+1$ で成り立つ。展開が $a_n$ で終わるなら $m=n$ として $?(x_n)=?(0)=0$ から主張を得る。無限なら、$S_m\ge m$ と $0\le ?(x_m)\le1$ から最後の項は $2^{-m}$ 以下で、$m\to\infty$ として主張を得る。どちらの展開に対しても証明は同じで、値は $?(x)$ に等しいので、2 つの展開の和は一致する。$\square$
この交代和の表示は A. Denjoy(1938 年)による(KS08 p. 2)。Alk10b p. 2 の式 (1) は $[0,\infty)$ に広げた関数 $F$ を同じ和で書き、$[0,1]$ では $?(x)=2F(x)$ と正規化している。
無理数 $x=[0;a_1,a_2,\dots]\in(0,1)$ について、$?(x)$ の 2 進展開は
$$
?(x)=0.\underbrace{0\cdots0}_{a_1-1}\underbrace{1\cdots1}_{a_2}\underbrace{0\cdots0}_{a_3}\underbrace{1\cdots1}_{a_4}\cdots
$$
($0$ と $1$ の塊が交互に並び、塊の長さが $a_1-1,a_2,a_3,\dots$)であり、$0$ も $1$ も無限に現れる。とくに $?(x)$ は 2 進有理数でない。
thm-mq-cf の和は絶対収束するので、第 $2j-1$ 項と第 $2j$ 項をまとめてよく、
$$
2\bigl(2^{-S_{2j-1}}-2^{-S_{2j}}\bigr)=\sum_{i=S_{2j-1}}^{S_{2j}-1}2^{-i}
$$
は、第 $S_{2j-1}$ 桁から第 $S_{2j}-1$ 桁までの $a_{2j}$ 個の $1$ である。これらの塊は互いに重ならず、その間の第 $S_{2j}$ 桁から第 $S_{2j+1}-1$ 桁までの $a_{2j+1}$ 個と、最初の第 $1$ 桁から第 $S_1-1$ 桁までの $a_1-1$ 個が $0$ である。$0$ が無限に現れるので、これは $1$ が無限に続かない通常の 2 進展開で、$1$ も無限に現れるので有限の 2 進小数ではない。$\square$
$x\in[0,1]$ について次が成り立つ。
1 は thm-mq-homeo と $?$ の単射性による(2 進有理数は有理数の像なので、無理数の像にならない)。
2:1 により、どちらの条件でも $x$ は無理数であり、$?(x)$ は 2 進有理数でない。そこで $x=[0;a_1,a_2,\dots]$ を無理数とする。$(0,1)$ の実数の通常の 2 進展開は、その数が有理数のときに限り、ある所から先で周期的になる(周期的なら等比級数の和で有理数になり、有理数 $\frac pq$ なら、$2^ip$ を $q$ で割った余りが有限個の値しかとらないので桁の列がいずれ周期的になる)。cor-mq-binary により $?(x)$ の 2 進展開の桁の列は、$0$ と $1$ の塊が交互に長さ $a_1-1,a_2,a_3,\dots$ で並んだものである。$0$ と $1$ が無限に現れる桁の列について、桁の列がある所から先で周期的であることと、塊の長さの列がある所から先で周期的であることは同値である(周期 $P$ の桁の列では、ある番号から先で塊の境目の位置の集合が $P$ ずらしで保たれ、境目の間隔が周期的に並ぶ。逆に塊の長さが周期 $h$ で並べば、桁の列は周期 $2(a_{m+1}+\cdots+a_{m+h})$ をもつ)。よって
$$
?(x)\in\mathbb Q\iff (a_k)\ \text{がある所から先で周期的}\iff x\ \text{は 2 次無理数}
$$
であり、最後の同値は 連分数 の定理「循環連分数と2次無理数」である。最後の主張は 1・2 と $?$ の全単射性から従う。$\square$
| $x$ | 連分数 | $?(x)$ | 2 進展開 |
|---|---|---|---|
| $\frac13$ | $[0;3]$ | $\frac14$ | $0.01$ |
| $\frac25$ | $[0;2,2]$ | $\frac38$ | $0.011$ |
| $\frac38$ | $[0;2,1,2]$ | $\frac5{16}$ | $0.0101$ |
| $\frac{\sqrt5-1}2$ | $[0;1,1,1,\dots]$ | $\frac23$ | $0.101010\cdots$ |
| $\sqrt2-1$ | $[0;2,2,2,\dots]$ | $\frac25$ | $0.011001100\cdots$ |
| $\frac{3-\sqrt5}2$ | $[0;2,1,1,1,\dots]$ | $\frac13$ | $0.010101\cdots$ |
$\frac{\sqrt5-1}2$ では $S_k=k$ なので $?(x)=2\sum_{k\ge1}(-1)^{k+1}2^{-k}=2\cdot\frac{1/2}{1+1/2}=\frac23$、$\sqrt2-1$ では $S_k=2k$ なので $2\cdot\frac{1/4}{1+1/4}=\frac25$ である。逆向きに、$\frac13=0.0101\cdots$ の塊の長さ $1,1,1,\dots$ から $a_1-1=1$、$a_2=a_3=\cdots=1$ と読んで、$?^{-1}(\frac13)=[0;2,1,1,\dots]=\frac{3-\sqrt5}2$ を得る。
証明には、点を含む区間の差分商についての次の補題を使う。
$f$ が $x$ で微分可能で、$u_n< x< v_n$、$v_n-u_n\to0$ なら、$\dfrac{f(v_n)-f(u_n)}{v_n-u_n}\to f'(x)$ である。
$\lambda_n:=\frac{v_n-x}{v_n-u_n}\in(0,1)$ とおくと
$$
\frac{f(v_n)-f(u_n)}{v_n-u_n}=\lambda_n\frac{f(v_n)-f(x)}{v_n-x}+(1-\lambda_n)\frac{f(x)-f(u_n)}{x-u_n}
$$
であり、右辺の 2 つの差分商はどちらも $f'(x)$ に収束するので、凸結合も $f'(x)$ に収束する。$\square$
1:$x$ は無理数なので、各 $n$ で $\mathcal T_n$ の隣り合う 2 項 $\frac{a_n}{b_n}< x< \frac{c_n}{d_n}$ がただ 1 組ある($x$ は項でない)。区間の長さは $\frac1{b_nd_n}$、$?$ の増分は thm-mq-homeo により $2^{-n}$ で、長さは lem-mq-length により $0$ に収束する。lem-mq-quotient により
$$
Q_n:=\frac{2^{-n}}{1/(b_nd_n)}=2^{-n}b_nd_n\longrightarrow c:=?'(x)\ge0
$$
である($?$ は増加なので $c\ge0$)。$c>0$ と仮定して矛盾を導く。$x$ を含む $\mathcal T_{n+1}$ の区間は、$\mathcal T_n$ の区間を中間数で分けた左か右の半分なので、分母の組 $(b_{n+1},d_{n+1})$ は $(b_n,\,b_n+d_n)$ か $(b_n+d_n,\,d_n)$ である。$u_n:=b_n/d_n>0$ とおくと
$$
\frac{Q_{n+1}}{Q_n}=\frac{1+u_n}2\quad\text{または}\quad\frac{1+u_n^{-1}}2,\qquad u_{n+1}=\frac{u_n}{1+u_n}\quad\text{または}\quad 1+u_n
$$
である。$c>0$ なら $Q_{n+1}/Q_n\to1$ なので、$u_n$ か $u_n^{-1}$ の一方が $1$ に近づき、どちらでも $\log u_n\to0$、すなわち $u_n\to1$ である。すると $u_{n+1}$ は $\frac{u_n}{1+u_n}\to\frac12$ か $1+u_n\to2$ の一方なので、$\lvert\log u_{n+1}\rvert\to\log2$ となり、$\log u_{n+1}\to0$ に反する。よって $c=0$ である。
2:$?$ は単調なので、単調関数 の定理「Lebesgue の単調関数の微分定理」により、Lebesgue 測度 $0$ の集合を除いて有限の微分係数をもつ。有理数の全体は可算で測度 $0$ なので、1 によりほとんどすべての点で $?'(x)=0$ である。$?$ が絶対連続なら、絶対連続関数 の定理「絶対連続関数と不定積分」により $?(1)-?(0)=\int_0^1?'(x)\,dx=0$ となるが、左辺は $1$ なので矛盾する。$\square$
1 の証明は、増分の比 $2^{-n}$ と長さの比 $\frac1{b_nd_n}$ が釣り合い続けることはできないことを示している。2 進数の側では区間はつねに半分ずつに分かれるが、Stern–Brocot の側では分母の比が $1$ に近い区間を分けると、分かれた区間の分母の比は $\frac12$ か $2$ の近くになり、長さの比が $\frac12$ から離れるからである。
thm-mq-homeo により、$?$ は $[0,1]$ 上の確率測度 $\mu$ で $\mu([r_{n,k},r_{n,k+1}])=2^{-n}$ となるものの分布関数であり、thm-mq-singular は $\mu$ が Lebesgue 測度に関して特異であることを意味する(Lebesgueの分解定理)。$?$ が特異であることは R. Salem(1943 年)による(KS08 p. 1)。Alk10 Proposition 1(p. 6)も、正規化を変えた $F$ が連続・単調で、ほとんど至る所 $F'=0$ であることを述べている。$?$ の導関数は、有限か無限大として存在するときは $0$ か $+\infty$ であることが知られている(KS08 p. 2。この記事では、有限の値が $0$ に限ることだけを無理数の点で示した)。
$?$ は、解析学の定理で仮定を 1 つ弱めると結論が成り立たなくなることを示す例になる。また $?$ 自身の性質も仮定を外すと成り立たなくなる。
| 弱めた仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| 絶対連続(絶対連続関数 の系「導関数が0なら定数・部分積分」の 1。連続な狭義増加の関数に弱める) | $?$ | ほとんど至る所 $f'=0$ なら定数であること:$?$ は狭義増加 |
| 絶対連続(絶対連続関数 の定理「絶対連続関数と不定積分」。連続な狭義増加の関数に弱める) | $?$ | $f(1)-f(0)=\int_0^1f'$:左辺 $1$、右辺 $0$ |
| 中間数を挟む 2 項が隣り合う($bc-ad=1$) | $\frac01$ と $\frac23$($bc-ad=2$)の中間数 $\frac24=\frac12$ | 中間数での値が両端の値の平均であること:$?(\frac12)=\frac12$、平均は $\frac38$ |
| $?(x)$ が 2 進有理数でない(thm-mq-quadratic の 2) | $x=\frac12$ | $?(x)$ が有理数なら $x$ が 2 次無理数であること:$?(\frac12)=\frac12$ は有理数だが $x$ は有理数 |
1 行目と 2 行目の確かめは thm-mq-singular と $?(0)=0$、$?(1)=1$ による。どの区間でも一定でない点で、区間ごとに一定の Cantor関数 より強い例である。3 行目の平均は $\frac12(?(0)+?(\frac23))=\frac12\cdot\frac34=\frac38$ である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する