LEMBAR KEGIATAN MAHASISWA

MATA KULIAH Himpunan dan Logika

KODE MAT ….. sks 3 SEMESTER 1
DOSEN PENGAMPU Dr. Asrin Lubis, M.Pd
JUDUL LK Pertemuan ke – 12 : Induksi Matematika
Sub CPMK Trampil menggunakan prinsip induksi matematika dalam
pembuktian matematika
DAFTAR RUJUKAN
Lubis, Asrin. (2019). Himpunan dan Logika. Medan: Universitas Negeri Medan
Soehakso, RMJT, 1971, Pengantar Matematika Modern, Yokyakarta : FMIPA UGM
Stoll, Robert R. 1998. Set Theory and Logic. New Delhi: Eurasia Publishing House (PVT)
Ltd
DESKRIPSI LEMBAR KERJA
Bacalah dengan cermat dari Buku rujukan di atas tentang Induksi Matematika, kemudian
kerjakan contoh dan latihan di bawah ini.

Amati dan lengkapi isian dari langkah-langkah penyelesaian permasalahan di bawah ini
dengan mengkaitkannya terhadap teori yang terdapat pada buku yang disebutkan di atas.

n ( n+1 )
Buktikan : 1 + 2 + 3 + … + n = 2
Bukti:
S adalah himpunan bilangan-bilangan asli n yang memenuhi hubungan:
1 ( 1+1 )
1  S sebab untuk n = 1, ruas kiri bernilai 1 dan ruas kanan bernilai 2 = 1,
sehingga ruas kiri dan ruas kanan bernilai sama.
k ( k +1 )
Anggap k  S, yaitu : 1 + 2 + 3 + … + k = 2 .
Harus ditunjukkan (k+1)  S, yaitu harus ditunjukkan :
( k +1 )( k +1 ) +1
1 + 2 + 3 + ... + k + (k+1) = 2
( k +1 )( k +2 )
atau : 1 + 2 + 3 + … + k + (k+1) = 2
k ( k +1 )
Karena 1 + 2 + 3 + … + k = 2 , maka :
k ( k +1 ) k ( k +1 ) +2(k +1 )
1 + 2 + 3 + … + k + (k+1) = 2 + (k+1) = 2 =
( k +2 ) ( k +1 )
2
( k +1 ) ( k +2 )
= 2
Jadi (k+1)  S.
Sesuai dengan prinsip induksi matematika, S = N, yaitu :
 k ( k +1 )
1+2+3+…+k= 2 untuk semua k  N

Bahan Diskusi
Setelah mencermati materi Induksi Matematika serta melengkapi isian di atas, kerjakan Soal
berikut sesuai petunjuk dan arahan Dosen.
Kelompok 1: Soal no. 5 Kelompok 2: Soal no. 4 Kelompok 3: Soal no. 3
Kelompok 4: Soal no. 2 Kelompok 5: Soal no. 1
1. Ada banyak tak terhingga stasiun pada rute kereta api. Andaikan kereta berhenti di
stasiun pertama dan anggaplah bahwa jika kereta berhenti di stasiun, maka berhenti pada
stasiun berikutnya. Tunjukkan bahwa kereta berhenti di semua stasiun.
2. Gunakan induksi matematika untuk membuktikan formula penjumlahan berikut. Pastikan
untuk mengidentifikasi di mana hipotesis induktif digunakan. “Misalkan P(n) adalah
n  n  1  2n  1
12  22    n 2 
pernyataan bahwa 6 untuk bilangan bulat positif n”.
a) Berapakah pernyataan P(1) ?
b) Tunjukkan bahwa P(1) benar, melengkapkan langkah dasar pembuktiannya.
c) Apakah hipotesis induktifnya ?
d) Apa yang dibutuhkan untuk membuktikan pada langkah induktif ?
e) Lengkapi langkah induktif, identifikasi di mana hipotesis induktif digunakan.
f) Jelaskan mengapa langkah ini menunjukkan bahwa formula ini benar setiap kali n
adalah bilangan bulat positif.
3. Tunjukkan dengan Induksi bahwa untuk n  1, 2 + 4 + 6 + … + 2n = n (n + 1).
4. Kita dapat men-generalisasi hasil dalam latihan 3. dengan menganggap jumlah suku-suku
dari deret Geometri. Tunjukkan dengan induksi bahwa untuk n  0, a + (a+d) + (a+2d) +
… + (a+nd) = (n+1)(2a+nd)
n  3n  1
5. Buktikan bahwa : 1 + 4 +7+ ... + (3n-2) = 2