MathLabs

競技数学と問題解決

オリンピック幾何学

方冪(点のべき)や射影的な手法など、難しい競技問題を解くための総合幾何学の技法。

直観点と円の関係を表す一つの数

任意の円を描き、その外側に点 PP を取る。PP を通る2本の異なる直線を引き、それぞれが円と2点で交わるようにする。PP から各交点対までの2つの距離を測り、掛け合わせる:最初の直線では PA⋅PBPA \cdot PB、2番目では PC⋅PDPC \cdot PD。驚くべきことに、どちらの2直線を引いても両方の積はまったく等しい。この一つの不変量——点 PP の方冪と呼ばれる——は、交わる直線と円でいっぱいの図を一つのすっきりした代数量に変え、難しいオリンピック幾何問題の大部分を動かすエンジンとなる:図中で角度を追い回す代わりに、方冪の方程式を書けば答えが出てくる。

弦と方冪の探究のために円周上を動く点を示す単位円の図
外接円と、外心 OO・重心 GG・垂心 HH を OH=3 OGOH = 3\,OG の比で結ぶオイラー線——オリンピック幾何の古典的配置。

中高方冪と2つの古典的な線分比

定義: 点の方冪

中心 OO、半径 rr の円について、円に対する点 PP の方冪は pow(P)=OP2−r2\mathrm{pow}(P) = OP^2 - r^2 である。PP を通る直線が円と AA、BB で交わるとき、pow(P)=PA→⋅PB→\mathrm{pow}(P) = \overrightarrow{PA} \cdot \overrightarrow{PB}(符号付き積)となり、PP が円の外にあれば PA⋅PBPA \cdot PB に、PP が内側にあれば −PA⋅PB-PA \cdot PB に等しい。この値は PP を通るどの直線でも同じである。

pow(P)=OP2−r2=PA⋅PB\mathrm{pow}(P) = OP^2 - r^2 = PA \cdot PB

もう2つの古典的な関係が三角形の図を代数に変える:チェバの定理は三角形 ABCABC のセビアン AD,BE,CFAD, BE, CF が共点であることと BDDC⋅CEEA⋅AFFB=1\frac{BD}{DC} \cdot \frac{CE}{EA} \cdot \frac{AF}{FB} = 1 が同値であると述べ、メネラウスの定理は(延長された)辺上の3点が共線であることの類似の条件を符号付き比を用いて与える:BDDC⋅CEEA⋅AFFB=−1\frac{BD}{DC} \cdot \frac{CE}{EA} \cdot \frac{AF}{FB} = -1。どちらも純粋に幾何学的に見える共点性や共線性の主張を、単一の比の積を確認することに帰着させる。

BDDC⋅CEEA⋅AFFB=1\frac{BD}{DC} \cdot \frac{CE}{EA} \cdot \frac{AF}{FB} = 1
どの古典的道具を使うか
道具検出するもの
点の方冪1点からの線分長の積の等しさ
チェバの定理3本のセビアンの共点性
メネラウスの定理延長辺上の3点の共線性
プトレマイオスの定理円内接四角形の対角線と辺の関係

大学完全な証明:点の方冪とプトレマイオスの定理

点 PP を通る2本の直線がそれぞれ円と A,BA,B および C,DC,D で交わるとき、PA→⋅PB→=PC→⋅PD→\overrightarrow{PA} \cdot \overrightarrow{PB} = \overrightarrow{PC} \cdot \overrightarrow{PD} であり、この共通の符号付き値は、中心と半径が O,rO,r である円について OP2−r2OP^2 - r^2 に等しい。

なぜ正しいのか?

この定理はオリンピック幾何学で最も頻繁に再利用される道具である:2本の割線、接線と割線、あるいは1点を通る2本の弦を持つどんな図も、場合分けの角度追跡を避けて一つの代数方程式に変換する。

証明

ステップ1:相似な三角形を立てる。 PP を通る2本の直線が円と A,BA,B および C,DC,D で交わるとする。A,B,C,DA,B,C,D が同一円上にあるので、円周角 ∠PAC\angle PAC と ∠PDB\angle PDB は同じ弧 BCBC(または配置によりその補弧)を見込み、∠PAC=∠PDB\angle PAC = \angle PDB となる。

ステップ2:2組目の角を合わせる。 三角形 PACPAC の PP における角と三角形 PDBPDB の PP における角は、(PP が円の外なら2直線が頂点 PP を共有するので文字通り同じ角として)等しいか、(PP が円の内側なら)対頂角である。いずれにせよ ∠APC=∠DPB\angle APC = \angle DPB。

ステップ3:相似性を結論する。 2組の等しい角を持つ三角形 PACPAC と PDBPDB はAA相似により相似である:△PAC∼△PDB\triangle PAC \sim \triangle PDB。

ステップ4:比を取り出す。 相似な三角形は対応する辺が比例することを与える:PAPD=PCPB\frac{PA}{PD} = \frac{PC}{PB}、これを整理すると PA⋅PB=PC⋅PDPA \cdot PB = PC \cdot PD となる(まず符号なしの長さを用いる、PP が円の外の場合)。

ステップ5:直径を通して共通の値を計算する。 PP と中心 OO を通る特定の直線を選び、円と直径上の2点で交わるとし、PP からの符号付き距離を OP−rOP - r と OP+rOP + r とする(PP が外側で OP>rOP > r とする)。その積は (OP−r)(OP+r)=OP2−r2(OP-r)(OP+r) = OP^2 - r^2 であり、ステップ4によりこれは PP を通るすべての直線について PA⋅PBPA \cdot PB に等しくなければならない。

**ステップ6:符号付き長さで PP が円の内側の場合を扱う。** PP が円の内側にあるとき、弦上で A,P,BA,P,B はその順に並ぶので、PA→\overrightarrow{PA} と PB→\overrightarrow{PB} は逆向きであり、その符号付き積 PA→⋅PB→=−PA⋅PB\overrightarrow{PA}\cdot\overrightarrow{PB} = -PA\cdot PB は負である;PP を通る直径でステップ1–5を繰り返すと −PA⋅PB=OP2−r2-PA\cdot PB = OP^2-r^2(OP<rOP<r なので今度は負)となり、恒等式 PA→⋅PB→=OP2−r2\overrightarrow{PA}\cdot\overrightarrow{PB}=OP^2-r^2 は符号込みで一様に成り立ち、証明が完了する。

円内接四角形 ABCDABCD(頂点が円上にこの順で並ぶ)について、対角線と辺は AC⋅BD=AB⋅CD+AD⋅BCAC \cdot BD = AB \cdot CD + AD \cdot BC を満たす。

なぜ正しいのか?

プトレマイオスの定理はどの円内接四角形についても厳密な代数的恒等式を与え、その不等式形(AC⋅BD≤AB⋅CD+AD⋅BCAC \cdot BD \le AB\cdot CD + AD\cdot BC、任意の四角形について、等号は円内接のときに限る)は4点が共円であることを証明し、正弦の加法定理のような三角恒等式を導く速い方法である。

証明

ステップ1:補助点を構成する。 対角線 ACAC 上に、∠ABK=∠DBC\angle ABK = \angle DBC となる点 KK を構成する(すなわち半直線 BKBK が BABA となす角が、BDBD が BCBC となす角と等しくなるようにする)。KK は線分 ACAC 上に取る。

ステップ2:1組目の相似三角形を見つける。 ABCDABCD が円内接なので ∠BAC=∠BDC\angle BAC = \angle BDC(共に弧 BCBC を見込む)。構成による ∠ABK=∠DBC\angle ABK = \angle DBC と合わせて、三角形 ABKABK と DBCDBC は2つの等しい角を持ち、AAにより △ABK∼△DBC\triangle ABK \sim \triangle DBC。

ステップ3:1つ目の関係を取り出す。 △ABK∼△DBC\triangle ABK \sim \triangle DBC より:AKDC=ABDB\frac{AK}{DC} = \frac{AB}{DB}、よって AK⋅DB=AB⋅DCAK \cdot DB = AB \cdot DC。

ステップ4:2組目の相似三角形を見つける。 ABCDABCD が円内接なので ∠ABD=∠ACD\angle ABD = \angle ACD(共に弧 ADAD を見込む)。三角形 KBCKBC と ABDABD を考えると:∠KBC=∠ABC−∠ABK=∠ABC−∠DBC=∠ABD\angle KBC = \angle ABC - \angle ABK = \angle ABC - \angle DBC = \angle ABD(KK が線分 ACAC 上にあるため)、かつ ∠BCK=∠BCA=∠BDA\angle BCK = \angle BCA = \angle BDA(共に弧 ABAB を見込む)なので、AAにより △KBC∼△ABD\triangle KBC \sim \triangle ABD。

ステップ5:2つ目の関係を取り出す。 △KBC∼△ABD\triangle KBC \sim \triangle ABD より:KCAD=BCBD\frac{KC}{AD} = \frac{BC}{BD}、よって KC⋅BD=AD⋅BCKC \cdot BD = AD \cdot BC。

ステップ6:2つの関係を足し合わせる。 ステップ3とステップ5の結果を足すと:AK⋅DB+KC⋅BD=AB⋅DC+AD⋅BCAK\cdot DB + KC\cdot BD = AB\cdot DC + AD\cdot BC、すなわち BD(AK+KC)=AB⋅DC+AD⋅BCBD(AK+KC) = AB\cdot DC + AD\cdot BC。KK が線分 ACAC 上にあるので AK+KC=ACAK+KC=AC となり、まさに AC⋅BD=AB⋅CD+AD⋅BCAC\cdot BD = AB\cdot CD + AD\cdot BC が得られる。

発展実世界での応用と具体例

これらの総合的な道具は競技の答案用紙を超えて応用される:GPS三辺測量と測量では、方冪スタイルの円の交差方程式を用いて、既知半径の円/球とみなした複数の衛星までの距離測定から受信機の位置を求める。コンピュータグラフィックスとロボット工学では、プトレマイオスの不等式が、点が円の内側にあるかどうかの高速判定(メッシュ生成のドロネー三角形分割や運動計画で絶えず使われる基本演算)を支えている、なぜなら不等号の向きはちょうど外接円の境界で反転するからである。

例: 円の交差による受信機の位置特定

点 S1,S2S_1, S_2 にある2つの地上ビーコンが信号を送信し、受信機 PP がその距離 d1=PS1d_1 = PS_1 と d2=PS2d_2 = PS_2 を計算できるとする。固定された基準円が両方のビーコンを通るとき、pow(P)\mathrm{pow}(P) を2本のビーコン直線に沿った d1,d2d_1, d_2 で表し、PP を一意に定めるために3つ目のビーコンが必要な理由を説明せよ。

解答

ステップ1:直線 PS1PS_1 を延長したものが基準円と再び第2の点 S1′S_1' で交わるとすると、点の方冪により pow(P)=PS1→⋅PS1′→=d1⋅PS1′\mathrm{pow}(P) = \overrightarrow{PS_1}\cdot\overrightarrow{PS_1'} = d_1 \cdot PS_1';同様にもう一方の直線に沿って、第2の交点 S2′S_2' を用いて pow(P)=d2⋅PS2′\mathrm{pow}(P) = d_2 \cdot PS_2'。

ステップ2:pow(P)\mathrm{pow}(P) は PP と固定円のみに依存する一つの数(PP を通るどの直線が使われたかには依存しない)なので、これら2つの式は等しくなければならない:d1⋅PS1′=d2⋅PS2′d_1 \cdot PS_1' = d_2 \cdot PS_2'、PP の2つの測定距離を結ぶ一つの代数的制約。

ステップ3:この一つの方程式は PP を(一般には円または直線上、同じ方冪の議論を逆に走らせると分かるように——固定された方冪を持つ点の軌跡はそれ自体、基準円と同心の円である)曲線上に制限するが、単一の点には制限しない:ビーコン対への1つの距離測定は PP を曲線に制限するだけなので、単一のビーコン対では一意の位置を特定できない。

ステップ4:S1,S2S_1,S_2 を通る直線上にない第3のビーコン S3S_3 は独立な円の方冪方程式をもたらし、一般にそのような2本の曲線(それぞれ具体的な円)は高々2点で交わるため、第3の測定こそが残る曖昧さを(高々)一意の受信機位置に潰すものである——これがまさに実際の測位システム(GPS、屋内ビーコン三辺測量)が3つ以上の基準点を必要とする理由である。

例: プトレマイオスの不等式による共円判定

メッシュ生成アルゴリズムは、クエリ点 DD が三角形 ABCABC の外接円の内側にあるか(ドロネー条件)を判定する必要がある。プトレマイオスの不等式 AC⋅BD≤AB⋅CD+AD⋅BCAC\cdot BD \le AB\cdot CD + AD\cdot BC(等号は ABCDABCD が円内接のとき)を用いて、AB⋅CD+AD⋅BC−AC⋅BDAB\cdot CD + AD\cdot BC - AC\cdot BD の符号が DD が外接円の内側、上、外側のどれにあるかをどう教えるか説明せよ。

解答

ステップ1:三角形 ABCABC とその外接円を固定する。プトレマイオスの不等式は任意の4点について成り立ち、等号はちょうど4点が順序 A,B,C,DA,B,C,D で共円のとき:AC⋅BD=AB⋅CD+AD⋅BC  ⟺  DAC\cdot BD = AB\cdot CD + AD\cdot BC \iff D が ABCABC の外接円上にちょうどある。

ステップ2:f(D)=AB⋅CD+AD⋅BC−AC⋅BDf(D) = AB\cdot CD + AD\cdot BC - AC\cdot BD と定義する。ステップ1により f(D)=0f(D) = 0 はちょうど DD が外接円上にあるとき。

ステップ3:DD が円の外の遠方から中心へ連続的に動くとき、f(D)f(D) は連続的に変化し(連続な距離関数から構成されるため)、一般の位置に関する議論(内部の1点、例えば外心、外部の1点、例えば光線に沿った遠方の点を確認する)により、開いた内部全体で f(D)>0f(D) > 0(そこではプトレマイオスの不等式は真に厳密)、外部全体で f(D)<0f(D) < 0 であることが分かる。

ステップ4:したがって f(D)=AB⋅CD+AD⋅BC−AC⋅BDf(D) = AB\cdot CD + AD\cdot BC - AC\cdot BD の符号が DD を直接分類する:正なら DD は外接円の内部に厳密にある(ドロネーの内接円テストを満たす)、ゼロなら DD はちょうど円上にある、負なら DD は厳密に外部にある——幾何学的な包含問題を単一の算術的符号チェックに変え、これがまさにドロネー三角形分割ソフトウェアでメッシュごとに何百万回も使われる基本演算である。

点 PP は中心 OO、半径 r=5r=5 の円の外にあり、OP=13OP=13 である。PP からの割線が円と AA、BB で交わり PA=4PA=4 である。PBPB を求めよ。

三角形 ABCABC において、セビアン AD,BE,CFAD, BE, CF は BDDC=2\frac{BD}{DC}=2、CEEA=3\frac{CE}{EA}=3 を満たす。チェバの定理によりセビアンが共点であるためには AFFB\frac{AF}{FB} はいくつでなければならないか?

辺の長さが 11 の正方形 ABCDABCD が円に内接している。円内接四角形 ABCDABCD にプトレマイオスの定理を用いて、対角線の長さ ACAC を求めよ。

2024年に、点の方冪スタイルの総合的道具を用いる記号的演繹エンジンとニューラルモデルを組み合わせて、過去のIMO幾何問題30問中25問を金メダリストに近い水準で解いたAIシステムはどれか?

参考文献

  1. Trieu Trinh, Yuhuai Wu, Quoc Le, He He, Thang Luong (2024). AlphaGeometry: An Olympiad-level AI system for geometry
  2. Evan Chen (2016). Euclidean Geometry in Mathematical Olympiads
  3. H.S.M. Coxeter, S.L. Greitzer (1967). Geometry Revisited