# 図形と方程式：直線・円・極線・軌跡・領域・面積と格子点

> 直線と円の方程式、点と直線の距離、接線、極と極線、円の束、Apollonius の円、領域と線形計画法、通過領域、多角形の面積の靴ひも公式、Gauss の円問題、Sylvester–Gallai の定理を座標とベクトルから証明する。
> https://rikai.mugen-giken.com/mathematics/hs-geometry/coordinate-geometry

## 0. この記事の要点

この記事は、図形の問題を「式の計算」に置き換えて解く方法の話です。たとえば「円の外の点から引いた 2 本の接線の接点を結ぶ線はどこを通るか」「2 点からの距離の比が決まった点はどんな図形を描くか」といった問いを、座標を使って計算で確かめます。読み終えると、直線・円・領域・面積の問題を、図に頼らず式の変形で、しかも「本当に同じことを言い換えているか」を確かめながら解けるようになります。後半の名前（極線、靴ひも公式、Gauss の円問題など）は、その節で初めて説明するので、今は知らなくて大丈夫です。

- 平面を座標平面 $\mathbb{R}^2$ とすると、直線は $ax+by+c=0$（$(a,b)\ne(0,0)$）、円は $(x-p)^2+(y-q)^2=r^2$ という方程式で表されます。図形の性質は、方程式の係数の関係として読めます。
- **点と直線の距離** $\dfrac{|ax_0+by_0+c|}{\sqrt{a^2+b^2}}$ の公式は、「垂線の足が最短」というピタゴラスの定理の言い換えとして証明できます。円と直線の位置関係（交点 2 個・接する・交わらない）は、この距離と半径の大小で決まります。
- 円の**極と極線**（円の外の点から引いた 2 本の[接線](/mathematics/hs-geometry/circle-geometry#def-tangent)の接点を結ぶ直線が、その点の極線です）は、$(P-C)\cdot(X-C)=r^2$ という[内積](/mathematics/hs-geometry/plane-vectors#def-dot-det)の方程式一つで定まり、接線・接点・反転の話を統一します。**La Hire の定理**（$Q$ が $P$ の極線上 $\iff$ $P$ が $Q$ の極線上）は内積の対称性そのものです。
- 軌跡は「必要十分」を確かめて初めて完成します。**Apollonius の円**（2 定点からの距離の比が一定の点の軌跡）は、方程式を変形して円の方程式に直すことで、必要十分のまま示せます。
- 領域と最大・最小：線形の目的関数の最大・最小は、凸多角形の頂点で起こります（**線形計画法**）。**通過領域**は、パラメータの 2 次方程式が（区間内に）実数解をもつ条件として求めます。
- 面積と格子点：[凸多角形](/mathematics/hs-geometry/congruence-and-similarity#def-convex-polygon)の面積は**靴ひも公式**で計算でき、**Gauss の円問題**（半径 $r$ の円の内部の格子点の個数 $=\pi r^2+O(r)$）は、単位正方形の敷き詰めで示せます。**Sylvester–Gallai の定理**は、点と直線の距離の最小性による Kelly の証明です。なお $O(r)$ は「$r$ に比例する程度の大きさ以下」という意味の記号です。

<Aside type="tip" title="この記事で使う事前知識">

- **内積**: 2 つのベクトルの成分どうしを掛けて足した数で、長さや垂直を測る道具。→ [内積](/mathematics/hs-geometry/plane-vectors#def-dot-det)
- **行列式（2 次）**: 2 つのベクトルが作る平行四辺形の（向きつき）面積を表す数。→ [行列式](/mathematics/hs-geometry/plane-vectors#def-dot-det)
- **符号付き面積**: 三角形の面積に、頂点の回る向きで正負をつけたもの。→ [符号付き面積](/mathematics/hs-geometry/plane-vectors#def-signed-area)
- **接線**: 円とちょうど 1 点で接する直線。→ [接線](/mathematics/hs-geometry/circle-geometry#def-tangent)
- **絶対値**: 数直線上での $0$ からの距離。→ [絶対値](/mathematics/hs-algebra/numbers-and-expressions#def-abs)
- **判別式・平方完成**: 2 次方程式の解の個数を調べ、2 次式を形よく書き直す道具。→ [2 次関数](/mathematics/hs-algebra/quadratic-functions)

</Aside>

## 1. 動機：図形の問題を式の問題に直す

Descartes による座標の導入は、図形の問題を方程式の問題に翻訳する道具です。翻訳は一方通行ではありません。たとえば「円と直線が接する」は、図形としては「共有点がちょうど 1 つ」ですが、式としては「連立方程式の判別式が $0$」「中心と直線の距離が半径に等しい」の 2 通りに言い換えられ、どちらも同じことを言っています。この記事では、そうした言い換えを、言い換えのたびに**同値になっているか**を確かめながら積み上げます。

高校の「図形と方程式」の問題には、いくつかの典型があります。

- 点と直線の距離、円と直線の位置関係、接線の方程式。
- 軌跡：条件を満たす点の集合を求める。**必要条件だけで絞って終わりにしない**（逆に、求めた図形のすべての点が条件を満たすことの確認が要る）。
- 不等式の表す領域、領域での最大・最小、通過領域。
- 面積・格子点の計算。

この記事は、これらの典型を、最初の章 [平面ベクトルと座標](/mathematics/hs-geometry/plane-vectors) の道具（内積・行列式・符号付き面積）と、[2 次関数](/mathematics/hs-algebra/quadratic-functions) の判別式・解の配置から導きます。

## 2. 直線の方程式と点と直線の距離

<Proposition id="prop-line-equations" title="直線の方程式・平行と垂直">
1. **（一般形）** 平面の直線は、$(a,b)\ne(0,0)$ を満たす $ax+by+c=0$ の解集合として表され、逆にそのような方程式の解集合は直線である。$\boldsymbol n=(a,b)$ は**法線ベクトル**、$(-b,a)$ は**方向ベクトル**である。2 つの方程式が同じ直線を表すことと、係数の組 $(a,b,c)$ が互いに $0$ でない定数倍であることは同値である。
2. **（2 点を通る直線）** 相異なる 2 点 $A,B$ を通る直線はただ 1 つで、その方程式は $(y_B-y_A)(x-x_A)-(x_B-x_A)(y-y_A)=0$。
3. 直線 $\ell:ax+by+c=0$、$\ell':a'x+b'y+c'=0$ について、$\Delta=ab'-a'b$ とする。$\Delta\ne0$ ならちょうど 1 点で交わり、交点は $\Bigl(\dfrac{bc'-b'c}{\Delta},\ \dfrac{ca'-c'a}{\Delta}\Bigr)$。$\Delta=0$ なら一致するか共有点をもたない（平行）。$\ell\perp\ell'\iff aa'+bb'=0$。
4. $b,b'\ne0$ のとき、傾き $m=-a/b$、$m'=-a'/b'$ について、$\ell\parallel\ell'\iff m=m'$、$\ell\perp\ell'\iff mm'=-1$。
</Proposition>

<Proof of="prop-line-equations">
**(1)** 直線は $\{\boldsymbol x\mid\det(\boldsymbol d,\boldsymbol x-\boldsymbol a)=0\}$（$\boldsymbol d\ne\boldsymbol 0$、<Ref to="mathematics/hs-geometry/plane-vectors#prop-line-circle-vector" text="直線と円のベクトル方程式" /> (1)）で、$\det(\boldsymbol d,\boldsymbol y)=-d_2y_1+d_1y_2$ から $(a,b)=(-d_2,d_1)$ とおけば $ax+by+c=0$（$c=-\boldsymbol n\cdot\boldsymbol a$）の形になります。逆に $(a,b)\ne\boldsymbol0$ なら解集合は空でなく（$b\ne0$ なら $(0,-c/b)$、$b=0$ なら $(-c/a,0)$ が解）、その 1 点を $A$ とすると $\boldsymbol n\cdot(\boldsymbol x-\boldsymbol a)=0$ と書け、同じ命題の (2) により $A$ を通り $\boldsymbol n$ に垂直な直線です。同じ直線を表す 2 つの方程式の法線ベクトル $\boldsymbol n,\boldsymbol n'$ は、直線上の相異なる 2 点 $A,B$ をとると、どちらも $\boldsymbol w=\boldsymbol b-\boldsymbol a\ne\boldsymbol 0$ と垂直です。$\boldsymbol n,\boldsymbol n'$ が 1 次独立なら <Ref to="mathematics/hs-geometry/plane-vectors#prop-plane-basis" text="1 次独立と成分表示の一意性" /> により $\boldsymbol w=s\boldsymbol n+t\boldsymbol n'$ と書け、$|\boldsymbol w|^2=s\,\boldsymbol n\cdot\boldsymbol w+t\,\boldsymbol n'\cdot\boldsymbol w=0$ で $\boldsymbol w=\boldsymbol 0$ となり矛盾します。したがって $\boldsymbol n'=\lambda\boldsymbol n$ で、$A$ を代入して $c'=\lambda c$ です。逆は明らか。

**(2)** $\det(\boldsymbol b-\boldsymbol a,\boldsymbol x-\boldsymbol a)=0$ を成分で書いたものです（<Ref to="mathematics/hs-geometry/plane-vectors#prop-line-circle-vector" text="直線と円のベクトル方程式" /> (1)）。$A,B$ を通る直線は、(1) の証明のとおり、法線ベクトルが $B-A$ に垂直という条件で定数倍を除いて決まり、$A$ を通ることから定数項も決まるので、ただ 1 つです。

**(3)** $\Delta\ne0$ なら連立 1 次方程式の解は Cramer の公式の形（代入して確かめられる）でただ 1 つです。$\Delta=0$ なら $\boldsymbol n,\boldsymbol n'$ は 1 次従属（<Ref to="mathematics/hs-geometry/plane-vectors#prop-plane-basis" text="1 次独立と成分表示の一意性" />）で $\boldsymbol n'=\lambda\boldsymbol n$ と書ける。共有点 $X_0$ があれば $\ell'=\{\lambda\boldsymbol n\cdot(\boldsymbol x-\boldsymbol x_0)=0\}=\ell$。垂直は、方向ベクトルが法線ベクトルを $90^\circ$ 回転したもの（$(-b,a)\cdot(-b',a')=aa'+bb'$）なので、法線ベクトルの垂直と同じです。

**(4)** 方向ベクトルは $(1,m)$、$(1,m')$ で、平行は成分が比例する（$m=m'$）、垂直は内積 $1+mm'=0$ です。
</Proof>

次の定理は、点 $P$ から直線 $\ell$ への距離を座標だけで求める公式です。方針は、$P$ から $\ell$ に垂線を下ろした足 $H$ をとり、$\ell$ 上のほかの点 $X$ について直角三角形 $PHX$ にピタゴラスの定理を使うことです。斜辺 $PX$ は他の辺より長いので、$H$ が最も近い点になります。

<Figure caption="点 P から直線 ℓ に下ろした垂線の足 H。ℓ 上の任意の点 X について、三角形 PHX は H で直角なので |PX|² = |PH|² + |HX|²">
<svg viewBox="0 0 300 180" width="100%" role="img" aria-label="直線 ℓ、その外の点 P、垂線の足 H、直線上の点 X からなる直角三角形" stroke="currentColor" fill="none" stroke-width="1.5">
<line x1="20" y1="140" x2="280" y2="140"/>
<line x1="100" y1="40" x2="100" y2="140"/>
<line x1="100" y1="40" x2="220" y2="140" stroke-dasharray="5 3"/>
<polyline points="100,130 110,130 110,140"/>
<circle cx="100" cy="40" r="2.5" fill="currentColor"/>
<circle cx="100" cy="140" r="2.5" fill="currentColor"/>
<circle cx="220" cy="140" r="2.5" fill="currentColor"/>
<text x="88" y="38" fill="currentColor" stroke="none" font-size="12">P</text>
<text x="92" y="157" fill="currentColor" stroke="none" font-size="12">H</text>
<text x="216" y="157" fill="currentColor" stroke="none" font-size="12">X</text>
<text x="262" y="132" fill="currentColor" stroke="none" font-size="12">ℓ</text>
</svg>
</Figure>

<Theorem id="thm-point-line-distance" title="点と直線の距離">
$\ell:ax+by+c=0$、$P=(x_0,y_0)$ とし、$\boldsymbol n=(a,b)$、$\delta=\dfrac{ax_0+by_0+c}{a^2+b^2}$ とおく。点 $H=P-\delta\boldsymbol n$ は $\ell$ 上にあり、$\ell$ の任意の点 $X$ について
$$
|P-X|^2=|P-H|^2+|H-X|^2.
$$
したがって $P$ から $\ell$ までの距離（$\ell$ の点との距離の最小値）は $|PH|=\dfrac{|ax_0+by_0+c|}{\sqrt{a^2+b^2}}$ で、最小を与える点は $H$ だけである。
</Theorem>

<Proof of="thm-point-line-distance">
$\boldsymbol n\cdot H+c=\boldsymbol n\cdot P-\delta|\boldsymbol n|^2+c=0$ なので $H\in\ell$。$X\in\ell$ なら $\boldsymbol n\cdot X=-c=\boldsymbol n\cdot H$ で、$H-X$ は $\boldsymbol n$ に垂直です。$P-H=\delta\boldsymbol n$ は $\boldsymbol n$ に平行なので $(P-H)\cdot(H-X)=0$。<Ref to="mathematics/hs-geometry/plane-vectors#thm-dot-properties" text="内積の性質" /> (3) より $|P-X|^2=|(P-H)+(H-X)|^2=|P-H|^2+|H-X|^2$ です。右辺は $X=H$ のときに限り最小（<Ref to="mathematics/hs-geometry/plane-vectors#thm-dot-properties" /> (2)）で、$|P-H|=|\delta||\boldsymbol n|=\dfrac{|ax_0+by_0+c|}{|\boldsymbol n|}$。
</Proof>

<Example id="ex-point-line-distance" title="距離と面積">
点 $(1,2)$ と直線 $3x+4y-5=0$ の距離は $\dfrac{|3+8-5|}{5}=\dfrac65$。三角形 $A(0,0)$、$B(4,0)$、$C(1,3)$ の面積は、底辺 $AB$ を $y=0$ とすると、$C$ との距離 $3$ から $\tfrac12\cdot4\cdot3=6$、符号付き面積（<Ref to="mathematics/hs-geometry/plane-vectors#prop-signed-area" text="符号付き面積の性質と三角形の面積" />）では $S=\tfrac12\det((4,0),(1,3))=6$ と一致します。
</Example>

## 3. 円の方程式・円と直線・接線

<Proposition id="prop-circle-equation" title="円の方程式">
$x^2+y^2+Ax+By+C=0$ の解集合は、$A^2+B^2-4C>0$ のとき中心 $\bigl(-\tfrac A2,-\tfrac B2\bigr)$、半径 $\tfrac12\sqrt{A^2+B^2-4C}$ の円、$=0$ のとき 1 点（中心）、$<0$ のとき空集合である。逆に、中心 $(p,q)$、半径 $r$ の円は $x^2+y^2-2px-2qy+p^2+q^2-r^2=0$。
</Proposition>

<Proof of="prop-circle-equation">
平方完成により $x^2+y^2+Ax+By+C=\bigl(x+\tfrac A2\bigr)^2+\bigl(y+\tfrac B2\bigr)^2-\tfrac{A^2+B^2-4C}{4}$。右辺 $=0$ は、中心 $\bigl(-\tfrac A2,-\tfrac B2\bigr)$ からの距離の 2 乗が $\tfrac{A^2+B^2-4C}4$ という条件で、距離の 2 乗は $0$ 以上なので、正のとき円、$0$ のとき中心 1 点（<Ref to="mathematics/hs-geometry/plane-vectors#thm-dot-properties" text="内積の性質" /> (2)）、負のとき解なしです。
</Proof>

<Theorem id="thm-circle-line-position" title="円と直線の位置関係">
$\Gamma$ を中心 $C$、半径 $r>0$ の円、$\ell$ を直線とし、$d=\operatorname{dist}(C,\ell)$ を中心と直線の距離とする。$\Gamma\cap\ell$ の点の個数は、$d<r$ のとき 2、$d=r$ のとき 1（唯一の共有点は $C$ から $\ell$ に下ろした垂線の足 $H$）、$d>r$ のとき 0 である。
</Theorem>

<Proof of="thm-circle-line-position">
$H$ を <Ref to="thm-point-line-distance" /> の垂線の足、$\boldsymbol e$ を $\ell$ の単位方向ベクトルとすると、$\ell$ の点は $X=H+\tau\boldsymbol e$（$\tau\in\mathbb{R}$）と書け、$|H-X|=|\tau|$ です。<Ref to="thm-point-line-distance" /> より $|C-X|^2=d^2+\tau^2$ なので、$X\in\Gamma$ は $\tau^2=r^2-d^2$ と同値です。$d>r$ なら右辺が負で解なし、$d=r$ なら $\tau=0$ すなわち $X=H$ のみ、$d<r$ なら $\tau=\pm\sqrt{r^2-d^2}$ の 2 点です。
</Proof>

直線を円に近づけていったとき、共有点の個数が $d$ と $r$ の大小に応じてどう変わるかを見てみましょう。

<Figure caption="直線 ℓ を円に向かって平行移動する。中心 C からの距離 d が r より大きい間は共有点 0 個、d = r で垂線の足 H の 1 個（接する）、d < r で 2 個になる">
<img src="/figures/circle-line-sweep.gif" alt="円に向かって直線が平行移動する動画。d が半径 r より大きい間は共有点がなく、d = r で垂線の足 H だけで接し、d が r より小さくなると 2 点で交わる。" loading="lazy" />
</Figure>

直線が円に**接する**とは、共有点がちょうど 1 つであること、その共有点を**接点**といいます。

<Proposition id="prop-tangent-line" title="円の接線">
円 $\Gamma:(x-p)^2+(y-q)^2=r^2$ 上の点 $T=(x_0,y_0)$ における接線（$T$ を通り $\Gamma$ とちょうど 1 点 $T$ で交わる直線）はただ 1 つで、
$$
(x_0-p)(x-p)+(y_0-q)(y-q)=r^2
$$
である。これは $T$ を通り $CT$（$C=(p,q)$）に垂直な直線である。
</Proposition>

<Proof of="prop-tangent-line">
$\boldsymbol t=T-C$（$|\boldsymbol t|=r$）とおくと、与えられた方程式は $\boldsymbol t\cdot(X-C)=r^2$、すなわち $\boldsymbol t\cdot(X-T)=0$（$\boldsymbol t\cdot(T-C)=r^2$ を使う）で、$T$ を通り $\boldsymbol t$ に垂直な直線 $\ell_0$ です。$C$ からの距離は $\dfrac{|\boldsymbol t\cdot(C-T)|}{|\boldsymbol t|}=\dfrac{r^2}{r}=r$ なので、<Ref to="thm-circle-line-position" /> により $\ell_0$ は $\Gamma$ と 1 点（$T$）で交わる接線です。一意性：$T$ を通る別の接線 $\ell$ があれば、$\ell$ は $\Gamma$ と 1 点だけで交わるので <Ref to="thm-circle-line-position" /> により $\operatorname{dist}(C,\ell)=r$ で、共有点 $T$ が垂線の足 $H$ に一致します。すると $CT\perp\ell$ で、$\ell$ は $T$ を通り $\boldsymbol t$ に垂直な直線、すなわち $\ell_0$ です。
</Proof>

## 4. 極と極線・円の束

円 $\Gamma$（中心 $C$、半径 $r$）と点 $P\ne C$ に対し、直線
$$
\ell_P:\ (P-C)\cdot(X-C)=r^2
$$
を $P$ の（$\Gamma$ に関する）**極線**、$P$ を $\ell_P$ の**極**といいます。式だけを見ると唐突ですが、$P$ が円の外にあるときは、$P$ から引いた 2 本の接線の接点を結ぶ直線がちょうどこの $\ell_P$ になります（下の定理の (3) で示します。図は定理の少し後にあります）。$P$ が円周上なら <Ref to="prop-tangent-line" /> により $\ell_P$ は $P$ における接線です。

<Theorem id="thm-pole-polar" title="極と極線">
$\Gamma$ を中心 $C$、半径 $r$ の円、$P,Q\ne C$ とする。

1. （La Hire）$Q\in\ell_P\iff P\in\ell_Q$。
2. $\ell_P$ は $CP$ に垂直で、直線 $CP$ との交点 $P'$ は半直線 $CP$ 上にあり $|CP|\cdot|CP'|=r^2$ を満たす。
3. $P$ が $\Gamma$ の外側（$|CP|>r$）にあるとき、$\ell_P$ は $\Gamma$ とちょうど 2 点 $T_1,T_2$ で交わり、$T_1,T_2$ は $P$ から $\Gamma$ に引いた 2 本の接線の接点である。
</Theorem>

<Proof of="thm-pole-polar">
**(1)** $Q\in\ell_P\iff(P-C)\cdot(Q-C)=r^2$ で、内積は対称（<Ref to="mathematics/hs-geometry/plane-vectors#thm-dot-properties" text="内積の性質" /> (1)）なので、これは $P\in\ell_Q$ と同じです。

**(2)** $\ell_P$ の法線ベクトルは $P-C$ なので $CP\perp\ell_P$。$X=C+\lambda(P-C)$ が $\ell_P$ 上にある条件は $\lambda|P-C|^2=r^2$ なので $\lambda=r^2/|CP|^2>0$ で、$|CP'|=\lambda|CP|=r^2/|CP|$。

**(3)** $T\in\Gamma$ における接線 $(T-C)\cdot(X-C)=r^2$（<Ref to="prop-tangent-line" />）が $P$ を通る条件は $(T-C)\cdot(P-C)=r^2$、すなわち $T\in\ell_P$ です。したがって、$P$ を通る接線の接点は $\Gamma\cap\ell_P$ の点で、逆も成り立ちます。(2) より $C$ から $\ell_P$ までの距離は $|CP'|=r^2/|CP|<r$ なので、<Ref to="thm-circle-line-position" /> により $\Gamma\cap\ell_P$ はちょうど 2 点です。
</Proof>

(2) の対応 $P\mapsto P'$ は、[反転：円と直線の名定理](/mathematics/hs-geometry/inversion-and-projective) の章で扱った**反転**そのものです。極線は、「円の外の点から引いた 2 本の接線の接点を結ぶ線」として、高校の「図形と方程式」にも現れます。

<Theorem id="thm-pencil" title="円の束">
$f=x^2+y^2+ax+by+c$、$g=x^2+y^2+a'x+b'y+c'$ を異なる 2 円（$f=0$、$g=0$）の方程式とし、2 円は相異なる 2 点 $P_1,P_2$ で交わるとする。

1. $f-g=0$ は直線 $P_1P_2$ の方程式である。
2. 2 点 $P_1,P_2$ を通る円は、ちょうど $f+k(f-g)=0$（$k$ は実数）で表される円であり、各円に対して $k$ はただ 1 つ決まる。
</Theorem>

<Proof of="thm-pencil">
**(1)** $f-g=(a-a')x+(b-b')y+(c-c')$。$(a,b)=(a',b')$ なら $f-g$ は定数 $c-c'$ で、$P_1$ で $f=g=0$ なので $c=c'$、2 円が一致して仮定に反します。よって $(a-a',b-b')\ne\boldsymbol0$ で $f-g=0$ は直線（<Ref to="prop-line-equations" /> (1)）。$P_1,P_2$ で $f=g=0$ から $f-g=0$ なので、この直線は $P_1,P_2$ を通り、<Ref to="prop-line-equations" /> (2) の直線と一致します（(1) の一意性）。

**(2)** 円 $h=x^2+y^2+a''x+b''y+c''=0$ が $P_1,P_2$ を通るなら、$h-f$ は 1 次以下の式で $P_1,P_2$ で $0$ になります。$(a''-a,b''-b)=\boldsymbol0$ なら $h-f$ は定数で、$P_1$ での値から $0$、すなわち $h=f$（$k=0$）。そうでなければ $h-f=0$ は $P_1,P_2$ を通る直線で、(1) と <Ref to="prop-line-equations" /> (1) により $h-f=k(f-g)$（$k\ne0$）と書けます。$k$ の一意性は $f-g$ が零でない 1 次式であることによります。逆に、任意の実数 $k$ について $f+k(f-g)=x^2+y^2+\bigl(a+k(a-a')\bigr)x+\cdots$ の $x^2+y^2$ の係数は $1$ なので <Ref to="prop-circle-equation" /> の形で、$P_1,P_2$ を解にもつので空でなく、2 点を含むので 1 点集合でもなく、したがって円です。
</Proof>

<Figure caption="円の外の点 P の極線：2 本の接線の接点 T₁, T₂ を結ぶ直線。極線は CP に垂直で、CP との交点 P' は |CP|·|CP'| = r² を満たす">
<svg viewBox="0 0 300 200" width="100%" role="img" aria-label="円、外の点 P、2 本の接線、極線" stroke="currentColor" fill="none" stroke-width="1.5">
<circle cx="120" cy="100" r="60"/>
<line x1="260" y1="100" x2="145.7" y2="45.8"/>
<line x1="260" y1="100" x2="145.7" y2="154.2"/>
<line x1="145.7" y1="30" x2="145.7" y2="170" stroke-dasharray="5 3"/>
<line x1="120" y1="100" x2="260" y2="100" stroke-dasharray="2 3"/>
<circle cx="120" cy="100" r="2.5" fill="currentColor"/>
<circle cx="260" cy="100" r="2.5" fill="currentColor"/>
<circle cx="145.7" cy="45.8" r="2.5" fill="currentColor"/>
<circle cx="145.7" cy="154.2" r="2.5" fill="currentColor"/>
<text x="108" y="116" fill="currentColor" stroke="none" font-size="12">C</text>
<text x="264" y="104" fill="currentColor" stroke="none" font-size="12">P</text>
<text x="150" y="42" fill="currentColor" stroke="none" font-size="12">T₁</text>
<text x="150" y="162" fill="currentColor" stroke="none" font-size="12">T₂</text>
<text x="150" y="92" fill="currentColor" stroke="none" font-size="12">P'</text>
</svg>
</Figure>

## 5. 軌跡と Apollonius の円

次の定理の証明は、$n|PA|=m|PB|$ の両辺を 2 乗して $P$ の座標の 2 次式にし、それを平方完成して円の方程式の形に直す、という計算です。途中で 2 乗しても同値のままであることを確かめるのが要点で、長い式は最後の整理（$D^2$ で通分した分子が $m^2n^2|AB|^2$ になる部分）に集中しています。

<Theorem id="thm-apollonius-circle" title="Apollonius の円">
$A\ne B$、$m,n>0$ とし、$|PA|:|PB|=m:n$（すなわち $n|PA|=m|PB|$）を満たす点 $P$ の集合を $\mathcal{L}$ とする。$m=n$ なら $\mathcal{L}$ は線分 $AB$ の垂直二等分線である。$m\ne n$ なら $\mathcal{L}$ は
$$
\text{中心 }\ \dfrac{n^2\boldsymbol a-m^2\boldsymbol b}{n^2-m^2},\qquad\text{半径 }\ \dfrac{mn\,|AB|}{|n^2-m^2|}
$$
の円で、これは線分 $AB$ を $m:n$ に内分する点と外分する点（<Ref to="mathematics/hs-geometry/plane-vectors#thm-section-point" text="内分点・外分点" />）を直径の両端とする円である。
</Theorem>

<Proof of="thm-apollonius-circle">
$n|PA|=m|PB|$ の両辺は $0$ 以上なので、2 乗した $n^2|PA|^2=m^2|PB|^2$ と同値です（<Ref to="mathematics/hs-algebra/numbers-and-expressions#prop-real-rules" text="実数の計算規則" /> (6)）。$\boldsymbol p=P$ として展開すると
$$
(n^2-m^2)|\boldsymbol p|^2-2\boldsymbol p\cdot(n^2\boldsymbol a-m^2\boldsymbol b)+n^2|\boldsymbol a|^2-m^2|\boldsymbol b|^2=0.
$$
$m=n$ なら $\boldsymbol p\cdot(\boldsymbol a-\boldsymbol b)=\tfrac12(|\boldsymbol a|^2-|\boldsymbol b|^2)$ で、これは法線ベクトル $\boldsymbol a-\boldsymbol b$ をもつ直線で、中点 $\tfrac{\boldsymbol a+\boldsymbol b}2$ を通ります。$m\ne n$ なら $D=n^2-m^2\ne0$ で割り、$\boldsymbol c=\tfrac{n^2\boldsymbol a-m^2\boldsymbol b}{D}$ とすると $|\boldsymbol p-\boldsymbol c|^2=|\boldsymbol c|^2-\tfrac{n^2|\boldsymbol a|^2-m^2|\boldsymbol b|^2}{D}$。右辺を $D^2$ で通分した分子は
$$
|n^2\boldsymbol a-m^2\boldsymbol b|^2-D(n^2|\boldsymbol a|^2-m^2|\boldsymbol b|^2)=m^2n^2\bigl(|\boldsymbol a|^2-2\boldsymbol a\cdot\boldsymbol b+|\boldsymbol b|^2\bigr)=m^2n^2|AB|^2
$$
（展開すると $n^4|\boldsymbol a|^2$ と $m^4|\boldsymbol b|^2$ が消える）なので、$|\boldsymbol p-\boldsymbol c|=\tfrac{mn|AB|}{|D|}$。以上は同値変形の連鎖なので、$\mathcal{L}$ はこの円そのものです。内分点 $\tfrac{n\boldsymbol a+m\boldsymbol b}{m+n}$ と外分点 $\tfrac{-n\boldsymbol a+m\boldsymbol b}{m-n}$ の中点が $\boldsymbol c$、両者の差が $\tfrac{2mn(\boldsymbol b-\boldsymbol a)}{m^2-n^2}$ なので距離の半分が半径に一致します。
</Proof>

<Example id="ex-apollonius" title="Apollonius の円の例">
$A=(-1,0)$、$B=(2,0)$、$|PA|:|PB|=1:2$（$m=1$、$n=2$）。中心 $\tfrac{4(-1,0)-(2,0)}{3}=(-2,0)$、半径 $\tfrac{1\cdot2\cdot3}{3}=2$、すなわち $(x+2)^2+y^2=4$。確かめると $P=(0,0)$ は $|PA|=1$、$|PB|=2$ で比 $1:2$、中心との距離は $2$ で円周上にあります。軌跡を求める問題では、方程式の導出が**同値変形**であること（上の証明の「両辺が $0$ 以上なので 2 乗しても同値」）を確かめて、はじめて「求めた円のすべての点が条件を満たす」ことが保証されます。
</Example>

## 6. 領域・最大最小・通過領域

<Proposition id="prop-half-plane" title="半平面">
$f(x,y)=ax+by+c$（$(a,b)\ne\boldsymbol 0$）、$\ell:f=0$ とする。

1. 点 $X,Y$（$f(X),f(Y)\ne0$）について、線分 $XY$ が $\ell$ と交わるための必要十分条件は $f(X)f(Y)<0$。したがって平面は $\ell$ と 2 つの開半平面 $\{f>0\}$、$\{f<0\}$ に分かれる。
2. 半平面 $\{f\ge0\}$ は凸である。したがって有限個の半平面の共通部分は凸である。
</Proposition>

<Proof of="prop-half-plane">
$f$ は 1 次式なので、$X_t=(1-t)X+tY$ について $f(X_t)=(1-t)f(X)+tf(Y)$。**(1)** $f(X)f(Y)<0$ なら $t_0=\dfrac{f(X)}{f(X)-f(Y)}\in(0,1)$（分子分母は同符号で、分母のほうが絶対値が大きい）で $f(X_{t_0})=0$。$f(X)f(Y)>0$ なら $f(X_t)$ は 2 つの同符号の数の凸結合で $0$ にならない。**(2)** $f(X),f(Y)\ge0$ なら $f(X_t)\ge0$（$0\le t\le1$）。
</Proof>

高校の線形計画法では、領域の多角形の中で $ax+by$ の値が一定の直線を平行に動かし、最後に多角形に触れる点（頂点）で最大・最小になる、と図で考えます。次の定理はこれを厳密にしたもので、証明の方針は「頂点でない点 $X$ からは、目的関数の値が減らない向きに動いて、制約の境界にぶつかるまで進める」ことの繰り返しです。ぶつかるたびに有効な制約が増えるので、最大でも 2 回で頂点に着きます。

<Theorem id="thm-linear-objective-vertex" title="線形の目的関数の最大・最小は頂点で起こる">
$f_j(X)=\boldsymbol n_j\cdot X+c_j$（$\boldsymbol n_j\ne\boldsymbol 0$、$j=1,\dots,k$）に対し $K=\{X\mid f_j(X)\ge0\ (j=1,\dots,k)\}$ は空でない有界集合とする。$K$ の点 $V$ で、2 つの制約 $f_j(V)=f_{j'}(V)=0$ で $\boldsymbol n_j,\boldsymbol n_{j'}$ が 1 次独立なものを**頂点**という。頂点は有限個で、1 次関数 $\varphi(X)=\boldsymbol\alpha\cdot X+\beta$ について、$K$ の各点 $X$ に対し、$\varphi(V)\ge\varphi(X)$ を満たす頂点 $V$ が存在する。したがって $K$ での $\varphi$ の最大値は頂点での値の最大値で、最小値も同様である。
</Theorem>

<Proof of="thm-linear-objective-vertex">
頂点は 2 つの制約の等式からなる連立 1 次方程式の（一意な）解なので、高々 $\binom k2$ 個です。

$X\in K$ とし、$J=\{j\mid f_j(X)=0\}$（有効な制約）とします。$\{\boldsymbol n_j\}_{j\in J}$ が 1 次独立な 2 本を含むなら $X$ は頂点です。そうでなければ、これらの法線ベクトルはすべてある 1 本のベクトルの定数倍（または $J=\emptyset$）で、すべてに垂直な $\boldsymbol d\ne\boldsymbol 0$ があります。$\boldsymbol\alpha\cdot\boldsymbol d\ge0$ となるように $\boldsymbol d$ の符号を選びます。$X_t=X+t\boldsymbol d$（$t\ge0$）では、$j\in J$ について $f_j(X_t)=0$、$j\notin J$ について $f_j(X_t)=f_j(X)+t\,\boldsymbol n_j\cdot\boldsymbol d$（$f_j(X)>0$）です。$K$ は有界なので、$X_t\in K$ がすべての $t\ge0$ で成り立つことはなく、$\boldsymbol n_j\cdot\boldsymbol d<0$ となる $j$ が存在します。
$$
t^*=\min\Bigl\{\frac{f_j(X)}{-\boldsymbol n_j\cdot\boldsymbol d}\ \Bigm|\ \boldsymbol n_j\cdot\boldsymbol d<0\Bigr\}
$$
とすると $X^*=X_{t^*}\in K$ で、$\varphi(X^*)=\varphi(X)+t^*\boldsymbol\alpha\cdot\boldsymbol d\ge\varphi(X)$。最小を与える $j^*$ の制約が $X^*$ で有効になり、$\boldsymbol n_{j^*}\cdot\boldsymbol d\ne0$ なので $\boldsymbol n_{j^*}$ は $J$ の法線ベクトルの張る空間に入りません。したがって $X^*$ の有効な制約の法線ベクトルが張る空間の次元は $X$ のそれより真に増えます。次元は高々 $2$ なので、この操作を高々 2 回繰り返すと頂点に至ります。
</Proof>

<Example id="ex-linear-programming" title="線形計画法の例">
$x\ge0$、$y\ge0$、$x+y\le4$、$x+3y\le6$ のもとで $\varphi=x+2y$ の最大・最小を求める。制約を 2 つずつ等式にして解き、$K$ に入るものが頂点です。$(0,0)$、$(0,2)$（$x=0$ と $x+3y=6$）、$(4,0)$（$y=0$ と $x+y=4$）、$(3,1)$（$x+y=4$ と $x+3y=6$）が頂点で、$(0,4)$（$x+3y=12>6$）と $(6,0)$（$x+y=6>4$）は $K$ に入りません。$\varphi$ の値は $0,4,4,5$ なので、最大値は $(3,1)$ での $5$、最小値は原点での $0$ です。
</Example>

通過領域の問題では、点 $(x,y)$ が通過領域に入る条件が「パラメータ $t$ の 2 次方程式が $0\le t\le1$ に解をもつこと」になります。次の補題は、その条件を $q(a),q(b)$ の符号と判別式、軸の位置で言い表したものです。区間の端で $q$ の符号が変わる場合（(i)）と、変わらず、両端で正のまま放物線の谷が区間の中で $t$ 軸の下に届く場合（(ii)）の 2 つに分けて考えます。

<Lemma id="lem-root-in-interval" title="2 次方程式が閉区間に実数解をもつ条件">
$q(t)=t^2+pt+s$（$p,s$ は実数）、$a<b$ とする。$q$ が閉区間 $[a,b]$ に実数解をもつための必要十分条件は、次の (i) または (ii) である。

- (i) $q(a)q(b)\le0$。
- (ii) $p^2-4s\ge0$、$a\le-\dfrac p2\le b$、$q(a)>0$、$q(b)>0$。
</Lemma>

<Proof of="lem-root-in-interval">
（十分）(i) なら、多項式は連続（<Ref to="mathematics/calculus/limits-and-continuity#cor-polynomial" text="多項式関数の連続性" />）で、$0$ は $q(a)$ と $q(b)$ の間にあるので、中間値の定理（<Ref to="mathematics/calculus/limits-and-continuity#thm-ivt" text="中間値の定理" />）により $[a,b]$ に解があります。(ii) なら、実数解 $\alpha\le\beta$ をもち（<Ref to="mathematics/hs-algebra/quadratic-functions#thm-discriminant" text="判別式と解の個数" />）、$q(a)=(a-\alpha)(a-\beta)>0$ から $a<\alpha$ または $a>\beta$。$a>\beta$ なら $a>\tfrac{\alpha+\beta}2=-\tfrac p2$ で仮定に反するので $a<\alpha$。同様に $q(b)>0$ から $b<\alpha$ または $b>\beta$ で、$b<\alpha$ なら $b<-\tfrac p2$ に反するので $b>\beta$。よって $a<\alpha\le\beta<b$ で解は $[a,b]$ にあります。

（必要）$q$ が $[a,b]$ に解 $r$ をもち、(i) が成り立たない、すなわち $q(a)q(b)>0$ とします。$q(a),q(b)$ がともに負なら、$q(a)<0$ と平方完成 $q(t)\ge-\tfrac{p^2-4s}{4}$（<Ref to="mathematics/hs-algebra/quadratic-functions#lem-completing-square" text="平方完成" />）から判別式は正で、実数解 $\alpha<\beta$ があり、$q<0$ となるのは $(\alpha,\beta)$ だけなので $a,b\in(\alpha,\beta)$、すると $[a,b]\subset(\alpha,\beta)$ で $q(r)<0$ となり $r$ が解であることに反します。したがって $q(a),q(b)>0$、解をもつので $p^2-4s\ge0$。$-\tfrac p2<a$ とすると、$a\le x<y$ で $q(y)-q(x)=(y-x)(x+y+p)>0$（$x+y+p>2a+p>0$）なので $q$ は $[a,\infty)$ で増加し、$q(r)>q(a)>0$（$r>a$）となって矛盾。$-\tfrac p2>b$ なら、$[a,b]$ で $x+y+p<2b+p<0$ から $q$ は減少し、$q(r)\ge q(b)>0$ で矛盾。よって $a\le-\tfrac p2\le b$ です。
</Proof>

<Theorem id="thm-sweep-region" title="通過領域">
$t$ を実数のパラメータとする直線 $L_t:\ y=tx-t^2$ について、点 $(x,y)$ がある $t$ に対して $L_t$ 上にあることは、$q(t)=t^2-xt+y=0$ が $t$ の方程式として解をもつことである。

1. $t$ が全実数を動くとき、直線の通過する領域は $y\le\dfrac{x^2}{4}$ である。
2. $t$ が $0\le t\le1$ を動くとき、通過する領域は
$$
\{(x,y)\mid y(y-x+1)\le0\}\ \cup\ \Bigl\{(x,y)\ \Bigm|\ y>0,\ y>x-1,\ y\le\frac{x^2}{4},\ 0\le x\le2\Bigr\}.
$$
</Theorem>

<Proof of="thm-sweep-region">
$(x,y)\in L_t\iff y=tx-t^2\iff t^2-xt+y=0$。**(1)** $q$ の判別式は $x^2-4y$ なので、解をもつ条件は <Ref to="mathematics/hs-algebra/quadratic-functions#thm-discriminant" text="判別式と解の個数" /> により $x^2-4y\ge0$。**(2)** <Ref to="lem-root-in-interval" /> を $p=-x$、$s=y$、$[a,b]=[0,1]$ に使うと、$q(0)=y$、$q(1)=1-x+y$、$-\tfrac p2=\tfrac x2$ なので、(i) は $y(1-x+y)\le0$、(ii) は $x^2-4y\ge0$、$0\le\tfrac x2\le1$、$y>0$、$1-x+y>0$ です。
</Proof>

<Example id="ex-sweep-check" title="通過領域の検算">
(2) で $x=1$ を調べると、$y=t-t^2$（$0\le t\le1$）は $0$ から $\tfrac14$ の値を動きます。定理の第 1 の集合は $y\cdot y\le0$ より $y=0$、第 2 の集合は $y>0$、$y>0$、$y\le\tfrac14$ なので $0<y\le\tfrac14$。合わせて $0\le y\le\tfrac14$ で一致します。パラメータの実数解の存在条件を、解の配置（<Ref to="mathematics/hs-algebra/quadratic-functions#thm-root-location" text="解の配置" />）の言葉で書き直すと、「通過領域」の問題が 2 次方程式の問題に帰着することがわかります。
</Example>

## 7. 面積と格子点

多角形の面積は、$\mathbb{R}^2$ のルベーグ測度（<Ref to="mathematics/real-analysis/change-of-variables-rd#def-lebesgue-rd" text="ℝ^d のルベーグ測度" />）で与えます。

<Lemma id="lem-triangle-measure" title="三角形の面積">
$\boldsymbol u,\boldsymbol v\in\mathbb{R}^2$ が $\det(\boldsymbol u,\boldsymbol v)\ne0$ を満たすとき、三角形 $T=\{P+s\boldsymbol u+t\boldsymbol v\mid s,t\ge0,\ s+t\le1\}$ の面積は $\tfrac12|\det(\boldsymbol u,\boldsymbol v)|$ である。
</Lemma>

<Proof of="lem-triangle-measure">
標準三角形 $T_0=\{s,t\ge0,\ s+t\le1\}$ の測度が $\tfrac12$ であることを示せば、$T=P+A(T_0)$（$A=(\boldsymbol u\ \boldsymbol v)$）と、線形写像による変換（<Ref to="mathematics/real-analysis/change-of-variables-rd#thm-linear-measure" text="線形写像によるルベーグ測度の変換" />）と並進不変性（<Ref to="mathematics/real-analysis/change-of-variables-rd#lem-translation-invariance" text="並進不変性" />）から $m(T)=|\det A|\cdot\tfrac12$ です。単位正方形 $[0,1]^2$ は $T_0$ と $T_0'=(1,1)-T_0$ の和集合で（$s+t\ge1$ の点 $(s,t)$ は $(1-s,1-t)\in T_0$ の像）、共通部分は直線 $s+t=1$ に含まれます。直線は測度 $0$ です（直線 $\{P+\tau\boldsymbol w\}$ は特異な行列による像の平行移動で、<Ref to="mathematics/real-analysis/change-of-variables-rd#thm-linear-measure" text="線形写像によるルベーグ測度の変換" /> (2) と並進不変性による）。$m(T_0')=m(T_0)$（$-I$ の行列式の絶対値は $1$）で、箱の測度（<Ref to="mathematics/real-analysis/change-of-variables-rd#lem-box-measure" text="箱の測度と超平面" />）から $m([0,1]^2)=1$ なので $2m(T_0)=1$。
</Proof>

平面の点 $P_1,\dots,P_n$（$n\ge3$）が**反時計回りの凸位置**にあるとは、$i<j<k$ のすべてについて $S(P_i,P_j,P_k)>0$（<Ref to="mathematics/hs-geometry/plane-vectors#def-signed-area" text="符号付き面積" />）が成り立つことをいいます。$K=\{\sum\lambda_iP_i\mid\lambda_i\ge0,\ \sum\lambda_i=1\}$ を、$P_i$ を頂点とする**凸 $n$ 角形**とよびます。

靴ひも公式は、凸多角形を 1 つの頂点 $P_1$ から出る対角線で三角形に切り分け、各三角形の面積（符号付き面積）を足し合わせると、隣り合う頂点の行列式の和だけが残る、という式です。証明の (a)(b) は「この切り分けで多角形がもれなく、重なりなく三角形に分かれる」ことの確認で、(c) が足し算です。

<Theorem id="thm-shoelace" title="靴ひも公式">
$P_1,\dots,P_n$ が反時計回りの凸位置にあるとき、凸 $n$ 角形 $K$ の面積は
$$
m(K)=\frac12\sum_{i=1}^n\det(\boldsymbol p_i,\boldsymbol p_{i+1})\qquad(\boldsymbol p_{n+1}=\boldsymbol p_1)
$$
である。座標では $\tfrac12\bigl|\sum(x_iy_{i+1}-x_{i+1}y_i)\bigr|$ で、各項は「斜めにかけて引く」計算（靴ひもを交互に結ぶ形）である。
</Theorem>

<Proof of="thm-shoelace">
$\boldsymbol u_k=\boldsymbol p_k-\boldsymbol p_1$（$k=2,\dots,n$）とすると、$\det(\boldsymbol u_k,\boldsymbol u_l)=2S(P_1,P_k,P_l)>0$（$k<l$）です。$T_i$ を三角形 $P_1P_iP_{i+1}$（$i=2,\dots,n-1$、$K$ の部分集合）とします。

**(a) $K=\bigcup T_i$。** $T_i\subseteq K$ は凸結合の形から明らか。逆に $X=\sum\lambda_kP_k\in K$、$\boldsymbol v=X-P_1=\sum_{k\ge2}\lambda_k\boldsymbol u_k$ とし、$h_k=\det(\boldsymbol u_k,\boldsymbol v)$ とおくと、$h_2=\sum_{l\ge3}\lambda_l\det(\boldsymbol u_2,\boldsymbol u_l)\ge0$、$h_n=-\sum_{l\le n-1}\lambda_l\det(\boldsymbol u_l,\boldsymbol u_n)\le0$。$h_i\ge0$ となる最大の $i\in\{2,\dots,n-1\}$ をとると $h_{i+1}\le0$（$i+1<n$ なら最大性から負、$i+1=n$ なら上の不等式）。$\det(\boldsymbol u_i,\boldsymbol u_{i+1})>0$ なので <Ref to="mathematics/hs-geometry/plane-vectors#prop-plane-basis" text="1 次独立と成分表示の一意性" /> により $\boldsymbol v=s\boldsymbol u_i+t\boldsymbol u_{i+1}$、$s=-h_{i+1}/\det(\boldsymbol u_i,\boldsymbol u_{i+1})\ge0$、$t=h_i/\det(\boldsymbol u_i,\boldsymbol u_{i+1})\ge0$。$g(Z)=S(P_i,P_{i+1},Z)$ は $Z$ の 1 次式で、凸位置の仮定から $g(P_k)\ge0$（$k\ne i,i+1$ では正、$k=i,i+1$ では $0$）なので、凸結合で $K$ 全体で $g\ge0$ です。$X=(1-s-t)P_1+sP_i+tP_{i+1}$ で $g(X)=(1-s-t)g(P_1)\ge0$、$g(P_1)=S(P_1,P_i,P_{i+1})>0$ から $s+t\le1$。よって $X\in T_i$。

**(b) $T_i\cap T_j$（$i<j$）は直線上にある。** $X-P_1=s\boldsymbol u_i+t\boldsymbol u_{i+1}=s'\boldsymbol u_j+t'\boldsymbol u_{j+1}$（係数はすべて $0$ 以上）とすると、$\det(\boldsymbol u_{i+1},X-P_1)=-s\det(\boldsymbol u_i,\boldsymbol u_{i+1})\le0$ と、$=s'\det(\boldsymbol u_{i+1},\boldsymbol u_j)+t'\det(\boldsymbol u_{i+1},\boldsymbol u_{j+1})\ge0$ の両方が成り立つので $s=0$、$X$ は直線 $P_1P_{i+1}$ 上です。直線は測度 $0$（<Ref to="lem-triangle-measure" /> の証明と同じ）。

**(c) 面積。** (a)(b) から $m(K)=\sum_im(T_i)$、<Ref to="lem-triangle-measure" /> から $m(T_i)=\tfrac12\det(\boldsymbol u_i,\boldsymbol u_{i+1})=S(P_1,P_i,P_{i+1})$。符号付き面積の展開（<Ref to="mathematics/hs-geometry/plane-vectors#prop-signed-area" text="符号付き面積の性質と三角形の面積" /> (1)）で $\sum_{i=2}^{n-1}S(P_1,P_i,P_{i+1})=\tfrac12\sum_{i=2}^{n-1}\bigl(\det(\boldsymbol p_1,\boldsymbol p_i)+\det(\boldsymbol p_i,\boldsymbol p_{i+1})+\det(\boldsymbol p_{i+1},\boldsymbol p_1)\bigr)$ で、$\det(\boldsymbol p_1,\boldsymbol p_i)$ と $\det(\boldsymbol p_{i},\boldsymbol p_1)$ の項は $i=3,\dots,n-1$ で打ち消しあい、$\det(\boldsymbol p_1,\boldsymbol p_2)+\det(\boldsymbol p_n,\boldsymbol p_1)$ が残るので、これに $\sum_{i=2}^{n-1}\det(\boldsymbol p_i,\boldsymbol p_{i+1})$ を足すと主張の式です。
</Proof>

<Example id="ex-shoelace" title="五角形の面積">
$P_1=(0,0)$、$P_2=(3,0)$、$P_3=(4,2)$、$P_4=(2,4)$、$P_5=(0,3)$ は反時計回りの凸位置にあります。$\boldsymbol u_k=\boldsymbol p_k-\boldsymbol p_1$ について $\det(\boldsymbol u_2,\boldsymbol u_3),\det(\boldsymbol u_2,\boldsymbol u_4),\det(\boldsymbol u_2,\boldsymbol u_5),\det(\boldsymbol u_3,\boldsymbol u_4),\det(\boldsymbol u_3,\boldsymbol u_5),\det(\boldsymbol u_4,\boldsymbol u_5)$ は $6,12,9,12,12,6$ で、$P_1$ を含まない 4 組の符号付き面積は $S(P_2,P_3,P_4)=3$、$S(P_2,P_3,P_5)=\tfrac92$、$S(P_2,P_4,P_5)=\tfrac92$、$S(P_3,P_4,P_5)=3$ と、10 組すべてが正です（辺ベクトルの外積がすべて正であることだけでは、星形の多角形も通るので、凸位置の確認には足りません）。$\det(\boldsymbol p_i,\boldsymbol p_{i+1})=0,\ 6,\ 12,\ 6,\ 0$。面積は $\tfrac12(0+6+12+6+0)=12$。
</Example>

格子点の個数と面積の関係を、円で見ます。$N(r)=\#\{(j,k)\in\mathbb{Z}^2\mid j^2+k^2\le r^2\}$ とおきます。

<Theorem id="thm-gauss-circle" title="Gauss の円問題（$O(r)$ の評価）">
$r\ge1$ について
$$
\pi\Bigl(r-\frac{\sqrt2}2\Bigr)^2\le N(r)\le\pi\Bigl(r+\frac{\sqrt2}2\Bigr)^2,
$$
したがって $|N(r)-\pi r^2|\le\pi\Bigl(\sqrt2\,r+\dfrac12\Bigr)$ である。
</Theorem>

<Proof of="thm-gauss-circle">
$s=\tfrac{\sqrt2}2$ とし、格子点 $(j,k)$ に正方形 $Q_{j,k}=[j-\tfrac12,j+\tfrac12)\times[k-\tfrac12,k+\tfrac12)$ を対応させます。各点 $(x,y)\in\mathbb{R}^2$ は、$j-\tfrac12\le x<j+\tfrac12$、$k-\tfrac12\le y<k+\tfrac12$ となる整数 $j,k$ がただ 1 つずつ存在する（アルキメデスの原理 <Ref to="mathematics/foundations/what-is-a-number#prop-archimedes" text="アルキメデスの原理" /> による）ので、$\{Q_{j,k}\}$ は平面の分割です。$Q_{j,k}$ の測度は $1$（<Ref to="mathematics/real-analysis/change-of-variables-rd#lem-box-measure" text="箱の測度と超平面" />）で、点 $X\in Q_{j,k}$ は中心 $(j,k)$ から $|X-(j,k)|^2\le\tfrac14+\tfrac14=\tfrac12$、すなわち距離 $s$ 以下です。

**上から。** $L=\{(j,k)\mid j^2+k^2\le r^2\}$、$U=\bigcup_{(j,k)\in L}Q_{j,k}$ とすると、$U$ の測度は $N(r)$（互いに素な正方形の和）。$X\in U$ なら $|X|\le r+s$ なので、$U$ は半径 $r+s$ の閉円板に含まれ、その測度は $\pi(r+s)^2$（<Ref to="mathematics/real-analysis/change-of-variables-rd#thm-ball-volume" text="球の体積と球面の面積" /> の $d=2$、$\Gamma(2)=1$）です。**下から。** $|X|\le r-s$ の点 $X$ は、ただ 1 つの $Q_{j,k}$ に属し、$|(j,k)|\le|X|+s\le r$ なので $(j,k)\in L$、すなわち $X\in U$。よって半径 $r-s$ の円板は $U$ に含まれ、$\pi(r-s)^2\le N(r)$ です。
</Proof>

$N(r)=\pi r^2+O(r)$ は粗い評価で、本当の誤差は $r^{1/2+\varepsilon}$ 程度と予想されています（Gauss の円問題は未解決で、現在知られている最良の評価は $O(r^{\theta})$、$\theta<2/3$ です）。ここで示したのは、最も簡単な $O(r)$ の評価です。

## 8. Sylvester–Gallai の定理

<Lemma id="lem-distance-area" title="距離と面積">
相異なる 2 点 $X,Y$ と点 $Z$ について、$Z$ から直線 $XY$ までの距離は $\dfrac{2|S(X,Y,Z)|}{|XY|}$ である。
</Lemma>

<Proof of="lem-distance-area">
直線 $XY$ は $\boldsymbol n=(y_Y-y_X,\ -(x_Y-x_X))$ を法線ベクトルとする直線 $\boldsymbol n\cdot(\boldsymbol x-\boldsymbol x_X)=0$ で（<Ref to="prop-line-equations" /> (2)）、$|\boldsymbol n|=|XY|$。$Z$ からの距離は <Ref to="thm-point-line-distance" /> により $\dfrac{|\boldsymbol n\cdot(\boldsymbol z-\boldsymbol x_X)|}{|\boldsymbol n|}=\dfrac{|\det(\boldsymbol y-\boldsymbol x,\boldsymbol z-\boldsymbol x)|}{|XY|}=\dfrac{2|S(X,Y,Z)|}{|XY|}$ です。
</Proof>

<Theorem id="thm-sylvester-gallai" title="Sylvester–Gallai の定理">
平面の有限個の点の集合 $\mathcal{S}$ が 3 点以上を含み、すべての点が 1 直線上にあるわけではないとする。このとき、$\mathcal{S}$ の点をちょうど 2 個だけ含む直線が存在する。
</Theorem>

<Proof of="thm-sylvester-gallai">
**Kelly の証明。** 2 点以上を含む直線 $\ell$ と、$\ell$ 上にない点 $P\in\mathcal{S}$ の組 $(P,\ell)$ は、仮定により存在し、有限個です。距離 $\operatorname{dist}(P,\ell)>0$ が最小になる組を 1 つ選びます。この $\ell$ に含まれる $\mathcal{S}$ の点がちょうど 2 個であることを示します。3 個以上あると仮定して矛盾を導きます。

$P$ から $\ell$ に下ろした垂線の足を $Q$ とし、$\ell$ に $Q$ を原点とする座標 $\tau$ を入れます（<Ref to="thm-point-line-distance" />）。$\ell$ 上の $\mathcal{S}$ の点 3 個のうち、$\tau\ge0$ のものか $\tau\le0$ のものが少なくとも 2 個あり（$\tau$ の符号は $<0$、$=0$、$>0$ の 3 通りで、3 個を分けると、どちらかの閉半直線に 2 個）、必要なら向きを逆にして $0\le\tau_A<\tau_B$ となる 2 点 $A,B\in\mathcal{S}\cap\ell$ をとれます。$h=|PQ|=\operatorname{dist}(P,\ell)>0$ とすると、$|PB|^2=h^2+\tau_B^2>\tau_B^2$ なので $|AB|=\tau_B-\tau_A\le\tau_B<|PB|$。

直線 $PB$ 上に $A$ はない（あれば <Ref to="lem-distance-area" /> により $S(P,B,A)=0$、$A,B,P$ が一直線上になり、$P\notin\ell=AB$ に反する）。$A\in\mathcal{S}$、$P,B\in\mathcal{S}$ なので、$(A,\ PB)$ も候補の組で、<Ref to="lem-distance-area" /> により
$$
\operatorname{dist}(A,PB)=\frac{2|S(P,B,A)|}{|PB|},\qquad h=\operatorname{dist}(P,AB)=\frac{2|S(A,B,P)|}{|AB|}.
$$
$|S(P,B,A)|=|S(A,B,P)|$（<Ref to="mathematics/hs-geometry/plane-vectors#prop-signed-area" text="符号付き面積の性質と三角形の面積" /> (1)：頂点の入れ替えで符号が変わるだけ）なので $\operatorname{dist}(A,PB)=h\cdot\dfrac{|AB|}{|PB|}<h$。これは $h$ の最小性に反します。
</Proof>

## 9. 大学ではどこへ続くか

線形計画法は凸最適化（頂点の列挙と単体法）の入口で、制約が多次元のときの「頂点で最大」は凸多面体の理論です。格子点と面積の関係は、数論の幾何（geometry of numbers、Minkowski の格子点定理、number-theory）へ続き、Gauss の円問題は解析的整数論の未解決問題です。極と極線・円の束は、射影幾何（algebraic-geometry の射影空間）と複素解析の一次分数変換につながります。極と極線の双対性は [射影の名定理](/mathematics/hs-geometry/projective-theorems) の <Ref to="mathematics/hs-geometry/projective-theorems#prop-pole-polar-duality" /> で扱い、円の極と極線は一般の 2 次曲線（[2 次曲線](/mathematics/hs-geometry/conic-sections)）の極と極線に一般化されます。Sylvester–Gallai の定理は、離散幾何の入口として、Erdős の問題と射影平面の有限幾何にもつながります。

## 10. 演習

<Exercise id="exr-polar-tangent" difficulty="易">
円 $x^2+y^2=4$ の外の点 $P(4,0)$ から引いた 2 本の接線の接点を求めよ。
<Solution>
$C=O$、$r=2$、$P-C=(4,0)$ なので、極線は $(4,0)\cdot(x,y)=4$、すなわち $x=1$（<Ref to="thm-pole-polar" /> (3)）。円との交点は $1+y^2=4$ から $(1,\pm\sqrt3)$。確かめると、$(1,\sqrt3)$ での接線は <Ref to="prop-tangent-line" /> により $x+\sqrt3y=4$ で、$P=(4,0)$ を通ります。
</Solution>
</Exercise>

<Exercise id="exr-apollonius" difficulty="標準">
$A(0,0)$、$B(6,0)$ について $|PA|=2|PB|$ を満たす点 $P$ の軌跡を求めよ。
<Solution>
$|PA|:|PB|=2:1$ で、$m=2$、$n=1$（$n|PA|=m|PB|$）。<Ref to="thm-apollonius-circle" /> により中心 $\dfrac{1\cdot(0,0)-4(6,0)}{1-4}=(8,0)$、半径 $\dfrac{2\cdot1\cdot6}{|1-4|}=4$。すなわち円 $(x-8)^2+y^2=16$。確かめ：$(4,0)$ は $|PA|=4$、$|PB|=2$。$(12,0)$ は $|PA|=12$、$|PB|=6$。
</Solution>
</Exercise>

<Exercise id="exr-linear-programming" difficulty="標準">
$x\ge0$、$y\ge0$、$x+2y\le8$、$3x+y\le9$ のとき、$2x+y$ の最大値を求めよ。
<Solution>
頂点は、制約の組を等式にして $K$ に入るものを探すと $(0,0)$、$(3,0)$（$y=0$ と $3x+y=9$）、$(0,4)$（$x=0$ と $x+2y=8$）、$(2,3)$（$x+2y=8$ と $3x+y=9$）。$(8,0)$ は $3x=24>9$、$(0,9)$ は $2y=18>8$ で $K$ の外。$2x+y$ の値は $0,6,4,7$ なので、最大値は $(2,3)$ での $7$（<Ref to="thm-linear-objective-vertex" />）。
</Solution>
</Exercise>

<Exercise id="exr-shoelace-quadrilateral" difficulty="易">
$P_1=(0,0)$、$P_2=(5,1)$、$P_3=(4,4)$、$P_4=(0,3)$ を頂点とする四角形の面積を、<Ref to="thm-shoelace" /> と三角形への分割の 2 通りで求めよ。
<Solution>
4 組の 3 点の符号付き面積は $S(P_1,P_2,P_3)=8$、$S(P_1,P_2,P_4)=\tfrac{15}2$、$S(P_1,P_3,P_4)=6$、$S(P_2,P_3,P_4)=\tfrac{13}2$ とすべて正なので、反時計回りの凸位置です。$\det(\boldsymbol p_i,\boldsymbol p_{i+1})=0,\ 5\cdot4-4\cdot1=16,\ 4\cdot3-0\cdot4=12,\ 0$ で、面積は $\tfrac12(0+16+12+0)=14$。分割：$S(P_1,P_2,P_3)=\tfrac12\det((5,1),(4,4))=8$、$S(P_1,P_3,P_4)=\tfrac12\det((4,4),(0,3))=6$ で合計 $14$。
</Solution>
</Exercise>

## 参考文献

- H. S. M. Coxeter, *Introduction to Geometry*, 2nd ed., Wiley, 1969 — 円と反転・極と極線に関する章。
- Robin Hartshorne, *Geometry: Euclid and Beyond*, Springer, 2000 — 直線と円に関する章。
- Aigner, Martin; Ziegler, Günter M., *Proofs from THE BOOK*, Springer — Sylvester–Gallai の定理の章（Kelly の証明）。
- 杉浦光夫『解析入門 II』東京大学出版会、1985 — 重積分と面積に関する章。
