Induksi matematika: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Bot: Perubahan kosmetika |
k Perubahan kosmetik tanda baca |
||
Baris 251:
PEMBUKTIAN INDUKSI MATEMATIKA
Contoh 1
Buktikan bahwa
1 + 2 + 3 + … + n = ½ n(n+1)
untuk setiap n bilangan integer positif!
Jawab
Basis
1 = ½ 1 . (1+1) 1 = 1
Induksi
adib. Untuk n = k+1 berlaku
1 + 2 + 3 + …+ (k+1) = ½ (k+1) (k+2)
Jawab
1 + 2 + 3 + …+ (k+1) = (k+1) (k+2) / 2
1 + 2 + 3 + …+ k + (k+1) = (k+1) (k+2) / 2
Baris 273:
(k+1) (k+2) / 2 = (k+1) (k+2) / 2
Kesimpulan
Untuk setiap bilanga bulat positif n
Contoh 2
Buktikan bahwa
1 + 3 + 5 + … + n = (2n - 1) = n2
untuk setiap n bilangan bulat positif!
Jawab
Basis
1 = 12 1 = 1
Induksi
adib. Untuk n = k + 1 berlaku
1 + 3 + 5 + …+ (2 (k + 1) – 1) = (k + 1)2
Baris 295:
k 2 + 2K + 1 = k 2 + 2K + 1
Kesimpulan
Untuk setiap bilangan bulat positif n
Contoh 3
Buktikan bahwa
N 3 + 2n adalah kelipatan 3
untuk setiap n bilangan bulat positif!
Jawab
Basis
1 = 13 + 2(1) 1 = 3
Induksi
adib. Untuk n = k + 1 berlaku
(k + 1)3 + 2(k + 1) adalah kelipatan 3
Baris 316:
3x + 3 (k 2 + k + 1)
3 (x + k 2 + k + 1)
Kesimpulan
Untuk setiap bilangan bulat positif n
-->
|