Bahan Ajar Matematika

Logika Matematika – Bukti Langsung

By admin #Bukti Langsung, #Logika Matematika
Bukti Langsung – Matematika SMA/MA/SMK/MAK

Matematika SMA/MA/SMK/MAK

Bukti Langsung

(Direct Proof)

A. Pengertian Bukti Langsung

Bukti langsung (direct proof) adalah metode pembuktian dalam matematika yang digunakan untuk membuktikan kebenaran suatu pernyataan implikasi berbentuk p → q dengan cara mengasumsikan bahwa p bernilai benar, kemudian melalui serangkaian langkah logis yang sah, menunjukkan bahwa q juga bernilai benar.

Struktur Bukti Langsung:

Untuk membuktikan p → q:

  1. Asumsikan p benar (hipotesis)
  2. Gunakan definisi, aksioma, teorema, dan aturan logika
  3. Tunjukkan bahwa q benar (konklusi)

Metode ini merupakan cara pembuktian yang paling alami dan intuitif. Kita bergerak dari hipotesis menuju konklusi secara langsung tanpa menggunakan negasi atau kontradiksi.

Tabel Nilai Kebenaran Implikasi (p → q):

p q p → q
B B B
B S S
S B B
S S B

Perhatikan: implikasi hanya bernilai salah jika p benar dan q salah. Inilah mengapa dalam bukti langsung, kita cukup menunjukkan bahwa jika p benar maka q juga benar.

👁️ Kegiatan: Mengamati

Perhatikan pernyataan berikut:

“Jika n adalah bilangan genap, maka n² juga bilangan genap.”

Amati langkah pembuktiannya:

Langkah 1: Asumsikan n bilangan genap. Artinya, terdapat bilangan bulat k sehingga n = 2k.
Langkah 2: Hitung n² = (2k)² = 4k² = 2(2k²).
Langkah 3: Karena 2k² adalah bilangan bulat, maka n² = 2(2k²) merupakan bilangan genap.
Kesimpulan: Terbukti bahwa jika n genap, maka n² genap. ∎

Amati bahwa setiap langkah menggunakan penalaran logis dari hipotesis menuju konklusi tanpa menggunakan negasi atau kontradiksi.

B. Langkah-Langkah Bukti Langsung

Langkah Sistematis Bukti Langsung:

  1. Identifikasi hipotesis (p) dan konklusi (q)
    Tuliskan dengan jelas apa yang diasumsikan dan apa yang harus dibuktikan.
  2. Asumsikan hipotesis benar
    Tuliskan definisi matematis dari hipotesis tersebut.
  3. Lakukan manipulasi aljabar atau penalaran logis
    Gunakan definisi, sifat-sifat bilangan, teorema yang sudah dibuktikan, dan aturan logika.
  4. Tunjukkan konklusi benar
    Buktikan bahwa bentuk akhir sesuai dengan definisi konklusi.
  5. Tuliskan kesimpulan
    Nyatakan bahwa pernyataan telah terbukti. Gunakan simbol ∎ atau Q.E.D.

❓ Kegiatan: Menanya

Setelah mengamati contoh di atas, ajukan pertanyaan-pertanyaan berikut kepada diri sendiri:

  1. Mengapa kita memulai dengan mengasumsikan hipotesis benar?
  2. Bagaimana cara menentukan definisi matematis dari hipotesis?
  3. Aturan aljabar atau logika apa saja yang boleh digunakan?
  4. Bagaimana kita tahu bahwa bukti sudah selesai?
  5. Kapan bukti langsung lebih cocok digunakan dibanding metode lain?

Jawaban Singkat:

Bukti langsung paling cocok digunakan ketika ada jalur logis yang jelas dari hipotesis ke konklusi, terutama untuk pernyataan tentang sifat bilangan (genap/ganjil, habis dibagi, dll), sifat operasi aljabar, dan hubungan keterbagian.

C. Definisi-Definisi Penting

Dalam bukti langsung, kita sering menggunakan definisi berikut:

1. Bilangan Genap

Bilangan bulat n disebut genap jika terdapat bilangan bulat k sehingga n = 2k.

2. Bilangan Ganjil

Bilangan bulat n disebut ganjil jika terdapat bilangan bulat k sehingga n = 2k + 1.

3. Keterbagian

Bilangan bulat a habis dibagi b (ditulis b | a) jika terdapat bilangan bulat k sehingga a = bk.

4. Bilangan Rasional

Bilangan r disebut rasional jika terdapat bilangan bulat a dan b (dengan b ≠ 0) sehingga r = a/b.

5. Kuadrat Sempurna

Bilangan bulat n disebut kuadrat sempurna jika terdapat bilangan bulat m sehingga n = m².

🧠 Kegiatan: Menalar

Mari kita analisis mengapa bukti langsung valid secara logika:

Penalaran 1: Dari tabel kebenaran, p → q bernilai salah HANYA jika p benar dan q salah. Jadi, cukup menunjukkan bahwa ketika p benar maka q juga benar.

Penalaran 2: Setiap langkah dalam bukti langsung menggunakan aturan inferensi yang valid (modus ponens, silogisme hipotetis, dll), sehingga kebenaran “mengalir” dari hipotesis ke konklusi.

Penalaran 3: Bukti langsung memanfaatkan sifat transitif dari implikasi: jika p → r dan r → q, maka p → q.

✏️ Kegiatan: Mencoba

Cobalah lengkapi bukti langsung berikut:

Pernyataan: “Jika a dan b bilangan genap, maka a + b bilangan genap.”

Langkah 1: Asumsikan a dan b genap. Maka a = 2m dan b = 2n untuk suatu bilangan bulat m, n.
Langkah 2: a + b = 2m + 2n = 2(___) ← Lengkapi!
Langkah 3: Karena (___) adalah bilangan bulat, maka a + b adalah ___.

Jawaban: Langkah 2: 2(m + n); Langkah 3: Karena (m + n) adalah bilangan bulat, maka a + b adalah bilangan genap. ∎

💬 Kegiatan: Mengkomunikasikan

Setelah memahami bukti langsung, komunikasikan pemahaman Anda:

  1. Jelaskan kepada teman Anda dengan bahasa sendiri: apa itu bukti langsung?
  2. Buatlah satu contoh pernyataan dan buktikan dengan bukti langsung, lalu presentasikan di depan kelas.
  3. Diskusikan: kapan bukti langsung mudah diterapkan dan kapan sulit?

Tips Mengkomunikasikan Bukti:

  • Tuliskan hipotesis dan konklusi dengan jelas di awal
  • Beri penjelasan di setiap langkah (bukan hanya rumus)
  • Gunakan kata penghubung: “maka”, “sehingga”, “karena”, “oleh karena itu”
  • Akhiri dengan pernyataan eksplisit bahwa konklusi terbukti

D. Contoh Soal dan Pembahasan

Tingkat Mudah

Mudah

Contoh 1:

Buktikan bahwa jika n adalah bilangan ganjil, maka n + 1 adalah bilangan genap.

Lihat Pembahasan

Hipotesis: n ganjil

Konklusi: n + 1 genap

Langkah 1: Karena n ganjil, terdapat bilangan bulat k sehingga n = 2k + 1.
Langkah 2: n + 1 = (2k + 1) + 1 = 2k + 2 = 2(k + 1).
Langkah 3: Karena k + 1 adalah bilangan bulat, maka n + 1 = 2(k + 1) adalah bilangan genap.

∎ Terbukti.

Mudah

Contoh 2:

Buktikan bahwa jika a habis dibagi 5, maka 2a habis dibagi 5.

Lihat Pembahasan

Hipotesis: 5 | a

Konklusi: 5 | 2a

Langkah 1: Karena 5 | a, terdapat bilangan bulat k sehingga a = 5k.
Langkah 2: 2a = 2(5k) = 5(2k).
Langkah 3: Karena 2k bilangan bulat, maka 5 | 2a.

∎ Terbukti.

Mudah

Contoh 3:

Buktikan bahwa jika n genap, maka 3n genap.

Lihat Pembahasan
Langkah 1: Karena n genap, maka n = 2k untuk suatu bilangan bulat k.
Langkah 2: 3n = 3(2k) = 2(3k).
Langkah 3: Karena 3k bilangan bulat, maka 3n genap.

∎ Terbukti.

Mudah

Contoh 4:

Buktikan bahwa jika a dan b bilangan ganjil, maka a + b bilangan genap.

Lihat Pembahasan
Langkah 1: Karena a ganjil, maka a = 2m + 1. Karena b ganjil, maka b = 2n + 1.
Langkah 2: a + b = (2m + 1) + (2n + 1) = 2m + 2n + 2 = 2(m + n + 1).
Langkah 3: Karena m + n + 1 bilangan bulat, maka a + b genap.

∎ Terbukti.

Mudah

Contoh 5:

Buktikan bahwa jika 6 | n, maka 3 | n.

Lihat Pembahasan
Langkah 1: Karena 6 | n, terdapat bilangan bulat k sehingga n = 6k.
Langkah 2: n = 6k = 3(2k).
Langkah 3: Karena 2k bilangan bulat, maka 3 | n.

∎ Terbukti.

Tingkat Sedang

Sedang

Contoh 6:

Buktikan bahwa jika n bilangan ganjil, maka n² bilangan ganjil.

Lihat Pembahasan
Langkah 1: Karena n ganjil, maka n = 2k + 1 untuk suatu bilangan bulat k.
Langkah 2: n² = (2k + 1)² = 4k² + 4k + 1 = 2(2k² + 2k) + 1.
Langkah 3: Karena 2k² + 2k bilangan bulat, maka n² = 2(2k² + 2k) + 1 berbentuk ganjil.

∎ Terbukti.

Sedang

Contoh 7:

Buktikan bahwa jika a | b dan a | c, maka a | (b + c).

Lihat Pembahasan
Langkah 1: Karena a | b, terdapat bilangan bulat m sehingga b = am.
Langkah 2: Karena a | c, terdapat bilangan bulat n sehingga c = an.
Langkah 3: b + c = am + an = a(m + n).
Langkah 4: Karena m + n bilangan bulat, maka a | (b + c).

∎ Terbukti.

Sedang

Contoh 8:

Buktikan bahwa jumlah dua bilangan rasional adalah bilangan rasional.

Lihat Pembahasan
Langkah 1: Misalkan r dan s bilangan rasional. Maka r = a/b dan s = c/d dengan a, b, c, d bilangan bulat dan b ≠ 0, d ≠ 0.
Langkah 2: r + s = a/b + c/d = (ad + bc)/(bd).
Langkah 3: Karena ad + bc bilangan bulat dan bd bilangan bulat dengan bd ≠ 0, maka r + s rasional.

∎ Terbukti.

Sedang

Contoh 9:

Buktikan bahwa jika n bilangan bulat, maka n² + n selalu genap.

Lihat Pembahasan
Langkah 1: n² + n = n(n + 1).
Langkah 2: Perhatikan bahwa n dan n + 1 adalah dua bilangan bulat berurutan. Salah satu dari keduanya pasti genap.
Langkah 3: Jika n genap, maka n = 2k, sehingga n(n+1) = 2k(n+1) = 2[k(n+1)], yang genap.
Langkah 4: Jika n ganjil, maka n + 1 genap, sehingga n + 1 = 2m, dan n(n+1) = n(2m) = 2(nm), yang genap.
Langkah 5: Dalam kedua kasus, n² + n genap.

∎ Terbukti.

Sedang

Contoh 10:

Buktikan bahwa jika a | b dan b | c, maka a | c (sifat transitif keterbagian).

Lihat Pembahasan
Langkah 1: Karena a | b, terdapat bilangan bulat m sehingga b = am.
Langkah 2: Karena b | c, terdapat bilangan bulat n sehingga c = bn.
Langkah 3: Substitusi: c = bn = (am)n = a(mn).
Langkah 4: Karena mn bilangan bulat, maka a | c.

∎ Terbukti.

Tingkat Sulit

Sulit

Contoh 11:

Buktikan bahwa jika n bilangan ganjil, maka n² – 1 habis dibagi 8.

Lihat Pembahasan
Langkah 1: Karena n ganjil, maka n = 2k + 1 untuk suatu bilangan bulat k.
Langkah 2: n² – 1 = (2k+1)² – 1 = 4k² + 4k + 1 – 1 = 4k² + 4k = 4k(k+1).
Langkah 3: Perhatikan bahwa k dan k+1 adalah dua bilangan berurutan, sehingga salah satunya genap. Maka k(k+1) genap, artinya k(k+1) = 2j untuk suatu bilangan bulat j.
Langkah 4: n² – 1 = 4k(k+1) = 4(2j) = 8j.
Langkah 5: Karena j bilangan bulat, maka 8 | (n² – 1).

∎ Terbukti.

Sulit

Contoh 12:

Buktikan bahwa jika a² | b², maka a | b. (Petunjuk: gunakan faktorisasi prima)

Lihat Pembahasan
Langkah 1: Misalkan faktorisasi prima a = p₁^{α₁} · p₂^{α₂} · … · pₖ^{αₖ}.
Langkah 2: Maka a² = p₁^{2α₁} · p₂^{2α₂} · … · pₖ^{2αₖ}.
Langkah 3: Karena a² | b², maka untuk setiap faktor prima pᵢ, pangkat pᵢ dalam b² minimal 2αᵢ.
Langkah 4: Jika pangkat pᵢ dalam b² adalah 2βᵢ (karena kuadrat), maka 2βᵢ ≥ 2αᵢ, sehingga βᵢ ≥ αᵢ.
Langkah 5: Ini berarti pangkat setiap pᵢ dalam b minimal αᵢ, sehingga a | b.

∎ Terbukti.

Sulit

Contoh 13:

Buktikan bahwa untuk setiap bilangan bulat positif n, berlaku n³ – n habis dibagi 6.

Lihat Pembahasan
Langkah 1: Faktorkan: n³ – n = n(n² – 1) = n(n-1)(n+1) = (n-1)·n·(n+1).
Langkah 2: Perhatikan bahwa (n-1), n, (n+1) adalah tiga bilangan bulat berurutan.
Langkah 3: Di antara tiga bilangan berurutan, pasti ada yang habis dibagi 2 (karena setidaknya satu genap) dan pasti ada yang habis dibagi 3 (karena salah satu kelipatan 3).
Langkah 4: Maka hasil kalinya habis dibagi 2 × 3 = 6.
Langkah 5: Jadi 6 | (n³ – n).

∎ Terbukti.

Sulit

Contoh 14:

Buktikan bahwa jika m dan n bilangan bulat dengan m + n genap, maka m – n juga genap.

Lihat Pembahasan
Langkah 1: Karena m + n genap, maka m + n = 2k untuk suatu bilangan bulat k.
Langkah 2: Perhatikan bahwa m – n = (m + n) – 2n = 2k – 2n = 2(k – n).
Langkah 3: Karena k – n bilangan bulat, maka m – n = 2(k – n) genap.

∎ Terbukti.

Sulit

Contoh 15:

Buktikan bahwa hasil kali bilangan rasional (bukan nol) dengan bilangan rasional adalah bilangan rasional.

Lihat Pembahasan
Langkah 1: Misalkan r dan s bilangan rasional. Maka r = a/b dan s = c/d dengan a, b, c, d ∈ ℤ, b ≠ 0, d ≠ 0.
Langkah 2: r · s = (a/b)(c/d) = (ac)/(bd).
Langkah 3: Karena ac ∈ ℤ dan bd ∈ ℤ dengan bd ≠ 0 (karena b ≠ 0 dan d ≠ 0), maka r · s rasional.

∎ Terbukti.

E. Latihan Soal

Kerjakan soal-soal berikut dengan metode bukti langsung. Tuliskan setiap langkah dengan jelas.

Tingkat Mudah

1.

Buktikan bahwa jika n genap, maka n + 4 genap.

2.

Buktikan bahwa jika n ganjil, maka n + 2 ganjil.

3.

Buktikan bahwa jika a habis dibagi 3, maka 5a habis dibagi 3.

4.

Buktikan bahwa jika n genap, maka n + 6 genap.

5.

Buktikan bahwa jika 4 | n, maka 2 | n.

Tingkat Sedang

6.

Buktikan bahwa jika a dan b bilangan genap, maka ab habis dibagi 4.

7.

Buktikan bahwa jika n bilangan ganjil, maka n² + 2n bilangan ganjil.

8.

Buktikan bahwa jika a | b dan a | c, maka a | (3b – 2c).

9.

Buktikan bahwa selisih kuadrat dua bilangan ganjil berurutan habis dibagi 4. (Petunjuk: dua bilangan ganjil berurutan: 2k+1 dan 2k+3)

10.

Buktikan bahwa jika r rasional dan r ≠ 0, maka 1/r juga rasional.

Tingkat Sulit

11.

Buktikan bahwa untuk setiap bilangan bulat n, nilai n² + 3n + 2 selalu genap.

12.

Buktikan bahwa jika n bilangan genap, maka n³ – 4n habis dibagi 8.

13.

Buktikan bahwa jika a ≡ b (mod m) dan c ≡ d (mod m), maka a + c ≡ b + d (mod m).

14.

Buktikan bahwa untuk setiap bilangan bulat positif n, nilai n(n+1)(2n+1) habis dibagi 6.

15.

Buktikan bahwa jika p bilangan prima dan p | ab, maka p | a atau p | b. (Petunjuk: gunakan Lemma Euklides — jika p ∤ a, maka gcd(p, a) = 1)

F. Rangkuman

  • ✔ Bukti langsung membuktikan p → q dengan mengasumsikan p benar lalu menunjukkan q benar.
  • ✔ Langkah utama: identifikasi hipotesis → tuliskan definisi → manipulasi aljabar/logika → tunjukkan konklusi.
  • ✔ Definisi kunci: genap (n = 2k), ganjil (n = 2k+1), keterbagian (a = bk), rasional (r = a/b).
  • ✔ Bukti langsung paling efektif untuk pernyataan tentang sifat bilangan dan operasi aljabar dasar.
  • ✔ Setiap langkah harus menggunakan aturan logika atau aljabar yang sah.

Materi Matematika – Epres.web.id & Ngelumath.com

By admin

Related Post

Bahan Ajar Matematika

SPLK – Sistem Persamaan dengan Dua Peubah, Satu Linear dan Satu Kuadrat yang Bentuk Kuadratnya Dapat Difaktorkan

admin
Bahan Ajar Matematika

SPLK – Sistem Persamaan dengan Dua Variabel, Satu Linear dan Satu Kuadrat yang Berbentuk Kuadratnya Tak Dapat Difaktorkan

admin
Bahan Ajar Matematika

Logika Matematika – Bukti Tidak Langsung

admin

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *

You Missed

Bahan Ajar Informatika

Pemanfaatan Aplikasi Produktivitas secara Kolaboratif

Bisnis dan Keuangan

Perangkat Pertama OpenAI Berupa Speaker AI Tanpa Layar

Bisnis dan Keuangan

Terungkap! Begini Wujud Gadget AI Pertama OpenAI yang Disebut Bakal Saingi Apple

Konten edukasi ringan tapi informatif

Lingkungan Belajar Aman, Nyaman, dan Menggembirakan (LBANM)

You cannot copy content of this page