Saturday, 25 April 2015

Soal Relasi Rekurensi

,
1.    Solusi homogen dari relasi rekurensi bn + bn-1 – 2 bn-2 = 0 dengan kondisi batas b0 = 0 , b1 = 1 adalah
          a.       bn(h)= A1 (-3)n+ A2 . 2n                        
          b.      (a + 3) (a - 2)
          c.       bn(h) = 1/5 (-3)n +1/5 . 2n     
          d.      b0(h) = A1 (-3)0 + A2 . 20   


Pembahasan :

bn + bn-1 – 2 bn-2 = 0
= a2 + a- 2 = 0
= (a+ 2) (a- 1) = 0
a1 = -2     a2 = 1.

solusi homogen = bn(h)= A1 a1n+ A2 a2n       =>bn(h)= A1 (-2)n+ A2 . 1n
Dengan kondisi batas b0= 0 dan b1= 1 , maka:
b0(h) = A1 (-2)0 + A2 . 10    =>  0 = A1 + A2 .
b1(h) = A1 (-2)1 + A2 . 11    =>  1 = -2 A1 +  A2
maka akan diperoleh harga A1 = 1/3 dan A2 =-1/3 
jawab homogen dari relasi rekurensi bn + bn-1 – 2bn-2 = 0 adalah

bn(h) =  1/3(-2)+ 1/3. 1n




2.      Mana diantara berikut yang merupakan solusi dari relasi rekurensi  dari :
an + 4 an-1 + 4 an-2 = 0 .

          a.       an(h)  = (A1 nm-1 + Anm-2) a1 , an(h)  = (A1 n + A) (-2)n .
          b.      an(h)  = (A1 n + A) (-2)n .
          c.       an(h)  = (A1 nm-1 + Anm-2) a1 ,
          d.      an(h)  = (A1 nm-1) an(h)  = (A1 n + A) (-2)n .


Pembahasan :

Relasi rekurensi homogen :                          an + 4 an-1 + 4 an-2 =0.
Persamaan karakteristiknya adalah                 a2  +  4 a  + 4 = 0
                                                                                      (a+ 2) (a + 2) = 0
hingga diperoleh akar-akar karakteristik         a1 = a2 = -2 ,  m = 2,
Oleh karena akar-akar karakteristiknya ganda,
maka solusi homogennya berbentuk          
an(h)  = (A1 nm-1 + Anm-2) a1 ,an(h)  = (A1 n + A) (-2)n .




3.      a - an-1  = 2n2,n 1, dan 0 = 9 Solusi Umumnya adalah……
          a.       5 +   (n) (n+1)(4n+2)
          b.      9 +  (n) (n+1)(2n+1) 
          c.    2 +   (n+2)(n)(n+2n)
          d.      9 +  (n)(n+1)(2n+1)


Pembahasan :

f   (n) = 2n2, sehingga solusi umumnya :
              
            =        A0+ (n(n+1)(2n+1)/6)    
            =        9 +  (n) (n+1)(2n+1)




4.      Diketahui relasi rekurensi Sn = 2Sn-1 dengan syarat awal S0 = 1. Selesaikan untuk suku ke-n!
          a.       2n
          b.      4n
          c.       n
          d.      2


Pembahasan :

            Penyelesaian Dengan iterasi diperoleh:
            Sn = 2Sn-1
            = 2 (2Sn-2) = 2Pangkat2 Sn-2                  
            = 2pangkat3Sn-3
            = ………
            = 2nS0
= 2n




5.      Selesaikan relasi rekurensi an = 7an -1 , n > 1, a2= 98
          a.       an= 7n (2) , n > 1
          b.      an= 7n (1) , n > 0
          c.       an= 7n , n > 2
          d.      an = 7n (2) , n > 0



Pembahasan :

Untuk n = 1 maka a1 = 7 a0  a= 7 a1 = 7  (7 a0) = 72a0 dari a= 98 maka 98 = 49 a0
sehingga diperoleh a0 = 2. Jika relasi rekurensi tersebut dideretkan terus akan diperoleh :

            a3 = 7 a2 = 7 (7pangkat2 a0) = 7pangkat3 a..........dan seterusnya
            sehingga penyelesaian umum dari relasi rekurensi di atas adalah
an= 7n (2) , n > 0
  
 

Maryadi Irvan's Blog Copyright © 2011 -- Template created by O Pregador -- Powered by Blogger Templates