Membuktikan Paritas Tanpa Coba-Coba

Menerjemahkan Syarat Jadi Paritas

Pecahan yang menghasilkan bilangan bulat adalah sinyal tersembunyi mengenai paritas (genap-ganjil) pembilangnya. Dalam Sistem Pengadilan Aljabar, setiap klaim matematis tidak boleh sekadar ditebak lewat uji coba beberapa angka seperti $1, 3,$ atau $5$. Sebuah sifat harus dibuktikan secara deduktif agar berlaku mutlak untuk seluruh bilangan bulat.

Ketika premis soal menyatakan bahwa bentuk $\dfrac{k - 3}{2}$ adalah bilangan bulat, ini adalah tuntutan hukum yang tegas: pembilang $k - 3$ harus habis dibagi oleh $2$. Berdasarkan definisi dasar matematika, setiap bilangan bulat yang habis dibagi $2$ diklasifikasikan sebagai bilangan genap.

$$\dfrac{k - 3}{2} \in \mathbb{Z} \implies k - 3 = \text{Genap}$$

Karena angka $3$ adalah bilangan ganjil, kita gunakan aturan paritas pengurangan:

$$\text{Ganjil} - \text{Ganjil} = \text{Genap}$$

$$\text{Genap} - \text{Ganjil} = \text{Ganjil}$$

Satu-satunya cara agar pengurangan dengan $3$ (ganjil) menghasilkan bilangan genap adalah jika $k$ berstatus ganjil. Dengan demikian, Opsi A ($k$ ganjil) terbukti Benar secara sah tanpa perlu melakukan uji coba substitusi angka acak.

Diketahui m adalah bilangan bulat dan (m + 4)/2 merupakan bilangan bulat. Apa kesimpulan formal yang PASTI benar mengenai m?

  • m adalah bilangan ganjil
  • m adalah bilangan genap
  • m pasti kelipatan 4
  • m bisa ganjil atau genap tergantung nilainya

Jawaban: m adalah bilangan genap

Agar pembagian (m + 4)/2 menghasilkan bilangan bulat, pembilang m + 4 harus habis dibagi 2 (genap). Karena 4 adalah genap, maka m harus genap karena Genap + Genap = Genap. Opsi A keliru karena Ganjil + Genap = Ganjil. Opsi C keliru karena genap tidak selalu kelipatan 4 (misal m = 2). Opsi D keliru karena paritas m sudah terkunci pasti.

Bentuk pecahan dapat diubah menjadi kesimpulan tentang paritas pembilangnya secara deduktif.

Kekuatan Contoh Penyangkal

Satu contoh penyangkal (counter-example) yang sah dapat langsung mematahkan klaim umum yang dianggap selalu berlaku. Sering kali kita tergoda menganggap Opsi B ($k$ adalah kelipatan $3$) bernilai benar hanya karena melihat angka $3$ pada ekspresi $\dfrac{k - 3}{2}$. Namun, dalam Sistem Pengadilan Aljabar, kemiripan angka bukanlah bukti logis keterbagian.

Ilustrasi seorang hakim di ruang sidang aljabar memeriksa berkas alibi bercahaya yang membatalkan berkas tuntutan lainnya.

Sebuah klaim universal yang menyatakan bahwa suatu sifat "pasti berlaku" ibarat dakwaan mutlak: ia harus berlaku tanpa perkecualian bagi seluruh anggota himpunan. Untuk menggugurkan dakwaan tersebut, kita tidak perlu membongkar seluruh sistem aljabar; kita cukup mengajukan satu "saksi alibi" yang sah, yaitu satu bilangan yang memenuhi seluruh premis awal tetapi melanggar kesimpulan klaimnya.

Mari ajukan saksi alibi $k = 5$:

  1. Uji Premis: Masukkan $k = 5$ ke syarat awal:

    $$\dfrac{5 - 3}{2} = \dfrac{2}{2} = 1$$

    Hasilnya adalah bilangan bulat sah, sehingga nilai $k = 5$ sepenuhnya memenuhi syarat soal.

  2. Uji Klaim Opsi B: Apakah $5$ merupakan kelipatan $3$? Tidak, $5$ tidak habis dibagi $3$.

Karena kita berhasil menemukan satu counter-example yang sah ($k = 5$), klaim bahwa $k$ harus merupakan kelipatan $3$ langsung gugur seketika. Oleh karena itu, pernyataan pada Opsi B dinyatakan Salah.

Diberikan sebuah pernyataan klaim: 'Semua bilangan ganjil yang lebih besar dari 2 adalah bilangan prima.' Manakah counter-example yang paling tepat untuk meruntuhkan klaim tersebut?

  • 2
  • 5
  • 9
  • 11

Jawaban: 9

Klaim menyatakan bahwa semua bilangan ganjil yang lebih besar dari 2 adalah prima. Untuk menyangkalnya, kita butuh bilangan ganjil > 2 yang BUKAN prima. Angka 9 memenuhi syarat ganjil dan > 2, tetapi 9 = 3 x 3 (bukan prima). Angka 2 bukan ganjil. Angka 5 dan 11 keduanya bilangan prima sehingga justru mendukung klaim, bukan menyangkalnya.

Memahami cara menggunakan contoh penyangkal (counter-example) untuk membuktikan suatu pernyataan salah.

Membuktikan Bentuk Aljabar Baru

Informasi paritas awal dapat digunakan sebagai landasan kuat untuk membuktikan kebulatan bentuk pecahan aljabar yang lain. Kita tidak perlu lagi berspekulasi atau menebak kebenaran Opsi C ($\dfrac{k + 5}{2}$ adalah bilangan bulat), karena kita telah mengantongi putusan hukum dari tahap awal: $k$ berparitas ganjil.

Melalui penalaran deduktif, status pecahan baru ini dapat dibedah langsung dari sifat penjumlahannya:

  1. Variabel $k$ telah terbukti merupakan bilangan ganjil.

  2. Angka konstanta $5$ adalah bilangan ganjil.

  3. Aturan operasi paritas menyatakan bahwa penjumlahan dua bilangan ganjil menghasilkan bilangan genap:

    $$\text{Ganjil} + \text{Ganjil} = \text{Genap} \implies k + 5 = \text{Genap}$$

Karena pembilang $k + 5$ adalah bilangan genap, membaginya dengan $2$ dipastikan menghasilkan bilangan bulat murni tanpa sisa.

Cara pandang lain yang setara dapat ditinjau melalui manipulasi struktur aljabar secara langsung:

$$\dfrac{k + 5}{2} = \dfrac{(k - 3) + 8}{2} = \dfrac{k - 3}{2} + \dfrac{8}{2} = \dfrac{k - 3}{2} + 4$$

Karena bentuk $\dfrac{k - 3}{2}$ telah diketahui sebagai bilangan bulat pada premis awal, dan $4$ adalah bilangan bulat, maka penjumlahan dua bilangan bulat pasti menghasilkan bilangan bulat. Hasil deduksi ini membuktikan bahwa Opsi C bernilai Benar.

Diketahui p adalah suatu bilangan bulat ganjil. Tentukan kebenaran dari masing-masing pernyataan berikut!

  • (p + 1)/2 pasti merupakan bilangan bulat. — Benar
  • (p + 2)/2 pasti merupakan bilangan bulat. — Salah

Karena p ganjil, maka p + 1 adalah penjumlahan (Ganjil + Ganjil = Genap). Bilangan genap dibagi 2 selalu menghasilkan bilangan bulat murni, sehingga pernyataan pertama Benar. Sementara itu, p + 2 adalah penjumlahan (Ganjil + Genap = Ganjil). Bilangan ganjil dibagi 2 selalu bersisa 1/2 dan bukan bilangan bulat, sehingga pernyataan kedua Salah.

Menggunakan sifat paritas untuk membuktikan kebulatan bentuk pecahan baru secara deduktif.