Grade

Subject

Type of questions

Mathematics Undergraduate

大学の線形代数の問題です。フィボナッチに関する問題なのですが、 写真の問題の⑶の最後の、 n=2kの時を考えることにより…説明せよ。 の部分が分かりません。 ⑵の結果をまだ利用していないのでどこかで利用できないかと思って色々考えてみましたがわからなかったです。 どなたかご... Read More

2.4. a1,..…,an € R に対して, 1 0 -1 a1 0 0 a2 0 0 0 0 -1 a3 0 0 f(a1,a2,.……An): 三 0 0 0 0 an-1 1 0 0 0 0 -1 an とおく(この式の右辺は, aji = a; (i = 1, ,n), aji+1 = 1 (i = 1, ,n-1), aj+1,i = -1 (i = 1, ,n-1), axi = 0 (\k - 1|2 2)を満たす n 次正方行列 A = [aij] の行列式 det(A) であ る).次を答えよ. (1)f(a1.42..an) 3D f(a1.a2,.4n-1)an + f(a1,a2.4n-2)を示せ (Hint: 第 n行に関す る余因子展開) (2)f(a1.42.……an) 3D f(a1.42..4k) f(ak+1.4k+24n)+f (a1.42.4k-1)f (ak+2,4k+34n) を示せ、ここで,2<k<n-1である(Hint: 第k行に関する余因子展開) (3) 全てのiに対して a; =1 となる実数列 {a;} に対して, uj = f(a1.a2..aj) とおくと,数 列{u;} は, Fibonacci 数列となることを示せ、さらに, n = 2k の場合を考えることにより, Fibonacci 数列のある性質が導かれる。これを説明せよ。 C1).c2) は、共示せました。 (3)。別羊 Usts= Uje + Uj e $3:をも.(1) かs 示せまは。 (3)の後率。1-24の時のフィボナッチ激a63性質。設明が 分かりません。 ファポナッテ教

Resolved Answers: 1
Mathematics Undergraduate

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じゃないですか? それとも... Read More

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

Resolved Answers: 1