学年

質問の種類

数学 高校生

この問題を合同式(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
数学 大学生・専門学校生・社会人

ハテナのところのL、mは自然数であるからというのはなぜわかるのですか?

OO00 等差数列 (a}, {(b,} の一般項がそれぞれan=4n-3, bn=7n-5であるとき、 重要 例題93 2つの等差数列の共通項 の一般項を求めよ。 基本85)(重要10、 指針> a,=1+4(n-1)であるから, 数列 (an} の初項は 1, 公差は4. b。=2+7(n-1)であるから, 数列(bn} の初項は 2,公差は7 である 4(公差)=(nの 具体的に項を書き出してみると +4は7回 +4 +4 +4 +4 +4 +4 +4 Uく {and:1. 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61 e {bn}: 2, 9, 16, 23, 30, 37, 44, 51, 58, +7 +7 +7 +7 +7は4回 となり,これは初項 9, 公差28の等差数列である。 公差4,7の最小公倍数 よって {cn}:9, 37, 65, このような書き上げによって考える方法もあるが, 条件を満たす数が簡単に見つからか。 (相当多くの数の書き上げが必要な)場合は非効率である。そこで, 1次不定方程式(%s A)の解を求める方針で解いてみよう。 共通に含まれる数が, 数列 {an} の第1項, 数列{b.}の第m項であるとすると よって, 1, m は方程式 4/-3=7m-5 すなわち 41-7m=-2 の整数解であるから、ます。 この不定方程式を解く。 解として,例えば, 1=(kの式)が得られたら, これを a=4l-3の1に代入すればよい。 ただし,たの値の範囲に注意が必要である(右ページの検討参照)。 a=b。 解答 a;=bm とすると 4/-3=7m-5 よって 41-7m=-2 =3, m=2とした場合は 検討参照。 1=-4, m=-2は①の整数解の1つであるから 4(1+4)-7(m+2)=0 4(1+4)=7(m+2) 4と7は互いに素であるから, kを整数として 1+4=7k, m+2=4k 1=7k-4, m=4k-2 ここで,1, m は自然数であるから, 7k-421かつ 4k-221 ゆえに のすなわち と表される。 イ&はんかつね 満たす整数であるから。 然数である。 より,kは自然数である。 よって,数列 {cn} の第ん項は, 数列 {an} の第1項すなわち第 数列(b,}の第m頂す ち第(験-2)項として (7k-4)項であり 4(7k-4)-3=28k-19 い。 求める一般項は, kをnにおき換えて C,=28n-19

未解決 回答数: 1