Mathematics Education with Codex · 第3回
区間演算:正しい包含が、なぜ大きくなるのか
区間演算は、正しい値を含む区間を計算する考え方です。しかし、区間が大き過ぎることもあります。依存性問題とWrapping effectを実際に確かめます。
- 予想する
- 観察する
- 証明する
数学上の注意:この教材は実数集合に対する区間操作と幾何学的な囲い直しの概念図です。JavaScriptの通常の浮動小数点演算を使用して描画しており、外向き丸めを備えた精度保証付き区間演算ライブラリではありません。表示された小数値を厳密な数値保証に用いないでください。
はじめに:区間の意味と四則演算
区間 \(X=[a,b]\) は、\(a\le x\le b\) を満たす実数をすべて集めた集合です。例えば、真の値が \(1\) 以上 \(2\) 以下と分かっていれば \(X=[1,2]\) と表せます。区間演算では、二つの区間から選んだ数をそれぞれ独立に動かして、計算結果が取り得る範囲を求めます。
例として \(X=[1,2]\)、\(Y=[3,4]\) のとき、
商の演算は、ここでは分母の区間が0を含まない場合だけを扱います。これらは実数集合としての厳密な演算式であり、このページのJavaScriptが外向き丸めを保証するという意味ではありません。
なぜ差は \([-3,-1]\) になるのか
最小値は \(1-4=-3\)、最大値は \(2-3=-1\) です。両者を含む区間 \([-3,-1]\) が結果になります。
1.依存性問題:x−x は本当に広がるか
集合 \(X=[0,r]\) を考えます。同じ \(x\in X\) を2回使う関数 \(f(x)=x-x\) の値域は \(\{0\}\) ですが、独立した区間として \(X-X\) を計算するとどうなるでしょうか。
予想を選んでください。
観察:同じ変数と独立した変数の違い
証明1:区間の引き算の定義
二つの区間 \(X=[0,r]\) と \(Y=[0,r]\) を独立に動く変数として計算すると、\(X-Y=[0-r,r-0]=[-r,r]\) です。
証明2:同じ変数の場合
\(f(x)=x-x=0\) は任意の \(x\in X\) で成り立つため、関数の真の値域は常に \(\{0\}\) です。区間式は値を含みますが、一般に鋭くありません。
2.Wrapping effect:回転しただけで箱が膨らむ
初期集合 \(B_0=[-1,1]^2\) を45度ずつ回転させます。青が初期正方形をそのまま回転した集合、橙が各回転後に軸平行な箱へ囲い直した集合です。
予想を選んでください。
観察:同じ面積の集合と大きくなる箱
区間ボックスと真の集合の面積比: 倍
図は各回の区間ボックスを同じ画面サイズに収めるため、n ごとに表示縮尺を変更しています。青い真の正方形が縮小したわけではなく、真の面積は常に4です。面積は上の数値で比較してください。
証明1:回転は面積を保存する
45度回転行列 \(R\) は \(\det R=1\) なので、\(R^nB_0\) の面積は全ての \(n\) で4です。
証明2:区間ボックスの漸化式
軸平行な箱 \(B_n=[-h_n,h_n]^2\) を45度回転すると、各座標の最大絶対値は \(\sqrt{2}h_n\) です。したがって \(h_{n+1}=\sqrt{2}h_n\)、\(h_0=1\)。
証明3:面積比を求める
\(h_n=2^{n/2}\)、\(\operatorname{area}(B_n)=4h_n^2=4\cdot2^n\)。真の集合との面積比は \(2^n\) です。これは丸め誤差ではなく、集合を軸平行な区間ボックスに置き換える際の幾何学的情報損失によるものです。
さらに考えてみよう
- 同じ変数 \(x\) を追跡できれば、\(X-X\) の結果はどのように変わるでしょうか。
- 回転した集合を平行四辺形として保持すれば、面積はどうなるでしょうか。
- 数学的に正しい包含と、コンピューターで保証された包含には何が必要でしょうか。