Elementi matematicke logike - Građevinski Fakultet Univerziteta u ...
Elementi matematicke logike - Građevinski Fakultet Univerziteta u ...
Elementi matematicke logike - Građevinski Fakultet Univerziteta u ...
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 .