共通テスト(数学) 過去問
令和5年度(2023年度)追・再試験
問40 (数学Ⅰ・数学A(第4問) 問3)

このページは閲覧用ページです。
履歴を残すには、 「新しく出題する(ここをクリック)」 をご利用ください。

問題

共通テスト(数学)試験 令和5年度(2023年度)追・再試験 問40(数学Ⅰ・数学A(第4問) 問3) (訂正依頼・報告はこちら)

( クケ )・( コサ )にあてはまるものを1つ選べ。

x、y、zについての二つの式をともに満たす整数x、y、zが存在するかどうかを考えてみよう。

(1)二つの式が

7x+13y+17z=8  ・・・・・①



35x+39y+34z=37  ・・・・・②

の場合を考える。①、②からxを消去すると

( アイ )y+( ウエ )z=3  ・・・・・③

を得る。③をy、zについての不定方程式とみると、その整数解のうち、yが正の整数で最小になるのは

y=( オ )、z=( カキ )

である。よって、③のすべての整数解は、kを整数として

y=( オ )−( クケ )k、z=( カキ )+( コサ )k

と表される。これらを①に代入してxを求めると

x=31k−3+{(【 シ 】k+2)/7}

となるので、xが整数になるのは、kを7で割ったときの余りが( ス )のときである。
以上のことから、この場合は、二つの式をともに満たす整数x,y,zが存在することがわかる。
  • クケ:48  コサ:23
  • クケ:49  コサ:24
  • クケ:50  コサ:25
  • クケ:51  コサ:26

正解!素晴らしいです

残念...

この過去問の解説 (3件)

01

空欄(ア)〜(エ)

①×5 ... 35x+65y+85z=40
② ... 35x+39y+34z=37
①×5-② ... 26y+51z=3


空欄(オ)〜(キ)

ユークリッド互除法を用い、まず整数解を1つ見つけます。
51=26×1+25
26=25×1+1
上の2つの式は
25=51-26×1
1=26-25×1
と移項できます。
この2式から25の書き方を改めると
1=26-(51-26×1)×1
26×2+51×(-1)=1
③の式に合わせるため、上の式を3倍すると
26×6+51×(-3)=3
となり、y=6、z=-3が③の解になります。
 

次にyが正の整数で最小となる解を求めます。

③からy=6、z=-3のときの式を引くと、
26(y-6)+51(z+3)=0

51(z+3)=-26(y-6)
51と26は互いに素なので-(y-6)は51の倍数となります。
aを整数とすると、
-(y-6)=51a
y=6-51a
yを代入すると、
z=-3+26a
となります。
実際のyの値は、aは整数なので、
y=..., -45, 6, 57, ...
となり、yが正の整数で最小となるのは、y=6となることがわかります。
このときのzは先程求めたz=-3となります。

 

a=kとなるので、
y=6-51k
z=-3+26k

まとめ

ユークリッド互除法から不定方程式への利用の流れを押さえておきましょう。

参考になった数0

02

③の式を整理すると26y=3(-17z+1)となります。

26と3は互いに素ですので、yは3の倍数となります。

(ⅰ)y=3のとき

26・3=3(-17z+1)

z=-25/17

不適当です。

(ⅱ)y=6のとき

26・6=3(-17z+1)

z=-3

適当となります。

 

したがってy=6、z=-3となります。

 

式の整理を行います。

(26y−51z=3)−{26・(6)−51・(-3)=3}とすると、26・(y−6)−51・(z+3)=0

つまり、26・(y−6)=51・(z+3)

26と51は互いに素ですので上記の式が成立するには、kを整数として

y-6=-51k、z+3=26k(kは整数)となります。

これを整理すると、

y=-51k+6

z=26k-3

となります。

 

クケ:51 コサ:26

選択肢4. クケ:51  コサ:26

上記の計算結果により正解です。

参考になった数0

03

26y+51z=3、26・6+51・(ー3)=3の2式を引き算し整理すると、

26(6ーy)=51(z+3)が得られます。

これより、26、51は互いに素であるため、6-yは51の倍数、z+3は26の倍数です。

したがって、整数kを用いて、

6-y=51k、z+3=26kと表されます。

よってy=6ー51k、z=ー3+26kです。

選択肢1. クケ:48  コサ:23

数値が違います。

選択肢2. クケ:49  コサ:24

数値が違います。

選択肢3. クケ:50  コサ:25

数値が違います。

選択肢4. クケ:51  コサ:26

数値が正しく正解です。

まとめ

不定方程式の解の求め方は頻出です。必ず出来るようにしておきましょう。

参考になった数0