Nama : Muhammad Naufal Rifqi Rismawan

NIM : 17200758
Kelas : 17.2A.02

1. Terjemahkan kalimat di bawah ini dengan menggunakan kuantor

a. Beberapa orang rajin beribadah.
= Jika p(x) = “rajin beribadah”, maka jawabannya adalah
= (x) p(x)
b. Setiap bilangan adalah negatif atau mempunyai akar riil.
= Jika p(x) = “x adalah bilangan negatif”
= Jika q(x) = “x mempunyai angka rill”, maka jawabannya adalah

= (x)(p(x)  q(x))

c. Tidak semua mobil mempunyai karburator.

= Jika q(y) = “mobil mempunyai karburator”, maka jawabannya adalah
= ((y) q(y))
d. Ada programmer yang menguasai semua bahasa pemrograman
= Jika n(p) = “programmer yang menguasai”
= Jika n(q) = “bahasa pemrograman”, maka jawabannya adalah
= (((x)(n(p)) ((x)(n(q)))

2. Nyatakan bilangan berkuantor di bawah ini dalam bahasa sehari-hari

a. ( bilangan riil x) (P(x2  0))
= Semua bilangan rill mempunyai kuadrat yang tidak negatif
b. ( bilangan bulat m) P(m2 = m)
= Ada bilangan bulat yang kuadratnya sama dengan bilangannya sendiri.
c. ( bilangan positif x)( bilangan positif y) (P(x+y = 0))
= Semua bilangan positif, terdapat bilangan positif lainnya yang jika
dijumlahkan akan menghasilkan angka nol
d. ( bilangan positif x)(  bilangan positif y) (P(x2 < y + 1))
= Semua bilangan kuadrat positif hasilnya kurang dari bilangan positif lainnya
ditambah dengan satu
3. Tulislah kalimat di bawah ini dalam simbol logika berkuantor, kemudian tulislah
ingkarannya (semestanya adalah himpunan bilangan bulat).
a. Semua program COBOL mempunyai panjang lebih dari 20 baris.
= Kalimat mula-mula = (x  program COBOL) panjang x > 20 baris)
= Ingkaran = (x  program COBOL) (panjang x  20 baris)
= Arti = Ada program COBOL yang panjangnya kurang dari
atau sama dengan 20 baris
b. Kuadrat semua bilangan bulat tidak sama dengan 9
= Kalimat mula-mula = (x  bulat) x2  9
= Ingkaran = (x  bulat) x2 = 9
= Arti = Kuadrat semua bilangan sama dengan 9
c. Untuk setiap x, jika x bilangan genap maka x2 + x genap
Misalkan Z = himpunan bilangan bulat
Misal p(x) = x bilangan genap
Misalq(x) = x2 + x bilangan genap
Kalimat mula-mula = (x  z) (p(x)  q(x))
Ingkaran = (x  Z) (p(x)  q(x)) = (x  Z) (p(x)  q(x))
= (x  Z) (p(x)   q(x))
Arti = “Ada bilangan bulat x yang merupakan bilangan
genap
tetapi x2 + x bukan genap”
d. Tidak ada x sedemikian sehingga x bilangan prima dan (x+6) bilangan prima.
Kalimat = “Tidak ada x yang bersifat P” ekuivalen dengan
Kalimat = “Semua x tidak bersifat P”
Misal p(x) = x bilangan prima
Misal q(x) = x + 6 bilangan prima
Kalimat mula-mula = (x  Z) (p(x)  q(x))
Ingkaran = (x  Z) {(p(x)  q(x))}= (x  Z) (p(x)  q(x))
Arti = “Terdapatlah suatu bilangan bulat x sedemikian
sehingga x bilangan prima dan x + 6 bilangan prima”
 (x  Z) (p(x)  q(x))
= (x  Z) {(p(x)  q(x))}
= (x  Z) {p(x)   q(x)}
= (x  Z) (p(x)  q(x))

4. Tentukan validitas pernyataan di bawah ini bila domain pembicaraannya himpunan

bilangan
real
a. (x)(y) (P(x2 < y+1))
= Semua bilangan rill dalam himpunan x dan y merupakan bilangan rill,
bilangan x rill dapat di bagi habis dengan bilangan y rill.
(x)(y) (P(x2 < y+1))
= Setiap pada bilangan rill dari himpunan y dan semua himpunan x, bilangan x
dapat di bagi habis oleh bebrapa bilangan y
(x) (y) (P(x2 < y+1))
= Beberapa ada bilangan rill dari himpunan x dan semua himpunan y, bilangan
x tidak dapt dibagi habis oleh semua bilangan y dinyatka salah.
(x) (y) (P(x2 < y+1))
= Beberapa bilangan x dan bilangan y, jikalau dihitung bilangan tersebut
dengan
operator < bahwa tidak benar.

b. (x)(y) (P((x < y)(x2 < y2))

= Semua bilangan rill dalam himpunan x dan himpunan y merupakan bilangan
real. Jika himpunan x kurang dari himpunan y maka himpunan x 2 kurang
dari
y2
(x)( y) (P((x < y)(x2 < y2))
= Semua bilangan x adalah bilangan rill dan beberapa himpunan y adalah
bilangan rill. Jika anggota himpunan x kurang dari anggota himpunan y
maka
anggota himpunan x2 kurang dari anggota himpunan y2
(x) (y) (P((x < y)(x2 < y2))
= Beberapa anggota himpunan x adalah bilangan rill dan semua anggota
himpunan y adalah bilangan rill. Jika anggota himpunan x kurang dari
anggota
himpunan y maka anggota himpunan x2 kurang dari anggota himpunan y2
(x) (y) (P((x < y)(x2 < y2))
= Beberapa anggota himpunan x adalah bilangan rill dan beberapa anggota
 himpunan y adalah bilangan rill. Jika anggota himpunan x kurang dari
anggota
himpunan y maka anggota himpunan x2kurang dari anggota y2

5. Buktikan dengan induksi matematika pernyataan berikut :

a. Jumlah n bilangan ganjil positif pertama adalah n2
= S(n) = 1 + 3 + 5 + ... + (2n - 1) = n²
1). akan dibuktikan untuk n = 1 benar
(2 . 1 - 1) = 1²
(2 - 1) = 1
1=1
(Benar)
2). misal untuk n = k benar, maka berlaku
1 + 3 + 5 + ... + (2k - 1) = k²
(Benar)
Akan dibuktikan untuk n = (k + 1) juga benar
1 + 3 + 5 + ... + (2k + 1) + (2(k + 1) - 1) = (k + 1)²
|________________|
k² + (2k + 2 - 1) = (k + 1)²
k² + 2k + 1 = (k + 1)²
(k + 1)² = (k + 1)²
Terbukti
Jadi benar bahwa jumlah n bilangan ganjil pertama adalah n²
b. Untuk semua n > 1 maka n3 + 2n adalah kelipatan 3
= Basis induksi: p(1) benar, karena untuk
n = 2,
2³ + 2(1) =10 , adalah bukan kelipatan 3.
= Misalkan p(n) benar, yaitu:
n³+2n adalah kelipatan 3
Maka, (n+1)³+2(n+1) adalah bukan kelipatan 3
(n+1)³+2(n+1)
 =(n³+3n²+3n+1)+(2n+2)
=(n³+2n)+3n²+3n+3
=(n³+2n)+3(n²+n+1)
= Dapat disimpulkan bahwa n > 1 untuk n3 + 2n adalah bukan kelipatan 3
= Tidak terbukti