Proposisi

Proposisi
Konsep dan Notasi Dasar
Kalimat deklaratif yang bernilai benar (true) atau salah (false), tetapi tidak keduanya.

Contoh 1
Semua pernyataan di bawah ini adalah proposisi:
a) 13 adalah bilangan ganjil.
b) 1 + 1 = 2.
c) 8  akar kuadrat dari 8 + 8.
d) Ada monyet di bulan.
e) Hari ini adalah hari Rabu.
f) Untuk sembarang bilangan bulat n  0, maka 2n adalah bilangan genap.
g) x + y = y + x untuk setiap x dan y bilangan riil.

Contoh 2
Semua pernyataan di bawah ini bukan proposisi
(a) Jam berapa kereta api Argo Bromo tiba di Gambir?
(b) Isilah gelas tersebut dengan air!
(c) x + 3 = 8
(d) x > 3

Proposisi dilambangkan dengan huruf kecil p, q, r, ….
p : 13 adalah bilangan ganjil.
q : Untuk sembarang bilangan bulat n  0, maka 2n adalah bilangan genap.

r : 2 + 2 = 4