平面上で次の方程式①を満たす点全体の集合を

,②を満たす点全体の集合を

とする.
①

②
(1)a,b,c,dは負でない整数でad-bc>0を満たしている.さらに

の定める一次変換fが

を

に写している,すなわち

である.このときa,b,c,dを求めよ.
(2)

上の点でx座標,y座標とも整数であるものは何個あるか.
(1)

上の点(x,y)の変換先の座標は(ax+by,cx+dy)である.

上の点

の変換先である

が

がC上にあることから

,

.
a,b,c,dは負でない整数であるから,(a,c)=(1,3)(3,1),(b,d)=(1,2)(2,1).ad-bc>0よりa=3,c=1.
(3x+by,x+dy)が

上にあるから

となる.

上にはxy≠0となる点(x,y)が含まれるので,b+3d=7.従ってb=2,d=1.
(2)

上の点(x,y) (x,yは整数)を考える.この点の変換先の座標は(3x+y,x+2d)であるから,これも格子点となる(*).
ここで,

を考えるとAB=E (E:単位行列).
これよりBの定める一次変換gはfの逆変換となり,gは

上の格子点を

上の格子点に移す.
fは逆変換を持つので点P,Qに対しf(P)=f(Q)ならばP=Q.従って(*)より

上の格子点の数≦

上の格子点の数.
同様にgについて考えると

上の格子点の数≦

上の格子点の数となり,

上の格子点は(0,±1)(±1,0)の4個なので

上の格子点も4個.
最終更新:2013年10月04日 02:58