学年

質問の種類

数学 高校生

数列の分野です。 画像の問題の、波線を引いてある所の式変形が、どうしてこのようになるのか分かりません。

592 基本 例題136 整数の性質の証明 G8 OOC 9べての自然数nについて、42n+1+3"+2 は 13 の倍数であることを証明せよ。 重要139 基本 135 指針> このような自然数nに関する命題では、数学的帰納法が有効である。 n=kの仮定 -→n=k+1 の証明 の過程においては, Nが●の倍数→N=©m (m は整数) を利用して進めることがカギとなる。すなわち 42k+1+3*+2-13m (m は整数)とおいて一n=kの仮定 42(k+1)+1+3(k+1)+2 が13×(整数)の形に表されることを示す。 ーn=k+1の証明 このように,数学的帰納法の問題では, n=k+1 の場合に示すべきものをはっきりつかん でおく ことが大切である。 解答 「42カ+1+3"+2 は 13の倍数である」 を①とする。 4°1+1+31+2=64+27=91=13·7 [1] n=1のとき い よって, ① は成り立つ。 [2] n=k のとき, ① が成り立つと仮定すると 42k+1+3*+2-13m(m は整数) の (42k+1+3*+2 は 13の倍数。 とおける。 n=k+1のときを考えると,② から 42(k+1)+1+3(k+1)+2=4°+42k+1+3k+3 =16(13m-3*+2)+3*+3 =13·16m-(16-3)·3*+2 =13(16m-3*+2) (2から 4k+1=13m-3k+2 これを代入。 16m-3k+2 は整数であるから, 42(k+1)+1+3(&+1)+2 は 13の倍 の断りを忘れずに。 数である。 よって, n=k+1のときにも①は成り立つ。 [1], [2] から,すべての自然数nについて①は成り立つ。 別解1. 二項定理を利用 42カ+1+3*+2=4·4°n+3°.3"=4·16"+9·3*=4(13+3)”+9·3* =4(13"+»Ci13"-1.3+,C213"-2.3°+… +,Cn-113·3"-1+3")+9·3" ー二項定理を適用 =4·13(13"-1+,Ci13"-2.3+»C2l3"-3.3°+…+Cn-137-1)+4·3*+9·3 結論を書くこと。 整数 =13·3" よって,4°n+1+3"+2 は 13の倍数である。 別解2. 合同式を利用 16=3(mod 13)であるから 4"=3" (mod 13) この両辺に3"+2=9·3" を加えると ゆえに,4°n+1+3"+2 は 13の倍数である。 よって 4+1=4·3" (mod 13) 4°n+1+3*+2=4·3"+9·3"=13·3"=0 (mod 13) すべての自然数nについて, 3"-2"は 25 の倍数であることを証明せよ。 136 練習 の 【関西

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

この問題を合同式(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
数学 高校生

大学入試でこういうのは出るのでしょうか?? 今、全くわからなくて、解いている時間が勿体ないなと感じました、 教えて欲しいです!解き方が分からないです!!!

補充例題 118 合 (2) α'+が=c* ならば, a, b, cのうち少なくとも1つは5の倍数であるこ (1) nを7で割った余りが4であるとき, n°+2n+3を7で割った余りを求 文字はすべて整数とする。合同式を用いて, 次の問いに答えよ。 (1) nを7で割った余りが4であるとき, n'+2n+3を7で割った余りた。 めよ。 (2) α'+が=c" ならば, a, b, cのうち少なくとも1つは5の倍数であ2、 とを証明せよ。 p.418, 419補足 C HART OSOLUTION 整数の余りに関する問題 合同式を利用する a=b (mod m), 0<6くm の形を作る。 (1) n+2n+3=6 (mod 7), 0名6く7 となれば, 求める余りは6 (2) 重要例題115と同様に, 背理法を用いて証明する。 解答 (1) n=4 (mod 7) のとき n+2n+3=4°+2·4+3=27=6 (mod 7) よって, 求める余りは 6 (2) 5を法として考えると,整数nが5の倍数でないとき, n=±1, n=±2 のいずれかが成り立つ。 全 27=27-3-7=6 (mod1) 合 (mod 5) を省略するとき は,必ずを断る。 よって n°=1 または n=4 合n=±1 のとき パ=! a+8=c° のとき, a, b, c がすべて5の倍数でないと仮定 すると, α', 6', c?はそれぞれ1または4と合同である。 [1] a=1, 6°=1 のとき [2] a=1, 6°=4 のとき [3] =4, 6°=1 のとき [4] a=4, 6°=4 のとき n=±2 のとき nパ=! a+6°=2 a+6°=5=0 a'+°=5=0 a°+6°=8=3 であることに矛盾する。 ゆえに, a, b, cのうち少なくとも1つは5の倍数である。 参考(2) [1]~ [4] の考察は, 右のような表にまと めて答えてもよい。 りは0,2,3のいずれは である。 4 4 1 a° 1 1 6? 1 4 a°+6° PRACTICE…118 文字はすべて整数とする。合同式を用い

解決済み 回答数: 2