Diskretna matematika

Diferentni račun (nastavak)

Napomena 1. Jedan ekvivalentan oblik teoreme 6. sa prethodnih vježbi je
Abelova sumaciona formula
n−1
X n−1
X n−1 
X k
X 
xk yk = xn yk − ∆xk yi
k=m k=m k=m i=m

n−1
X
Zadatak 1. Izračunati sumu k4k .
k=1

Rješenje: Koristeći Abelovu sumacionu formulu imamo:

n−1   n−1 n−1 X k 
X
k
 xk = k =⇒ ∆xk = 1  X
k
X
i
k4 =    = n 4 − 1 · 4
y k = 4k 
k=1 k=1 k=1 i=1
h 4k in X n−1 h i i  n  n−1  k
4 k 4 4 X 4 4
=n − =n − − −
3 1 k=1 3 1 3 3 k=1
3 3
 4n 4  4  X n−1 n−1 
X
=n − − 4k − 1
3 3 3 k=1
 4n 4  4 h 4k in 4 k=1
=n − − + (n − 1)
 3n 3 3 3 1  3
n n n+1
= n 43 − 34 − 43 43 − 34 + 34 (n − 1) = n43 − 4 9 + 49
N
Napomena 2. Često se prilikom sumiranja koristi i sljedeća formula
n n  
X X n
x1 + x2 + x3 + · · · + xn = xk = ∆k−1 x1 (1)
k=1 k=1
k
n
X
Zadatak 2. Izračunati sumu k5.
k=1

Rješenje:
n
X
k 5 = 1 + 32 + 243 + 1024 + 3125 + 7776 + 16807 + . . .
k=1

Iskoristimo formulu (1)

x1 = 1, x2 = 32, x3 = 243, x4 = 1024, x5 = 3125, x6 = 7776, x7 = 16807
∆x1 = 31, ∆x2 = 211, ∆x3 = 781, ∆x4 = 2101, ∆x5 = 4651, ∆x6 = 9031
∆2 x1 = 180, ∆2 x2 = 570, ∆2 x3 = 1320, ∆2x4 = 2550, ∆2 x5 = 4380
∆3 x1 = 390, ∆3 x2 = 750, ∆3 x3 = 1230, ∆3x4 = 1830
∆4 x1 = 360, ∆4 x2 = 480, ∆4 x3 = 600
 Diskretna matematika

∆5 x1 = 120, ∆5 x2 = 120
∆6 x1 = 0 =⇒ ∆n x1 = 0 za n ≥ 6

n 6  
X
5
X n
k = ∆k−1 x1 =
k=1
k=1
k





= 1 ∆x1 + 2 ∆2 x1 + n3 ∆3 x1 + n4 ∆4 x1 + n5 ∆5 x1 =
n n

n(n − 1) n(n − 1)(n − 2) n(n − 1)(n − 2)(n − 3)

=n+ · 31 + · 180 + · 390+
2! 3! 4!
n(n − 1)(n − 2)(n − 3)(n − 4) n(n − 1)(n − 2)(n − 3)(n − 4)(n − 5)
+ · 360 + · 120 =
5! 6!
31 65
= n + n(n − 1) + 30n(n − 1)(n − 2) + n(n − 1)(n − 2)(n − 3)+
2 4
1
+3n(n − 1)(n − 2)(n − 3)(n − 4) + n(n − 1)(n − 2)(n − 3)(n − 4)(n − 5) =
6
n2 (n + 1)2 (2n2 + 2n − 1)
=
12
N
n
X
Zadatak 3. Izračunati sumu (3k − 1)2
k=1

Rješenje:
n
X
(3k − 1)2 = 4 + 25 + 64 + 121 + 196 + . . . + (3n − 1)2
k=1

Iskoristimo formulu (1)

x1 = 4, x2 = 25, x3 = 64, x4 = 121, x5 = 196
∆x1 = 21, ∆x2 = 39, ∆x3 = 57
∆2 x1 = 18, ∆2 x2 = 18
∆3 x1 = 0 =⇒ ∆n x1 = 0 za n ≥ 3

n 3        
X
2
X n n n n
(3k − 1) = k−1
∆ x1 = x1 + ∆x1 + + ∆2 x1 =
k=1 k=1
k 1 2 3
n(n − 1) n(n − 1)(n − 2) n
= 4n + 21 + 18 = · · · = (6n2 + 3n − 1)
2 6 2
N
 Diskretna matematika

Linearne diferentne jednačine prvog reda

Teorema 1. Neka su a, b ∈ R, a 6= 0. Tada postoji jedinstveno rješenje
jednačina

xn+1 = an xn + b, n = 0, 1, 2, . . . (2)
xn+1 = axn + bn , n = 0, 1, 2, . . . (3)
xn+1 = axn + b, n = 0, 1, 2, . . . (4)

uz početni uslov x0 = α ∈ R. U slučaju jednačine (4) to je rješenje dato sa


 α + bn ako je a = 1

xn = (n = 0, 1, 2, . . .) (5)
 b  b

 α− n
a + ako je a 6= 1
1−a 1−a
Rješenje jednačine (3) ima oblik
n−1
X
n
xn = αa + an−k−1 bk , n = 1, 2, . . . (6)
k=0

dok rješenje jednačine (2) ima oblik

 n−1
Y  n−1  n−1
X Y 
xn = ai α + ai b, n = 1, 2, . . . (7)
i=0 r=0 i=r+1

k
Y k
X
vodeći pri tome računa o notaciji ai = 1 i ai = 0.
i=k+1 r=k+1

Ako je diferentna jednačina data u obliku

xn+1 = an xn + bn , n = 1, 2, . . . (8)

gdje su {an } i {bn } poznati nizovi realnih brojeva tada je njeno rješenje dato
u obliku
 n−1
Y  n−1  n−1
X Y 
xn = ai α + ai br (9)
i=0 r=0 i=r+1

dok u slučaju jednačine

xn+1 = an xn , n = 1, 2, . . . (10)
 Diskretna matematika

rješenje je oblika
 n−1
Y 
xn = ai α (11)
i=0

gdje je x0 = α početni uslov.

Zadatak 4. Riješiti jednačinu xn+1 = 5xn , n = 1, 2, . . . uz početni uslov

x0 = α

Rješenje: U ovoj jednačini je an = 5 i bn = 0 pa je rješenje, prema (11),

oblika
 n−1
Y   n−1
Y 
xn = ai α = 5 α = 5n α
i=0 i=0

Zadatak 5. Riješiti jednačinu xn+1 − e2n xn = 0, x0 = 1 n = 0, 1, 2 . . .

Rješenje: Sada je an = e2n , a bn = 0 pa na osnovu (11), rješenje ima

oblik
 n−1
Y  n(n−1)
xn = e2i · 1 = e0 · e2 · e4 · · · e2(n−1) = e2(1+2+···+(n−1)) = e2 2 = en(n−1)
i=0

N
n
Zadatak 6. Riješiti jednačinu xn+1 − x
n+1 n
= 2, n = 1, 2, . . .
n
Rješenje: U ovoj jednačini je an = n+1 i bn = 2 pa je rješenje, prema
(7), oblika
 n−1
Y i  n−1  n−1
X Y i  n−1
X r+1r+2 n−2n−1
xn = x1 + 2=2 ···
i+1 i+1 r+2r+3 n−1 n
| i=0 {z } r=0 i=r+1 r=0
=0
n−1
2X 2 h −1 in 2 h −1 (1) (0)
in 2 h r (2) (1)
in
= (r + 1) = ∆ (r + 1) = ∆ (r + r ) = +r
n r=0 n 0 n 0 n 2 0
 (2)    2 2
2 n 2 n(n − 1) 2 n − n + 2n n +n
= + n(1) = +n = = =n+1
n 2 n 2 n 2 n
N

Zadatak 7. Riješiti jednačinu xn+1 − 4xn = 3, n = 0, 1, 2, . . .

 Diskretna matematika

Rješenje: U ovoj jednačini je an = 4 i bn = 3 pa je rješenje, prema (5),

oblika
3 3
xn = (x0 − 1−4 )4n + 1−4 = (x0 + 1)4n − 1 N

Zadatak 8. Riješiti jednačinu xn+1 − 2xn = e3n , n = 0, 1, 2, . . .

Rješenje: Ovdje je an = 2 i bn = e3n pa je rješenje, prema (6), oblika

n−1 n−1  3  h  3 k in
n
X
n−k−1 3k n n−1
X e k n n−1 −1 e
xn = 2 x0 + 2 e = 2 x0 + 2 = 2 x0 + 2 ∆
k=0  k=0
2 2 0
k
 3 n
h e23 in e
2
−1 e3n − 2n
n n−1 n n−1 n n−1
= 2 x0 + 2 e3
= 2 x0 + 2 e3 −2
= 2 x0 + 2
2
−1 0
2
(e3 − 2)2n−1
e3n − 2n 2n − e3n
= 2n x0 + 3 = 2n x0 +
e −2 2 − e3
N

Zadatak 9. Riješiti jednačinu

3n + 1 n
xn+1 − xn = , n = 0, 1, 2, . . .
3n + 7 (3n + 4)(3n + 7)
3n+1 n
Rješenje: U ovoj jednačini je an = 3n+7 i bn = (3n+4)(3n+7) pa je, prema
(9), njeno rješenje oblika
 n−1
Y 3n + 1  n−1  n−1
X Y 3i + 1  r
xn = · x0 +
i=0
3n + 7 r=0 i=r+1
3i + 7 (3r + 4)(3r + 7)
n−1
1 4 7 10 3n − 2 X 3r + 4 3r + 7 3n − 2 r
= ··· x0 + ···
7 10 13 16 3n + 4 r=0
3r + 10 3r + 13 3n + 4 (3r + 4)(3r + 7)
n−1
4x0 X 3r + 4 3r + 7 3r + 10 3n − 5 3n − 2 r
= + ···
(3n + 1)(3n + 4) r=0 3r + 10 3r + 13 3r + 16 3n + 1 3n + 4 (3r + 4)(3r + 7)
n−1 n−1
4x0 X r 4x0 1 X
= + = + r
(3n + 1)(3n + 4) r=0 (3n + 1)(3n + 7) (3n + 1)(3n + 4) (3n + 1)(3n + 4) r=0
4x0 1 n(n − 1) 1  n(n − 1) 
= + = 4x0 +
(3n + 1)(3n + 4) (3n + 1)(3n + 4) 2 (3n + 1)(3n + 4) 2
N

Zadatak 10. Riješiti jednačinu

n+2
xn+1 − xn = (n + 2)(2) , x0 = 0 n = 0, 1, 2, . . .
n+1

Rješenje: U ovoj jednačini je an = n+2

n+1
i bn = (n + 2)(2) pa je, prema
(9), njeno rješenje oblika
 Diskretna matematika

 n−1
Y n + 2 n−1  n−1
X Y i + 2
xn = ·0+ (r + 2)(2)
i=0
n+1 r=0 i=r+1
i + 1
n−1 n−1
X r+3 r+4 n n+1 X n+1
=0+ · ··· · (r + 2)(2) = (r + 2)(2)
r=0
r + 2 r + 3 n − 1 n r=0
r + 2
n−1 n−1 h in
X n+1 X
= (r + 2)(r + 1) = (n + 1) (r + 1)(1) = (n + 1) ∆−1 (r + 1)(1)
r=0
r+2 r=0
0
(2) n (2) 2
(r + 1)  (n + 1) n(n + 1) n(n + 1)
= (n + 1)  = (n + 1) = (n + 1) =
2 0 2 2 2
N

Zadaća
n
X
1. Izračunati sumu (2k − 1)2
k=1

2. Riješiti diferentnu jednačinu xn+1 − 4xn = 3, n = 0, 1, 2, . . .

3. Riješiti diferentnu jednačinu

xn+1 − 4xn = 3 · 5n , x0 = −1, n = 0, 1, 2, . . .

n n
4. Riješiti diferentnu jednačinu xn+1 − x
n+1 n
= n+1
, n = 0, 1, 2, . . .