A. Bukti Langsung.
Jawab :
akibatnya x2 = ( 2n + 1 )2 = 4n2 + 4n + 1
= 2(2n2 + 2n) + 1
2n2 = bulat
2n = bulat
pqΞ~q~p
Contoh :
Jika hasil kali dua bilangan adalah ganjil maka kedua bilangan tersebut ganjil.
Jwb :
Digunakan sebagai alternatif terakhir dalam kasus bukti langsung dan tak langsung tidak dapat
digunakan. q
menghasilkan sesuatu yang bertentangan dengan sesuatu yang kita anggap benar.
sehingga ~ (~ q) benar.
Contoh :
• Jika x2 = 2 maka x bukan bilangan rasional.
x2 = 2 x bukan rasional
Misalkan x bilangan rasional maka
x = m/n, m = bilangan bulat, relatif prima
n = bilangan asli, relatif prima
Relatif prima berarti bahwa m dan n tidak mempunyai faktor
persekutuan selain satu.( contoh 2/4 dan 3/6 di tulis ½ )
x2 = 2 = m2/n2
2n2 = m2, 2n2 genap maka m2 genap sehingga m genap
Karena m dan n relatif prima maka n harus ganjil (1).
• m genap maka m = 2k, k = bilangan bulat
1. P(1) benar.
jwb :
untuk n = 1, maka P(1) habis dibagi x + y
P(1) benar
• Tugas kelompok :
Presentasikan pada pertemuan ke 6
sebuah persoalan dan penyelesaiannya “pembuktian dengan
kontradiksi”
====== T E R I M A K A S I H ======