Thông tin tài liệu
( ) :"3 100" n P n n< + 1, 2,3, 4,5n = ( ) :"2 " n Q n n< ! "#$%#&'( # )#*#++, -./$%&0%&1 * n N∈ 1 ! "2$%2&'( 2 )2*#++,%3&0%2&'2 2 42,%3& 0%#&'2 # 4#,%3& %3& ! "($%(&'( ( )(*#++,%3&0%(&'2 ( 4(,%3& ! "5$%5&'( 5 )5*#++,%3&0%5&'2 5 45,%3& ! "6$%#&'( 6 )6*#++,%7&0%6&'2 6 46,%3& 1 $89:;$<$0=>:?$@<:AB $89:;$<$0=>:?$@<:AB BC$%& * n N∈ ! DE2;F$%& %$%G&.HIJHKL& BC$%& Phương pháp qui nạp ! DE#MN$%&"# 1n k= ≥ 1n k= + I. PHƯƠNG PHÁP QUY NẠP TOÁN HỌC I. PHƯƠNG PHÁP QUY NẠP TOÁN HỌC: BC$%& Phương pháp qui nạp ! DE#MN$%& "# ! DE2;F$%& %$%G&.HIJH KL& BC$%& II. VÍ DỤ: Vd1BCO/ #*(*6*PQ*%2R#&" 2 %#& * n N∈ $89:;$<$0=>:?$@<:AB $89:;$<$0=>:?$@<:AB 1n k= ≥ 1n k= + * n N∈ "##"# 2 "2#*("2 2 "(#*(*6"( 2 PPPPPPPPPPPPPQ "G#*(*6*P*%2GR#&"G 2 "G*##*(*6*P*%2GR#& *S2%G*#&R#T"%G*#& 2 Hoạt động nhóm BCO./ * n N∈ ( 1) 1 2 3 2 n n n + + + + + = :U#2DE# :U(5DE2%IJHKL& :U6VDE2%WHLBC1& %#& I. PHƯƠNG PHÁP QUY NẠP TOÁN HỌC: BC$%& Phương pháp qui nạp ! DE#MN$%& "# ! DE2;F$%& %$%G&.HIJH KL& BC$%& II. VÍ DỤ: * n N∈ $89:;$<$0=>:?$@<:AB $89:;$<$0=>:?$@<:AB 1n k= ≥ 1n k= + Hoạt động nhóm BCO./ * n N∈ ( 1) 1 2 3 2 n n n + + + + + = Giải: 3X n S VT= DE#: -"#/#"#W%#&3 DE2;Y%#& (1) 1n k= ≥ Q:Z ( 1) 1 2 3 . 2 k k k S k + = + + + + = %JHKL& LBC%#& 1n k= + [ 1 ( 1)( 2) 1 2 3 . ( 1) 2 k k k S k k + + + = + + + + + + = \\ 1 ( 1) ( 1) ( 1) 2 k k k k S S k k + + = + + = + + ( ) ( ) ( ) 1 2 1 1 2 2 k k k k + + = + + = ÷ -\%#& * n N∈ I. PHƯƠNG PHÁP QUY NẠP TOÁN HỌC: BC$%& Phương pháp qui nạp ! DE#MN$%& "# ! DE2;F$%& %$%G&.HIJH KL& BC$%& II. VÍ DỤ: Vd1BCO/ #*(*6*PQ*%2R#&" 2 %#& * n N∈ $89:;$<$0=>:?$@<:AB $89:;$<$0=>:?$@<:AB 1n k= ≥ 1n k= + * n N∈ Vd2BCO/ I]( * n N∈ 3 n n− Giải: 3X 3 n A n n= − Bư0c 1: -"#U 1 0 3A = M Bư0c 2:;Y"GU ( ) 3 3 k A k k= − M %JHKL& LBC 1 3 k A + M \\ ( ) ( ) 3 1 1 1 k A k k + = + + + 3 2 3 3 1 1k k k k= + + + − − 3 2 3 3 ( ) 3( )k k k k= − + + M M 14 2 43 14 2 43 1 3 k A + ⇒ M -\I]( 3 n n− * n N∈ BC$%& Phương pháp qui nạp ! DE#MN$%& "# ! DE2;F$%& %$%G&.HIJH KL& BC$%& 1n k= ≥ $89:;$<$0=>:?$@<:AB $89:;$<$0=>:?$@<:AB * Ch3 4: BC$%& %L^_`W& Phương pháp qui nạp ! DE#MN$%& ! DE2;F$%& %$%G&.HIJH KL& BC$%& n p≥ 1n k= + 1n k= + n k p= ≥ "L "L n k p= ≥ * n N∈ $89:;$<$0=>:?$@<:AB $89:;$<$0=>:?$@<:AB * Ch3 4: BC$%& %L^_`W& Phương pháp qui nạp ! DE#MN$%& ! DE2;F$%& %$%G&.HIJH KL& BC$%& n p≥ 1n k= + "L n k p= ≥ ]K^U B]_( a &7]( aG"#2(56 b&c`]GIJHdJH[ beLEfLLJHKL ( 1 a # 2 ( 5 6 ; & b&MIJH( 4a. 3n ≥ ( a ) g #V ) 2h 4 25 a# 4 (2 25( 4 5+ * n N∈ $89:;$<$0=>:?$@<:AB $89:;$<$0=>:?$@<:AB * Ch3 4: BC$%& %L^_`W& Phương pháp qui nạp ! DE#MN$%& ! DE2;F$%& %$%G&.HIJH KL& BC$%& n p≥ 1n k= + "L n k p= ≥ ]K^U B]_( a &7]( aG"#2(56 b&c`]GIJHdJH[ beLEfLLJHKL ; b&MIJH( 4a. 3n ≥ DE#-"(/( ( 4aQ( W$%#& 3X$%&'( 4a,. DE2;YQ 3n k= ≥ LBC"G*#Q :Z( G 4aG%JHKL& [( G*# 4a%G*#& -\(4a. 1 0 0 3 8( 1) 3 .3 8 8 (3 8 ) 2.3 8 0 k k k k k k k + > > > + ⇔ > + ⇔ − + − > 14 2 43 14 2 43 3n ≥ 3n ≥ \\ . DE2;Y%#& (1) 1n k= ≥ Q:Z ( 1) 1 2 3 . 2 k k k S k + = + + + + = %JHKL& LBC%#& 1n k= + [ 1 ( 1) ( 2) 1 2. 1) ( 2) 1 2 3 . ( 1) 2 k k k S k k + + + = + + + + + + = 1 ( 1) ( 1) ( 1) 2 k k k k S S k k + + = + + = + + ( ) ( ) ( ) 1 2 1 1 2 2 k k k k +
Ngày đăng: 08/09/2013, 04:10
Xem thêm: Bai 1 Phuong Phap Qui Nap Toan Hoc, Bai 1 Phuong Phap Qui Nap Toan Hoc
