Professional Documents
Culture Documents
6. K4njunsi
p
q
---------------
p q
sdr-stmik mh thamrin - matematika
diskrit
1
1
sdr-stmik mh thamrin - matematika
diskrit
1
2
ksioma adalah proposisi yang diasumsikan benar.
Aksioma tidak memerlukan pembuktian kebenaran lagi.
Contoh-contoh aksioma:
(a) Untuk semua bilangan real x dan v, berlaku x v v
x (hukum komutatiI peniumlahan).
(b) Jika diberikan dua buah titik yang berbeda, maka
hanya ada satu garis lurus yang melalui dua buah titik
tersebut.
Teorema adalah proposisi yang sudah terbukti benar.
Bentuk khusus dari teorema adalah lemma dan corolarrv.
sdr-stmik mh thamrin - matematika
diskrit
1
3
Contoh-contoh teorema:
a. Jika dua sisi dari sebuah segitiga sama paniang, maka
sudut yang berlawanan dengan sisi tersebut sama besar.
b. Untuk semua bilangan real x, v, dan z, iika x A v dan v A
z, maka x A z (hukum transitiI).
Contoh corollarv:
Jika sebuah segitiga adalah sama sisi, maka segitiga
tersebut sama sudut.
orollarv ini mengikuti teorema (a) di atas.
Contoh lemma:
Jika n adalah bilangan bulat positiI, maka n 1 bilangan
positiI atau n 1 0.