2011-02-16

ハーツホーン「幾何学I・II」 7節の演習問題2

 7.4
任意の直線を一つとると、公理I2によりこの直線上に2点A,Bが存在する。
公理B2によりこの直線上にA*B*Cとなる点Cが存在する。
2点B,Cが存在するので、公理B2により、
この直線上にB*C*Dとなる点Dが存在する。
もしDとAが同じ点ならA*B*CかつB*C*A、
公理B1によりA*B*CかつA*C*Bとなるから公理B3に反するので、
DはAと異なる点である。

2点C, Dが存在するので、公理B2により、
この直線上にC*D*Eとなる点Eが存在する。
もしEとAが同じ点ならA*B*CかつC*D*A、
すなわち公理B1によりA*B*CかつA*D*Cなので、
B, Dは二つともA,Cの間にあり、したがって公理B3により
B*D*CまたはD*B*C。ところがB*C*Dだったのだから、公理B3に反する。
したがってEはAと異なる点である。

2点E, Fが存在するので、公理B2により、
この直線上にD*E*Fとなる点Fが存在し、命題7.2(b)により、
FはEに関してDと反対側にある。
また、C*D*Eだから、命題7.2(a) (Paschの公理B4, 公理I3を使用)により、
C,DはEに関して同じ側にある。
B*C*DかつC*D*Eだから、演習問題7.1によりB*C*Eなので、
B,CはEに関して同じ側にある。
同様にA, BもEに関して同じ側にあることが示されるので、
A, B, C, DはすべてEに関して同じ側にあるから、
FはA, B, C, D, Eのいずれとも異なる点である。

以下Fの場合と同様に、E*F*Gとなる点G、F*G*Hとなる点H、...
が存在して全て異なる点であることが示せるので、
任意の直線は無限に多くの異なる点をもつ。

7.5
公理I1-I3の全ては必ずしも要請しない(とくにI3)。

上の演習問題7.4の解答において、
{ A, B, C, D, E }の5点までは、それらが異なる5点であることを示すのに
Paschの公理B4を必要としなかったが、Fからの6点以上からなるモデルは、
FがAと異なることを示すために、命題7.2すなわちPaschの公理B4とI3を必要とした。
Paschの公理B4を要請しない場合、A*B*CとD*E*Fに共通の点がないので、
FとAは一致しうるから
問題文にあるのと同型な、{ A, B, C, D, E }の5点からなり
A*B*C, B*C*D, C*D*E, D*E*A, E*A*Bとなる、
有限個の点からなる循環するモデルが可能である。
したがって、直線の分離の性質は公理B1, B2, B3からは導けない。

7.6
まず次の補題を証明する。
補題 :異なる2直線ℓ, mが点Aで交わるとする。
ℓ, m上にそれぞれ、Aと異なる点L1, L2およびM1, M2が存在して、
A*L1*L2およびA*M1*M2とする。このとき、
(a) A, L1, M1は直線L2M2に関して同じ側にある。
(b) L2は直線L1M2に関してA, M1と反対側にあり、
かつM2は直線L2M1に関してA, L1と反対側にある。
∵) Aが直線L2M2上にあれば公理I1によりℓ, mは一致して
仮定に反するので、Aは直線L2M2上にない。
また、ℓと直線L2M2の交点はL2しかないから、L1は直線L2M2上にない。
同様にM1も直線L2M2上にない。

直線L2M2上にない点は命題7.1によって、
直線L2M2に関してAと同じ側にある点の集合S1に属するか、
Aと反対側にある点の集合S2に属するかのいずれかしかない。
A*L1*L2なので公理B3からL2はAとL1の間にないから、
線分AL1は直線L2M2と交わらないので、
命題7.1(a)により L1∈S1。同様にしてM1∈S1。
これで補題の(a)が証明された。

上と同様にA, M1, L2は直線L1M2上にない。
直線L1M2上にない点は命題7.1によって、
直線L1M2に関してAと同じ側にある点の集合T1に属するか、
Aと反対側にある点の集合T2に属するかのいずれかしかない。
直線L1M2とmの交点はM2で、A*M1*M2から、
線分AM1は直線L1M2と交わらないのでM1∈T1。
直線L1M2とℓの交点はL1で、A*L1*L2から、
線分AL2は直線L1M2と交わるので命題7.1(b)によりL2∈T2。
同様にして補題(b)の残りも証明される。
これで補題の(b)も証明された。

この補題を以下の証明で用いる。

共線的でない3点O, A, Bを任意にとる。
公理B2により、直線OAのAに関してOと反対側に、
O*A*Dとなる点Dが存在する。
同じく、直線OBのBに関してOと反対側に、
O*B*Eとなる点Fが存在する。

D, Eが一致すると、Dは直線OAと直線OBの交点となるが、
直線OAと直線OBはすでに交点Oを持っているので、
命題6.1によりこれは不可能。
したがって、D, Eは異なる点だから、
公理I1により、直線AE, BDが存在する。

直線OE上でO*B*Eかつ直線OD上でO*A*Dだから
上で証明した補題により、O,Aは直線BDに関して同じ側にあり、
かつEと反対側にある。
命題7.1(b)により、直線BDは直線AEと交わるので、
交点Fが存在してE*F*Aである。
同じく補題によりD*F*Bである。

E*F*A、またE*B*Oだったから補題により
F, Eは直線OAについて同じ側にある。
またD*F*B、またD*A*Oだったから補題により
F, Dは直線OBすなわち直線OEについて同じ側にある。
したがって、定義によりFは∠AOEすなわち∠AOBの内部の点だから、
命題7.3(横木定理)により、半直線OFと線分ABの交点Cが存在する。
ゆえに任意の異なる二点A,Bについて、A*C*Bとなる点Cが存在する。
LINK
ヒルベルト
幾何学基礎論

--------------
・・・ヒルベルト「幾何学基礎論」定理3を見たらもっとうまかったw
共線的でない3点D, A, Bを任意にとる。
公理B2により、直線ADのDに関してAと反対側に、
A*D*Eとなる点Eが存在する。
公理I1により直線EBが存在し、直線EBのBに関してEと反対側に、
E*B*Fとなる点Fが存在する。
さらに直線DFが存在する。

直線DFがEを通ればD,Eの異なる二点が直線AEと直線DFの交点になるが、
これは命題6.1により不可能だから直線DFはEを通らない。
同様に頂点Aも通らない。
直線DFがBを通れば直線EFと一致するから同様に不可能なので、
直線DFはBも通らない。
したがって直線DFは△ABEにおいてPaschの公理B4の条件を満たすから、
線分ABまたは線分EBと交わる。
ところが直線EBと直線DFの交点は線分EB上にない点Fだから、
直線DFは線分ABと交わらなければならないので、
A*C*Bとなる直線DFとの交点Cが存在する。
ゆえに任意の異なる二点A,Bについて、A*C*Bとなる点Cが存在する。

ハーツホーン「幾何学I・II」 7節演習問題1

7.1
(a)
A*B*Cより、命題7.2(b)からBに関してAとCは反対側にある。
また、B*C*Dより、命題7.2(a)からBに関してCとDは同じ側にある。
したがってDもBに関してAと反対側にあるので、
命題7.2(b)によりBは線分AD上にあるから線分の定義によりA*B*D。
同様にしてA*C*Dも示される。

(b)
A*B*Dより、命題7.2(b)からBに関してAとDは反対側にある。
また、B*C*Dより、命題7.2(a)からBに関してCとDは同じ側にある。
したがってCもBに関してAと反対側にあるので、
命題7.2(b)によりBは線分AC上にあるから線分の定義によりA*B*C。
同様にしてA*C*Dも示される。

7.2
存在したとすると、C, D∈線分ABよりA*C*BおよびA*D*Bだから、
命題7.2(b)によりC, DはAに関して同じ側にあるので、
A*C*DまたはA*D*Cである。
一方C*A*Dなので、Aと、CまたはDが、他の2点の間にあることになり、
公理B3と矛盾する。
したがってC*A*Dなる2点C, D∈線分ABは存在しない。

線分ABに3つ目の端点A'が存在したとすると、
A'*A*BかつA*A'*B、またはA*B*A'かつA*A'*Bとなるが、
いずれにせよ上で証明したことに矛盾する。
したがって、線分ABは高々2つの端点しか持ち得ない。
線分の定義により線分ABは少なくとも2つの端点を持つのは明らかだから、
線分の端点A, Bはただ一通りに定まる。

7.3
まず次の補題を証明する。
補題:△ABCの一つの辺ABについてA*B*Pなる点Pを直線AB上にとる。
△ABCの内部となる点集合をIとすると、P∉ IかつP∉△ABC。
∵) 直線AB上でPはBに関してAの反対側にあるから、
∠ACBの内部の点ではない。したがってP∉ I。
また、P∈△ABCと仮定すると、A*B*Pだから、
演習問題7.2によりP∉辺AB。
またPは直線AB上の点だが、直線BCとABの交点はすでにBがあり、
直線CAとABの交点はすでにCがあるから、
Pは直線BC, CA上の点ではありえない。
したがってP∉△ABC。よって補題が証明された。

この補題を用いて証明する。
簡単のため、△ABCの内部にも△ABCにも含まれない点の集合を、
△ABCの外部と呼ぶ。

△ABCに4つ目の頂点Dが存在したとする。
Dが直線AB, BC, CA上にあれば演習問題7.2の、
辺の端点の一意性に矛盾するから、Dはどの辺の上にもない。
したがって、Dは△ABCの内部の点かまたは外部の点のいずれかである。

Dが△ABCの内部の点だったとすると、Dは∠BACの内部の点なので、
横木定理7.3により、半直線ADとBCの交点Eが存在してB*E*Aだから、
E∈△ABC。ところがA*D*Eだから上の補題によりE∉△ABCとなり矛盾。
したがってDは△ABCの内部の点ではない。

Dが△ABCの外部の点で直線AB, BC, CA上にないとする。
このときDは∠ABC, ∠ACB, ∠BACのいずれかの角の外部にあるから、
ある辺を含む直線に関してDと反対側にある頂点が存在する。
例えばDが直線ABに関してCと反対側にあるとすると、
命題7.2(b)により直線ABと直線CDの交点Eが存在して
D*E*Cで、またDは直線AC, BC上にないから
A*B*E, A*E*B, B*A*Eのいずれかである。

A*B*Eなら補題によりEは△ABCの外部の点だが、
一方Dは△ABCの頂点なのでD*E*CよりE∈△ABCとなり矛盾。
同様にB*A*Eでも矛盾。
A*E*BならE∈△ABC だが、Eは3つの角∠ADB, ∠DBC, ∠CADの
内部にあるのでEは△ABCの内部の点となり矛盾。
したがって、Dは△ABCの外部の点ではない。

よって、4つ目の頂点Dは存在し得ないので、
三角形は高々3つの頂点しか持ち得ない。
三角形が少なくとも3つの頂点を持つことは定義により明らかだから、
三角形の3つの頂点はただ一通りに定まる。

ハーツホーン「幾何学I・II」 演習問題の解答例

2011-02-13

シルヴァーマン 「はじめての数論」第3版 第40章練習問題1

40.1
(a) (4+√37)/7
(b) (8+√15)/7
(c) (7-√15)/2
(d) (5+√3)/2
(e) (9+√145)/16
(f) (24+√101)/25

40.2
上付き線はフォントが出ないので、繰り返しは()でくくる。
(a) [1,3,(2,1)], 周期2
(b) [1,(17)] , 周期1
(c) [0, 1, 2, (1, 30, 1, 1, 1, 7, 6, 7, 1, 1)], 周期10
(d) [1, (1, 4, 1, 2, 6, 2)], 周期6

40.3
(a)
[b1, b2, b3, B]=[(b1b2b3+b1+b3)B+b1b2+1]/[b2b3+1)B+b2]
u=b1b2b3+b1+b3
v=b1b2+1
w=b2b3+1
z=b2

(b)
[b1, b2, b3, b4, B]=b1+1/[b2, b3, b4, B]
=[(b1b2b3b4+b1b2+b1b4+b3b4+1)B+b1b2b3+b1+b3]/[b2b3b4+b2+b4)B+b2b3+1]
u=b1b2b3b4+b1b2+b1b4+b3b4+1
v=b1b2b3+b1+b3
w=b2b3b4+b2+b4
z=b2b3+1

(c)
表39.2の結果と一致する。

(d)
um, zmはbiの奇数次、vm, wmはbiの偶数次。
mについての数学的帰納法で証明できるだろう。

40.4
(a)
[(b,c)]=[bc+√(b2c2+4bc)]/(2c)より、
[a,(b,c)]=(2a-c)/2+√(b2c2+4bc)/(2b)

(b)
b=cのとき[a, (b,b)]=[a,(b)]=(2a-b)/2+√(b2+4)/2なので命題40.1の結果に一致。

(c)
2a=cかつ2a≠bつまり[a,(b,2a)]のとき。

(d)
2a=cかつ2a≠bかつ、2|bまたはa|bのとき、[a,(b,2a)]= √(a2+2a/b)よりD=a2+2a/b。

40.5
(a)
練習問題39.11から
√2=[1, (2)]:周期1
√3=[1, (1, 2)]:周期2
√5=[2, (4)]:周期1
√6=[2, (2, 4)]:周期2
√7=[2, (1, 1, 1, 4)]:周期4
√8=[2, (1, 4)]:周期2
√10=[3,(6)]:周期1
√11=[3, (3, 6)]:周期2
√12=[3, (2, 6)]:周期2
√13=[3, (1, 1, 1, 1, 6)]:周期5
√14=[3, (1, 2, 1, 6)]:周期4
√15=[3, (1, 6)]:周期2
√17=[4,(8)]:周期1
√18=[4, (4, 8)]:周期2
√19=[4, (2, 1, 3, 1, 2, 8)]:周期6
√20=[4, (2, 8)]:周期2

奇数となるのはD=2, 5, 10, 13, 17
Dは2またはD≡1 (mod 4)の素数またはこれらの合成数?

(b)
√23=[1, (1, 3, 1, 8)]:周期4
√29=[5, (2, 1, 1, 2, 10)]:周期5
√31=[5, (1, 1, 3, 5, 3, 1, 1, 10)]:周期8
√37=[6, (12)]:周期1
ちなみに
√21=[4, (1, 1, 2, 1, 1, 8)]:周期6
√26=[5, (10)]:周期1
√33=[5, (1, 2, 1, 10)]:周期4
√50=[7, (14)]:周期1
√65=[8, (16)]:周期1
やはりDは2またはD≡1 (mod 4)の素数またはこれらの合成数っぽい。

(c)
命題40.1より、b=2aなら周期は1でD=a2+1だから、a=1,2,3,...、
すなわちD=2,5,10,17, 26...。
√2=[1, (2)]よりp/q=[1]=1で、p2-2q2=-1の最小解は(p,q)=(1,1)。
√5=[2, (4)]よりp/q=[2]=2で、p2-5q2=-1の最小解は(p,q)=(2,1)。
√10=[3, (6)]よりp/q=[3]=3で、p2-10q2=-1の最小解は(p,q)=(3,1)。
√17=[4, (8)]よりp/q=[4]=4で、p2-17q2=-1の最小解は(p,q)=(4,1)。

一般に、√(a2+1)=[a, (2a)]よりp/q=[a]= aで、p2-(a2+1)q2=-1の最小解は(p,q)=(a,1)。

(d)
練習問題10.4(d)より2a=cかつ2a≠bかつ、2|bまたはa|bのとき、
[a,(b,2a)]= √(a2+2a/b)よりD=a2+2a/b。
a=b=1, 2,..の時√D =√(a2+2)=[a,(a,2a)]。
例えばa=b=1で√3=[1,(1,2)]、a=b=2で√6=[2,(2,4)]、a=b=3で√11=[3,(3,6)]など。