1

LOGIKA MATEMATIKA
I PERNYATAAN DAN KALIMAT TERBUKA SERTA INGKARANNYA
A. Pengertian Pernyataan
Pernyataan adalah suatu kalimat yang bernilai benar atau salah tetapi tidak sekaligus
benar dan salah.
Contoh
Pernyataan Bukan pernyataan
1. 2 bilangan prima ( benar )
2. Parabola y = x
2
+ 1 terbuka
ke ba!ah ( salah )
1. apakah 2 bilangan prima "
2. selamat kamu lulus
B. #alimat terbuka peubah $ %ariabel #onstanta dan Penyelesaian #alimat &erbuka.
#alimat terbuka adalah suatu kalimat yang memuat peubah $ %ariabel sehingga belum
dapat ditentukan benar atau salahnya.
Contoh
#alimat terbuka x
2
' x ' 2 = ( x )
* disebut %ariabel
+ 2 disebut konstanta
kalimat terbuka di atas benar untuk nilai x = ....
x
2
' x ' 2 = (
( x ' 2 )( x + 1 ) = (
x = 2 atau x = + 1
,adi kalimat di atas benar untuk x = 2 atau x = + 1
x = 2 dan x = + 1 disebut penyelesaian kalimat terbuka x
2
' x ' 2 = ( x )
C. -impunan Penyelesaian suatu kalimat terbuka
Contoh
&entukan himpunan penyelesaian dari kalimat terbuka x
2
' .x ' 1( = ( x )
/a!ab
*
2
' .x ' 1( = (
( x ' 0 ) ( x + 2 ) = (
x = 0 atau x = + 2
,adi himpunan penyelesaian { } 5 , 2
1. 2egasi atau 3ngkaran suatu pernyataan.
1iketahui suatu pernyataan 4 p 4 maka negasinya disimbolkan 4
p
4 atau 4 5p4 diba6a 4
non p 4 atau 4 bukan p 4 atau 4 tidak benar bah!a p 4
7ntuk 8 ,ika p 8 2 adalah bilangan prima maka
p
8 2 adalah bukan bilangan prima atau
tidak benar bah!a 2 adalah bilangan prima.
/iak p bernilai benar maka
p
bernilai salah atau sebaliknya.
II KONJUNGSI , DISJUNGSI , IMPLIKASI DAN BIIMPLIKASI.
A. #on,ungsi.
#ong,ungsi adalah operasi dalam logika dengan tanda hubung 4 1A2 4 yang disimbulkan
4 4
&abel kebenaran untuk kon,ungsi dua pernyataan
p 9 p:
B
B
;
;
B
;
B
;
B
;
;
;
Cara mengingat
/ika salah satu pernyataan bernilai salah maka kon,ungsi dari dua pernyataan itu bernilai
salah
B. 1is,ungsi.
Logika Matematika
2
1is,ungsi adalah operasi dalam logika dengan tanda hubung 4 atau 4 yang disimbolkan 4
4
&abel kebenaran untuk kon,ungsi dua pernyataan
p 9 p:
B
B
;
;
B
;
B
;
B
B
B
;
Cara mengingat
/ika salah satu pernyataan bernilai benar maka dis,ungsi dari dua pernyataan itu bernilai
benar.
<enentukan nilai x agar kalimat 4 p(x) : 4 dan 4 p(x) : 4 bernilai 4 benar atau salah 4
Contoh
1. tentukan nilai y agar pernyataan berikut bernilai benar 8 4 dua bukan bilangan
prima atau
2
log y = . 4
,a!ab
Agar bernilai benar
2
log y = . harus benar
2
log y = . benar untuk y = 2
.
=
=
2. &entukan nilai y agar pernyataan berikut bernilai salah 8 4 sin
2
+ 6os
2
= 1 dan
6os y = (0 y di kuadaran 3> 4
/a!ab
Agar bernilai salah maka 6os y = (0 harus bernilai salah maka 6os y = (0 yang
benar y = .((
(
/adi agar salah maka y ? .((
(

C. 3mplikasi ( pernyataan bersyarat ).
1iketahui dua pernyataan p dan : implikasi dari p dan : disimbolkan dengan 4 p :
4atau 4 p : 4 ( p disebut sebab $ alasan dan : disebut kesimpulan ).
;imbol $ notasi 4 p : 4 diba6a
1. ,ika p maka :
2. : ,ika p
.. p hanya ,ika :
@. p syarat 6ukup bagi :
0. : syarat perlu untuk p
&abel kebenaran untuk implikasi 4 p : 4
P 9 p :
B
B
;
;
B
;
B
;
B
;
B
B
Contoh
1. &entukan nilai kebenaran dari pernyataan berikut 8
2. &entukan nilai x yang menyebabkan implikasi 4 ,ika 2x + 1 = x ' 2 maka .x + 2 A 2x
x ) 4 bernilai benar
/a!ab
.x + 2 A 2x .x ' 2x A + 2 x A + 2
6atatan
,ika p dan : masing ' masing merupakan himpunan penyelesaian dari kalimat
terbuka p(x) dan :(x) pada himpunan semesta ; maka B p(x) :(x) bernilai benar
,ika P 9 C
3mplikasi Dogis
Pada pernyataan ma,emuk B p(x) :(x) 4 ,ika pada setiap pengantian nilai x yang
men,adikan kalimat p(x) benar akan men,adikan kalimat :(x) benar pula maka
pernyataan ma,emuk 4 p(x) :(x) 4 disebut implikasi logis.
Contoh
/ika x = 2 maka x ' 2 = (
1. Biimplikasi ( 3mplikasi d!iarah )
1iketahui pernyataan p dan : maka biimplikasi dari p dan : disimbolkan 4 p: 4 atau 4
p: 4 yang diba6a 8
1. p ,ika dan hanya ,ika :
2. ,ika p maka : dan ,ika : maka p disimbolkan 4 (p:) (: p) 4
Logika Matematika
p q ~p ~p q ~p q
B
B
S
S
B
S
B
S
S
...
...
...
...
...
...
...
...
...
..
...
3
.. p syarat perlu dan 6ukup bagi :
@. : syarat perlu dan 6ukup bagi p
&abel kebenaran untuk 4 p : 4 adalah
P 9 p:
B
B
;
;
B
;
B
;
B
;
;
B
Biimplikasi dalam bentuk p(x) :(x)
Biimplikasi p(x) :(x) akan bernilai benar ,ika himpunan kalimat terbuka p(x) dan :(x)
adalah sama.
Contoh
/ika x = 1 maka .x + 0 = = dan ,ika .x + 0 = = maka x = 1
Biimplikasi logis
Biimplikasi logis p(x) :(x) disebut biimplikasi logis ,ika nilai x sehingga p(x) benar maka
:(x) ,uga benar dan sebaliknya
Contoh
x . ,ika dan hanya ,ika 2x + 1 E
DF<BA) #FG3A&A2 ;3;HA ( PI)&IJID3I ).
Dengkapilah titik ' titik berikutK
1. &entukan nilai x agar pernyataan beikut benar K
a)
.
log x = @ atau
9
1
9 . 3
2 2
=

b)
0 cos
2
=

dan 2 sin x = 1 ( A x A L(
(
6) ,ika
x
x
cos
1
sec = maka
0 2
2
x x
d) .M kelipatan dari . ,ika dan hanya ,ika 0
6 2
1

+
x
x
e) sin
2
x ' 6os
2
x = + 1 syarat prlu untuk tan x = 1 1=(
(
A x A 2E(
(
,a!ab
a) karena
9
1
9 . 3
2 2
=

( salah ) maka
.
log x = @ harus benar. Agar benar
( ) ...... .....
.....
= = x
b) Agar benar 2 sin x = 1 ( harus benar ).
;in x = .....
x = ............
c) #arena
x
x
cos
1
sec = ( benar ) maka x
2
' x ' 2 ( harus benar
Agar benar x
2
' x ' 2 (
( x ..........)( x ...........) (
,adi ......................
d) #arena .M kelipatan dari . benar maka 0
6 2
1

+
x
x
harus ...........
Agar .................. 0
6 2
1

+
x
x
-arga nol 8 x = ............ atau x = ............
/adi ............
e) #arena sin
2
x ' 6os
2
x = + 1 adalah ........... tan x = 1 harus ...........
Agar NNNNN. &an x = 1 maka x NNNNN
2. Dengkapilah tabel berikut
a)

Logika Matematika
p q ~q p ~ q p ~ q
B
B
S
S
...
...
...
...
S
...
...
...
...
...
...
...
...
...
..
...
p q ~q ~q p ~q p (~qp)~q
B
B
S
S
B
S
B
S
S

p q ~p ~q ~p q ~p~q (~pq)(~p~q)
B
B
S
S
B
S
B
S
S
...
...
...
p q r ~q p~q qr (p~q)(qr)
B
B
B
B
S
S
S
S
B

4
b)

6)

d)
e)
.. &entukan nilai kebenaran dari pernyataan berikut
a)
2
log = = . atau . bilangan komposit
b) ,ika sin
2
x + 6os
2
x = 1 maka sin 2 = + 1
6) =
x ' 1
= @ x = 0$. dan 3 4 48 =
d) log a + log b = log ab ,ika dan hanya ,ika (
2
log . )(
.
log2 ) = 1
e) 0 bilangan prima syarat 6ukup bagi 0 bilangan gan,il.
/a!ab
a) p : ( B ) ,ika salah satu benar
p 8
2
log = =
2
log 2
...
= ..... ,adi ......
b) p 8 sin
2
x + 6os
2
x = 1 adalah pernyataan NNN..
: 8 sin 2 = sin ( N.)
o
= NN pernyataan NNN..
,adi p : adalah NNNN..
6) p 8
( ) ..... ..... .... 2 2 2 2 4 8
.... .... .... ....
1
3 1
= = = = =

x
x
x
( N)
: 8 ..... ..... ) (...)(.... 48 = = ( N. )
,adi pernyataan p : = NNN
d) p 8 log a + log b = log ab ( ........)
: 8(
2
log . )(
.
log 2 ) =
....
log ........ = ...........( ..... )
,adi p: ( ......... )
e) p 8 0 bilangan prima ( ......)
: 8 0 bilangan gan,il ( ...... )
,adi p syarat 6ukup bagi : ( ...... )
F. &ugas
1. Buatlah lima 6ontoh kalimat yang merupakan pernyataan dan tiga 6ontoh kalimat yang
bukan pernyataan.
Logika Matematika
p q ~ p ~p q
B
B
S
S
B
S
B
S
5
2. Buatlah masing ' masing sebuah kalimat ma,emuk yang menggunakan operasi
kong,ungsi dis,ungsi implikasi dan biimplikasi kemudian tentukan nilai kebenarannyaK
7/3 <A&F)3 1
A Berilah tanda silang ( x ) pada huruO a b 6 d atau e di depan ,a!aban yang tepat.
1 #alimat berikut merupakan pernyataan ke6uali ...
a) <atahari terbit dari barat
b) Bunga melati ber!arna putih
6) Dog 1( = 2
d) #amu sangat hebat.
e) 2ga!i berada di ,a!a
2 1iketahui pernyataan p:r dengan p(B) :(;) dan r(B) pernyataan ma,emuk berikut
benar ke6uali ...
a) ( p : ) r
b) ( 5 p : ) r
c) ( p r ) :
d) ( 5 p : ) r
e) ( 5 r p ) 5 :
3 diberikan empat pernyataan p : r dan s ,ika pernyataan p : : r dan r s adalah
salah maka pernyataan berikut benar ke6uali ...
a) 5s
b) 5p
c) 5p 5 :
d) p :
e) 5 s 5 p
@ agar pernyataan berikut bernilai salah 4 ,ika
2
log a +
2
log b =
2
log ab maka x
2
+ .x ' @ P (
4 nilai x adalah ...
a) ' @ P x P 1
b) x P + @ atau x 1
6) x A + @ atau x Q 1
d) ' @ A x A 1
e) x A + 1 atau x Q @
0 ,ika p(B) 5 : (B) dan 5 r (;) maka pernyataan berikut yang bernilai benar adalah .
a) ( p : ) r
b) ( p 5 :
c) p ( : r )
d) p ( : r )
e) p ( 5 : 5r )
M
2ilai kebenaran dari kolom ke @ adalah ....
a. BB;B
b. BBB;
6. B;BB
d. ;B;B
e. ;BBB
E 1iketahui pernyataan p bernilai benar dan : bernilai salah maka 8
1. 5 p :
2. 5 p 5 :
3. : p
4. 5 : p
Pernyataan di atas yang benar adalah ...
a) 12 dan .
b) 1 dan .
6) 2 dan @
d) @ sa,a
e) semua benar
= Agar pernyataan berikut bernilai benar 4 2 bilangan komposit atau x
2
' 2x ' . = ( 4 maka
nilai x = ....
Logika Matematika
p q ~ q p ~ q
B
B
S
S
B
S
B
S
p q pq p (pq)
B
B
S
S
B
S
B
S
p q ~ p .
B
B
S
S
B
S
B
S
B
B
B
S
6
a) . atau ' 2
b) ' . atau 2
6) . atau 2
d) 1 atau ' 2
e) . atau ' 1
L ,ika pernyataan p benar : salah dan s benar maka pernyataan berikut yang bernilai
benar adalah ...
a) ( p : ) s
b) (5 p : ) s
c) ( p : ) s
d) p ( : 5 s )
e) ( : s ) 5 p
1( 2egasi dari pernyataan 4 semua sis!a ;<A tidak suka bela,ar 4 adalah ...
a) semua sis!a ;<A suka bela,ar
b) ada sis!a ;<A tidak suka bela,ar
6) &idak semua sis!a ;<A suka bela,ar
d) Ada sis!a ;<A suka bela,ar
e) &idak ada sis!a ;<A suka bela,ar
11 /ika pernyataan p(B) :(B) dan r(;) maka pernyataan
(1) ( p : ) r
(2) ( p 5: ) 5 r
(3) (r p ) 5 :
(4) ( : r ) p
yang bernilai benar adalah ...
a) 1 2 dan .
b) 1 dan .
6) 2 dan @
d) @ sa,a
e) semua benar
12 ,a!aban kolom terakhir dari tabel diba!ah ini adalah ...
a) ;B;B
b) ;BB;
6) ;B;;
d) BBBB
e) ;BBB
1. Agar pernyataan berikut 4
1 sin
2
3
=

dan
.
log ( x + 0 ) = 2 4 bernilai benar nilai x = ...
a) L
b) M
6) @
d) .
e) 2
1@
2ilai kebenaran pada kolom terakhir adalah ....
a) ;;BB
b) B;;;
6) ;;B;
d) ;B;B
e) ;BBB
10 #alimat untuk kolom terakhir pada tabel di ba!ah adalah ....
Logika Matematika
p q ~ p ~ p q ( ~ p q ) p
B
B
S
S
...
...
...
...
...
...
...
...
...
...
...
...
...
...
..
...
p q ~q p ~ q q ( p ~ q )
B
B
S
S
...
...
...
...
...
...
...
...
...
...
...
...
...
..
...
p q r q r p ( q r )
B
B
B
B
S
S
S
S
...
...
...
...
...
...
...
...
...
...
...
...
...
...
....
....
...
...
...
...
...
...
..
...
...
...
...
....
7
a) p :
b) 5 p :
c) 5 p 5 :
d) 5 : p
e) : 5 p
B . /a!ablah soal ' soal berikut dengan benarK
1 1iketahui pernyataan p(B) 5:(B) dan r(;) tentukan nilai kebenaran dari pernyataan
ma,emuk berikut 8
a) ( p : ) 5 r
b) 5 p ( : r )
c) 5r ( p : )
d) ( : r ) p
e) ( 5 : p )( r : )
) ( p 5 : ) r
2 1iketahui ketiga pernyataan berikut bernilai benar p 5 : : r dan r s. /ika p
bernilai benar maka tentukan nilai kebenaran dari
a) :
b) r
6) s
d) 5 r s
. &entukan nilai x agar pernyataan berikut benar K
a)
2
log = = . dan
x
log 0 = 1
b) ,ika 20 bilangan kuadrat maka 2x
2
' x ' 1 = (
c) M adalah Oaktor dari =M atau 2 sin x = 1 ( P x P
d)
0 sin
2
=

,ika dan hanya ,ika

2
log .2 = x
e) ,ika log 1(( = 2 maka
2
log


2
log x = 2
@ Dengkapilah tabel berikut 8
a)
b)
6)
Logika Matematika
p q r qr p ( q r )
B
B
B
B
S
S
S
S
B
B
S
S
B
B
S
S
B
S
B
S
B
S
B
S
...
...
...
...
...
...
..
...
p q ~ p ~ q q ~ p p ~ q (q~p)(p~q)
B
B
S
S
8
d)
e)

0 &entukan nilai kebenaran dari pernyataan berikut K
a) ;in = ( atau sin
2
x ' 6os
2
x = 1
b) /ika 0 bilangan komposit maka 0 bilangan gan,il
6) 10 kelipatan 0 ,ika dan hanya ,ika 10 bilangan prima
d)
1 cos
2
=

dan log 1( = 1
e) ,ika log 1 = ( maka log (1
III PERNYATAAN MAJEMUK.
A. Pengertian
Pernyataan ma,emuk adalah yang dibentuk dari beberapa pernyataan tunggal
( komponen ) yang dipakai dengan menggunakan kata hubung logika.
Contoh
5 p :
( p : ) r
B. Pernyataan ma,emuk yang ekui%alen.
1ua pernyataan ma,emuk dikatakan ekui%alen ,ika untuk semua kemungkinan nilai
kebenaran komponen ' komponen selalu mempunyai nilai kebenaran yang sama.
Contoh
Perhatikan tabel berikut K
p : 5 p 5 p : p :
B
B
;
;
B
;
B
;
;
;
B
B
B
;
B
B
B
;
B
B
#olom . dan @ bernilai sama sehingga ( 5 p : ) ekui%alen dengan p : yang ditulis ( 5
p : ) p :
;iOat ' siOat operasi dalam logika
1. #omutatiO 8 p : : p
p : : p
2. AssosiatiO 8 p ( : r ) ( p : ) r
p ( : r ) ( p : ) r
3. 1istributiO 8 p ( : r ) ( p : ) ( p r )
p ( : r ) ( p : ) ( p r )
4. 1e <organ 8 5 ( p : ) 5 p 5 :
5 ( p : ) 5 p 5 :
5. 3ngkaran rangkap 8 5 ( 5 p ) p
6. 3dempoten 8 p p p
Logika Matematika
9
p p p
7. 3dentitas 8 p B B
p ; p
p B p
p ; ;
8. #esetaraan8 ( 5 p : ) p :
p : ( p : )( : p )
9. #omplemen 8 p 5 p B
p 5 p ;
1(. &autologi
;ebuah kalimat ma,emuk yang selalu bernilai benar untuk semua kemungkinan nilai
kebenaran
Contoh
( p : ) p selalu bernilai B
11. #ontradiksi
;ebuah kalimat yang benilai salah untuk semua kemungkinan nilai kebenaran
misalnya 5 p 5 ( p : )
C. 3ngkaran $ negasi #on,ungsi 1is,ungsi 3mplikasi dan Biimplikasi.
1. 5 ( p : ) 5 p 5 :
2. 5 ( p : ) 5 p 5 :
3. 5 ( p : ) p 5 :
4. 5 ( p : ) ( p 5 : )( : 5 p )
IV HUBUNGAN KONVERS , INVERS DAN KONTRAPOSISI.
/ika diketahui implikasi p : maka 8
1. #on%ers 8 : p
2. 3n%ers 8 5 p 5 :
3. #ontraposisi 8 5 : 5 p
p : p : : p 5 p 5 : 5 : 5 p
B
B
;
;
B
;
B
;
B
;
B
B
B
B
;
B
B
B
;
B
B
;
B
B
1ari di atas disimpulkan bah!a
p : 5 : 5 p
5 p 5 : : p
6ontoh
1. tentukan negasi dari in%ers implikasi 4 ,ika ibu pergi ke pasar maka adik menangis4
,a!ab
in%ers 4 /ika ibu tidak pergi ke pasar maka adik menangis 4
2egasinya 4 3bu tidak pergi ke pasar dan adik tidak menangis 4
2. &entukan kontraposisi dari kon%ers implikasi 4 p ( : 5 r ) 4
/a!ab
#on%ers ( : 5 r ) p
#ontraposisi dari kon%ersnya 5 p ( 5 : r )
&ernyata kontraposisi dari kon%ers implikasi sama dengan in%ers dari implikasi tersebut
V PERNYATAAN BERKUANTOR.
A. #uantor uni%ersal ( umum )
#ata yang digunakan 8 semua setiap seluruhnya
;imbol yang dipakai 4 Ax 4 atau 4 x 4 diba6a 4 setiap x 4
Contoh semua sis!a ;<A berseragam I;3;
B. #uantor eksistensial ( khusus )
#ata yang digunakan 8 ada beberapa sebagian terdapat
;imbol yang dipakai 4 Fx B atau B x B diba6a B ada x B
Contoh ada bilangan prima yang genap
C. 2egasi pernyataan berkuantor.
Logika Matematika
p q ~ q p ~ q ( ~ q p )
B
B
B
S
p q ~ q p ~ q ( ~ q p )
B
S
p q r
B
B
B
B
S
S
S
S
B
B
...
..
B
..
..
S
B
S
..
..
..
..
..
..
10
1. 1iketahui pernyataan p 8 4 x P(x) 4 diba6a 4 setiap x berlaku siOat P(x) 4 maka 5 p 8 Fx
5P(x) diba6a 4 ada x yang tidak berlaku siOat P(x) 4
2. 1iketahui pernyataan : 8 4Fx 9(x) 4 diba6a 4 ada x berlaku siOat 9(x) 4 maka 5 : 8 4 Ax
59(x) 4 diba6a 4 setiap x berlaku siOat bukan 9(x) 4
Contoh
p 8 semua !arga menginginkan pemimpin yang tidak korupsi
5 p 8 ada !arga yang menginginkan pemimpin yang korupsi
: 8 Beberapa bilangan gan,il habis dibagi .
5 : 8 semua bilangan gan,il tidak habis dibagi .
DF<BA) PI)&IPID3I
1. &entukan kon%ers in%ers dan kontraposisi dari implikasi
a) /ika bulan bersinar terang maka langit 6erah sekali
b) ( p : ) r
6)
5 , 0 cos
2
3
=

atau nilai maksimum y = 6os ax adalah 1

d) 5 p :
,a!ab
a) kon%ers
in%ers
kontraposisi
b) kon%ers r ( p : )
in%ers
kontraposisi
6) diubah dulu men,adi 8 ,ika
5 , 0 cos
2
3

maka ......
kon%ers
in%ers
kontraposisi
d) diubah dulu men,adi 8 5 p : .... .......
kon%ers
in%ers
kontraposisi
2. &entukan nilai dari pernyataan ma,emuk berikut K
a) : 5 p
b) 5 : ( 5 : p )
c) ( p : ) 5 p
d) ( p 5 r ) :
,a!ab
a) karena ada 2 pernyataan maka tabelnya terdiri @ baris
p : 5 p : 5 p
B
B
;
;
B
;
B
;
b)

6)

d) #arena ada . pernyataan maka tabelnya terdiri = baris
Logika Matematika
p q p q q ( p q )
B
B
S
S
p q ~ p p q (p q ) ~ p (( p q ) ~ p ) q
B
B
S
S
p q p q ( p q ) p
B
B
S
S
p q ( ~ p q ) ( p q ) ( ~ p q )
B
B
S
S
11
.. &un,ukkan pernyataan ma,emuk berikut apakah merupakan tautologi kontradiksi atau
bukan keduanya.
a) : ( p : )
b) (( p : ) 5 p ) :
c) ( p : ) p
d) ( p : ) ( 5 p : )
,a!ab
a) : ( p : )
6ara 1
dengan siOat ' siOat operasi logika
: ( p : ) 5 p ( p : )
( 5 p p ) ...
B ...
....
6ara 2
dengan tabel kebenaran
#arena kolom terakhir bernilai ........... semua maka tautologi
b) (( p : ) 5 p ) :
dengan tabel kebenaran

c) ( p : ) p
dengan tabel kebenaran
d) ( p : ) ( 5 p : )
dengan tabel kebenaran
@. &entukan negasi dari pernyataan
a) /ika semua bilangan prima gan,il maka 2 bukan bilangan prima
b) Ga,ah tidak punya taring dan ku6ing mengeong
6) Bulan bersinar di malam hari atau @ Oaktor dari 2@
d) ( 5 p : ) r
Logika Matematika
12
e) p :
,a!ab
a) 2egasi dari p : adalah ...
/adi negasi pernyataan di atas adalah ....
b) 5 ( p : ) = ....
,adi negasinya ...
c) 5 ( p : ) ...
,adi negasinya
d) 5 (( 5 p : ) r ) = ......
e) 5 (p : ) = .....
7/3 <A&F)3 2
A. Berilah tanda silang pada huruO a b 6 d atau e pada ,a!aban yang benar K
1. 2egasi dari pernyataan p 5 : adalah ..
a) p :
b) 5 p 5 :
c) 5 p :
d) p 5:
e) p :
2. 3ngkaran dari pernyataan 4 semua sis!a ;<A 1 teladan tidak suka membolos 4
a) &idak ada sis!a ;<A 1 teladan suka membolos
b) Ada sis!a ;<A 1 teladan tidak suka membolos
6) ;emua sis!a ;<A 1 teladan suka membolos
d) Ada sis!a ;<A 1 teladan suka membolos
e) ;emua sis!a ;<A 1 teladan ra,in bela,ar
3. in%ers dari kon%ers implikasi ( 5 p : ) r adalah ...
a) ( p 5: ) 5 r
b) r ( 5 p : )
c) 5 r ( 5 p 5 : )
d) 5 r ( p 5 : )
e) 5 r ( 5 p 5 : )
4. Bentuk p ( : 5 p ) ekui%alen dengan 8
1. ( 5 : p ) 5 p
2. 5 p ( : 5 p )
3. 5 p :
4. 5 p ( 5 : p )
pernyataan yang benar adalah ...
a) 1 2 dan .
b) 1 dan .
6) 2 dan @
d) @
e) semua salah
0. 2egasi kontraposisi implikasi 8 ,ika rina sakit maka semua orang susah adalah ...
a) /ika rina tidak sakit maka semua orang tidak susah
b) /ika rina sakit maka ada orang tidak susah
6) Ada orang susah dan rina tidak sakit
d) Ada orang tidak susah dan rina sakit
e) ;emua orang tidak susah atau rina sakit
6. kon%ers dari implikasi 4 ( 5 p : ) 5: 4 adalah ..
a) ( p R5 : ) :
b) ( p R5 : ) 5 :
c) 5(5 p : ) :
d) 5 p :
e) p :
E. pernyataan berikut yang bernilai salah adalah ...
a) 5 ( p 5: ) 5 p :
b) 5( p 5 : )p 5 :
c) ( p :) 5 : p 5 :
d) ( p 5 : ) p p ( p 5 :)
e) 5p : p :
=. pernyataan ma,emuk berikut yang merupakan kontradiksi adalah ...
Logika Matematika
13
a) ( p : ) ( p : )
b) p ( 5 p : )
c) ( p : ) p
d) : ( p 5 : )
e) ( p 5 : ) p
9. negasi dari in%ers implikasi 4 5 p : 4 adalah ...
a) 5 p 5 :
b) 5 p :
c) 5 p :
d) p :
e) p :
1(. 2egasi dari pernyataan B ,ika 2aOila tidak ra,in bela,ar maka semua temannya tidak
senang B adalah ....
a) /ika naOila bela,ar maka semua temannya senang
b) /ika naOila tidak ra,in bela,ar maka ada temannya senang
6) 2aOila ra,in bela,ar dan ada temannya senang
d) 2aOila tidak ra,in bela,ar dan ada temannya senang
e) 2aOila tidak ra,in bela,ar atau ada temannya senang
11. pernyataan ( p : ) ( 5 : p ) memiliki nilai kebenaran yang sama dengan ...
a) BB;;
b) BBB;
6) ;;BB
d) &autologi
e) #ontradiksi
12. in%ers dari 4 ( p 5 : ) 5 p 4 adalah ...
a) ( p 5 : ) p
b) ( p 5 : ) p
c) 5 p :
d) p 5 :
e) p 5 :
13. negasi dari 5 p ( 5 : r ) adalah ...
a) p ( : 5 r )
b) p ( : 5 r )
c) 5 p ( : 5 r )
d) 5 p ( : 5 r )
e) p ( 5 : r )
14. diketahui tiga pernyataan berikut bernilai benar p : : 5 r dan 5 r s. /ika nilai
kebenaran p benar maka pernyataan berikut yang bernilai benar adalah ...
a) r s
b) p r
c) r p
d) r 5 :
e) : r
15. kon%ers dari pernyaaan p : adalah ...
a) 5 p :
b) p :
c) 5 p :
d) : 5 p
e) 5 : 5 p
1M. pernyataan berikut bernilai benar ke6uali ...
a) 5 ( p : ) 5 p 5 :
b) ( p : ) 5 : p 5 :
c) 5 ( p 5 : ) 5 p 5 :
d) 5 ( p : ) p 5 :
e) 5 ( p 5 : ) p :
17. ,ika pernyataan p(B ) dan p 5 : ( ; ) maka pernyataan berikut 8
1. p :
2. 5 p 5:
3. 5 p 5 :
Logika Matematika
14
4. ( p : ) 5 p
yang benar adalah ...
a) 1 2 .
b) 1 .
6) 2 @
d) @
e) semua benar
18. Pernyataan p ( 5 p : ) ekui%alen dengan ...
a) 5 p ( 5 p : )
b) p ( p 5 : )
c) 5 p ( 5 p :)
d) 5 p ( 5 p : )
e) p ( 5 p : )
1L. Pernytaan berikut selalu bernilai benar untuk setiap nilai kebenaran ke6uali ...
a) P 5 p
b) 5 ( p 5 p )
c) ( p : ) p
d) 5 p 5 ( p : )
e) ( p 5 : ) 5 :
2(. 2egasi dari pernyataan 4 ,ika #hurin pandai menyanyi maka semua orang senang4
adalah ...
a) /ika khurin tidak pandai menyanyi maka semua orang tidak senang
b) /ika khurin tidak pandai menyanyi maka ada orang yang senang
6) /ika semua orang tidak senang maka khusin pandai menyanyi
d) #hurin pandai menyanyi dan ada orang tidak senang
e) #hurin tidak pandai menyanyi dan semua orang senang
B. /a!ablah soal berikut dengan benar K
1. &entukan kon%ers in%ers dan kontraposisi dari
a) ( p : ) 5 r
b) 5 p :
6) ,ika semua sis!a naik kelas maka ada guru yang tidak senang
d) -arminingsih suka menyanyi atau semua orang senang
2. <anakah yang merupakan tautologi kontradiksi atau bukan keduanya dari kalimat
ma,emuk berikut "
a) ( 5 p : ) 5 p
b) ( p : ) ( 5 p : )
c) ( p 5 : ) :
d) p ( 5 : p )
e) ( p : ) 5 :
) ( p 5 : ) ( : 5 p )
!) 5 p 5 ( p : )
.. &entukan negasi dari in%ers implikasi berikut 8
a) /ika @ + . Q 0 maka semua bilangan prima adalah gan,il
b) ( p 5 : ) 5 p
6) &auOik menang lomba ,ika ia bersemangat tinggi
@. Buktikan ekui%alen berikut K
a) ( p : ) r ( p r ) ( : r )
b) p ( : r ) ( p : ) r
c) ( p : ) ( p r ) p ( 5 : r )
d) ( p 5 : ) 5 p p :
e) p 5 : ( p 5 : ) ( : p )
0. tentukan nilai kebenaran dari pernyataan ma,emuk berikut 8
a) ( 5 p : ) ( p : )
b) p ( 5 : p )
c) ( 5 p : ) r
d) ( p 5 : ) ( 5 r : )
VI PENARIKAN KESIMPULAN.
Logika Matematika
15
Penarikan kesimpulan dai suatu argumen didasarkan dari beberapa pernyataan yang benar
( disebut premis ) sehingga didapatkan suatu kesimpulan ( konklusi ) yang benar.
;uatu argumen dikatakan sah ( %alid ) ,ika dapat dibuktikan kon,ungsi dari premis 'premisnya
adalah benar atau merupakan sebuah tautologi.
Cara sederhana untuk membukikan suatu argumen itu sah ( %alid ) atau tidak adalah dengan
bantuan tabel kebenaran
Contoh
;elidiki apakah penarikan kesimpulan berikut %alid
DuthOi tidak ra,in bela,ar atau ia naik kelas
DuthOi ra,in bela,ar
#esimpulan luthOi naik kelas
/a!ab
<isal p = luthOi ra,in bela,ar
: = luthOi naik kelas
sehingga kalimat di atas dapat disimbolkan
premis 1 8 5 p : ( B )
premis 2 8 p ( B )
konklusi 8 : ( B )
Perhatikan tabel kebenaran ( ( 5 p : ) p ) : berikut K
p : 5 p ( 5 p : ) ( 5 p : ) p ( ( 5 p : ) p ) :
B
B
;
;
B
;
B
;
;
;
B
B
B
;
B
B
B
;
;
;
B
B
B
B
1ari tabel terlihat bah!a ( (5 p : ) p ) : merupakan tautologi ,adi kesimpulan dari di
atas %alid
Berbagai pola penarikan kesimpulan
A <odus ponen
Premis 1 8 p : ( B )
Premis 2 8 p ( B )
#onklusi 8 : ( B )
B <odus tollens.
Premis 1 8 p : ( B )
Premis 2 8 5 : ( B )
#onklusi 8 5 p ( B )
C ;ilogisma.
Premis 1 8 p : ( B )
Premis 2 8 : r ( B )
#onklusi 8 p r ( B )
1 ;ilogisme dis,ungtiO
Premis 1 8 p : ( B )
Premis 2 8 5 : ( B )
#onklusi 8 p ( B )
F #ombinasi dua argumen modus ponens ( dilema konstruktiO ).
Premis 1 8 (p:)(rs)( B )
Premis 2 8 p r ( B )
#onklusi 8 : s ( B )
J #ombinasi dua argumen modus tollens ( dilema destruktiO ).
Premis 1 8 (p:)(rs)( B )
Premis 2 8 5 : 5 s ( B )
#onklusi 8 5 p 5 r ( B )
G #on,ungsi.
Premis 1 8 p ( B )
Premis 2 8 : ( B )
#onklusi 8 p : ( B )
- Addition ( penambahan )
Premis 1 8 p ( B )
#onklusi 8 p : ( B )
Catatan
Logika Matematika
p q ~ p ~p q p q q ((~pq)(pq))q
B
B
S
S
B
S
B
S
S
S
B
B
S
S
B
S
B
S
B
B
B
S
B
S
B
B
B
B
16
7ntuk membuktikan suatu argumen dari beberapa premis bentuklah ke pola+ pola penarikan
kesimpulan diatas ,ika ternyata sulit gunakan tabel kebenaran
Contoh
Apakah penarikan kesimpulan berikut %alid "
Premis 1 8 5 p : ( B )
Premis 2 8 p : ( B )
#onklusi 8 : ( B )
Bukti dengan tabel
Pada tabel diatas pada kolom terakhir menun,ukkan tautologi karena nilai kebenaran B
semua sehingga argumen %alid
VII BUKTI LANGSUNG DAN TAK LANGSUNG.
;ebuah rumus $ dalil $ teorema dapat dibuktikan kebenarannya dengan mengambil
kesimpulan yang didasarkan pada pernyataan ' pernyataan yang benar ( misalnya deOinisi
aksioma atau siOat ) dan dari dalil ' dalil lain yang telah dibuktikan benar.
A Bukti langsung.
Cara penarikan kesimpulan dengan silogisma modus ponen modus tollen dan lain '
lain seperti di atas merupakan 6ontoh ' 6ontoh bukti langsung
Contoh
Buktikan bah!a untuk semua a dan b ) maka berlaku ( a ' b )
2
= a
2
' 2ab + b
2

/a!ab
( a ' b )
2
= ( a ' b )( a ' b ) ( deOinisi perpangkatan )
= a(a + b) ' b( a ' b ) ( distributiO perkalian )
= a
2
' ab ' ba + b
2
( distributiO perkalian )
= a
2
' ab ' ab + b
2
( komutatiO pekalian )
= a
2
' 2ab + b
2
( deOinisi pen,umlahan )
B Bukti tak langsung.
/ika akan membuktikan kebenaran sebuah pernyataan tunggal p maka dilakukan dengan
6ara kontradiksi yaitu dengan membuktikan 5 p salah. #arena 5 p salah maka p
haruslah benar.
Contoh
1engan bukti tak langsung buktikan kebenarannya 8
1. 3 adalah bilangan irrasional
,a!ab
misal p 8 3 adalah bilangan irasional
5 p8 3 bukan bilangan irasional
5 p bernilai salah ,adi pastilah p benar
2. ,ika n genap maka n
2
genap n bilangan bulat.
/a!ab
<isal p 8 n genap
: 8 n
2
genap
,adi p : ( implikasi )
akan dibuktikan kontraposisinya 5 : 5 p benar
yaitu ,ika n
2
bukan bilangan genap maka n bukan bilangan genap
,elas bah!a 5 : 5 p benar ,adi p : benar
VIII BUKTI DALAM MATEMATIKA DENGAN INDUKSI MATEMATIKA
1. pengertian induksi matematika.
3nduksi matematika adalah proses pembuktian teorema $ pernyataan dari kasus+kasus
khusus yang harus berlaku untuk setiap bilangan asli.
2. Dangkah ' langkah pembuktian dengan induksi matematika
a) 1ibuktikan apakah benar teorema tersebut berlaku untuk n = 1 ( bilangan asli terke6il
) pada kasus tertentu pengambilan n tidak harus 1
b) 1ianggap teorema tersebut benar untuk n = k k A
6) 1ibuktikan apakah teorema tersebut benar untuk n =k+ 1 ,ika benar maka
disimpulkan teorema tersebut berlaku untuk semua nilai n.
Contoh
Logika Matematika
17
1engan induksi matematika buktikan bah!a untuk nA berlaku 2 + @ + M + ..+ 2n = n
2
+
n
/a!ab
untuk n = 1
ruas kiri 2n = 2.1 = 2
ruas kanan n
2
+ n = 1 + 1 = 2 ,adi benar
untuk n = k dianggap benar sehingga berlaku 2 + @ + M + ...+ 2k = k
2
+k
akan dibuktikan apakah benar untuk n = k + 1
2 + @ + M + ....+ 2k + 2 ( k + 1 ) = k
2
+ k + 2 ( k + 1 )
= k
2
+ k + 2k + 2
= k
2
+ .k + 2
= k
2
+ 2k + 1 + k + 1
= ( k + 1 )
2
+ ( k + 1 )
,adi terbukti benar untuk 2 + @ + M + ... + 2k + 2 ( k+1 ) = ( k + 1)
2
+ ( k+ 1 )
DF<BA) PI)&IJID3I
A isilah titik ' titik di ba!ah dengan ,a!aban yang benarK
1 1ari premis+premis berikut tentukan kesimpulannya
a) p 5 : ( B )
: ( B )
.....
b) 5 p : .......... kesimpulan ................
5 r 5 : .......... ................
p p
............................... ................
c) ( p : ) r .......... kesimpulan ............
5 s 5 r .......... ............
s t .......... .............
2 dengan induksi matematika buktikan bah!a yang berikut berlaku untuk semua x bilangan
asli
a) . + M + L + 12 + .........+ .n = S n (. + .n )
b) .
@n
' 1 habis dibagi =(
6) 2
n
Q n
,a!ab
a) . + M + L + ....+ .n = S n ( . + .n )
T untuk n = 1
ruas kiri .n = . . 1 = .
ruas kanan S n ( . + .n ) = S ( . + ........) = ........
,adi benar
T dianggap benar untuk n = k
,adi . + M + L + ..........+ ........= S k ( ........... )
T apakah benar untuk n = k + 1
. + M + L + ..........+ .k + .( k+1 ) = S ( k + 1 )( ....... + .........)
ruas kiri
. + M + L + ..........+ .k + .( k+1 )
S k ( .......... + ...........) + . ( k+1 )
...................................................
...................................................
................................................... = ruas kanan
b) .
@n
' 1 habis dibagi =(
untuk n = 1 maka .
@
' 1 = =( habis dibagi =(
dianggap benar untuk n = k ,adi .
@k
' 1 habis ...............
akan ditun,ukkan apakah benar untuk n = k + 1
.
@( k + 1 )
' 1 apakah habis dibagi =( "
.
.....
' 1 = ( .
......
+ 1 ) + ...........
...................... = ............................
,adi ................
6) 2
n
Q n
untuk n = 1
dianggap benar untuk n = k ,adi 2
k
Q k
Logika Matematika
18
apakah benar untuk n = k + 1 2
k + 1
Q ..........
bukti 2
k + 1
= 2
....
2
.....
Q 2k karena 2
k
Q k
2
....
2
....
Q k + k k + 1 karena k 1
,adi ................
. Buktikan sah atau tidak penarikan kesimpulan berikut 8
a) 5 : 5 p ( B ) b) p : ( B ) 6) p : ( B )
5 : r ( B ) : ( B ) 5 p ( B )
p r ( B ) p ( B ) 5 : ( B )
,a!ab
a. 5 : 5 p p ..... silogisme
5 : r .... .....
sehingga p r ( B )
b. dengan tabel
p : p : ( p : ) : p : p
B
B
;
;
B B
b) p : ( B )
5 p ( B )
5 : ( B )
akan dibuktikan apakah ( p : ) ( 5 p ) 5 : merupakan tautologi
( p : ) 5 p 5:
( p 5 p ) ( : ...... ) 5 :
............... ( : ........ ) 5 :
.............................. 5 :
5 ( ....................... ) 5 :
............................. 5 :
..........................................
,adi .............................
7/3 <A&F)3 .
A Berilah tanda silang ( x ) pada huruO a b 6 d atau e di depan ,a!aban yang benarK
1 1iketahui . premis seperti berikut
1) p : ( B )
2) 5 : r ( B )
.) 5 r ( B )
kesipulan dari . premis di atas adalah ...
a) p
b) p 5 r
6) :
d) 5 p
e) 5 :
2 1iketahui premis ' premis 4 ,ika amerika marah maka dunia geger ternyata amerika
marah 4 maka kesimpulan yang dapat diambil adalah ..
a) 1unia marah
b) 1unia tidak geger
6) /ika dunia geger maka amerika marah
d) 1unia geger
e) 1unia tidak marah
. Argumen berikut yang tidak sah adalah ...
a) p :
p
:
b) 5 p :
5 p
5 p
c) p :
:
p
d) p :
Logika Matematika
19
: 5 r
p 5 r
e) p :
: r
5 p r
4 ,ika premis 1 8 ( p : ) ( r s ) ( B )
,ika premis 2 8 p r ( B )
maka konklusinya adalah ....
a) p :
b) p r
c) : s
d) : s
e) : r
5 1iketahui premis 1 8 5 p : ( B )
Premis 2 8 5 p r ( B )
Premis . 8 5 ( 5 s r ) ( B )
#onklusinya adalah N
a) 5 s
b) 5 : 5 s
c) : s
d) : 5 s
e) 5 : s
M diketahui premis ' premis berikut 8
premis 1 8 ( p : ) ( r s ) ( B )
premis 2 8 p r ( B )
premis . 8 5 : ( B )
kesimpulan dari ketiga premis di atas adalah ...
a) p :
b) 5 p
6) 5 s
d) s
e) p 5 s
E diketahui penarikan kesimpulan 8
premis 1 8 5 p ( : r )
premis 2 8 : 5 r
konklusi 8 p
akan benar ,ika ,ika
1. : diganti 5 : pada premis 2
2. 5 r diganti r pada premis 2
.. p diganti 5 p pada konklusi
@. 5 diganti p pada premis 1
,a!aban yang tepat adalah ...
a. 1 2 .
b. 1 .
6. 2 @
d. @
e. semua
= Ali ,ago tin,u atau ia ,ago gulat ternyata ali tidak ,ago tin,u. #esimpulan dari pernyataan di
atas adalah ...
a) Ali tidak ,ago tin,u
b) Ali ,ago tin,u
6) Ali tidak ,ago gulat
d) Ali ,ago gulat
e) Ali ,ago tin,u dan gulat
L 1iketahui beberapa premis berikut 8
(1) /ika iOah terlambat masuk sekolah maka pak guru marah
(2) Pak guru tidak marah atau semua sis!a takut
(.) Ada sis!a tidak takut
#esimpulan dari premis (1 ) ( 2 ) dan ( . ) adalah ...
a. iOah terlambat masuk sekolah
b. ,ika iOah terlambat masuk sekolah maka semua sis!a takut
6. pak guru marah
Logika Matematika
20
d. iOah tidak terlambat masuk sekolah
e. iOah tidak takut
1( diketahui p dan : adalah suatu pernyataan dari penarikan kesimpulan berikut 8
1 p : 2 p : . p :
5 : p r p
5 p : r :
yang sah adalah ...
a) 1 sa,a
b) 1 dan 2
6) 1 dan .
d) 2 dan .
e) 1 2 dan .
B /a!ablah soal ' soal di ba!ah ini dengan singkat dan benar K
1 Buktikan sah atau tidak penarikan kesimpulan berikut
a) p : ( B )
5 : ( B )
p ( B )
b) p : ( B )
: ( B )
p ( B )
c) p : ( B )
5 : r ( B )
5 r ( B )
5 p ( B )
d) : 5 p ( B )
: ( B )
p ( B )
e) 5 p : ( B )
r 5 : ( B )
r 5 s ( B )
p 5 s ( B )
) p : ( B )
: r ( B )
p r ( B )
2 dengan induksi matematika buktikan pernyataan berikut K
a) 1 . 2 + 2 . . + . . @ + .....+ n . ( n + 1 ) = 1$. n ( n + 1 )(n + 2 ) n A
b)
A n
n
n
k
k
=

), 1 4 ( 4
3
1
1
1
6)

=

= +
n
k
n n
A n n n
1
1
, 2 . 2 ). 1 (
d) k
2
+ 1 habis dibagi 2 k bilangan gan,il
e) n ( n + 1 ) habis dibagi 2 . n A
O) 1.2.. + 2 .. . @ + ..@.0 + ...+ n (n+1)(n+2)=
4
1
n ( n+1 )( n + 2 )( n + . )
g)

=
+ = +
n
k
n n n
1
2
2 1 2
. dengan menggunakan bukti langsung buktikan kebenaran tiap pernyataan berikut8
a) untuk semua a dan b ) maka ( a ' b )
2
= a
2
' 2ab + b
2

b) ,ika .x ' 2 = 1 maka x
2
+ @x ' 0 = ( x )
6) untuk semua sudut x maka a + 6os x Q (
@ &entukan kesimpulan dari premis ' premis berikut
a) p 5 : ( B )
: ( B )
b) p 5 : ( B )
p r ( B )
5 r ( B )
c) ( : 5 r ) p ( B )
5 p ( B )
Logika Matematika
21
d) p 5 : ( B )
: r ( B )
s 5 r ( B )
0 dengan menggunakan bukti tak langsung atau langsung buktikan tiap pernyataan
berikut K
a) ( 6os x + sin x )
2
= 1 + 2 sin x 6os x
b) ,ika n
2
bilangan bulat genap maka n bilangan genap
6) buktikan bah!a 2 adalah irrasional
d) ,ika x
2
+ .x ' @ A ( maka ' @ A x A 1
Logika Matematika