04.05.2013 Views

Elementi matematicke logike - Građevinski Fakultet Univerziteta u ...

Elementi matematicke logike - Građevinski Fakultet Univerziteta u ...

Elementi matematicke logike - Građevinski Fakultet Univerziteta u ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

3.2. BINOMNA FORMULA 29<br />

Treba dokazati da binomna formula vaˇzi i za prirodan broj n + 1. Dakle,<br />

(a + b) n+1 = (a + b)(a + b) n =<br />

n<br />

<br />

n<br />

= a a n−k b k + b<br />

=<br />

=<br />

=<br />

=<br />

=<br />

k=0<br />

n<br />

k=0<br />

n<br />

k<br />

n<br />

<br />

n<br />

k<br />

k<br />

<br />

a n−k+1 b k +<br />

<br />

a n−k+1 b k +<br />

k=0<br />

<br />

n<br />

a n+1 b 0 +<br />

0<br />

<br />

n<br />

+<br />

n<br />

<br />

n + 1<br />

0<br />

n+1 <br />

<br />

n + 1<br />

k<br />

k=0<br />

a 0 b n+1 =<br />

n<br />

<br />

n<br />

k<br />

k=0<br />

n<br />

<br />

n<br />

k<br />

k=0<br />

n+1 <br />

<br />

n<br />

k − 1<br />

k=1<br />

n<br />

n <br />

n<br />

+<br />

k k − 1<br />

<br />

k=1<br />

<br />

a n+1 b 0 +<br />

k=1<br />

<br />

a n+1−k b k ,<br />

n<br />

<br />

n + 1<br />

k<br />

<br />

a n−k b k =<br />

<br />

a n−k b k+1 =<br />

a n−k+1 b k =<br />

a n−k+1 b k +<br />

<br />

a n+1−k b k +<br />

<br />

n + 1<br />

a<br />

n + 1<br />

0 b n+1 =<br />

ˇsto znači da je tvrdenje tačno i za prirodan broj n + 1. Dakle, binomna formula<br />

je tačna za svaki prirodan broj n. <br />

Na osnovu osobine 2. zaključuje se da su koeficijenti u binomnoj formuli<br />

simetrični (prvi i posljednji su medusobno jednaki, drugi i pretposljednji,...).<br />

Dalje, koeficijenti binomne formule odreduju se upravo iz Paskalovog trougla.<br />

Naime, “gornje tjeme” Paskolovog trougla (broj 1) odgovora eksponentu 0 u<br />

binomnoj formuli, jer je (a + b) 0 = 1, sljedeći red odgovara eksponentu 1, jer je<br />

(a + b) 1 = 1 · a + 1 · b. Eksponentu 2 odgovara red 1 2 1 Paskalovog trougla, jer<br />

je (a + b) 2 = 1 · a 2 + 2 · ab + 1 · b 2 . Sljedeći red odgovara eksponentu 3, itd.<br />

Primjer 13 Koristeći binomnu formulu izračunati:<br />

1. (a − b) 4 i<br />

2. (2x + 1) 5 .<br />

Rjeˇsenje:<br />

1. Eksponentu 4 u Paskalovom trouglu odgovara red 1 4 6 4 1, pa je<br />

(a − b) 4 = 1 · a 4−0 (−b) 0 + 4 · a 4−1 (−b) 1 + 6 · a 4−2 (−b) 2 +<br />

+4 · a 4−3 (−b) 3 + 1 · a 4−4 (−b) 4 =<br />

= a 4 − 4a 3 b + 6a 2 b 2 − 4ab 3 + b 4 .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!