以下,
d>1 を無平方な (平方因数をもたない) 整数とし,
z>0 を整数とする.
記法
実
2 次体
Q(d) において, 基本単数を
η とおき,
α=a1+a2d (a1,a2∈Q) の共役元を
α′=a1−a2d で表す.
x2−dy2=z, x2−dy2=−z, ∣x2−dy2∣=z の形の方程式を
一般ペル方程式 (general Pell's equation) と呼ぶ.
- (1)
- (x,y) を ∣x2−dy2∣=z の整数解とする.
x, y が互いに素であるとき, (x,y) は原始的 (primitive) であるという.
また, x, dy が互いに素であるとき, (x,y) は狭義原始的 (strictly primitive) であるという.
- (2)
- ∣x2−dy2∣=z の正の整数解 (x,y)=(a1,a2), (b1,b2) が
a2<b2 または “a1<b1 かつ a2=b2” |
を満たすとき, (a1,a2) は (b1,b2) より小さい (smaller) という.
- (3)
- x2−dy2=z, x2−dy2=−z, ∣x2−dy2∣=z の各方程式において, 最小の正の整数解を基本解 (fundamental solution) と呼ぶ..
定義により,
∣x2−dy2∣=z の狭義原始的な解は原始的である.
- (1)
- ∣x2−dy2∣=1 の整数解 (x,y) は狭義原始的である.
例えば, ∣x2−2y2∣=1 の整数解 (x,y)=(1,1) (3,2) は狭義原始的である.
- (2)
- p を素数, n を正の整数とする.
- p∣d のとき.
∣x2−dy2∣=pn の整数解 (x,y) は, p∣x2=dy2±pn よって p∣x を満たすから, 狭義原始的でない.
例えば, ∣x2−2y2∣=2 の整数解 (x,y)=(2,1), (4,3) は原始的であるが狭義原始的でない.
- p∤d のとき.
∣x2−dy2∣=pn の整数解 (x,y) が狭義原始的であることは, 原始的であることと同値で, さらに p∤x, p∤y であることと同値である.
これは, x, dy の最大公約数が pn の約数であること, 仮定, および方程式により p∣x⟺p∣y であることから従う.
例えば, ∣x2−2y2∣=7 の整数解 (x,y)=(3,1) は狭義原始的である.
また, ∣x2−2y2∣=p2 (p: 奇素数) の整数解 (x,y)=(p,p) は原始的でない.
- (3)
- ∣x2−2y2∣=7 の基本解は (x,y)=(3,1) である.
また, ∣x2−5y2∣=2 は整数解をもたず, ∣x2−5y2∣=4 の基本解は (x,y)=(3,1) である.
さらに, ∣x2−10y2∣=3 は整数解をもたず, ∣x2−10y2∣=9 の基本解は (x,y)=(7,2) である.
注意
∣x2−dy2∣=z の正の整数解
(x,y)=(a1,a2), (b1,b2) に対して,
z=1 のとき,
a1<b1⟺a2<b2
が成り立つ.
しかし,
z>1 のとき, これは成り立たない.
例えば,
∣x2−17y2∣=8 の基本解は
(x,y)=(3,1) であり,
∣x2−17y2∣=8 は
y 成分が基本解と等しい整数解
(x,y)=(5,1) をもつ.
- (1)
- p1, ⋯, pr を相異なる素数とし, n1, ⋯, nr を非負整数とする.
各番号 i (1≦i≦r) に対して ∣x2−dy2∣=pini が狭義原始的な整数解 (x,y)=(ai,1,ai,2) をもつならば,
x+yd=±i=1∏r(ai,1+ai,2d)⋯[1]
で定まる整数の組 (x,y) は ∣x2−dy2∣=∏i=1rpini の狭義原始的な整数解である.
- (2)
- p を素数とし, m, n を正の整数とする.
∣x2−dy2∣=pm が狭義原始的な整数解 (x,y)=(a1,a2) をもつならば,
x+yd=±(a1+a2d)n⋯[2]
で定まる整数の組 (x,y) は ∣x2−dy2∣=pmn の狭義原始的な整数解である.
証明
対偶を示す.
- (1)
- 各 i∈{1,…,r} に対して, (x,y)=(ai,1,ai,2) を ∣x2−dy2∣=pini の整数解とし, αi=ai,1+ai,2d とおく.
[1] により定まる ∣x2−dy2∣=p1n1⋯prnr の整数解 (x,y) が狭義原始的でないとする.
このとき, ある j∈{1,…,r} に対して pj∣x, pj∣dy である.
- pj∣d のとき.
pj∣daj,22±pjnj=aj,12 よって pj∣aj,1 である.
- pj∤d のとき.
pj∣y である.
よって, Z[d] において pj は,
(x+yd)i=j∏αi′=±αji=j∏αiαi′=±αji=j∏pini
を割り切るから, αj を割り切る.
したがって, pj∣aj,1, pj∣aj,2 である.
ゆえに, pj∣aj,1, pj∣daj,2 であるから, 解 (x,y)=(aj,1,aj,2) は狭義原始的でない.
- (2)
- (x,y)=(a1,a2) を ∣x2−dy2∣=pm の整数解とする.
[2] により定まる ∣x2−dy2∣=pmn の整数解 (x,y) が狭義原始的でないとする.
このとき, p∣x, p∣dy である.
- p∣d のとき.
p∣da22±pm=a12 よって p∣a1 である.
- p∤d のとき.
Z[d] において p∣y よって p∣x+yd である.
よって, p 進加法付値の Q(d) への延長 v について
v(a1+a2d)=n1v(x+yd)>0
が成り立つ.
したがって, p∣a1, p∣a2 である.
ゆえに, p∣a1, p∣da2 であるから, 解 (x,y)=(a1,a2) は狭義原始的でない.
x2−dy2=−1 が整数解をもたないとする.
このとき,
x2−dy2=z が狭義原始的な整数解をもつことと,
x2−dy2=−z が狭義原始的な整数解をもつことは同値である.
証明
対偶を示す.
x2−dy2=−z が狭義原始的な整数解をもたないとする.
(x,y)=(x0,y0) を
x2−dy2=z の整数解,
(x,y)=(x1,y1) を
x2−dy2=−1 の最小の正の整数解とする.
このとき,
x+yd=(x0+y0d)(x1+y1d)
で定まる整数の組
(x,y) は
x2−dy2=−z の整数解であるから,
p∣x, p∣dy なる
z の素因数
p が存在する.
- p∣d のとき.
p∣dy02+z=x02 よって p∣x0 である.
- p∤d のとき.
p∣y である.
Z[d] において, p∣x+yd, p∤x1+y1d であるから, p∣x0+y0d である.
したがって, p∣x0, p∣y0 である.
ゆえに,
p∣x0, p∣dy0 であるから,
x2−dy2=z は狭義原始的な整数解をもたない.
- (1)
- ある正の整数 l に対して ∣x2−dy2∣=pl が狭義原始的な整数解をもつような素数 p の集合を S(d) で表す.
- (2)
- 各 p∈S(d) に対して, lp を ∣x2−dy2∣=pl が狭義原始的な整数解をもつような正の整数 l の最小値とし, (x,y)=(xp,yp) を
{x2−dy2=plp∣x2−dy2∣=plp(x2−dy2=−1 が整数解をもつ),(その他)
の基本解として
ξp=xp+ypd
とおく.
p を素数とし,
d≡5 (mod 8) または
p=2 とする.
p のある倍数
z に対して
∣x2−dy2∣=z が狭義原始的な整数解をもつのは,
p が
Q(d) で分解する場合に限る.
証明
K=Q(d) とおく.
K の整数環
OK は
OK=⎩⎪⎪⎨⎪⎪⎧Z[21+d]Z[d](d≡1 (mod 4)),(d≡2, 3 (mod 4)).
である.
I を
Z[d] のすべてのイデアルからなるモノイドとし,
∼ を
a∼b |
⟺ b=(λ)a または a=(λ)b なる λ∈Z[d]∖{0} が存在 |
で定まる
I の関係とする.
これはイデアルの乗法と両立する同値関係である.
K のイデアル類群
ClK は有限であるから, その部分モノイドとみなせる商モノイド
I/∼ も有限である.
OK において素数
p が素イデアル
p と
p′={α′∣α∈p} に分解する, つまり
(p)=pp′=p2 であるとする.
このとき,
I/∼ の有限性により,
(p∩Z[d])l=(x+yd),0<l≦#ClK⋯[1]
なる整数
l, x, y が存在する.
ここで,
(p∩Z[d])l は原始的であるから,
x, y は互いに素である.
さらに,
x2−dy2=±pl, p∤d であるから,
x, d は互いに素である.
ゆえに,
∣x2−dy2∣=pl は狭義原始的な整数解ともたない.
逆を示すため,
z>1 が
K で分解しない素因数
p をもつとする.
(x,y) を
∣x2−dy2∣=z の整数解とする.
- p=2 が K で不分岐, または “d≡3 (mod 4) かつ p=2 が K で不分岐” であるとき.
OK において, 単項イデアル (z) は
(z)=(x+yd)(x−yd)
と分解し, 両辺は (p) で割り切れる.
素イデアル (p) は自己共役であるから, 右辺の各因子を割り切り, よって OK において (x+yd), (x−yd) はともに (p) で割り切れる.
仮定により
pOK∩Z[d]=pZ[d]
であるから, Z[d] において (x+yd), (x−yd) は (p) で割り切れる.
したがって, p∣x+yd であり, p∣x, p∣y である.
- p が K で分岐するとき.
p∣d であるから, p は dy2±z=x2 を割り切り, したがって p∣x である.
ゆえに, 解
(x,y) は狭義原始的でない.
“
d≡1 (mod 4) かつ
p=2” でないならば, 各
p∈S(d) に対して
lp は
Q(d) の類数以下である.
証明
上記の証明の
[1] により, 求める主張が従う.
d≡1 (mod 4) であるとする.
- (1)
- z≡2 (mod 4) ならば, ∣x2−dy2∣=z は整数解をもたない.
さらに, 2∈S(d) ならば, l2≧2 が成り立つ.
- (2)
- 2∈S(d) かつ l2=2 が成り立つのは, η∈/Z[d] である場合に限る.
このとき, ξ2=2η が成り立つ.
- (3)
- d≡1 (mod 8) かつ z≡4 (mod 8) ならば, ∣x2−dy2∣=z のすべての整数解は偶数の組である.
さらに, d≡1 (mod 8) ならば, η∈Z[d] である.
- (4)
- d≡5 (mod 8) かつ z≡0 (mod 8) ならば, ∣x2−dy2∣=z のすべての整数解は偶数の組である.
証明
- (1)
- 仮定により
x2−dy2≡x2−y2≡2(mod4)
であるから, z≡2 (mod 4) のとき ∣x2−dy2∣=z は整数解をもたない.
よって, 2∈S(d) ならば l2≧2 が成り立つ.
- (2)
- η∈/Z[d] とする.
このとき, η=(x+yd)/2 で定まる奇数の組 (x,y) は ∣x2−dy2∣=22 を満たす.
よって, x, dy は互いに素であり, したがって (1) により 2∈S(d) かつ l2=2 が成り立つ.
このとき, η の最小性により ξ2=2η が成り立つ.
逆に, 2∈S(d) かつ l2=2 が成り立つとき, ∣x2−dy2∣=22 の狭義原始的な整数解 (x,y) は
(x+yd)/2∈OK×∖Z[d]×
を満たすから,
OK×={±ηn∣n∈Z}
により η∈/Z[d] である.
- (3)
- d≡1 (mod 8) とする.
このとき,
12−d⋅12≡12−d⋅32≡32−d⋅12≡32−d⋅32≡0(mod8)
であるから, z≡4 (mod 8) のとき ∣x2−dy2∣=z のすべての整数解 (x,y) は偶数の組である.
よって, (2) により η∈Z[d] である.
- (4)
- d≡5 (mod 8) のとき,
12−d⋅12≡12−d⋅32≡32−d⋅12≡32−d⋅32≡4(mod8)
であるから, z≡0 (mod 8) のとき ∣x2−dy2∣=z のすべての整数解 (x,y) は偶数の組である.
- (1)
- d≡1 (mod 8) または “d≡5 (mod 8) かつ η∈Z[d]” または d≡2, 3 (mod 4) ならば, S(d) は Q(d) で分解するすべての素数から成る.
- (2)
- d≡5 (mod 8) かつ η∈/Z[d] ならば, S(d) は Q(d) で分解するすべての素数と 2 から成る.
証明
d≡5 (mod 8) かつ
η∈Z[d] ならば, 補題の (1), (2), (4) により各正の整数
l に対して
∣x2−dy2∣=2l は狭義原始的な整数解をもたないから,
2∈/S(d) である.
このことと上記の定理, 補題の (2) をあわせると, (1), (2) が得られる.
- (1)
- ∣x2−dy2∣=z が狭義原始的な整数解をもつのは, 各素数 p に対してある非負整数 np が存在して
ordp(z)={lpnp0(p∈S(d)),(p∈/S(d))⋯[1]
が成り立つ場合に限る.
ここで, η∈/Z[d] のとき, “l2=2 かつ n2∈{0,1}” である.
この場合に, その狭義原始的な整数解 (x,y) はある整数 n, 無理数 ξp∗∈{ξp,ξp′} (p∈S(d)) に対して
x+yd=±ηnp∈S(d)∏ξp∗np⋯[2]
を満たす.
ここで,
η∈/Z[d], z≡1 (mod 2)⟹n≡0 (mod 3)⋯[3]
である.
- (2)
- ∣x2−dy2∣=z2 のすべての整数解 (x,y) はある整数 n, 非負整数 np, 無理数 ξp∗∈{ξp,ξp′} (p∈S(d)) に対して
x+yd=±ηnp∈S(d)∏ξp∗nppordp(z)−lpnp/2p∈/S(d)∏pordp(z)⋯[4]
を満たす.
ここで, [3] と
lpnp≡0(mod2),np≤2ordp(z)/lp⋯[5]
が成り立つ.