学年

質問の種類

数学 高校生

この問題を合同式(mod)を使って計算することはできますか?

12 で割ると1余り, 7で割ると4余る3桁の自然数のうち最大の数を求めよ。 基本例題123 1次不定方程式の整数解の利用 OOOO0 基本122 CHART SOLUTION 1次不定方程式の整数解の利用 条件から ax+6y=c の形に変形 条件を満たす自然数は, 整数x, yを用いて, 12x+1, 7y+4と2通りに表される そこで,まず方程式 12x+1=7y+4 の整数解を求め, それから題意の自然数を 求める。 解答 求める自然数をnとすると, nはx, yを整数として, 次のよう に表される。 aをもで割った商をg. | 余りをrとすると a=bq+r n=12x+1, n=7y+4 よって 12x+1=7y+4 『すなわち 12x-7y=3 の x=3, y=5 は,12.x-7y=1 の整数解の1つであるから まず, ① の右辺を1とし た方程式 12x-7y=1 12-3-7-5=1 の整数解を求める。 両辺に3を掛けると の 12.9-7·15=3 12(x-9)-7(y-15)=0 12(x-9)=7(y-15) の-2から すなわち 12 と7は互いに素であるから,3を満たす整数xは x-9=7k すなわち x=7k+9 (kは整数) *nを求めるためには、 x, yの一方が求まれば よい。 と表される。 したがって n=12x+1=12(7k+9)+1=84k+109 84k+109 が3桁で最大となるのは, 84k+109<999 を満たす kが最大のときであり, その値は このとき 参考 解答では, 12x-7y=1 の整数解の1つを求め,それか ら3を導いて解いた。 しかし,例えばx=2, y=3 がOの整数解の1つであ ることに気がつけば, これを用いて解いてもよい。 本間のように,x, yの係数が比較的小さいときは, 整数 解の1つを直接見つけて解いてしまった方が早い場合も 全84k+109 999 から 999-109 k=10 kS 84 n=84·10+109=949 =10.5……… * 12-2-7-3=3 と①から 12(x-2)-7(y-3)=0 ある。

解決済み 回答数: 1
数学 高校生

(2)の解答で、なぜn=k+1とおくのか教えてください!

例題251 2つの等差数列の共 →例題IA242 初項1, 公差2の等差数列 {an} と初項 1, 公差3の等差数列 {b,}がある (1) 数列 {a,} と {bm} の一般項をそれぞれ求めよ。 (2) 数列 {an}と {bn} に共通に含まれる項を小さい方から順に並べてできz 数列 {c}の一般項を求めよ。 Action 等差数列{a.), {6.)の共通項は、 a, = bm として不定方程式を解け 1(1)は,等差数列の一般項の公式に当てはめる。 2|(2)は, a, = bm として!とmの不定方程式をつくる。 3|2の方程式を解き, Cn の一般項を求める。 解法の手順……… 解答 an =1+(n-1)·2=D 2n-1 bn =1+ (n-1).3= 3n-2 (2) {an} の第1項と {bn} の第m項が等しいとすると, 2(1-1) = 3(m-1) 1, m は自然数で, 2 と 3は互いに素であるから, 1-1 は3 (1) {am}の一般項は {b»}の一般項は 4a, = bm 21-1= 3m-2 より 421-1=3m-2 すなわち 21- 3m = -1 を満たす 整数の組1=1, m=1 を 利用して変形する。 の倍数である。 よって,1-1= 3k (kは整数)とおくと これをDに代入して整理すると 121, m21 より, kは0以上の整数である。 ゆえに,{an} と {bn} に共通に含まれる項は dsk+1 = 2(3k+1)-13 6k+1 (k= 0, 1, 2, …) ここで, n=k+1 とおくと n= 1, 2, 3, · … k=n-1 より Cn = 6k+1=D6(n-1)+1= 6n-5 1 = 3k+1 m= 2k+1 |3k+121より k20 12k+121 より k20 となり, 4日nとkの対応は,不定 方程式のを解くときに 用いた整数1, mの組に よって変わる。

解決済み 回答数: 1