LATIHAN LOGIKA MATEMATIKA

1. Carilah bentuk logika dari pernyataan-pernyataan matematika berikut, dengan

hanya menggunakan relasi “<” dan “=” ( cari hubungan logika “dan”, “atau”,
“tidak / bukan” yang mungkin tersembunyi).
a) x ≤ 4
x <4atau x=4
b) √3 ≮ 4
√ 3>4 atau √ 3=4
c) 1 ≤ x ≤ 4
x >1∨ x=1 dan x <4 ∨ x=4

2. Buktikanlah bahwa:
1 1 1
− <
1000 1001 1000000
1001−1000 1
¿ <
1001000 1000000
1 1
¿ <
1001000 1000000
Sedangkan 1001000>1000000
1 1 1
Jadi, − < bernilai TRUE.
1000 1001 1000000

3. Suatu kalimat / proposisi terbuka (open sentence) P ( A ) : A ⊆ {1,2,3 } pada domain

S=P ( {1,2,4 } ), tentukanlah:
a) Untuk semua A ∈ S yang mana P( A) adalah true
{{1}, {2}, {1,2}, ø}
b) Untuk semua A ∈ S yang mana P( A) adalah false
{{4}, {1,4}, {2,4}, {1,2,4}}
c) Untuk semua A ∈ S yang mana A ∩ { 1,2,3 }=∅
{ ø, {4}}

4. Diketahui P :15 adalah ganjil dan Q :21 adalah prima. Terjemahkan proposisi
berikut dalam kata-kata, dan tentukan apakah nilainya true atau false

1
 a) P ∨Q
15 adalah ganjil atau 21 adalah prima. TRUE.
b) P ∧Q
15 adalah ganjil dan 21 adalah prima. FALSE.
c) ( ¬ P ) ∧Q
15 adalah genap dan 21 adalah prima. FALSE.
d) P ∧(¬ Q)
15 adalah ganjil dan 21 bukan prima. TRUE.

5. Diketahui S= { 1,2, ⋯ ,6 } dan

P ( A ) : A ∩ { 2,4,6 }=∅ dan Q ( A ) : A ≠ ∅
adalah proposisi terbuka dengan domain P ( S )
a) Untuk semua A ∈ P ( S ) yang mana P( A)∧Q( A) adalah true
P(A) : semua himpunan bagian dari {1,3,5}
{ ø, {1}, {3}, {5}, {1,3}, {1,5}, {3,5}, {1,3,5}}
Q(A) : P ( S )−∅
P(A) ∧ Q(A) adalah TRUE untuk semua himpunan bagian tak kosong dari {1,3,5}.
A ∈ {{1}, {3}, {5}, {1,3}, {1,5}, {3,5}, {1,3,5}}

b) Untuk semua A ∈ P ( S ) yang mana P( A)∨( Q ( A ) ) adalah true

P(A) : semua himpunan bagian dari {1,3,5}
¬Q(A) : A=∅
P( A)∨( Q ( A ) ) adalah TRUE untuk semua himpunan bagian dari {1,3,5}.
A ∈ { ø, {1}, {3}, {5}, {1,3}, {1,5}, {3,5}, {1,3,5}}

c) Untuk semua A ∈ P ( S ) yang mana ( P ( A ) )∧( Q ( A )) adalah true

¬P(A) : P ( A ) : A ∩ { 2,4,6 } ≠ ∅
A yang memenuhi adalah semua himpunan bagian tak kosong dari
dari {2, 4,6}.
¬Q(A) : A=∅
( P ( A ) )∧( Q ( A )) tidak mempunyai himpunan A yang memenuhi ∈ P ( S ).

2
6. Untuk setiap proposisi terbuka (open sentence), P( x ) dan Q(x ) dibawah ini
dengan domain S tertentu. Tentukan nilai kebenaran dari P( x )⇒ Q( x ) untuk
setiap x ∈ S
a) P ( x ) :|x|=4 ; Q ( x ) : x=4 ; S= {−4 ,−3 , 1, 4 ,5 }
Untuk x=−4,
P ( x ) :|−4|=4 bernilai TRUE
Q ( x ) :−4=4 bernilai FALSE
∴ P ( x)⇒ Q ( x ) bernilai FALSE

Untuk x=−3,
P ( x ) :|−3|=4 bernilai FALSE
Q ( x ) :−3=4 bernilai FALSE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

Untuk x=1,
P ( x ) :|1|=4 bernilai FALSE
Q ( x ) :1=4 bernilai FALSE
∴ P ( x)⇒ Q ( x ) bernilai TRUE
Untuk x=4,
P ( x ) :|4|=4 bernilai TRUE
Q ( x ) :4=4 bernilai TRUE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

Untuk x=5,
P ( x ) :|5|=4 bernilai FALSE
Q ( x ) :5=4 bernilai FALSE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

b) P ( x ) : x 2=16 ; Q ( x ) :|x|=4 ; S= {−6 ,−4 , 0 , 3 , 4 , 8 }

Untuk x=−6,
P ( x ) :62 =16 bernilai FALSE
Q ( x ) :|6|=4 bernilai FALSE

3
 ∴ P ( x)⇒ Q ( x ) bernilai TRUE

Untuk x=−4,
P ( x ) :(−4)2=16 bernilai TRUE
Q ( x ) :|−4|=4 bernilai TRUE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

Untuk x=0,
P ( x ) :02=16 bernilai FALSE
Q ( x ) :|0|=4 bernilai FALSE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

Untuk x=3,
P ( x ) :32=16 bernilai FALSE
Q ( x ) :|3|=4 bernilai FALSE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

Untuk x=4,
P ( x ) :( 4)2=16 bernilai TRUE
Q ( x ) :|4|=4 bernilai TRUE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

Untuk x=8,
P ( x ) :82=16 bernilai FALSE
Q ( x ) :|8|=4 bernilai FALSE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

c) P ( x ) : x >3 ; Q ( x ) : 4 x−1>12 ; S= {0 ,2 , 3 , 4 , 6 }
Untuk x=0,
P ( x ) :0>3 bernilai FALSE
Q ( x ) :4 (0)−1>12 → −1>12 bernilai FALSE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

4
 Untuk x=2,
P ( x ) :2>3 bernilai FALSE
Q ( x ) :4 (2)−1>12 → 7>12 bernilai FALSE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

Untuk x=3,
P ( x ) :3>3 bernilai FALSE
Q ( x ) :4 (3)−1>12 → 11>12 bernilai FALSE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

Untuk x=4,
P ( x ) :4 >3 bernilai TRUE
Q ( x ) :4 ( 4)−1>12 → 15>12 bernilai TRUE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

Untuk x=6,
P ( x ) :6>3 bernilai TRUE
Q ( x ) :4 (6)−1>12 → 23>12 bernilai TRUE
∴ P ( x)⇒ Q ( x ) bernilai TRUE

7. Bila S= { 1, 2 ,3 , 4 }, dan diberikan proposisi terbuka pada domain S adalah sebagai

berikut:
(n+4 )(n+5)
P ( n) : adalah ganjil ;Q ( n ) :2n−2 +3n−2 +6n −2 >(2.5)n−1
2
Tentukan untuk tiga elemen-elemen yang berbeda a , b , c di dalam S sedemikian
sehingga P(a)⇒ Q(a) bernilai false, Q(b) ⇒ P(b) bernilai false, dan P(c ) ⇔Q(c )
bernilai true.
Untuk n=1,
(1+ 4)(1+5) 5× 6
P ( n) : adalah ganjil→ adalah ganjil → 15 adalah ganjil bernilai
2 2
TRUE
n−2 n−2 n−2 n−1
Q ( n ) :2 +3 +6 > ( 2.5 )

5
Q ( n ) :21−2 +31−2 +6 1−2 >(2.5)1−1
Q ( n ) :2−1+ 3−1 +6−1>(2.5)0
1 1 1
Q ( n ) : + + >1 → Q ( n ) :1> 1 bernilai FALSE
2 3 6
P(n)⇒ Q ( n ) bernilai FALSE
Q(n) ⇒ P ( n ) bernilai TRUE
P(n) ⇔Q(n) bernilai FALSE
∴ Karena P(n)⇒ Q ( n ) bernilai FALSE, maka a = 1

Untuk n=2,
(2+ 4)(2+5) 6 ×7
P ( n) : adalah ganjil→ adalah ganjil → 21 adalah ganjil bernilai
2 2
TRUE
n−2 n−2 n−2 n−1
Q ( n ) :2 +3 +6 > ( 2.5 )
Q ( n ) :22−2+3 2−2 +6 2−2 >(2.5)2−1
Q ( n ) :20+ 30 +60 >(2.5)1
Q ( n ) :1+ 1+1>2.5 → Q ( n ) :3>2.5 bernilai TRUE
P(n)⇒ Q ( n ) bernilai TRUE
Q(n) ⇒ P ( n ) bernilai TRUE
P(n) ⇔Q(n) bernilai TRUE
∴ Karena P(n) ⇔Q(n) bernilai TRUE, maka c = 2

Untuk n=3,
(3+4 )(3+5) 7 ×8
P ( n) : adalah ganjil→ adalah ganjil → 28 adalah ganjil bernilai
2 2
FALSE
Q ( n ) :2n−2+3 n−2+ 6n−2 > ( 2.5 )n−1
Q ( n ) :23−2+3 3−2+6 3−2>(2.5)3−1
Q ( n ) :21+3 1+6 1>(2.5)2
Q ( n ) :2+ 3+6>6.25 → Q ( n ) :11>6.25 bernilai TRUE
P(n)⇒ Q ( n ) bernilai TRUE
Q(n) ⇒ P ( n ) bernilai FALSE
P(n) ⇔Q(n) bernilai FALSE

6
 ∴ Karena Q(n) ⇒ P ( n ) bernilai FALSE, maka b = 3

Untuk n=4,
(4 +4)(4+5) 8 ×9
P ( n) : adalah ganjil→ adalah ganjil → 36 adalah ganjil bernilai
2 2
FALSE
Q ( n ) :2n−2+3 n−2+ 6n−2 > ( 2.5 )n−1
Q ( n ) :24−2 +34 −2+6 4−2 >( 2.5) 4−1
Q ( n ) :22+3 2+ 62 >(2.5)3
Q ( n ) :4+ 9+36>15.625 → Q ( n ) :49>15.625 bernilai TRUE
P(n)⇒ Q ( n ) bernilai TRUE
Q(n) ⇒ P ( n ) bernilai FALSE
P(n) ⇔Q(n) bernilai FALSE
∴ Karena Q(n) ⇒ P ( n ) bernilai FALSE, maka b = 4

8. Perhatikan pernyataan terkuantifikasi berikut,

Untuk setiap s ∈ S dan t ∈ S, st−2 adalah prima
dimana domain untuk variabel s dan t adalah S= { 3 ,5 , 11 }
a) Ekspresikan pernyataan terkuantifikasi tersebut dalam simbol-simbol
∀ s ,t ∈ S, Q(s,t)
Q ( s ,t ) : st−2 adalah prima
S= { 3 ,5 , 11 }

b) Apakah pernayataan terkuantifikasi pada a) di atas true atau false? Jelaskan.

Q(3,3): 3 ×3−2 adalah prima → 7 adalah prima → TRUE
Q(3,5): 3 ×5−2 adalah prima → 13 adalah prima → TRUE
Q(3,11): 3 ×11−2 adalah prima → 31 adalah prima → TRUE
Q(5,3): 5 ×3−2 adalah prima → 13 adalah prima → TRUE
Q(5,5): 5 ×5−2 adalah prima → 23 adalah prima → TRUE
Q(5,11): 5 ×11−2 adalah prima → 53 adalah prima → TRUE
Q(11,3): 11×3−2 adalah prima → 31 adalah prima → TRUE
Q(11,5): 11×5−2 adalah prima → 53 adalah prima → TRUE
Q(11,11): 11 ×11−2 adalah prima → 129 adalah prima → FALSE

7
 Pernyataan terkuantifikasi pada a) bernilai FALSE karena Q(11,11) salah.

c) Ekspresikan bentuk negasi dari pernyataan terkuantifikasi pada a) di atas

dalam simbol-simbol
¬¿, Q(s,t))≡∃ s ,t ∈ S, ¬Q(s,t)

d) Apakah negasi dari pernyataan terkuantifikasi pada a) di atas bernilai true

atau false? Jelaskan.
Negasi dari pernyataan terkuantifikasi a) bernilai TRUE karena pernyataan a)
bernilai salah.