Luận văn Công thức truy hồi và ứng dụng

Tóm tắt Luận văn Công thức truy hồi và ứng dụng: ... cho ủến khi ủạt giỏ trị ban ủầu. 2.3. Cụng thức truy hồi tuyến tớnh hệ số hằng 2.3.1. Định nghĩa Định nghĩa 2.2 Cụng thức truy hồi tuyến tớnh hệ số hằng bậc k cú dạng s(n) = c1.s(n–1) + c2.s(n–2) + … + ck.s(n–k) + f(n), (2.1) trong ủú c1, c2, …, ck là cỏc hằng số, ck ≠ 0 và f(n) là ... Định lý 2.7. Nếu f(n) = Pm(n). nβ ( β ≠ 0, Pm(n) là ủa thức bậc m của n) thỡ nghiệm riờng p(n) của (2.10) cú dạng: i) p(n) = Qm(n). nβ , nếu λ ≠ β , ii) p(n) = n.Qm(n). nβ , nếu λ = β , trong ủú Qm(n) là ủa thức bậc m của n. Định lý 2.8 Nếu - p1(n) là nghiệm riờng của phương trỡnh... dựng. ( ) 2( 1) ( 1)...( 1)1 1 . . ... . ... 2! ! nnx x x x n α α α α α α α − − − + + = + + + + + Ta cú cỏc kết quả quen thuộc sau: 1 + x + x2 + x3 + … = 1 1 x− (|x| < 1). 1 + 2x + 3x2 + 4x3 + … = ( )2 1 1 x− . 20 CHƯƠNG 3 ỨNG DỤNG CỦA CễNG THỨC TRUY HỒI 3.1. Ứng ...