Matematika Diskrit TIF 15408 (4 sks) 3/9/2016.

Slides:



Advertisements
Presentasi serupa
KonversInversKontraposisi Disusun oleh kelompok iII : QQodratunnisa UUmmi rapikah MMaya gustizahra AAbdul manap ddio.
Advertisements

Induksi Matematika.
Bahan Kuliah Matematika Diskrit
INDUKSI MATEMATIKA Septi Fajarwati, S.Pd..
Induksi Matematis Mohammad Fal Sadikin.
Bab 1 Logika Matematika Matematika Diskrit.
Negasi dari Konvers, Invers, dan Kontraposisi
Pembuktian Dalam Matematika.
PERTEMUAN IV Metoda Pembuktian dlm Matematika
Tautologi dan Kontradiksi
6. METODE PEMBUKTIAN.
Definisi Rekursif Ada kalanya kita mengalami kesulitan untuk mendefinisikan suatu obyek secara eksplisit. Mungkin lebih mudah untuk mendefinisikan obyek.
Konvers , Invers, Kontraposisi
Kalimat Berkuantor Matematika Diskrit.
Ingkaran Kalimat Berkuantor
Outline Definisi Prinsip Induksi Sederhana
TOPIK 1 LOGIKA.
6. METODE PEMBUKTIAN.
TEAM TEACHING MATEMATIKA DISKRIT
Definisi Induksi matematika adalah :
Kecerdasan Buatan #3 Logika Proposisi.
Induksi Matematika.
Induksi Matematika Nelly Indriani Widiastuti Teknik Informatika UNIKOM.
LOGIKA Logika mempelajari hubungan antar pernyataan-pernyataan yang berupa kalimat-kalimat atau rumus-rumus, sehingga dapat menentukan apakah suatu pernyataan.
LogikA MATEMATIKA.
Chinese remainder theorem
Kerjakan 10 soal (dari 12 soal) yang termudah menurut anda !
Logika Kalimat, Kalimat Dan Penghubung Kalimat, Pembuktian
LOGIKA TATAP MUKA 2 FKIP UNIVERSITAS PANCA MARGA.
IMPLIKASI (Proposisi Bersyarat)
Rinaldi Munir/IF2120 Matematika Diskrit
Definisi Induksi matematika adalah :
BAB 5 Induksi Matematika
Logika Matematika Pernyataan.
PERTEMUAN IV Metoda Pembuktian dlm Matematika
INDUKSI MATEMATIKA Citra N., S.Si, MT.
PENDIDIKAN MATEMATIKA UNIVERSITAS PGRI YOGYAKARTA
Induksi Matematik  .
Logika Matematika Bab 5: Induksi Matematika
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Prodi Matematika Fakultas Sains dan Teknologi Universitas Jambi 2017
RUMUS CEPAT MENCARI AKAR PANGKAT TIGA
Matematika Diskrit TIF (4 sks) 3/9/2016.
logika matematika Standar Kompetensi:
Aljabar Logika. 1. Kalimat Deklarasi. 2. Penghubung Kalimat. 3
Logika dan Logika Matematika
Matematika Diskrit TIF (4 sks) 3/9/2016.
SIDA LAILA FAUZIAH MATEMATIKA DISKRIT.
Core Jurusan Teknik Informatika Kode MK/SKS : TIF /2
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Matematika Diskrit TIF (4 sks) 3/9/2016.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Matematika Diskrit TIF (4 sks) 3/9/2016.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
LOGIKA MATEMATIKA 9/12/2018.
LOGIKA MATEMATIKA Logika matematika pada hakekatnya adalah suatu metode dalam komputasi menggunakan proposisi atau kalimat deklaratif. Kalimat deklaratif.
Matematika Diskrit Logika Matematika Dani Suandi,S.Si.,M.Si.
Matematika Diskrit TIF (4 sks).
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
TOPIK 1 LOGIKA.
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
KONVERS, INVERS, KONTRAPOSISI TAUTOLOGI & KONTRADIKSI
CCM110 MATEMATIKA DISKRIT Pertemuan-9, Metode Pembuktian
LOGIKA MATEMATIKA Logika matematika pada hakekatnya adalah suatu metode dalam komputasi menggunakan proposisi atau kalimat deklaratif. Kalimat deklaratif.
BAB 5 Induksi Matematika
Quantifier (Kuantor) dan Induksi matematika
LOGIKA MATEMATIKA.
Transcript presentasi:

Matematika Diskrit TIF 15408 (4 sks) 3/9/2016

4.3 Metode Pembuktian tak langsung Dalam metode pembuktian tak langsung, fakta-fakta yang ada tidak digunakan secara langsung untuk menuju pada kesimpulan. 4.3.1 Pembuktian dengan Kontradiksi Langkah-langkah yang dilakukan dalam pembuktian dengan kontradiksi adalah sbb: 1. Misalkan negasi dari statement yang akan dibuktikan benar 3/9/2016

4.3.2 pembuktian dengan Kontraposisi Dengan langkah-langkah yang benar,tunjukkanlah bahwa pada akhirnya pemisalan tersebut akan sampai pada suatu kontradiksi Simpulkan bahwa statement yang akan dibuktikan benar. 4.3.2 pembuktian dengan Kontraposisi Suatu pernyataan akan selalu ekuivalen (memiliki nilai kebenaran yang sama) dengan kontraposisinya. Dengan demikian pembuktian kebenaran suatu pernyataan dapat pula dilakukan dengan membuktiankan kebenaran kontraposisi. 3/9/2016

Buktikan bahwa untuk bilangan-bilangan bulat m dan n Contoh Buktikan bahwa untuk bilangan-bilangan bulat m dan n Jika, m+n  73 maka m  37 atau n  37 Bukti Jika p adalah pernyataan m+n  73 q adalah pernyataan m  37 n adalah pernyataan n  37 Maka dalam simbol, kalimat diatas dapat dinyatakan sebagai P  ( q V r) 3/9/2016

Kontraposisi adalah ¬ ( q V r )  ¬ p atau (¬ q V ¬ r )  ¬ p. Dengan demikian untuk membuktikan pernyataan mula-mula cukup dibuktikan kebenaran pernyataan Jika m < 37 dan n< 37 maka m+n < 73 BUKTI Ambil 2 bilangan bulat m dan n dengan sifat m < 37 dan n 37. M <37 berarti m  36 dan n < 37 berarti n  36 sehingga M + n  36 + 36 M + n  72 M + n < 73 3/9/2016

Terbukti bahwa jika m < 37 dan n < 37, maka (m+n) < 37 Dengan terbukti kontraposisi, maka terbukti pulalah kebenaran pernyataan mula-mula Yaitu: Jika m+n  73 maka m  37 atau n  37 3/9/2016

4.4 Memilih Metode Pembuktian Adanya banyak cara untuk membuktikan suatu pernyataan ,memunculkan suatu pernyataan, “ metode manakah yang paling tepat/mudah dipakai untuk membuktikan suatu pernyataan?” Jawaban yang tepat atas pertanyaan tersebut sangatlah sukar karena masing-masing metode memiliki ciri-ciri, kemampuan, keindahan, dan kekhususan tersendiri. Ada kalanya suatu pernyataan dapat dibuktikan dengan beberapa metode yang berbeda dengan sama baiknya. 3/9/2016

Terimakasih 3/9/2016