Evolton

岡山大学 2025年度 前期文系数学 第1問

以下の問いに答えよ.

(1) 方程式

3x+11y=1

の整数解の1つを求めよ.

(2) 方程式

3x+11y=1000

の整数解をすべて求めよ.

(3) x,yが(2)の方程式の整数解であるとする.∣x−y∣の最小値と,そのときのx,yの値を求めよ.

難易度3/ 10計算量3/ 10目安8分

整数、方程式・不等式 ユークリッドの互除法、パラメータ処理、範囲評価

方針

一次不定方程式の特殊解から一般解を作り,x−y を整数パラメータの一次式にする。絶対値を最小にするには,その一次式が0に最も近くなる整数を選ぶ。別解では合同式から小さい特殊解を直接求める。

解答

(1)
3⋅4+11⋅(−1)=1 であるから,整数解の一つは(x,y)=(4,−1)である。

(2)
(1)より (4000,−1000) は 3x+11y=1000 の整数解である。したがって3(x−4000)+11(y+1000)=0であり,3 と 11 は互いに素だから,整数 t を用いてx=4000+11t,y=−1000−3tと表される。逆にこの形の x,y はすべて 3x+11y=1000 を満たすので,求める整数解は(x,y)=(4000+11t,−1000−3t)(t は整数)である。

(3)
(2)の一般解についてx−y=5000+14tである。t は整数なので,5000+14t を0に最も近くするには,−500014=−357−17 に最も近い整数 t=−357 を選べばよい。このとき∣x−y∣=∣5000−4998∣=2であり,(x,y)=(73,71)である。よって最小値は 2,そのとき x=73,y=71 である。

別解

別解(合同式から小さい一般解を作る)

方針

3x≡1000(mod11) から x=7+11k を得て,y=89−3k とする。∣x−y∣=∣14k−82∣ が最小になる整数 k を選ぶ。

解答

(1) 3⋅4+11⋅(−1)=1 より,例えば (x,y)=(4,−1) である。

(2) 3x+11y=1000 を 11 を法として見ると 3x≡10(mod11) である。3 の逆数は 4 だから x≡7(mod11) となる。したがって(x,y)=(7+11k,89−3k)(k∈Z)が全整数解である。

(3) x−y=14k−82である。82/14=5+6/7 に最も近い整数は k=6 であり,∣14⋅6−82∣=2.このとき (x,y)=(73,71) である。よって最小値は2である。

総評

【公式出題意図・解答例との対応】公式は,一次不定方程式の一般解を求め,整数解全体の中で絶対値を最小にする力を確認する問題としている。公式解答の最小値 2,(x,y)=(73,71) と一致する。

難度3,計算量3。想定時間は8分程度。理系第1問と (1)(2) は共通だが,(3) は自然数条件がなく「最小値」を問う別問題であるため,独立エントリとして扱う。

【別解監査】合同式から x=7+11k,y=89−3k を直接得る別解を収録した。この形では x−y=14k−82 となり,k=6 が一目で選べる。

【独立検算】十分広い整数範囲を列挙し,∣x−y∣ の最小値が2で,それを与える整数解が (73,71) であることを確認した。

Evolton Pro

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

冊子PDFで見る岡山大学の整数の問題で問題集を作る

出典: 岡山大学 2025年度 一般選抜(前期日程)数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。