どのような2つの0以上の整数 m, nを用いても,x= 3m+5n の形では 表すことができない正の整数xをすべて求めよ。 Action》 am + bn で表せない数は,具体例から剰余類を考えよ 具体的に考える のとき,具体的にxの値を考える。 n= 0, 1, 2, (7) n=0 のとき +3 +3 +3 +3 3の剰余類 3で割り切れる →x= 0, 3, 6, 9, … →0以上で x= 3m (イ) n=1 のとき x= 3m+5 →x= 5, 8,i1. +3 +3 +3 →5以上で: 3で割ると 2余る (ウ) n=2 のとき x= 3m+10 →x= 10, 13, 16. +3 +3 +3 … → 10 以上で; 3で割ると1余る = 3m+ 5n(m, nは0以上の整数)…① とする。 (7) n=0 のとき のは よって,3で割り切れる0以上の整数はすべて ①の形で 7 1nの値を0, 1, 2として, m の値を変化させたとき ① の形で表される数はど のような整数か考える。 章 x= 3m(m=0, 1, 2, …) 18 表せる。 イ) n=1のとき のは x= 3m+5 = 3(m+1)+2 (m= 0, 1, 2, ) よって,3で割ると2余る整数のうち5以上のものはす べて0の形で表せる。 (ウ) n=2 のとき のは x= 3m+10 == 3(m+3)+1 (m= 0, 1, 2, ) よって, 3で割ると1余る整数のうち 10以上のものはす べて0の形で表せる。 (7)~(ウ)より,10 以上の整数はすべて① の形で表せる。 また, n23 とすると, 5n>15 であるから, x= 3m+5n は14以下の整数を表すことはできない。 よって,① の形で表せない整数は 3で割ると2余る4以下の整数 2 と 3で割ると1余る9以下の整数 1, 4, 7 である。 Vしたがって,求める正の整数x は 43で割った余りで分類し ているから,(ア)~(ウ)よ り,10以上の整数につい てはすべて①の形で表 せることが分かる。 1, 2, 4, 7 7を用いても,x= 5m+7n の形では表す 市 光 eユークリッドの互除法と不定方程式」 思考のプロセス