INDUKSI MATEMATIKA
1. Identitas
a. Nama Mata Pelajaran : MatematikaUmum
b. Kelas / Semester : XI / Ganjil
c. Kompetensi Dasar :
2. Konsep Belajar
a. Pendahuluan
Sebelum mempelajari materi ini silahkan anda baca dan amati masalah berikut.
Dalam matematika terdapat banyak sekali pernyataan –pernyataan matematis yang berupa formula
atau rumus. Rumus –rumus itu harus diuji kebenarannya Sebagai contoh jumlahan kuadrat n bilangan
asli ditentukan
1
12 +22+ 32+ …+n2 = n( n+1)(2 n+1)
6
Dapatkah kamu menguji kebenaran dari rumus itu untuk semua bilangan asli n?
Bagaimana langkah pembuktiannya?
Untuk dapat menyelesaikan persoalan tersebut, silakan Anda lanjutkan ke kegiatan berikut dan ikuti
petunjuk.
b. Kegiatan Inti
Pertemuan 1
A. Notasi Sigma
Diophantus,seorang ahli matematika Yunani yang hidup di abad ke-3 memperkenalkan beberapa
notasi operasi aljabar.Tanda minus yang tampak pada gambar di samping di gunakan pada zaman
Yunani,yang sekarang mengalami perubahan.Sedangkan notasi sigma ( Ʃ ¿ untuk menyatakan
perjumlahan beruntun ,tetap di gunakanhingga sekarang
Ringkasan Materi
Notasi sigma (Ʃ) adalah cara penulisan penjumlahan beruntun suku-suku barisan bilangan yang
mempunyai pola tertentu.
SMAN 1 PRINGSEWU/2020 1
MTK Umum KD 3.1& 4.1
k
∑ n=1+2+…+ k
n =1
Contoh 1.
8
8
Bentuk ∑ n dibaca sebagai penjumlahan suku n untuk n=1 sampai dengan n=8.n=1di sebut
n =1
sebagai batas bawah penjumlahan,sedangkan n=8 di sebut sebagai batas atas penjumlahan
Contoh 2 :
Tentukanlah batas bawah dan batas atas dari notasi sigma berikut.
100
∑ n2+ 2n+ 1
n=11
Jawab:
Untuk mencari rumus suku umum dari suatu penjumlahan maka anda harus mengamati keteraturan
dari suku-sukunya dengan mencari selisih dua suku yang berurutan.
Contoh 3 :
Jawab:
SMAN 1 PRINGSEWU/2020 2
MTK Umum KD 3.1& 4.1
Suku keenam = 16 = 3 ×6−2
Rumus umum suku = 3n – 2 dengan batas bawah = 1 dan batas atas = 6
6
Jadi bentuk sigmanya adalah ∑ 3 n−2
n =1
Soal Latihan 1
SMAN 1 PRINGSEWU/2020 3
MTK Umum KD 3.1& 4.1
3. Hitunglah nilai penjumlahan yang dinyatakan dengan notasi sigma berikut.
7
a. ∑ 2 i.
i=1
5
b. ∑ 12 ( 2 )n−1
i=1
4
c. ∑
a =1
|21a −a|
m−1 n n
4. Buktikan kebenaran sifat ∑ k + ∑ k =∑ k .
k=1 k=m k=1
5 5
5. Tentukan nilai ∑ 2 i−∑ 2 n
i=1 n−1
n n
2 2
6. Sederhanakan ∑ ( 2 k +1 )−∑ ( k −3 ).
k =1 k=1
5 10
2 2
7. Tuliskan ∑ ( 4 k + 5 )−∑ ( a +2 ) dalam satu notasi sigma.
k =1 6
Pertemuan 2 dan 3
A. INDUKSI MATEMATIKA
Blaise Pascal (1623 – 1662), seorang ahli matematika bangsa Perancis adalah orang yang pertama kali
memperkenalkan metode atau cara membuktikan suatu rumus atau sifat yang berlaku bagi semua
bilangan asli n secara ringkas. Metode ini dikenal dengan sebagai pembuktian dengan menggunakan
induksi matematika. Pembuktian ini bersifat lengkap setelah dibuktikan oleh seorang ahli matematika
bangsa Inggris yaitu Augustus de Morgan (1806 – 1871).
SMAN 1 PRINGSEWU/2020 4
MTK Umum KD 3.1& 4.1
Prinsip induksi matematika dapat digunakan untuk menguji pernyataan matematis berupa barisan,
ketidaksamaan, keterbagiaan.
Definisi 1
Barisan adalah bilangan-bilangan yang diurutkan menurut suatu aturan tertentu. Bentuk umum
barisan dituliskan sebagai berikut:
U 1 ,U 2 , U 3 , … ,U n
Contoh soal 1
2 2 2 2 1
Buktikan bahwa 1 +2 + 3 + …+n = n( n+1)(2 n+1) berlaku untuk setiap n bilangan asli.
6
Penyelesaian
2 2 2 2 1
Misalkan P(n) adalah 1 +2 + 3 + …+n = n( n+1)(2 n+1).
6
Langkah pembuktian untuk menguji kebenaran P(n) sebagai berikut:
Langkah 1: Misalkan P(n) benar untuk n=1 (sebagai nilai awal)
Dengan demikian untuk n=1 maka
1
n2 = n(n+ 1)(2 n+1)
6
1
⟺ ( 1 )2= (1)(1+1)(2.1+1)
6
1
⟺ ( 1 )2= (2)(3)
6
⟺ 1=1 pernyataan bernilai benar
Contoh soal 2
Buktikan bahwa 1+3+5+ …+ ( 2 n−1 )=n2 berlaku unu setiap n bilangan asli.
Penyelesaian
Definisi
Ketidaksamaan adalah kalimat terbuka yang ruas kiri dan ruas kanan kalimat tersebut
dihubungkan dengan tanda >, < ,≥ , atau ≤.
Contoh soal 3
Penyelesaian
1 1 1 1
Misalkan P(n) adalah 1+ + 2 +…+ 2 <2− .
2
2 3 n n
Langkah pembuktian untuk menguji kebenaran P(n) sebagai berikut:
Langkah 1: Misalkan P(n) benar untuk n=2 (sebagai nilai awal)
Dengan demikian untuk n=2 maka
1 1
1+ 2 <2−
n n
1 1
⟺ 1+ 2 <2−
(2) 2
1 3
⟺ 1+ =
4 2
5 3
⟺ = pernyataan bernilai benar
4 2
Contoh soal 4
Penyelesaian
Berdasarkan langkah akhir yang sudah sederhana diperoleh tiga suku yaitu
k 2 ( k +1 )2 suku pertama
2
4 k ( k +1 ) suku kedua
4 ( k+ 1)2 suku ketiga
Suku pertama yaitu k 2( k +1)2 habis dibagi 4 berdasarkan langkah 2, suku kedua yaitu
4 k ( k +1)2 habis dibagi 4 karena merupakan kelipatan 4 kali k (k +1)2, sedangkan suku
ketiga yaitu 4 ( k+ 1)2habis dibagi 4 karena merupakan kelipatan 4 kali (k + 1)2. Karena
setiap suku habis dibagi 4 maka seluruhnya pasti habis dibagi 4. Jadi P(n) benar untuk
n=k +1.
Langkah 1, 2 dan 3 terpenuhi berarti P(n) berlaku untuk setiap n bilangan asli
Contoh soal 5
Buktikan bahwa a 2n −b2 n habis dibagi a+ b untuk n sembarang bilangan bulat positif.
SMAN 1 PRINGSEWU/2020 8
MTK Umum KD 3.1& 4.1
Penyelesaian
Berdasarkan langkah akhir yang sudah sederhana diperoleh dua suku yaitu
a 2 ( a 2 k −b2 k ) suku pertama
b 2k ( a 2−b2 ) suku kedua
Suku pertama yaitu a 2 ( a 2 k −b2 k ) habis dibagi a+ b berdasarkan langkah 2, suku kedua
yaitu ( a 2 k −b2 k ) habis dibagi a+ b, sedangkan suku kedua yaitu b 2k ( a 2−b2 )habis dibagi
a+ b karena ( a 2−b2 )juga habis dibagi a+ b. Jadi P(n) benar untuk n=k +1.
Langkah 1, 2 dan 3 terpenuhi berarti P(n) berlaku untuk setiap n bilangan asli.
Soal Latihan
4. Buktikan rumus-rumus berikut berlaku untuk setiap n bilangan asli dengan induksi
matematika.
a. 3+9+ 15+…+ ( 6 n−3 )=3 n2
SMAN 1 PRINGSEWU/2020 9
MTK Umum KD 3.1& 4.1
b. 2+ 4+6+ …+2 n=n (n+1)
1 1 1 1 n
c. + + +…+ =
1x 2 2x 3 3 x 4 n( n+1) n+1
1 2 3 n n+2
d. + + +…+ n = n
2 4 8 2 2
1
e. 13 + 23+ 33 + 43 + … + n3 = n2 (n + 1)2
4
1 1 1 1 1 n
f. + + + +…+ =
1. 3 3 .5 5. 7 7 .9 ( 2n−1 ) .(2 n+1) 2n+ 1
1 2
g. 13 + 23+ 33 + 43 + … + n3 = n (n + 1)2
4
1 1 1 1 1 n
h. + + + +…+ =
1. 3 3 .5 5. 7 7 .9 ( 2n−1 ) .(2 n+1) 2n+ 1
5. Buktikan rumus-rumus berikut untuk setiap n bilangan asli dengan induksi matematika.
a. 3n >2n +10 n untuk n ≥ 4
b. 2 n ≤2n berlaku untuk setiap n bilangan asli
c. n2 >2 n+1 untuk n ≥ 4
d. 2n – 3 < 2n - 2 untuk setiap n ≥ 5.
e. 4n < 2n, untuk tiap bilangan asli n ≥ 4
f. (n + 1)2 < 2n2, untuk setiap bilangan n ≥ 3.
1 1 1 1
g. 1 + + + +…+ ≤ 2√ n , untuk setiap n bilangan asli
√2 √3 √ 4 √n
h. 2n> n + 20untuk setiap bilangan n ≥ 5.
1 1 1 1
i. 1 + + + +…+ ≤ 2√ n , untuk setiap n bilangan asli.
√2 √3 √ 4 √n
j. 2n> n + 20untuk setiap bilangan n ≥ 5.
1 1 1 1 1
k. 1 + 2 + 2+ 2 +…+ 2 ≤2- , untuk setiap n bilangan asli
2 3 4 n n
6. Buktikan rumus-rumus berikut untuk setiap n bilangan asli dengan induksi matematika.
a. 3n −1 habis dibagi oleh 2
b. 52 n+1 +1 habis dibagi oleh 6
c. n2 ( n+1)2 habis dibagi oleh 4
d. a n−bn habis dibagi oleh (a−b)
e. x 3 n− y 3 n habis dibagi oleh x 3− y 3
f. 6n + 4 habis dibagi 5, untuk setiap n bilangan asli
g. Salah satu factor dari n3 + 3n2 + 2n adalah 3, untuksetiap n bilangan asli.
h. 6 n+1−2n +1 habis dibagi 4 , untuksetiap n bilangan asli
SMAN 1 PRINGSEWU/2020 10
MTK Umum KD 3.1& 4.1
SMAN 1 PRINGSEWU/2020 11