Page 20 - XI_Matematika-Umum_KD-3.1
P. 20

 (k  1).(k  1)! (k  1)! 1
                                          1).(
                                     (k  2).(k  1)!  1
                                          2).(
                                          2)!
                                     (k  2)!  1 ((k  1)  1)!  1
                                                                                   ben
                               Kedua ruas dari  (  + 1) sama, maka  (  + 1) bernilai benar.ar. (Langkah induktif
                                          dari
                               se
                                               lang
                               se le sai).   Karena   lang kah   dasa r   dan  lang kah   ind uktif   dipenu hi,  ma ka   me nu rut
                                                                  lang
                                                                     kah
                                                           r
                                                       dasa
                                 le
                                                             dan
                               selesai). Karena langkah dasar dan langkah induktif dipenuhi, maka menurut
                                                   kah
                                   sai).
                                                                                            ma
                                                                                         hi,
                                                                                  dipenu
                                                                                                  me
                                                                                               ka
                                       Karena
                                                                             uktif
                                                                                                     nu
                                                                          ind
                                                                                                       rut
                                                  ma
                                              ma
                                    ip induk
                                                 te
                                            si

                                                     t
                                                      i
                                                                         enar u
                                                                       ) b
                               prinsip induksi matematika peryataan P(n) benar untuk setiap ap n bilangan asli.
                                                                                      ti
                                                                                    se
                                                                               ntuk
                               prins
                                                              ataan
                                                       ka pery

                                                                   ( +1)( +2)
                                                     +
                                ∙ 2 + 2 ∙ 3
                         d.    1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 + ⋯ +  (  + 1) =
                                          + 3
                                              ∙ 4 + ⋯
                                                                       3
                                                                           n(n  1)(n  2)2)
                                           )
                               Misalkan P(n)  1.2  2.3  3.4  ...  n(n  1) 
                                                                             3
                                        Dasa
                               Langkah Dasar:
                               Lan
                                   gka
                                             r:
                                      h
                                                                1(1  1)(1  2)
                                              erole
                                                  h
                                       = 1, dip
                               Untuk n = 1, diperoleh P(1)  1.2 
                                                                     3
                                                               2(3)
                                                          2       2
                                                                3
                                          ben
                               Pern
                                              ar untuk
                                   yataan
                               Pernyataan benar untuk n = 1 (langkah dasar selesai).
                               Lan
                                      h I
                                         nd
                                           uks
                                                :
                                   gka
                                               i
                               Langkah Induksi:
                                                                                         h perny
                                               an
                                                                                   ) adala
                                          deng
                               Untuk n = k dengan   adalah sebarang bilangan asli, P(k) adalah pernyataanataan
                                                                               k(k  1)(k k  2)
                                            P(k)  1.2  2.3  3.4  ...  k(k  1) 
                                                                                   3
                               Asu msikan p erny ataan   ) b enar. A kan  ditunjukk a n
                               Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa bahwa P(k + 1) juga benar
                                                                                        (k  1)(k  2)(k  3)
                              P(k  1)  1.2  2.3  3.4  ...  k(k  1) (k  1)((k  1)  1) 
                                           
                                                                                              3
                                            P
                               Dari ruas kiri P(k + 1) diperoleh
                                   1.2  2.3  3.4  ...  k(k  1) (k  1)((k  1) 1)
                                            
                                      1.2  2.3  3.4  ...  k(k  1) (k  1)((k  1)  1)
                                            2.3
                                                  P(k )
                                        k(k  1)(k  2)
                                           
                                                    (k  1)(k  2)
                                             3
                                        k(k  1)(k  2)  3(k  1)(k  2)
                                           
                                    
                                                     3
                                           1)(
                                       (k  1)(k  2)(k  3)
                                    
                                                3
                                          dari
                               Kedua ruas dari  (  + 1) sama, maka  (  + 1) bernilai benar.ar. (Langkah induktif
                                                                                   ben
                                                                                                     nu
                               selesai). Karena langkah dasar dan langkah induktif dipenuhi, maka menurut
                                                             dan
                                                                 lang
                                                                                                    nu
                                                                  lang
                                                             dan
                                                                          ind
                                                                          ind
                                                                                                       rut
                                                                             uktif
                                                                             uktif
                                       Karena
                                                                                                       rut
                                                                     kah
                                                                     kah
                                       Karena
                                                                                  dipenu
                                                                                  dipenu
                                                   kah
                                                                                            ma
                                   sai).
                                 le
                                 le
                                                   kah
                                   sai).
                                               lang
                                                                                               ka
                                                                                               ka
                                                                                            ma
                                                                                                  me
                                               lang
                                                                                         hi,
                                                                                                  me
                                                       dasa
                                                                                         hi,
                                                           r
                                                           r
                               se
                               se
                                                       dasa
                               prins ip induk si   ma te ma t i ka pery ataan   ) b enar u ntuk  se ti
                               prinsip induksi matematika peryataan P(n) benar untuk setiap ap n bilangan asli.

                                          2
                         e.    2(1 + 3 + 3  + 3  + ⋯ + 3  −1 ) = 3  − 1
                                              3
                                           + 3

                                                                   
                               Misalkan P(n)  2(133  3  ... 3 n 1 ) 3  1
                                            )
                                                                         n
                                                           3
                                                       2
                               Lan gka h  Dasa r:
                               Langkah Dasar:
                                                                  1
                               Untuk n = 1, diperoleh P(1)  2(1) 3  1
                                              erole
                                       = 1, dip
                                                  h
                                                           2  3 1
                                          ben
                               Pern
                                              ar untuk
                               Pernyataan benar untuk n = 1 (langkah dasar selesai).
                                   yataan
                                               i
                                                :
                                   gka
                               Langkah Induksi:
                                      h I
                                         nd
                                           uks
                               Lan
                                          deng
                               Untuk n = k dengan   adalah sebarang bilangan asli, P(k) adalah pernyataanataan
                                                                                   ) adala
                                                                                         h perny
                                               an
                                                                              
                                                  P(k)  2(133  3  ... 3 k 1 ) 3  11
                                                                      3
                                                                  2
                                                                                    k
                                                                                                        19
   15   16   17   18   19   20   21   22   23   24   25