Diskusi Breakout Room 9

Kolaborator:

Achieva Futura Gemilang - 2106750452

Afiq Ilyasa Akmal - 2106751291

Fadlan Ariel Fathurrahman - 2106750673

Julia Ananda Putri - 2106752325

1. Buktikan pernyataan pernyataan berikut dan sebutkan metode pembuktian yang digunakan

a) Jika x adalah bilangan irasional maka 1/x adalah bilangan irasional

b) Setiap bilangan bulat ganjil dapat dinyatakan sebagai hasil pengurangan dua

bilangan kuadrat sempurna (ket : z adalah bilangan kuadrat sempurna apabila

𝑧=𝑎^2 untuk suatu a bilangan bulat)

a. Menggunakan proof by contraposition:

Jika 1/x adalah bilangan rasional maka x adalah bilangan rasional

Asumsikan 1/x adalah bilangan rasional maka 1/x dapat dinyatakan dalam bentuk p/q dengan (p dan
q) != 0, yang berarti:

1/x = p/q

Menggunakan perpindahan ruas didapatkan:

X = q/p

Karena X dapat dinyatakan dalam bentuk pecahan maka x merupakan bilangan rasional.

Terbukti “Jika x adalah bilangan irasional maka 1/x adalah bilangan irasional” bernilai benar.

b. Premis: Setiap bilangan bulat ganjil dapat dinyatakan sebagai hasil pengurangan dua

bilangan kuadrat sempurna (ket : z adalah bilangan kuadrat sempurna apabila

𝑧=𝑎^2 untuk suatu a bilangan bulat)

Misal : k, a, dan b adalah bilangan bulat

Premis: Ax( 2k+1 == b^2 – a^2), dengan k, a, dan b adalah sembarang bilangan bulat.

Premis bernilai salah karena terdapat counterexample sebagai berikut:

Anggap b = 5 dan a = 1 didapatkan bahwa:

5^2 – 1^2 = 25 - 1 = 24 (genap)

Hal ini berkontradiksi dengan pernyataan awal dimana pengurangan menghasilkan bilangan ganjil.

Terbukti bahwa premis bernilai salah.

2. Jika kita mengambil 3 buah dari keranjang buah buahan yang hanya berisi apel dan jeruk , maka
kita pasti mendapatkan 2 buah jeruk atau 2 buah apel.

Misal:

P = kita mengambil 3 buah dari keranjang buah buahan yang hanya berisi apel dan jeruk

Q = kita pasti mendapatkan 2 buah jeruk atau 2 buah apel.

Kita akan membuktikan kebenaran premis Q:

Kombinasi pengambilan buah adalah:

(Apel,Apel,Apel)

(Apel,Apel,Jeruk)

(Apel,Jeruk,Jeruk)

(Jeruk,Jeruk,Jeruk)

Maka pernyataan Q adalah benar karena setidaknya akan terdapat 2 buah jeruk atau 2 buah apel.

Dengan menggunakan Trivial Proof maka premis bernilai benar.

3. Tunjukkan bahwa jika kita memilih secara acak 25 hari , 3 di antaranya pasti ada di bulan yang
sama.

Premis : jika kita memilih secara acak 25 hari , 3 di antaranya pasti ada di bulan yang sama.

Menggunakan direct proof:

Asumsikan bahwa pemilihan acak 25 hari adalah benar.

Kita tahu bahwa terdapat 12 bulan berbeda.

Dengan menempatkan suatu hari dengan kasus terburuk dimana mereka tersebar di bulan yang
berbeda didapatkan:

12 + 12 = 24

Hal ini mengimplikasikan bahwa terdapat setidaknya 2 hari yang berada pada bulan yang sama.

Kita masih ada 1 hari lagi untuk ditambahkan ke bulan manapun, berarti mengimplikasikan bahwa
terdapat setidaknya 3 hari yang berada di bulan yang sama.
Terbukti bahwa premis bernilai benar.

4. Gunakan pembuktian dengan kasus proof by cases untuk membuktikan kebenaran

pernyataan |𝑥𝑦| = |𝑥||𝑦|dimana x dan y adalah bilangan riil.

Menggunakan Proof by Cases:

Premis : |𝑥𝑦| = |𝑥||𝑦|, dimana x dan y adalah bilangan real.

Kita tahu definisi mutlak:

|f(x)| = f(x) , f(x) > 0

-f(x), f(x) < 0

Kita akan membagi kasus:

• X >= 0 dan y >= 0

Karena x,y >= 0, |xy| = xy, |x| = x, dan |y| = y. Berarti |x||y| = xy = |xy|
• X >= 0 dan y < 0
Karena x >= 0 dan y < 0, |xy| = -xy, |x| = x, dan |y| = -y. Berarti |x||y| = |xy| = -xy
• X < 0 dan y >= 0
Karena x < 0 dan y >= 0, |xy| = -xy, |x| = -x, dan |y| = y. Berarti |x||y| = |xy|= -xy
• X < 0 dan y < 0
Karena x,y >= 0, |xy| = xy, |x| = -x, dan |y| = -y. Berarti |x||y| = |xy| = xy

Terbukti bahwa |xy| = |x||y| benar

5. Gunakan pembuktikan dengan kontradiksi untuk membuktikan bahwa penjumlahan

bilangan irasional dan bilangan rasional adalah bilangan irasional.

Menggunakan proof by contradiction:

Misalkan:

a = bilangan rasional
b = bilangan irasional

Premis : a+b = bilangan irasional

Dengan menggunakan kontradiksi:

~(P) = a+b = bilangan rasional

Karena a adalah bilangan rasional, maka coba kita kurangi premis dengan a didapatkan:

(a+b)-a = b, dengan b adalah bilangan irasional

Hal ini berkontradiksi dengan pernyataan awal dimana a+b adalah bilangan rasional.

Maka, Terbukti bahwa penjumlahan bilangan rasional dengan bilangan irasional adalah bilangan
irasional.