Nama : RIZKANDAR ADI RAKSA M HULINGGI

Nim : 411417082
Prodi : P. Matematika B
Tugas matematika distrik
Selesaikan sistem rekursif ini!
a. a 1=b1=c1 =1
n n−1 =an +b n+ c n ; n ≥ 1
b n+1=4n −c n ; n ≥ 1
c n+ 1=4 n−c n ; n ≥1
b. a 0=1 ,b 0=c 0 =0
a n=2 an−1 +bn−1 +c n−1 ; n≥ 1
b n=bn −1 −c n=1+ 4 n−1 ; n ≥1
c n=c n−1 −bn−1 +4 n−1 ; n≥ 1

Jawaban
a. a 1=b1=c1 =1
n n−1 =an +b n+ c n ; n ≥ 1 a 0=a1 +b 1+ c1 =1+ 1+ 1=3
b n+1=4n −c n ; n ≥ 1 b 2=4−c 1=4−1=3
n
c n+ 1=4 −c n ; n ≥1 c 2=4−b1=4−1=3

∞
n
A ( x) = ∑ an x
n=0

∞
n
B (x) = ∑ bn x
n =1

∞
n
C (x) = ∑ c n x
n =2

A(x) = a0 + a1x1 +a2x2 + a3x3 + ….

= 3 + (a2 +b2+c2 ) x + (a3 +b3+c3) x2 + (a4+b4+c4)x3 + …
= 3 + a2x + b2x + c2x + a3x2 + b3x2 + c3x2 + a4x3 + b4x3 + c4x3 + …
= 3 + x-1 (a2x2 + a3x3+a4x4 + …) + x-1 ( b2x2 + b3x3+b4x4 + …) + x-1 (c2x2 + c3x3+c4x4+…)
= 3 + x-1 (A (x) – a1x – a0) + x-1 (B (x) – b1 x ) + x-1 ( C(x) – c1x)
A (x) a B( x) C ( x)
A (x) = 3 + - a 1− 0 + −b 1+ −c 1
x x x x
 A (x) 3 B ( x) C( x )
=3+ – 1− + −1+ −1
x x x x
A ( x ) + B ( x ) +C ( x )−3
=
x
b n+1 – cn+1 = 4n – cn – (4n-bn)
bn+1 – cn+1 = 4n – cn – 4n + bn
bn+1 – cn+1 = bn – cn
untuk n = 1
b2 – c2 = b1- c1
b2-c2 = 1 – 1
b2 = c 2
untuk n = 2
b3 – c 3 = b 2 – c 2
b3 – c 3 = 3 – 3
b3 – c 3 = 0
b3 = c 3
untuk seterusnya diperoleh bn = cn
jadi untuk B(x) = C(x)

b. a 0=1 ,b 0=c 0 =0
a n=2 an−1 +bn−1 +c n−1 ; n≥ 1
b n=bn −1 −c n=1+ 4 n−1 ; n ≥1
c n=c n−1 −bn−1 +4 n−1 ; n≥ 1

a1 = 2a0 + b0 + c0 = 2.1 + 0 + 0 = 2
b1 = b0 – c1 + 40 = 0 – 1 + 1 = 0
c1 = c0 – b0 + 40 = 0 – 0 + 1 = 1
A (x) = a0 + a1 x + a2x + a3x + …
= 2 + (a1+b1+c1) x + (a2+b2+c2 ) x2 + (a3+b3+c3) x3+…
= 2 +a1x +b1x+ c1x+a2x2+b2x2+c2x2+a3x3+b3x3+c3x3+…
= 2 +x-1 (a1x2+a2x3 +a3x3+…) + x-1 (b1x2 +b2x3+b3x3+…) + x-1 (c1x2+c2x3 +c3x3+…)
 = 3 + x-1 (A (-x) + A(x) – a1 (x)) + x-1 (B (-x) + B(x) – b1 (x) + x-1 ( C (-x) + C(x) –
c1(x))
A (−x ) A ( X ) B (−x) B(x ) C (−x ) C(x )
A(x) = 2 + + −a1 + + −b1 + + −c 1
x x x x x x
−x+ A (−x ) + A ( x )+ B (−x ) + B ( x ) +C (−x ) +C ( x)
=
x