MATEMATIKA INFORMATIKA 3

Tugas Kelompok Matematika Informatika 3

Bab 3 : Logika Pembuktian 


KELOMPOK 3
2IA03
Anggota Kelompok 3 :


ADI HIDAYATULLAH         50414232
BAYU ABDUL HAFIZH      52414047
BERTIMIRA LESTARI       52414146
M HARIS YUNANDAR      56414237
M ILHAM AFEMI               57414327
M THAMRINALDI APRY   57414567
RAY CEVAZ RIZQIE         5C414837
RIO OKTAVIANO              59414462
WAFIDDIN NAUFAL         5C414112

TEKNIK INFORMATIKA 2014
UNIVERSITAS GUNADARMA
Soal 1
Jika diketahui n adalah ganjil, maka n2  adalah .....
A. Ganjil
B. Genap
C. konstanta
D. A dan B benar
E. Tidak ada jawaban yang benar

Jawaban : A. Ganjil
Diketahui n adalah ganjil, artinya terdapat suatu bilangan bulat k sehingga 
n = 2k + 1. Akan ditunjukkan bahwa n2 ganjil.
n2 = (2k + 1)2
     = 4k2 + 4k + 1
     = 2(2k2 + 2k) +1.
Perhatikan bahwa n2 = 2(2k2 + 2k) +1.Karena k adalah bilangan bulat, maka (2k2 + 2k) juga pasti bilangan bulat, sehingga n2 adalah ganjil.
Soal 2
Pernyataan berikut yang sesuai dengan metode pembuktian kontradiksi adalah…
A. Jika p benar maka q benar
B. Jika ~q benar maka ~p juga harus benar
C. Membuat permisalan jika p maka q adalah benar
D. Suatu pembuktian untuk pernyataan yang memuat bilangan asli
E. Tidak ada jawaban yang benar 
Jawaban : A. Membuat Permisalan jika p maka q adalah benar
Kontradiksi ialah dua hal dimana kedua hal tersebut tidak boleh sama sama benar dalam waktu yang sama. Jadi, kita buat pemisalan jika p salah , q benar. Jika kita buat ke dalam operasi logika p maka q (p q) maka hasil yang didapat adalah benar.


Soal 3
Yang manakah yang termasuk dalam metode  pembuktian tidak langsung…
A. Metode kontraposisi
B. Metode Disjungsi
C. Metode Equivalen
D. Metode Ingkarang
E. Metode Eliminasi
Jawaban : A. Metode kontraposisi
Karena metode kontraposisi termasuk metode pembuktian tidak langsung. 
Soal 4
Bertikut ini adalah pernyataan yang benar mengenai prinsip induksi sederhana, kecuali.....
A. N ≥ 1 untuk bilangan bulat positif
B. P(1) bernilai benar
C. P(n+1) harus bernilai benar
D. N ≥ 1 untuk bilangan ganjil
E. P(n) harus bernilai benar
Jawaban : D. N ≥ 1 untuk bilangan ganjil
Karena, salah satu ciri dari induksi sederhana adalah N ≥ 1 untuk bilangan bulat positif, sementara pada pilihan D hanya untuk bilangann ganjil.
Soal 5
Apakah N3 + 2n adalah kelipatan 3 berlaku untuk n = 1 dan berlaku kelipatan 3 untuk setiap bilangan bulat postitif n (menggunakan induksi matematika)…?
A. ya dan ya
B. ya dan tidak
C. tidak dan bisa jadi
D. tidak dan tidak
E. tidak ada jawaban yang benar
Jawaban : A. Ya dan ya
q Basis untuk n = 1 akan diperoleh :
               13 + 2(1) = 3 yang merupakan kelipatan 3 (ya, berlaku n = 1)
q induksi (misalkan) untuk n = k asumsikan menjadi k3 + 2k = 3x
q adib untuk n = k + 1 berlaku :
               (k + 1)3 + 2(k + 1) adalah kelipatan 3
               (k3 + 3k2 + 3k+1) + 2k + 2
               (k3 + 2k) + (3k2 + 3k + 3)
               (k3 + 2k) + 3 (k2 + k + 1)
               induksi 
               3x + 3 (k2 + k + 1)
               3 (x + k2 + k + 1)
Kesimpulan : N3 + 2n adalah kelipatan 3 untuk setiap bilangan bulat positif n (ya, berlaku kelipatan 3).
Soal 6
Terdapat implikasi : Jika 15 habis dibagi 3, maka 15 adalah bilangan ganjil. kemudian 15 habis dibagi 3. Kesimpulannya adalah...
A. 15 habis dibagi 3
B. 15 adalah bilangan ganjil 
C. 3 adalah bilangan ganjil
D. 3 habis dibagi 3
E. tidak ada jawaban yang benar
Jawaban : B. 15 adalah bilangan ganjil
Jika 15 habis dibagi 3, maka 15 adalah bilangan ganjil (p  q)
15 habis dibagi 3                                                                    (p         )
   15 adalah bilangan ganjil                                               (         q)
Soal 7
misalkan p(n) benar untuk semua bilangan positif n ≥ 1 untuk bilangan 2 + 4 + 6 + ... + 2n = n(n + 1). p(n + 1) bernilai...
A. Benar
B. Salah
C. A dan B benar
D. A dan B salah
E. tidak ada jawaban yang benar
Jawaban : A. Benar
jika p(n + 1) benar, maka :
n = n + 1
2 + 4 + 6 + ... + 2n = n(n + 1)
2 + 4 + 6 + ... + 2n + 2(n + 1) = n + 1(n + 1 + 1)
2n + 2n + 2 = (n + 1) (n + 2)
2n + 2n + 2 = n (n + 1) + 2n + 2
                      = n2 + n + 2n + 2
                      = n2 + 3n + 2 
                      = (n + 1) (n + 2) Terbukti Benar.
Soal 8
Penyelesaian dari 6x + 8y = 21 dan 3x + 4y = 7 dengan metode eleminasi adalah...
A. 7 = 2
B. 1 = 7
C. 0 = 7
D. 7 = 1
E. 2 = 7
Jawaban : C. 0 = 7
6x + 8y = 21   -->  6x + 8y = 21
3x + 4y = 7     -->  6x + 8y = 14 (persamaan kedua dikalikan dengan 2)
                                            0 = 7
Soal 9
Jika diketahui madalah kuadrat sempurna, maka terbuktik bahwa mn
adalah ...
A. bukan kuadrat sempurna
B. kuadrat sempurna
C. Konstanta
D. A dan C benar
E. Tidak ada jawaban yang benar
Jawaban : B. kuadrat sempurna
Misalkan madalah kuadrat sempurna, artinya
k2p2 untuk suatu kbilangan bulat.
mn = (k2)(p2)
      = (kp)2
Karena k, p
Soal 10
Dibawah ini pernyataan yang benar tentang metode pembuktian langsung adalah ...
A. 3 adalah bilangan ganjil sebab terdapat 2
B. 4 adalah bilangan genap sebab terdapat 1
C. 5 adalah bilangan ganjil sebab terdapat 2
D. A, B, dan C benar
E. tidak ada jawaban yang benar
Jawaban : C. 5 adalah bilangan ganjil sebab terdapat 2
Suatu bilangan bulat disebut bilangan GANJIL jika terdapat suatu bilangan bulat k, sehingga
= 2+ 1.
5 = 2(2) + 1
5 = 4 + 1
5 = 5

Share this

Related Posts

Previous
Next Post »