TUGAS LATIHAN

MATA KULIAH Himpunan dan Logika

KODE MAT ….. sks 3 SEMESTER 1
DOSEN PENGAMPU Dr. Asrin Lubis, M.Pd
JUDUL LK Pertemuan ke – 11 : Metode Pembuktian
Sub CPMK 1. Trampil menggunakan langkah-langkah pembuktian dalam
pembuktian matematika.
2. Trampil menggunakan strategi pembuktian dalam pembuktian
teorema matematika.
Setelah mencermati materi Metode Pembuktian dan Lembar Kegiatan Mahasiswa, kerjakan
Soal berikut sesuai petunjuk dan arahan Dosen.
I. Metode Pembuktian
1. Gunakan bukti langsung untuk menunjukkan bahwa jumlah dua bilangan bulat genap
adalah genap.
2. Tunjukkan bahwa kuadrat bilangan genap adalah bilangan genap dengan menggunakan
bukti langsung.
3. Gunakan bukti langsung untuk menunjukkan bahwa hasil kali dua bilangan ganjil adalah
ganjil.
4. Gunakan bukti langsung untuk menunjukkan bahwa setiap bilangan bulat ganjil adalah
selisih dua kuadrat.
5. Buktikan bahwa jika n adalah kuadrat sempurna, maka n + 2 bukan kuadrat sempurna.
6. Gunakan bukti dengan kontradiksi untuk membuktikan bahwa jumlah dari bilangan
irasional dan bilangan rasional adalah irasional.
7. Gunakan bukti langsung untuk menunjukkan bahwa hasil kali dua bilangan rasional
adalah rasional.
8. Buktikan atau sangkal bahwa hasil kali dari dua bilangan irasional adalah irasional.
9. Buktikan atau sangkal bahwa hasil kali dari bilangan rasional tidak nol dan bilangan
irasional adalah irasional.
1
10. Buktikan bahwa jika x irasional, maka x adalah irasional.
1
11. Buktikan bahwa jika x adalah rasional dan x ≠ 0, maka x adalah rasional.
12. Gunakan bukti dengan kontraposisi untuk menunjukkan bahwa jika x + y ≥ 2, dimana x
dan y adalah bilangan real, maka x ≥ 1 atau y ≥ 1.
13. Buktikan bahwa jika m dan n adalah bilangan bulat dan mn adalah genap, maka m adalah
genap atau n adalah genap.
14. Tunjukkan bahwa jika n adalah bilangan bulat dan n 3 + 5 adalah ganjil, maka n adalah
genap dengan menggunakan
a. bukti dengan kontraposisi. b. bukti dengan kontradiksi
15. Buktikan bahwa jika n adalah bilangan bulat dan 3n + 2 genap, maka n adalah
genap dengan menggunakan
a) bukti dengan kontraposisi. b. bukti dengan kontradiksi.
16. Buktikan proposisi P (0), di mana P (n) adalah proposisi "Jika n adalah bilangan bulat
positif lebih besar dari 1, maka n2 > n". Jenis bukti apa yang Kamu gunakan ?
17. Buktikan proposisi P (1), di mana P (n) adalah proposisi "Jika n adalah bilangan bulat
positif, maka n2 ≥ n". Jenis bukti apa yang kamu gunakan ?
18. Misalkan P (n) adalah proposisi "Jika a dan b bilangan real positif, maka (a + b) n ≥ an +
bn". Buktikan bahwa P (1) adalah benar. Jenis bukti apa yang Kamu gunakan ?
19. Tunjukkan bahwa jika Kamu memilih tiga kaus kaki dari laci yang hanya berisi kaus kaki
biru dan kaus kaki hitam, Kamu harus mendapatkan sepasang kaus kaki biru atau
sepasang kaus kaki hitam.
20. Tunjukkan bahwa setidaknya sepuluh dari 64 hari yang dipilih harus jatuh pada hari yang
sama dalam seminggu.
21. Tunjukkan bahwa setidaknya tiga dari 25 hari yang dipilih harus jatuh pada bulan yang
sama dalam satu tahun.
22. Gunakan bukti dengan kontradiksi untuk menunjukkan bahwa tidak ada bilangan rasional
a
r
r dimana r3 + r + 1 = 0. [Petunjuk: Asumsikan b adalah suatu akar, di mana a dan b
a
adalah bilangan bulat dan b adalah dalam suku yang tekecil. Dapatkan persamaan yang
melibatkan bilangan bulat dengan mengalikan dengan b3. Kemudian lihat apakah a dan b
masing-masing adalah ganjil atau genap].
23. Buktikan bahwa jika n adalah bilangan bulat positif, maka n adalah genap jika dan hanya
jika 7n + 4 genap.
24. Buktikan bahwa jika n adalah bilangan bulat positif, maka n adalah ganjil jika dan hanya
jika 5n + 6 ganjil.
25. Buktikan bahwa m2 = n2 jika dan hanya jika m = n atau m = -n.
26. Buktikan atau sangkal bahwa jika m dan n adalah bilangan bulat sedemikian rupa
sehingga mn = 1, maka m = 1 dan n = 1, atau m = -1 dan n = -1.
27. Tunjukkan bahwa ketiga pernyataan berikuti ini adalah ekivalen, di mana a dan b adalah
bilangan real: (i) a kurang dari b, (ii) rata-rata dari a dan b adalah lebih besar dari a, dan
(iii) rata-rata dari a dan b adalah kurang dari b.
28. Tunjukkan bahwa pernyataan tentang bilangan bulat x berikut ini adalah ekivalen: (i) 3x
+ 2 adalah genap, (ii) x + 5 adalah ganjil, (iii) x2 adalah genap.
29. Tunjukkan bahwa pernyataan tentang bilangan real x adalah ekuivalen: (i) x adalah
x
rasional, (ii) 2 adalah rasional, (iii) 3x – 1 adalah rasional.
30. Tunjukkan bahwa pernyataan tentang bilangan real x berikut ini adalah ekivalen: (i) x
x
adalah irasional, (ii) 3x + 2 adalah irasional, (iii) 2 adalah irasional.
31. Apakah penalaran untuk mencari penyelesaian persamaan 2 x 2  1  x ini adalah

benar ? (1) 2 x  1  x adalah diketahui; (2) 2x2 – 1 = x2, diperoleh dengan

2

mengkuadratkan kedua sisi dari (1); (3) x2 – 1 = 0, diperoleh dengan mengurangkan x 2

dari keduanya sisi dari (2); (4) (x – 1) (x + 1) = 0, diperoleh dengan memfaktorkan sisi
kiri x2 – 1; (5) x = 1 atau x = -1, yang berarti bahwa karena ab = 0 menyiratkan bahwa a =
0 atau b = 0.
32. Apakah langkah-langkah untuk mencari penyelesaian x  3  3  x ini adalah benar ?
(1) x  3  3  x adalah diketahui; (2) x + 3 = x2 – 6x + 9, diperoleh dengan
mengkuadratkan kedua sisi dari (1); (3) 0 = x2 – 7x + 6, diperoleh dengan mengurangkan
x + 3 dari kedua sisi dari (2); (4) 0 = (x – 1) (x – 6), diperoleh dengan memfaktorkan sisi
kanan dari (3); (5) x = 1 atau x = 6, yang mana mengikuti dari (4) karena ab = 0
menyiratkan bahwa a = 0 atau b = 0.
33. Tunjukkan proposisi p1, p2, p3, dan p4 dapat ditunjukkan ekivalen dengan menunjukkan
bahwa p1 ↔ p4, p2 ↔ p3, dan p1 ↔ p3.
34. Tunjukkan proposisi p1, p2, p3, p4, dan p5 dapat ditunjukkan ekivalen dengan
membuktikan bahwa pernyataan kondisional p1 → p4, p3 → p1, p4 → p2, p2 → p5, dan p5
→ p3 adalah benar.
35. Cari contoh kontra untuk menyatakan bahwa setiap bilangan bulat positif dapat ditulis
sebagai jumlah kuadrat dari tiga bilangan bulat.
36. Buktikan bahwa setidaknya satu dari bilangan real a1, a2,. . . , an adalah lebih besar dari
atau sama dengan rata-rata bilangan-bilangan ini. Jenis bukti apa yang Kamu gunakan ?
37. Gunakan Latihan 39. untuk menunjukkan bahwa jika 10 bilangan bulat positif pertama
ditempatkan mengelilingi lingkaran, dalam urutan apapun, ada tiga bilangan bulat pada
lokasi berurutan di sekitar lingkaran yang memiliki jumlah lebih besar dari atau sama
dengan 17.
38. Buktikan bahwa jika n adalah bilangan bulat, keempat pernyataan berikut ini adalah
ekivalen: (i) n adalah genap, (ii) n + 1 adalah ganjil, (iii) 3n + 1 adalah ganjil, (iv) 3n
adalah genap.
39. Buktikan bahwa keempat pernyataan tentang bilangan bulat n berikut ini adalah ekivalen:
(i) n2 adalah ganjil, (ii) 1 – n adalah genap, (iii) n3 adalah ganjil, (iv) n2 + 1 adalah genap.
II. Latihan tentang Strategi Pembuktian
1. Buktikan bahwa n2 + 1 ≥ 2n dimana n adalah bilangan bulat positif dengan 1 ≤ n ≤ 4.
2. Buktikan bahwa tidak ada kubik sempurna positif yang kurang dari 1000 yang
merupakan jumlah dari kubik dari dua bilangan bulat positif.
3. Buktikan bahwa jika x dan y adalah bilangan real, maka maks (x, y) + min (x, y) = x + y.
[Petunjuk: Gunakan pembuktian dengan kasus, dengan dua kasus yang masing-masing
berkorespondensi dengan x ≥ y dan x < y].
4. Gunakan pembuktian dengan kasus untuk menunjukkan bahwa min (a, min (b, c)) =
min (min (a, b), c) setiap kali a, b, dan c adalah bilangan real.
5. Buktikanlah dengan menggunakan gagasan tanpa kehilangan generalitas bahwa min (x,
 x y x y   x y x y 
y) = 2 dan max (x, y) = 2 setiap kali x dan y adalah bilangan
real.
6. Buktikanlah dengan menggunakan gagasan tanpa kehilangan generalitas bahwa 5x + 5y
adalah bilangan bulat ganjil jika x dan y adalah bilangan bulat dari kesamaan yang
berlawanan.
7. Buktikan ketidaksamaan segitiga, yang menyatakan bahwa jika x dan y adalah bilangan
real, maka | x | + | y | ≥ | x + y | (di mana | x | mewakili nilai mutlak dari x, yang sama
dengan x jika x ≥ 0 dan sama dengan -x jika x < 0).
8. Buktikan bahwa ada bilangan bulat positif yang sama dengan jumlah dari bilangan bulat
positif yang tidak melebihi dari itu. Apakah pembuktian yang kamu lakukan Konstruktif
atau non-konstruktif ?
9. Buktikan bahwa ada 100 bilangan bulat positif berurutan yang bukan kuadrat sempurna
Apakah pembuktian yang kamu lakukan konstruktif atau non-konstruktif ?
10. Buktikan bahwa 2 · 10500 + 15 atau 2 · 10500 + 16 bukan suatu persegi sempurna. Apakah
pembuktian yang kamu lakukan konstruktif atau non-konstruktif ?
11. Buktikan bahwa ada sepasang bilangan bulat berurutan sedemikian rupa sehingga satu
dari bilangan bulat ini adalah kuadrat sempurna dan yang lainnya adalah kubik sempurna.
12. Tunjukkan bahwa hasil kali dari dua bilangan 651000 – 82001 + 3177, 791212 – 92399 + 22001, dan
244493 – 58192 + 71777 non-negatif. Apakah pembuktian yang kamu lakukan konstruktif
 atau non-konstruktif ? [Petunjuk: Jangan mencoba untuk mengevaluasi bilangan ini !].
13. Buktikan atau sangkal bahwa ada bilangan rasional x dan bilangan irasional sedemikian
rupa sehingga xy adalah irasional.
14. Buktikan atau sangkal bahwa jika a dan b adalah bilangan rasional, maka ab juga rasional.
15. Tunjukkan bahwa masing-masing pernyataan berikut ini bisa digunakan untuk
mengekspresikan fakta bahwa ada elemen unik x sedemikian rupa sehingga P (x) adalah
benar. [Perhatikan bahwa pernyataan ini juga bisa ditulis sebagai ∃! XP (x)].
a) ∃x∀y (P (y) ↔ x = y) b) ∃xP (x) ∧ ∀x∀y (P (x) ∧ P (y) → x = y)
c) ∃x (P (x) ∧ ∀y (P (y) → x = y))
16. Tunjukkan bahwa jika a, b, dan c adalah bilangan real dan a ≠ 0, maka ada penyelesaian
unik dari persamaan ax + b = c.
17. Anggaplah a dan b adalah bilangan bulat ganjil dengan a ≠ b. Tunjukkan ada bilangan
bulat unik c sedemikian rupa sehingga | a – c | = | n – c |.
18. Tunjukkan bahwa jika r adalah bilangan irasional, ada bilangan bulat n yang unik
sedemikian rupa sehingga jarak antara r dan n kurang dari ½
19. Tunjukkan bahwa jika n adalah bilangan bulat ganjil, maka ada bilangan bulat k yang
unik sedemikian rupa sehingga n adalah jumlah dari k – 2 dan k + 3.
20. Buktikan bahwa diketahui bilangan real x ada persis bilangan n dan  yang unik
sedemikian rupa sehingga x = n + , n adalah bilangan bulat, dan 0 ≤  <1.
21. Buktikan bahwa diketahui bilangan real x ada persis bilangan n dan  yang unik
sedemikian rupa sehingga x = n –  , n adalah bilangan bulat, dan 0 ≤  <1.
22. Gunakan penalaran maju untuk menunjukkan bahwa jika x adalah bilangan real non-nol,
2
x2  1  x 1 
2   0
maka x 2
. [Petunjuk: Mulailah dengan ketidaksamaan  x  yang berlaku
untuk semua bilangan real non-nol x].
2xy
23. Rata-rata Harmonis dari dua bilangan real x dan y sama dengan  x  y
. Dengan
menghitung rata-rata harmonis dan geometris pasangan bilangan real positif yang
berbeda, rumuskan konjektur tentang ukuran relatifnya dan buktikan konjektur Kamu.
x 2
 y2 
24. Rata-rata Kuadrat dari dua bilangan real x dan y sama dengan 2 . Dengan
menghitung rata-rata aritmetika dan rata-rata kuadratik dari pasangan bilangan real positif
yang berbeda, rumuskan konjektur tentang ukuran relatifnya dan buktikan konjektur
Kamu.
25. *Tuliskan bilangan 1, 2,. . . , 2n di papan tulis, di mana n adalah bilangan bulat ganjil.
Pilih dua bilangan, j dan k, tulis | j – k | di papan tulis dan hapus j dan k. Lanjutkan
proses ini sampai hanya satu bilangan bulat yang tertulis di papan tulis. Buktikan bahwa
bilangan bulat ini pasti ganjil.
26. *Misalkan bahwa lima satu dan empat nol disusun di sekitar lingkaran. Diantara dua bit
sembarang yang sama Kamu masukkan 0 dan diantara dua bit sembarang yang tidak
sama Kamu masukkan 1 untuk memproduksi sembilan bit baru. Kemudian Kamu hapus
sembilan bit asli. Tunjukkan bahwa ketika Kamu mengulangi prosedur ini, Kamu tidak
akan pernah bisa mendapatkan sembilan nol [Petunjuk: Bekerja mundur, asumsikan
bahwa Kamu melakukannya dari yang terakhir dengan sembilan nol].
27. Rumuskan konjektur tentang digit desimal yang muncul sebagai digit desimal terakhir
dari kelipatan keempat dari bilangan bulat. Buktikan konjektur Kamu dengan
menggunakan pembuktian dengan kasus.
28. Rumuskan konjektur tentang dua digit desimal terakhir dari kuadrat bilangan bulat.
Buktikan konjektur Kamu dengan menggunakan pembuktian dengan kasus.
29. Buktikan bahwa tidak ada bilangan bulat positif n sedemikian rupa sehingga n2 + n3 =
100.
30. Buktikan bahwa tidak ada penyelesaian dalam bilangan bulat x dan y untuk persamaan
2x2 + 5y2 = 14.
31. Buktikan bahwa tidak ada penyelesaian dalam bilangan bulat positif x dan y untuk
persamaan x4 + y4 = 625.
32. Buktikan bahwa ada banyak penyelesaian tak terhingga dalam bilangan bulat positif x, y,
dan z untuk persamaan x2 + y2 = z2. [Petunjuk: Misalkan x = m2 – n2, y = 2mn, dan z = m2
+ n2, dimana m dan n adalah bilangan bulat].
33. Adaptasikan pembuktian pada Contoh 4.18. untuk membuktikan bahwa jika n = abc, di
3 3 3
mana a, b, dan c adalah bilangan bulat positif, maka a ≤ n , b ≤ n , atau c ≤ n .
3
34. Buktikan bahwa 2 adalah irasional.
35. Buktikan bahwa di antara setiap dua bilangan rasional ada bilangan irasional.
36. Buktikan bahwa di antara setiap bilangan rasional dan setiap bilangan irasional ada
bilangan irasional.
37. *Misalkan S = x1y1 + x2y2 + · · · + xnyn, dimana x1, x2,. . . , xn dan y1, y2,. . . , yn adalah
barisan dua barisan bilangan real positif yang berbeda, yang masing-masing mengandung
n elemen.
a) Tunjukkan bahwa S mengambil nilai maksimumnya di atas semua urutan dari dua
barisan jika kedua barisan diurutkan (sehingga elemen dalam setiap barisan berada
dalam urutan tidak menurun).
b) Tunjukkan bahwa S mengambil nilai minimumnya di atas semua urutan dari dua
barisan jika satu barisan diurutkan ke dalam urutan tidak menurun dan yang lainnya
diurutkan ke dalam urutan tidak menaik.
38. Buktikan atau sangkal bahwa jika Kamu memiliki kendi berisi 8 galon air dan dua kendi
kosong masing-masing dengan kapasitas 5 galon dan 3 Galon, maka Kamu dapat
mengukur 4 galon dengan menuangkan berturut-turut sebagian atau seluruh air pada
kendi ke kendi lainnya.
39. Verifikasi konjektur 3x + 1 untuk bilangan bulat berikut ini.
a) 6 b) 7 c) 17 d) 21
40. Verifikasi konjektur 3x + 1 untuk bilangan bulat berikut ini.
a) 16 b) 11 c) 35 d) 113
41. Buktikan atau sangkal bahwa Kamu bisa menggunakan domino untuk mengubin papan
catur standar dengan membuang dua sudut yang berdekatan (yaitu sudut yang tidak
berlawanan).
42. Buktikan atau sangkal bahwa Kamu dapat menggunakan domino untuk mengubin papan
catur standar dengan membuang keempat sudutnya.
43. Buktikan bahwa Kamu bisa menggunakan domino untuk mengubin papan catur persegi
panjang dengan banyak persegi yang genap.
44. Buktikan atau sangkal bahwa Kamu bisa menggunakan domino untuk mengubin papan
catur 5 × 5 dengan menghapus tiga sudut.
45. Gunakan bukti yang melelahkan untuk menunjukkan bahwa pengubinan menggunakan
domino pada papan catur 4 × 4 dengan menghapus sudut yang berlawanan tidak ada.
[Petunjuk: Pertama tunjukkan bahwa diasumsikan persegi pada sudut kiri atas dan kanan
bawah dapat dihapus. Beri nomor pada papan catur yang asli dari 1 sampai 16, mulai dari
baris pertama, bergerak ke kanan baris ini, lalu mulai paling kiri pada baris kedua dan
bergerak ke kanan, dan seterusnya. Hapus persegi 1 dan 16. Untuk memulai pembuktian,
 perhatikan bahwa persegi 2 ditutup oleh sebuah domino yang diletakkan secara
horisontal, yang menutupi persegi 2 dan 3, atau secara vertikal, yang menutupi persegi 2
dan 6. Pertimbangkan masing-masing kasus ini secara terpisah, dan bekerjalah melalui
semua bagian kasus yang muncul].
46. *Buktikan bahwa jika persegi putih dan persegi hitam dihapus dari papan catur 8 × 8
(berwarna seperti pada Teks), Kamu dapat mengubin persegi yang tersisa dari papan
catur menggunakan domino. [Petunjuk: Tunjukkan bahwa ketika satu persegi hitam dan
persegi putih dihapus, setiap bagian dari partisi sel yang tersisa dibentuk dengan
memasukkan pembatas yang ditunjukkan pada gambar dapat ditutupi oleh kartu domino].

47. Tunjukkan bahwa dengan menghapus dua persegi warna putih dan dua persegi warna
hitam dari papan catur berukuran 8 × 8 (berwarna seperti pada Teks), Kamu dapat
membuatnya tidak mungkin untuk mengubin persegi yang tersisa dengan menggunakan
kartu domino.
48. *Cari semua persegi, jika ada, pada papan catur 8 × 8 sedemikian rupa sehingga papan
catur yang diperoleh dengan menghapus salah satu dari persegi ini dapat diubin dengan
menggunakan triomino lurus. [Petunjuk: Pertama Gunakan argumen berdasarkan pada
pewarnaan dan rotasi untuk menghilangkan sebanyak mungkin persegi dari
pertimbangan].
49. *a) Gambarkan masing-masing lima tetromino yang berbeda, di mana Tetromino adalah
poliomino yang terdiri dari empat persegi.
b) Untuk masing-masing dari lima tetromino yang berbeda, buktikan atau sangkal
bahwa Kamu dapat mengubin papan catur standar dengan menggunakan Tetromino
ini.
50. *Buktikan atau sangkal bahwa Kamu dapat mengubin papan catur 10 × 10 dengan
menggunakan tetromino lurus.
Pembagian Tugas :
No. Urut Absen No.Soal No. Urut Absen No.Soal
1 I.1. dan II.50. 31 I.31. dan II.20.
2 I.2. dan II.49. 32 I.32. dan II.19.
3 I.3. dan II.48. 33 I.33. dan II.18.
4 I.4. dan II.47. 34 I.34. dan II.17.
5 I.5. dan II.46. 35 I.35. dan II.16.
6 I.6. dan II.45. 36 I.36. dan II.15.
7 I.7. dan II.44. 37 I.37. dan II.14.
8 I.8. dan II.43. 38 I.38. dan II.13.
9 I.9. dan II.42. 39 I.39. dan II.12.
10 I.10. dan II.41. 40 I.38. dan II.11.
11 I.11. dan II.40. 41 I.37. dan II.10.
12 I.12. dan II.39. 42 I.36. dan II.9.
13 I.13. dan II.38. 43 I.35. dan II.8.
14 I.14. dan II.37. 44 I.34. dan II.7.
15 I.15. dan II.36. 45 I.33. dan II.6.
16 I.16. dan II.35. 46 I.32. dan II.5.
17 I.17. dan II.34. 47 I.31. dan II.4.
18 I.18. dan II.33. 48 I.30. dan II.3.
19 I.19. dan II.32. 49 I.29. dan II.2.
20 I.20. dan II.31. 50 I.28. dan II.1.
21 I.21. dan II.30. 51 I.27. dan II.50.
22 I.22. dan II.29. 52 I.26. dan II.49.
23 I.23. dan II.28. 53 I.25. dan II.48.
24 I.24. dan II.27. 54 I.24. dan II.47.
25 I.25. dan II.26. 55 I.23. dan II.46.
26 I.26. dan II.25. 56 I.22. dan II.45.
27 I.27. dan II.24. 57 I.21. dan II.44.
28 I.28. dan II.23. 58 I.19. dan II.43.
29 I.29. dan II.22. 59 I.18. dan II.42.
30 I.30. dan II.21. 60 I.17. dan II.41.