既約分数(irreducible fraction)とは、分子 $p$ と正の分母 $q$ が互いに素な分数 $\frac pq$ であり、どの有理数もただ 1 つの既約表示をもつ。同じ有理数を正の分母で表すどの分数も既約表示の分子と分母を同じ正の整数倍したものなので、既約表示の分母はほかのどの表示の分母も割り切り、最小である。この性質から、分母どうしが互いに素な 2 数の和の分母は分母の積になること、有限小数になる分数の判定、整数の冪根が有理数なら整数であることが導かれる。一意分解整域では既約な表示は単元倍を除いて一意だが、$\mathbb{Z}[\sqrt{-5}]$ では一意でない。
既約分数(irreducible fraction)とは、分子と分母が 互いに素 な整数で、分母が正の分数である。$\frac{6}{8}$ は分子と分母を $2$ で割って $\frac34$ に約分でき、$\frac34$ はもう約分できないので既約分数である。どの 有理数 もただ 1 通りに既約分数で書けるので、既約分数は有理数の「名前」として使われる。
既約分数の存在と一意性は 有理数 の定理「既約分数による標準形」と 最大公約数 の命題「既約分数による表示の一意性」で示されている。後者は $\frac ab$($b>0$)の既約表示が $\frac{a/d}{b/d}$($d=\gcd(a,b)$)であることも述べている。この記事では、これを「同じ有理数のどの分数表示も既約分数の分子と分母を同じ数倍したものである」という同値の形にまとめて分母の最小性を加え、そこから分母を有理数の関数とみたときの計算規則(和と積の分母)を導く。続いて、有限小数・無理数・有理数の根など既約分数がよく使われる場面を述べ、最後に一般の整域では既約な表示が一意とは限らないことを例で示す。
整数 $p$ と正の整数 $q$ について、分数 $\frac pq$ が 既約分数 であるとは、$\gcd(p,q)=1$ であることをいう。有理数 $x$ が既約分数 $\frac pq$ に等しいとき、$\frac pq$ を $x$ の 既約表示 といい、$q$ を $x$ の 分母、$p$ を $x$ の 分子 と呼んで
$$
\operatorname{den}(x):=q,\qquad \operatorname{num}(x):=p
$$
と書く。
分数 $\frac ab$ の分子と分母を共通の約数 $d\ge2$ で割って $\frac{a/d}{b/d}$ にすることを 約分 という。既約分数とは、これ以上約分できない分数のことである。分母を正に限るのは表示を 1 つに決めるためで、分母の符号を許す流儀では既約表示は符号を除いて一意になる(Sho08 §1.3、p. 12)。
同じ有理数を表す分数は無数にある。それらがすべて既約表示から得られることを示す。
$x$ を有理数、$\frac pq$ をその既約表示とする。整数 $a$ と正の整数 $b$ について、次は同値である。
2 ⇒ 1:$\frac{kp}{kq}=\frac pq=x$ である。
1 ⇒ 2:$\frac ab=\frac pq$ から $aq=bp$ である。$q$ は $bp$ を割り切り、$\gcd(p,q)=1$ なので $q$ は $b$ を割り切る(互いに素 の命題「互いに素な因子の消去」)。$b=kq$ と書くと、$b,q>0$ なので $k$ は正の整数である。$aq=kqp$ を $q\ne0$ で割って $a=kp$ を得る。
$k=\gcd(a,b)$ であること:$k$ は $a=kp$ と $b=kq$ の公約数である。逆に、$\gcd(p,q)=1$ から Bézoutの等式 により $up+vq=1$ となる整数 $u,v$ があり、$k=u(kp)+v(kq)=ua+vb$ である。したがって $a,b$ の公約数はすべて $k$ を割り切り、$a,b$ の正の公約数の最大は $k$ である。
最後の主張:$q\mid b$ と $b>0$ から $q\le b$ であり、$b=q$ の表示($k=1$)が実際にある。$\square$
同じ内容は Sho08 §1.3(p. 12)にも述べられている。この定理から、既約であることはいくつかの形で言い換えられる。
整数 $a$ と正の整数 $b$ について、$x:=\frac ab$ とおく。次は同値である。
1 ⇒ 2:$\frac ab$ 自身が $x$ の既約表示である。2 ⇒ 3:thm-if-all の最後の主張である。3 ⇒ 1:thm-if-all により $b=kq$($q=\operatorname{den}(x)$)で、最小性から $k=1$、したがって $\gcd(a,b)=k=1$ である。1 ⇔ 4:$\gcd(a,b)\ge2$ であることは、$\gcd(a,b)$ の素因数が $a,b$ の共通の素因数になることと同値である。$\square$
約分の手順は 1 通りでなくてよい。$\frac{36}{48}$ を $2$ で 2 回、$3$ で 1 回割っても、$12$ で 1 回割っても、どの順で共通の約数で割っても、これ以上割れなくなった分数は条件 4 により既約で、thm-if-all により同じ $\frac34$ に行き着く。
thm-if-all により、有理数 $x$ に正の整数 $\operatorname{den}(x)$ を対応させる関数が決まる。この関数の計算規則をまとめる。
$x$ を有理数とする。
$x=\frac pq$ を既約表示とする。各項で、右辺に出てくる分数が既約であることを確かめれば、cor-if-criterion の 2 により分母が読める。
1:整数 $n$ の既約表示は $\frac n1$ である。逆に $\operatorname{den}(x)=1$ なら $x=\frac p1$ は整数である。2:$x+n=\frac{p+nq}{q}$ であり、$p+nq$ と $q$ の公約数は $p=(p+nq)-nq$ も割り切るので $1$ に限る。$-x=\frac{-p}{q}$ も既約である。3:$p>0$ なら $\frac1x=\frac qp$、$p< 0$ なら $\frac1x=\frac{-q}{-p}$ で、どちらも分母は $|p|$ で既約である。4:$x^k=\frac{p^k}{q^k}$ で、素数 $\ell$ が $p^k$ と $q^k$ を割り切れば、Euclidの補題 により $\ell$ は $p$ と $q$ を割り切り、$\gcd(p,q)=1$ に反する。よって $\frac{p^k}{q^k}$ は既約である。$\square$
和と積の分母は、分母どうしの関係で決まる。
$x=\frac pq$、$y=\frac rs$ を既約表示とする。
1:$L:=\operatorname{lcm}(q,s)$ とおくと $x+y=\frac{p(L/q)+r(L/s)}{L}$ と書けるので、thm-if-all により $\operatorname{den}(x+y)\mid L$ である。$\gcd(q,s)=1$ とし、$x+y=\frac{ps+rq}{qs}$ が既約であることを示す。素数 $\ell$ が $ps+rq$ と $qs$ をともに割り切るとする。$\ell\mid qs$ なので Euclidの補題 により $\ell\mid q$ か $\ell\mid s$ である。$\ell\mid q$ なら、$\ell\mid rq$ と $\ell\mid ps+rq$ から $\ell\mid ps$ であり、$\ell\mid p$ か $\ell\mid s$ となる。前者は $\gcd(p,q)=1$ に、後者は $\gcd(q,s)=1$ に反する。$\ell\mid s$ の場合も $p$ と $r$、$q$ と $s$ の役を入れ替えて同じ矛盾が出る。よって cor-if-criterion の 4 により $\frac{ps+rq}{qs}$ は既約で、分母は $qs$ である。
2:$p':=p/g_1$、$s':=s/g_1$、$r':=r/g_2$、$q':=q/g_2$ とおくと $xy=\frac{pr}{qs}=\frac{p'r'}{q's'}$ である。$\gcd(p',s')=\gcd(r',q')=1$ である(thm-if-all の $k=\gcd(a,b)$ の部分)。素数 $\ell$ が $q's'$ を割り切るとし、$\ell\nmid p'r'$ を示す。$\ell\mid q'$ なら $\ell\mid q$ なので $\ell\nmid p$、したがって $\ell\nmid p'$ であり、$\gcd(r',q')=1$ から $\ell\nmid r'$ である。$\ell\mid s'$ なら $\ell\mid s$ なので $\ell\nmid r$、したがって $\ell\nmid r'$ であり、$\gcd(p',s')=1$ から $\ell\nmid p'$ である。どちらの場合も Euclidの補題 により $\ell\nmid p'r'$ である。よって $\frac{p'r'}{q's'}$ は既約で、分母は $q's'$ である。$\square$
1 の形は、和の分母に現れる素数の冪を追う議論でよく使われる。たとえば調和数 $1+\frac12+\dots+\frac1n$($n\ge2$)が整数でないことは、分母を 2 で割り切る回数を比べて示される(調和数、p進付値)。
素因数分解で書くと、分母は付値から読める。素数 $\ell$ と $0$ でない有理数 $x$ について、$x$ の $\ell$ 進付値を $v_\ell(x)$ と書く(p進付値)。
$0$ でない有理数 $x$ について
$$
\operatorname{den}(x)=\prod_{\ell}\ell^{\max(0,\,-v_\ell(x))},\qquad |\operatorname{num}(x)|=\prod_{\ell}\ell^{\max(0,\,v_\ell(x))}
$$
である(積は素数 $\ell$ 全体にわたり、有限個を除いて因子は $1$)。
$x=\frac pq$ を既約表示とすると $v_\ell(x)=v_\ell(p)-v_\ell(q)$ である。$\gcd(p,q)=1$ なので、各素数 $\ell$ について $v_\ell(p)$ と $v_\ell(q)$ の少なくとも一方は $0$ である。したがって $v_\ell(x)< 0$ なら $v_\ell(q)=-v_\ell(x)$、$v_\ell(p)=0$ であり、$v_\ell(x)\ge0$ なら $v_\ell(q)=0$、$v_\ell(p)=v_\ell(x)$ である。$q$ と $|p|$ は素因数分解でこの指数をもつ正の整数なので、主張の式が成り立つ。$\square$
0 でない有理数が符号と、整数の指数をもつ素数の冪の積にただ 1 通りに書けることは Sho08 §1.3 の Exercise 1.25(p. 12)にある。その表示で、正の指数の部分が分子、負の指数の部分が分母である。
有理数 $x$ が 有限小数 であるとは、ある整数 $m$ と $k\ge0$ について $x=\frac{m}{10^k}$ と書けることをいう。
$\frac pq$ を既約分数とする。$\frac pq$ が有限小数であることと、ある整数 $\alpha,\beta\ge0$ について $q=2^\alpha5^\beta$ であることは同値である。
$\frac pq=\frac m{10^k}$ なら、thm-if-all により $q\mid10^k=2^k5^k$ であり、素因数分解の一意性から $q=2^\alpha5^\beta$ の形である。逆に $q=2^\alpha5^\beta$ なら $k:=\max(\alpha,\beta)$ として $\frac pq=\frac{p\,2^{k-\alpha}5^{k-\beta}}{10^k}$ である。$\square$
同じ判定は 循環小数と分数 の定理「分数の循環の形」の 1 にもあり、ここでは分母の最小性から導いた。たとえば $\frac7{40}=\frac{175}{1000}=0.175$ である。判定は既約表示の分母で行う。$\frac3{12}$ の分母 $12$ は $3$ を含むが、既約表示 $\frac14$ の分母は $4$ なので $\frac3{12}=0.25$ は有限小数である。有限小数でない有理数の循環のしかたも分母で決まる(循環小数と分数)。
$\sqrt2$ が有理数でないことの古典的な証明は「$\sqrt2=\frac pq$ を既約分数とすると $p$ も $q$ も偶数になり、既約であることに反する」という形をとる(Leb26 pp. 24–25)。prop-if-den-basic の 4 を使うと、同じ議論が一般の形になる。
$k$ を正の整数、$n$ を整数とする。有理数 $x$ が $x^k=n$ を満たすなら、$x$ は整数である。
prop-if-den-basic の 4 と 1 により $\operatorname{den}(x)^k=\operatorname{den}(x^k)=\operatorname{den}(n)=1$ なので $\operatorname{den}(x)=1$ であり、$x$ は整数である。$\square$
$1^2< 2< 2^2$ なので $2$ は整数の平方でなく、この系から $\sqrt2$ は有理数でない。同様に、正の整数 $n$ が整数の $k$ 乗でなければ $\sqrt[k]{n}$ は無理数である(無理数)。
整数係数の多項式 $a_nx^n+\dots+a_1x+a_0$($a_n\ne0$)が既約分数 $\frac pq$ を根にもつなら、$p\mid a_0$ かつ $q\mid a_n$ である(DF04 §9.4 Proposition 11、p. 308。証明は 剰余の定理と因数定理 の命題「有理数の根の候補」)。既約表示を使うことで、$a_0\ne0$ なら有理数の根の候補が有限個に絞れる($a_0=0$ なら $x$ をくくり出してから使う)。とくに最高次の係数が $1$ なら $q=1$ となり、有理数の根は整数に限る。cor-if-root はその特別な場合 $x^k-n$ にあたる。同じ議論で、一意分解整域は整閉であることが示される(DF04 §15.3 の例 (3)、p. 693)。方程式の側からの見方は 代数方程式 にある。
既約表示は 1 つに決まるので、有理数の分母を値にする関数が定義できる。$(0,1)$ の上で、既約分数 $\frac pq$ に $\frac1q$、無理数に $0$ を対応させる関数は、無理数の点で連続、有理数の点で不連続である(Leb26 Example 3.2.12、pp. 126–127。Thomae関数)。分母を既約表示で決めないと、$\frac12=\frac24$ に $\frac12$ と $\frac14$ の 2 つの値が割り当たってしまう。
整数 $a,b,c,d$ が $ad-bc=\pm1$ を満たせば、$a$ と $c$ の公約数も $b$ と $d$ の公約数も $ad-bc$ を割り切るので、$\frac ac$ と $\frac bd$(分母が正なら)はどちらも既約分数である。各項が整数の連分数(単純連分数)の近似分数 $\frac{p_n}{q_n}$ はこの関係 $p_nq_{n-1}-q_np_{n-1}=(-1)^{n-1}$ を満たすので、計算した形のままで既約になる(Ste17 Proposition 5.2.7・Corollary 5.2.10、p. 98。連分数)。同じ関係は Farey数列(高校数学) の隣り合う項、Stern–Brocot木、Fordの円 でも中心的な役を果たす。分母が $q$ の既約分数で $0$ より大きく $1$ 以下のものはちょうど $\varphi(q)$ 個ある(Euler関数)。
整域 $R$ とその分数体 $K$ を考える(分数体)。$a,b\in R$、$b\ne0$ について、$a$ と $b$ の公約元が 単元 だけのとき、$\frac ab$ を 既約 であるという。$R=\mathbb{Z}$ では、分母を正に限ればこれは def-if-main と同じである。
$R$ を 一意分解整域 とする。分数体 $K$ のどの元 $x$ も既約な表示 $x=\frac ab$ をもつ。$\frac ab$ と $\frac{a'}{b'}$ がともに $x$ の既約な表示なら、ある単元 $u$ について $a'=ua$、$b'=ub$ である。
既約元 $\pi$ と $0$ でない $c\in R$ について、$c$ の既約元分解に $\pi$ と同伴な因子が現れる個数を $v_\pi(c)$ と書く。一意分解整域では既約元は素元なので(DF04 §8.3 Proposition 12、p. 286)、$v_\pi(cd)=v_\pi(c)+v_\pi(d)$ であり、$\pi\mid c$ と $v_\pi(c)\ge1$ は同値である。
存在:$x=\frac ab$($b\ne0$)とする。$a=0$ なら $\frac01$ が既約である。$a\ne0$ なら、$a,b$ の両方を割り切る既約元があるたびに両方をそれで割る。$v_\pi(b)$ の総和が毎回 $1$ 減るので有限回で止まり、止まったとき $a,b$ に共通の既約因子はない。単元でない公約元があればその既約因子が共通の既約因子になるので、得られた表示は既約である。
一意性:$x=0$ なら $a=a'=0$ で、$0$ と $b$ の公約元は $b$ の約元全体なので $b,b'$ は単元であり、$u:=b'b^{-1}$ でよい。$x\ne0$ とし、$ab'=a'b$ とする。既約元 $\pi$ が $b$ を割り切るとすると、既約性から $\pi\nmid a$ なので $v_\pi(a)=0$ で、$v_\pi(b')=v_\pi(a')+v_\pi(b)\ge1$ である。もし $v_\pi(a')\ge1$ なら $\pi$ は $a'$ と $b'$ の公約元になり既約性に反するので、$v_\pi(a')=0$、$v_\pi(b')=v_\pi(b)$ である。$b'$ を割り切る既約元についても同様なので、すべての既約元 $\pi$ について $v_\pi(b)=v_\pi(b')$ であり、既約元分解の一意性から $b'=ub$ となる単元 $u$ がある。$ab'=a'b$ に代入して $b\ne0$ で割ると $a'=ua$ である。$\square$
$\mathbb{Z}$ では単元は $\pm1$ なので、分母を正に限ると $u=1$ に決まる。体 $F$ の上の多項式環 $F[X]$ では分母をモニック多項式に限ると $u=1$ に決まり、有理関数の既約な表し方がただ 1 つになる(Sho08 §16.3、p. 434。分数式、有理関数体)。一意分解整域でない整域では、この一意性が成り立たないことがある。
$R=\mathbb{Z}[\sqrt{-5}]=\{m+n\sqrt{-5}: m,n\in\mathbb{Z}\}$ とし、$N(m+n\sqrt{-5}):=m^2+5n^2$ とおく。$N(\alpha\beta)=N(\alpha)N(\beta)$ であり、$N(\alpha)=1$ となるのは $\alpha=\pm1$ だけ、$m^2+5n^2=2,3$ となる整数 $m,n$ はない。$R$ は一意分解整域でない(DF04 §8.3 の例 (5)、p. 286)。
$(1+\sqrt{-5})(1-\sqrt{-5})=6=2\cdot3$ なので、分数体の中で
$$
x:=\frac{1+\sqrt{-5}}{2}=\frac{3}{1-\sqrt{-5}}
$$
である。$1+\sqrt{-5}$ と $2$ の公約元 $d$ は、$d$ で割った商も $R$ に入るので $N(d)\mid N(1+\sqrt{-5})=6$ と $N(d)\mid N(2)=4$ を満たし、$N(d)\mid2$、したがって $N(d)=1$ で $d$ は単元である。同様に $3$ と $1-\sqrt{-5}$ の公約元 $d$ は $N(d)\mid\gcd(9,6)=3$ を満たすので単元である。よって 2 つの表示はどちらも既約である。ところが $N(2)=4\ne6=N(1-\sqrt{-5})$ なので、分母 $2$ と $1-\sqrt{-5}$ は単元倍の違いではない。既約な表示そのものは $R$ でも存在する(単元でない公約元で分子と分母を割るたびに分母のノルムが $2$ 以上の約数で割られて真に減るので、有限回で止まる)。成り立たないのは prop-if-ufd の一意性の部分である。
| 定理 | 外す仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|---|
| thm-if-all | 基準の分数が既約 | 基準を $\frac24$ にし、$x=\frac12$ の表示 $\frac12$ をとる | どの表示も基準の分子と分母の正の整数倍 |
| thm-if-all | 表示の分母 $b$ が正 | $x=\frac12$ の表示 $\frac{-1}{-2}$ | $a=kp$、$b=kq$ となる正の整数 $k$ がある |
| thm-if-sum-product の 1 | $\gcd(q,s)=1$ | $\frac16+\frac13=\frac12$ | $\operatorname{den}(x+y)=qs$ |
| prop-if-decimal | $\frac pq$ が既約 | $\frac3{12}=0.25$ | 有限小数 ⇔ $q=2^\alpha5^\beta$ |
| prop-if-ufd | $R$ が一意分解整域 | $\mathbb{Z}[\sqrt{-5}]$ の $\frac{1+\sqrt{-5}}2=\frac3{1-\sqrt{-5}}$ | 既約な表示は単元倍を除いて一意 |
1 行目:$\frac12=\frac24$ だが、$1=2k$ となる整数 $k$ はないので、$\frac12$ は $\frac{2k}{4k}$ の形でない。
2 行目:$\frac{-1}{-2}=\frac12$ で、$-1=k\cdot1$ から $k=-1$ と決まり、正の整数 $k$ はない。
3 行目:$q=6$、$s=3$、$\gcd(6,3)=3$ である。$\frac16+\frac13=\frac{1+2}{6}=\frac12$ の分母は $2$ で、$qs=18$ と異なる。
4 行目:$\frac3{12}=\frac{25}{100}$ は有限小数だが、$12=2^2\cdot3$ は $2^\alpha5^\beta$ の形でない($\gcd(3,12)=3$ で既約でない)。
5 行目:ex-if-z-sqrt-5 のとおりである。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する