学年

教科

質問の種類

数学 大学生・専門学校生・社会人

ハテナのところの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
数学 大学生・専門学校生・社会人

an≡19^n+(−1)^n-1・2^4n-3 (mod7) ≡(21−2)^n+(-1)^n-1・2・(14+2)^n-1 この部分ですが、2^4n-3から(14+2)^n-1となるのが何故かわかりません。 普通それだったら2^4n-4じゃないですか? それとも... 続きを読む

VEA TOR ムりゴ すべての自然数nに対して、整数 a.= 19" +(-1)"'2""-3 (n=1,2,3 .、 49= 14+5でもいいで すが 19-1-1ほう がのちのち計算しやす のすべてを割りきる素数を求めよ。 いです。 1の他数のかたまりをつく って消す。 14=0 解法の発想 21=0 =(-F-で --野 ません。このような場合は よって =0(mod7) 実験することで問題を理解し解答の方針が浮。 び上がってくることが多いのです。 7の倍数である。証明終 COMMENT なぜ証明が必要なのか? そこで、本書でも何度か出てきた 「実験 推測 証明」 数が7だとは論理上,断定できません。 の順で問題を攻略していきましょう。 問題で要求しているのは P解答 Oまずは実験をします a,= 19' +(-1)°- 2' = 21 =7×3 a,を割りきる素数は3か7だとわかる。 メで、 4末めるのは、 も7で割りきれることを ほかの as, a. のすべてを割りをる 数です。当然末める 素数は、a.を割り きる必要があります。 示す必要があります。 a= 19 +(-1)' - 2*= 329=D7×47 aを割りきる素数は47か7だとわかる。 のすべての a。 を割りきる素数を推測します すべてのa,を割りきる素数は7だと推測できる。 少し楽に記述できます。 Q 20-3 をもう一度取り上げ、合同式を用いて解いてみましょ 4a,aのどちらも割り きる素数は7しかあり ません。だから、 る素数も7だと推測で きます。 う。 推測が正しいことを証明します すべての自然数nに対して, 整数a,は7で 割りきれることを示す。 mod7 のとき,a,を計算して a,==0を目指す。 Theme 22 余りに関する問題Part2~合同式 253 252 第3章 整数問題の重要テーマ =19"+(-1)"2-(mod7)2 2

解決済み 回答数: 1