Evolton

広島大学 2017年度 前期理系数学 第5問

x座標,y座標がともに整数である座標平面上の点を格子点とよぶ.格子点O(0,0)およびA(50,14)を考える.次の問いに答えよ.
(1) OP→⋅OA→=6を満たす格子点Pを一つ求めよ.
(2) mを自然数とする.OP→⋅OA→=6を満たす格子点Pのうち,長さOPがm番目に小さい点をPmとする.P1およびP2を求めよ.
(3) Pmを(2)で定めた格子点とする.自然数kに対し,ベクトルP2kP2k+1→およびP2kP2k+2→を成分表示せよ.
(4) Pmを(2)で定めた格子点とする.QをOQ→=P14P16→を満たす点とする.四角形OQP16P14の周および内部に含まれる格子点をすべて求めよ.

難易度7/ 10計算量7/ 10目安25分

整数、ベクトル、図形と方程式 ユークリッドの互除法、ベクトル成分計算、座標設定、範囲評価

方針

内積条件を一次不定方程式25x+7y=3に直し,一般解を整数nで表す。OP2をnの二次式にして長さ順を決める。(4)は四角形を二つのベクトルで張られる平行四辺形として表し,内部または周上の格子点条件を係数r,sの範囲と整数条件から直接絞り込む。

解答

(1)
P=(x,y)とおくとOP→⋅OA→=50x+14y=6である。すなわち25x+7y=3である。x=−1,y=4はこれを満たすので,求める格子点の一つはP=(−1,4)である。

(2)
25x+7y=3の整数解は,整数nを用いてx=−1+7n,y=4−25nと表される。このときOP2=(−1+7n)2+(4−25n)2=674n2−214n+17である。整数nについて調べると,最小はn=0,次に小さいのはn=1である。したがってP1=(−1,4),P2=(6,−21)である。

(3)
(2)の二次式の値はn=0,1,−1,2,−2,3,−3,…の順に小さくなる。よってk≧1に対してP2k=(−1+7k,4−25k),P2k+1=(−1−7k,4+25k)である。したがってP2kP2k+1→=(−14k,50k)であり,またP2k+2=(−1+7(k+1),4−25(k+1))よりP2kP2k+2→=(7,−25)である。

(4) P14=P2⋅7=(48,−171),P16=P2⋅8=(55,−196)であるからP14P16→=(7,−25)であり,Q=(7,−25)である。

四角形OQP16P14は,u=(7,−25),v=(48,−171)で張られる平行四辺形である。この平行四辺形の周および内部の点は(x,y)=su+rv(0≦s≦1, 0≦r≦1)と表される。すなわちx=7s+48r,y=−25s−171rである。これより3r=25x+7y,3s=−171x−48yとなる。(x,y)が格子点ならr,sはいずれも13の整数倍である。r=i3,s=j3(i,j=0,1,2,3)とおくとx=48i+7j3である。xが整数となるにはj=0またはj=3でなければならない。したがって格子点はs=0またはs=1上に限られる。実際にi=0,1,2,3を代入して,求める格子点は(0,0), (16,−57), (32,−114), (48,−171),および(7,−25), (23,−82), (39,−139), (55,−196)である。

別解

解法2

方針

一次不定方程式の解集合を1本の格子直線として表し,原点からの距離を平方完成して順序づける。(4)は平行四辺形の行列式と合同条件で格子点を列挙する。

解答

(1) 25x+7y=3 の一解はP=(−1,4).(2) 一般解はP(n)=(−1+7n,4−25n),∣OP(n)∣2=674n2−214n+17.整数 n で最小は0,次は1だからP1=(−1,4),P2=(6,−21).(3) 距離順は n=0,1,−1,2,−2,…。よってP2kP2k+1→=(−14k,50k),P2kP2k+2→=(7,−25).(4) P14=(48,−171),P16=(55,−196),Q=(7,−25)。平行四辺形は u=(7,−25),v=(48,−171) で張られ,∣det⁡(u,v)∣=3。格子点は2本の辺上に各4点あり,(0,0),(16,−57),(32,−114),(48,−171),(7,−25),(23,−82),(39,−139),(55,−196).

総評

難度7,計算量7。想定時間は25分程度。内積条件を一次不定方程式に落とした後,長さ順と平行四辺形内の格子点をどちらも整数パラメータで処理する問題である。(3)の並び順を誤ると(4)の四角形が変わるため,OP2の二次式で順序を確認することが重要である。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る広大の整数の問題で問題集を作る

出典: 広島大学 2017年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。