Mathematics Education with Codex · 第3回

区間演算:正しい包含が、なぜ大きくなるのか

区間演算は、正しい値を含む区間を計算する考え方です。しかし、区間が大き過ぎることもあります。依存性問題とWrapping effectを実際に確かめます。

  1. 予想する
  2. 観察する
  3. 証明する

数学上の注意:この教材は実数集合に対する区間操作と幾何学的な囲い直しの概念図です。JavaScriptの通常の浮動小数点演算を使用して描画しており、外向き丸めを備えた精度保証付き区間演算ライブラリではありません。表示された小数値を厳密な数値保証に用いないでください。

はじめに:区間の意味と四則演算

区間 \(X=[a,b]\) は、\(a\le x\le b\) を満たす実数をすべて集めた集合です。例えば、真の値が \(1\) 以上 \(2\) 以下と分かっていれば \(X=[1,2]\) と表せます。区間演算では、二つの区間から選んだ数をそれぞれ独立に動かして、計算結果が取り得る範囲を求めます。

例として \(X=[1,2]\)、\(Y=[3,4]\) のとき、

和 \(X+Y\)\([4,6]\)
差 \(X-Y\)\([-3,-1]\)
積 \(XY\)\([3,8]\)
商 \(X/Y\)\([1/4,2/3]\)

商の演算は、ここでは分母の区間が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\) を計算するとどうなるでしょうか。

現在の r に対する区間式 X−X の結果を予想する

予想を選んでください。

2.Wrapping effect:回転しただけで箱が膨らむ

初期集合 \(B_0=[-1,1]^2\) を45度ずつ回転させます。青が初期正方形をそのまま回転した集合、橙が各回転後に軸平行な箱へ囲い直した集合です。

現在の回数 n に対して橙色の最終ボックスの面積を予想する

予想を選んでください。

さらに考えてみよう

  1. 同じ変数 \(x\) を追跡できれば、\(X-X\) の結果はどのように変わるでしょうか。
  2. 回転した集合を平行四辺形として保持すれば、面積はどうなるでしょうか。
  3. 数学的に正しい包含と、コンピューターで保証された包含には何が必要でしょうか。

第3回の解説記事 / 第2回の教材 / ブログ一覧