UTS MATEMATIKA SULIS SETYAWAN /

17532712

DISKRET
Nama : Sulis Setyawan

NIM : 17532712

1. A = { Bilangan Prima kurang dari 712 }

B = { Bilangan yang habis dibagi 3 }

A = { x | x < 713, x € Bilangan Prima }

B = { x | x = 3y, y € Bilangan Asli }

Ex:
A = 2,3,5,7,11,13,17,19,23….dst
B = 3,6,9,12,15,18,21,24….dst

A∩B={3}
={x|x=3}
A ∪ B = { 2,3,5,7,11,12,13,15,17,18,23,24…dst}
= { x | x = 3y √ x <712, y € Bilangan Asli }

2. Induksi matematik merupakan teknik pembuktian yang baku di dalam matematika.

Melalui induksi matematik kita dapat mengurangi langkah-langkah pembuktian
bahwa semua bilangan bulat termasuk ke dalam suatu himpunan kebenaran dengan
hanya sejumlah langkah terbatas. Induksi Matematika itu a/ cara atau sebagai
pembuktian sebuah pernyataan tertentu, diberlakukan untuk bilangan asli.
Pembuktiannya terdiri dari 2 cara seperti, Menunjukkan jika pernyataan itu berlaku u/
bilangan 1. Menunjukkan kalau pernyataan itu diberlakukan u/ bilangan n, maka
pernyataan untuk itu berlaku juga u/ bilangan n + 1.

3. Langkah Basis adalah langkah yang digunakan untuk memperlihatkan bahwa sebuah
pernyataan benar bila n diganti dengan 1.
Contoh : . Gunakan induksi matematik untuk membuktikan bahwa jumlah n buah
bilangan ganjil positif pertama adalah n2.
Penyelesaian:
(i) Basis induksi: Untuk n = 1, jumlah satu buah bilangan ganjil positif pertama adalah
12 = 1. Ini benar karena jumlah satu buah bilangan ganjil positif pertama adalah 1

4. Langkah Hipotesis adalah langkah pembuktian yang bernilai benar. Contoh : akan
dibuktikan benar untuk n = k + 1 Penyelesaian:
1
1 + 2 + 3 +….. + k + (k +1) = k(k+1) + (k+1)
2
5. Langkah Induksi berisi asumsi yang menyatakan bahwa p(n) benar.
Contoh : Untuk semua bilangan bulat tidak-negatif n, buktikan dengan induksi
matematik bahwa 20 + 21 + 22 + … + 2n= 2n+1 - 1 Penyelesaian:

Andaikan bahwa p(n) benar, yaitu

20 + 21 + 22+ … + 2n = 2n+1 - 1 adalah benar (hipotesis induksi). Kita harus

menunjukkan bahwa p(n +1) juga

benar, yaitu

20 + 21 + 22 + … + 2n + 2n+1 = 2(n+1) + 1 - 1 juga

benar. Ini kita tunjukkan sebagai berikut:

20 + 21 + 22 + … + 2n + 2n+1 = (20 + 21 + 22 + … + 2n) + 2n+1

= (2n+1 – 1) + 2n+1 (hipotesis induksi)

= (2n+1 + 2n+1) – 1

= (2 . 2n+1) – 1

= 2n+2 - 1

= 2(n+1) + 1 – 1

Karena langkah 1 dan 2 keduanya telah diperlihatkan benar, maka untuk semua
bilangan bulat tidak-negatif n, terbukti bahwa 20 + 21 + 22 + … + 2n = 2n+1 – 1