Nama : Fauziyah Ulur Rosyad Prawidani

NIM : 19104033
Kelas : S1-SE-03-A

Soal nomor 17 Buku Rinaldi Munir

17. Apa yang salah dari pembuktian dengan induksi matematik untuk proposisi di
bawah ini, yang secara praduga menunjukkan bahwa dua bilangan bulat positif
sembarang adalah sama?
Proposisi:
Jika a dan b masing-masing adalah bilangan bulat positif dan 1 = maks {a,b}, maka
a= b.
(i) Basis induksi. Jika a dan b masing-masing bilangan bulat positif dan 1
= maks {a,b}, kita mempunyai a = b = 1, adalah benar.
(ii) Langkah induksi. Andaikan pernyataan bahwa jika a dan b masing-
masing bilangan bulat positif dan n = maks {a,b} maka a = b, adalah
benar (hipotesis induksi). Kita harus menunjukkan bahwa pernyataan
tersebut juga benar untuk n + 1. Andaikan bahwa a dan b keduanya
bilangan bulat positif dan + 1 = maks {a,b} sehingga n = maks {a – 1, b
– 1}. Menurut hipotesis induksi, a – 1 = b – 1. Jadi a = b.
Karena kita sudah membuktikan basis induksi dan langkah induksi benar, maka
menurut prinsip induksi matematik, dua bilangan bulat sembarang adalah sama.

Jawaban :
Yang salah dari pembuktian tersebut adalah pada hasil langkah induksi a – 1 = b –
1 yang hasilnya menjadi a = b.
a–1=b–1
a=b–1+1
a=b
Sedangkan pada basis induksi menyatakan a = b = 1 adalah benar.