TUGAS LATIHAN

MATA KULIAH Matematika Diskrit

KODE MAT ….. sks 3 SEMESTER 3
DOSEN Dr. Asrin Lubis, M.Pd
PENGAMPU
JUDUL LK Pertemuan ke – 2 : Metode Pembuktian Dalam Matematika
Sub CPMK Trampil menggunakan langkah–langkah pembuktian dalam
matematika
Setelah mencermati materi Metode Pembuktian dalam Matematika dan Lembar Kegiatan
Mahasiswa, kerjakan Soal berikut sesuai petunjuk dan arahan Dosen.

1. Aturan inferensi apakah yang digunakan di masing-masing argumen berikut ?

a) Alice adalah mahasiswa prodi matematika. Oleh karena itu, Alice adalah mahasiswa
prodi matematika atau pendidikan matematika.
b) Jerry adalah mahasiswa prodi matematika dan pendidikan matematika. Oleh karena
itu, Jerry adalah mahasiswa prodi matematika.
c) Jika hujan, maka kolam akan ditutup. Hari hujan. Oleh karena itu, kolam ditutup.
d) Jika hari ini turun salju, universitas akan ditutup. Hari ini Universitas tidak ditutup.
Oleh karena itu, salju tidak turun hari ini.
e) Jika saya pergi berenang, maka saya akan tinggal di bawah sinar matahari terlalu
lama. Jika saya tinggal di bawahku sinar matahari terlalu lama, maka saya akan
terbakar sinar matahari. Oleh karena itu, jika saya pergi berenang, maka saya akan
terbakar sinar matahari.
2. Aturan inferensi apakah yang digunakan di masing-masing argumen berikut ?
a) Kanguru dan Marsupilami tinggal di Australia. Oleh karena itu, kanguru adalah
marsupilami.
b) Hari ini lebih panas dari 100 derajat atau polusi berbahaya. Udara hari ini adalah
kurang dari 100 derajat. Oleh karena itu, polusi berbahaya.
c) Linda adalah perenang yang sangat baik. Jika Linda adalah perenang yang sangat
baik, maka dia bisa bekerja sebagai lifeguard (perenang penyelamat). Oleh karena itu,
Linda dapat bekerja sebagai lifeguard.
d) Steve akan bekerja di sebuah perusahaan komputer pada musim panas. Oleh karena
itu, pada musim panas ini Steve akan bekerja di sebuah perusahaan komputer atau ia
akan menjadi gelandangan pantai.
e) Jika saya mengerjakan pekerjaan rumah sepanjang malam ini, maka saya bisa
menjawab semua latihan. Jika saya menjawab semua latihan, saya akan memahami
semua materi. Karena itu, jika saya mengerjakan pekerjaan rumah sepanjang malam
ini, maka saya akan memahami semua materi.
3. Tentukan apakah masing-masing argumen berikut ini Valid. Jika argumen ini benar,
aturan inferensi apa yang digunakan ? Jika tidak, apa kesalahan terjadi ?
a) Jika n adalah bilangan real sedemikian hingga n > 1, maka n 2 > 1. Misalkan n2 > 1.
maka n > 1.
b) Bilangan 2log 3 adalah irrasional jika tidak rasio dua bilangan bulat. Karena itu, 2log
3 tidak dapat ditulis dalam bentuk a / b, dimana a dan b adalah bilangan bulat, adalah
irrasional.
c) Jika n adalah bilangan real dengan n > 3, maka n2 > 9. Misalkan bahwa n2 ≤ 9, maka n
≤ 3.
d) Sebuah bilangan bulat positif adalah kuadrat sempurna atau yang memiliki pembagi
 bilangan bulat positif genap. Misalkan n adalah bilangan bulat positif yang memiliki
pembagi bilangan bulat positif ganjil. Maka n adalah kuadrat sempurna.
e) Jika n adalah bilangan real dengan n > 2, maka n2 > 4. Misalkan bahwa n2 ≤ 2, maka n
≤ 4.
4. Argumen berikut ini adalah bukti yang tidak benar dari teorema "Jika n2 tidak habis
dibagi 3, maka n tidak habis dibagi 3". Alasan itu tidak benar, bahwa penalaran
melingkar telah digunakan. Dimana kesalahan dalam penalaran yang telah dibuat ?
Jika n2 tidak tidak habis dibagi 3, maka n2 tidak sama dengan 3k untuk suatu
bilangan bulat k. Oleh karena itu, n tidak sama dengan 3l untuk beberapa bilangan
bulat l. Oleh karena itu, n tidak habis dibagi 3.
5. Buktikan proposisi P(0), dimana P(n) adalah proposisi "Jika n adalah bilangan bulat
positif lebih besar dari 1, maka n2 ≥ n". Jenis pembuktian apa yang digunakan ?
6. Buktikan proposisi P (1), dimana P (n) adalah proposisi "Jika n adalah bilangan bulat
positif, maka n2 ≥ n". Jenis pembuktian apa yang digunakan ?
7. Misalkan P (n) menjadi proposisi "Jika a dan b adalah bilangan real positif, maka (a + b) n
≥ an + bn ". Buktikan bahwa P (1) benar. Jenis pembuktian apa yang digunakan ?
8. Buktikan bahwa kuadrat dari bilangan genap adalah bilangan genap dengan
menggunakan
a) bukti langsung, b) bukti tidak langsung, c) pembuktian dengan kontradiksi.
9. Buktikan bahwa jumlah dua bilangan bulat ganjil dan genap adalah ganjil.
10. Buktikan bahwa jumlah dua bilangan rasional adalah rasional.
11. Buktikan bahwa jumlah bilangan irrasional dan bilangan rasional adalah irrasional
menggunakan pembuktian dengan kontradiksi.
12. Buktikan bahwa hasil kali dua bilangan rasional adalah rasional.
13. Buktikan atau sangkal bahwa hasil kali dua bilangan irrasional adalah irrasional.
14. Buktikan atau sangkal bahwa hasil kali bilangan rasional tidak nol dan bilangan irrasional
adalah irrasional.
15. Buktikan atau sangkal bahwa n2 - n + 41 adalah bilangan prima, jika n adalah bilangan
bulat positif.
16. Buktikan atau sangkal bahwa 2n + 1 adalah bilangan prima untuk semua bilangan bulat
non-negatif n.
3
17. Tunjukkan bahwa √3 adalah irrasional.
18. Tunjukkan bahwa √n adalah irrasional jika n adalah bilangan bulat positif yang tidak
kuadrat sempurna.
19. Buktikan bahwa jika x dan y adalah bilangan real, maka max (x,y) + min (x,y) = x + y
(Petunjuk: Gunakan bukti dengan kasus, dengan dua kasus yang masing-masing saling
berkorespondensi dengan x ¿ y dan x < y).
20. Buktikan bahwa kuadrat dari bilangan bulat yang tidak habis dibagi 5 memiliki sisa 1
atau 4 bila dibagi dengan 5. (Petunjuk: Gunakan pembuktian dengan kasus, di mana
kasus-kasus yang berkorespondensi dengan sisa-sisa yang mungkin untuk bilangan ketika
dibagi dengan 5).
21. Buktikan bahwa jika x dan y bilangan real, maka |x| + |y| ¿ |x+ y| (dimana
|x| merepresentasikan nilai absolut dari x, yang sama x jika x ¿ 0 dan sama -x jika x
¿ 0).
22. Buktikan bahwa jika n adalah bilangan bulat positif, maka n adalah genap jika dan hanya
jika 7n + 4 genap.
23. Buktikan bahwa jika n adalah bilangan bulat positif, maka n ganjil jika dan hanya jika 5n
 + 6 adalah ganjil.
2
24. Buktikan bahwa m = n jika dan hanya jika m = n atau m = – n.
25. Buktikan atau sangkal bahwa n2 – 1 adalah bilangan komposit jika n adalah bilangan
bulat positif lebih besar dari 1.
26. Buktikan atau sangkal bahwa jika m dan n adalah bilangan bulat sedemikian hingga mn =
1, maka baik m = 1 dan n = 1, atau sebaliknya m = – 1 dan n = – 1.
27. Buktikan atau sangkal bahwa setiap bilangan bulat positif dapat ditulis sebagai jumlah
kuadrat dari dua bilangan bulat.
28. Buktikan bahwa jika n adalah bilangan bulat positif sedemikian hingga jumlah dari
pembagi adalah n + 1, maka n adalah bilangan prima. Jenis pembuktian apa yang
digunakan ?
29. Buktikan bahwa setidaknya satu dari bilangan real a 1, a2, ..., an lebih besar dari atau sama
dengan rata-rata dari angka-angkanya. Jenis pembuktian apa yang digunakan ?
30. Gunakan latihan 29. untuk menunjukkan bahwa jika 10 bilangan bulat positif pertama
ditempatkan di sekitar lingkaran, dalam urutan apapun, terdapat tiga bilangan bulat
berturutan di lokasi sekitar lingkaran yang memiliki jumlah yang lebih besar dari atau
sama dengan 17.
31. Tunjukkan dengan Induksi bahwa untuk n ≥ 1, 1 + 3 + … + 2n-1 = n2
32. Tunjukkan dengan Induksi bahwa untuk n ≥ 1, 1 + 2 + 4 + … + 2n = 2n+1-1
33. Hasil dalam latihan 31. dapat digeneralisasi dengan menganggap jumlah suku-suku dari
deret Geometri. Tunjukkan dengan induksi bahwa untuk n ≥ 0, a + (a+d) + (a+2d) + … +
(a+nd) = (n+1)(2a+nd)
34. Hasil pada latihan 32. dapat digeneralisasi dengan menganggap jumlah dari suku-suku
deret Geometri. Tunjukkan dengan Induksi bahwa untuk n ≥ 0, a + aq +aq2 + … + aqn =
a−aqn +1
1−q dimana q bukan 1. Bagaimana jumlahnya jika q = 1 ?
35. Dengan mencoba kasus-kasus tertentu, tebaklah formula 13 + 23 + … + n3

Buktikan identitas-identitas berikut ini dengan menggunakan induksi.

 n  n  1 
2
n  n  1  2n  1
 
2 
36. 12 + 22 + ... + n2 = 6 37. 13 + 23 + ... + n3 = 
n  3n  1 n  2n  1  2n  1
38. 1 + 4 +7+ ... + (3n-2) = 2 39. 12 + 32 + ... + (2n-1)2 = 3
n  n  1  n  2 
40. 13 + 33 + ... + (2n+1)3 = (n+1)2(2n2+4n+1) 41. 1x2 + 2x3 + ... + n(n+1) = 3
n  n  1  n  2   n  3
42. 1x2x3 + 2x3x4 + ... + n(n+1)(n+2) = 4
 1 n  n  1
n

43. -(12) + 22-32 + ... + (-1)n(n)2 = 2

Pembagian Tugas :
No. Urut No. Urut No. Urut No. Urut
No.Soal No.Soal No.Soal No.Soal
Absen Absen Absen Absen
1 1 dan 36 11 11 dan 40 21 21 dan 42 31 31 dan 38
2 2 dan 37 12 12 dan 39 22 22 dan 43 32 32 dan 39
3 3 dan 38 13 13 dan 38 23 23 dan 42 33 33 dan 40
4 4 dan 39 14 14 dan 37 24 24 dan 41 34 34 dan 41
 5 5 dan 40 15 15 dan 36 25 25 dan 40 35 35 dan 42
6 6 dan 41 16 16 dan 37 26 26 dan 39 36 34 dan 43
7 7 dan 42 17 17 dan 38 27 27 dan 38 37 33 dan 42
8 8 dan 43 18 18 dan 39 28 28 dan 37 38 32 dan 41
9 9 dan 42 19 19 dan 40 29 29 dan 36 39 31 dan 40
10 10 dan 41 20 20 dan 41 30 30 dan 37 40 29 dan 39