TUGAS 1

Nama : Mohamad Rizki

Kelas : Psikologi 1B
Mata Kuliah : Dasar Logika Matematika.

1. BUATLAH PEMBUKTIAN LANGSUNG DAN TIDAK LANGSUNG!

Pembuktian langsung:
1. Buktikan bahwa jumlah tiga bilangan genap adalah bilangan genap.
2. Buktikan bahwa jika n bilangan ganjil, maka n^2 adalah bilangan ganjil
Pembuktian Tidak Langsung:
1. Buktikan bahwa akar dari 2 adalah irasional
2. Buktikan bahwa tidak ada bilangan bulat yang memenuhi persamaan x^2 + 2x + 3 = 0.

2. BUATLAH INDUKSI MATEMATIKANYA !

Buktikan Dengan Metode Induksi Matematika Bahwa Untuk Setiap Bilangan Bulat Positif
N,
Berlaku: 1 + 3 + 5 + ... + (2n - 1) = n^2

JAWABAN.
Pembuktian Langsung.
1. Misalkan bilangan tersebut adalah m = 3p dan n = 3q dengan suatu bilangan bulat p dan
q.
Jumlahkan m dan n diperoleh
m + n = 3p + 3q = 3(p +q) = 3k, dengan k = p + q
Karena m + n = 3k untuk bilangan bulat
K = p + q, maka m + n adalah bilangan genap.

2. Karena bilangan ganjil, maka n = 2k + 1

n2 = ( 2k + 1 )2
n2 = 4k2 + 4k + 1
n2 = 2 ( 2k2 + 2k ) +1
dengan memisahkan 2k2 + 2k = p
maka n2 = 2p + 1
 jadi, n2 adalah bilangan ganjil.

Pembuktian Tidak Langsung.

1. Dalam metode ini, dimulai dengan asumsi yang bertentangan dengan apa yang
sebenarnya harus dibuktikan.

Dalam hal ini, dimulai dengan menganggap bahwa √2 adalah bilangan rasional . Jadi,

akan ada bilangan bulat p dan q (di mana q bukan nol) sehingga p/q = √2. Dan juga
membuat asumsi bahwa p dan q tidak memiliki faktor persekutuan. Bahkan jika mereka
memiliki faktor persekutuan , akan dibatalkan untuk menuliskannya dalam bentuk yang
paling sederhana. Jadi, diasumsikan bahwa p dan q adalah bilangan prima di sini yang
tidak memiliki faktor persekutuan selain 1.
Sekarang, dengan mengkuadratkan kedua ruas, kita mendapatkan p 2 /q 2 = 2, yang dapat
ditulis ulang sebagai,
p 2 = 2{q 2 }........(1)
Bahwa ruas kanan persamaan dikalikan dengan 2, yang berarti ruas kiri adalah kelipatan
2. Jadi, dapat dikatakan bahwa p 2 adalah kelipatan 2. Selanjutnya ini berarti bahwa p itu
sendiri harus merupakan kelipatan dari 2, seperti bila bilangan prima merupakan faktor
dari suatu bilangan, katakanlah, m 2 , ia juga merupakan faktor dari m. Dengan demikian,
dapat berasumsi bahwa,

p=2m, m∈Z [Kumpulan Bilangan Bulat]

⇒(2m) 2 = 2q 2 [Dari (1)]

⇒4m 2 =2q 2
⇒q 2 =2m 2

Sekarang, ruas kanan adalah kelipatan 2 lagi, yang berarti ruas kiri adalah kelipatan 2,
yang selanjutnya berarti q adalah kelipatan 2, yaitu q = 2n, dengan n ∈ Z. Dengan
demikian, telah ditununjukkan bahwa p dan q adalah kelipatan dari 2. Tetapi apakah itu
mungkin? Ini hanya dapat berarti satu hal: asumsi awal menganggap √2 sebagai p/q (di
mana p dan q adalah bilangan bulat prima) salah :

√2 ≠ p/q
 Jadi, √2 tidak memiliki representasi rasional –  √2 tidak rasional .

2. Untuk membuktikan tidak ada bilanhan bulat yang memenuhi persamaan

adalah dengan menggunakan rumus diskriminan, yaitu :

dengan nilai a = 1, b = 2, dan c = 3. Substitusikan persamaannya kedalam rumus

diskriminan.

Berdasarkan cara diatas, nilai diskriminan dari fungsi soal adalah -8, yang berarti tidak
ada bilangan riil dan bulat yang mampu memenuhi persamaan diatas.

Bilangan riil dan bulat hanya dapat diperoleh jika nilai diskriminan (D) lebih besar dari
nol atau sama dengan nol.

Induksi Matematika.

1. Prinsip induksi matematika atau PIM dapat digunakan untuk membuktikan pernyataan
matematis.
Prinsip ini memiliki tiga tahapan:
 Membuktikan pernyataan benar untuk suku pertama. Suku pertama tidak harus
bernilai satu. kita harus menyesuaikan dengan syarat pada pernyataan. Misalnya
syarat n ≥ 3, maka suku pertamanya 3.
 Mengasumsi bahwa pernyataan bernilai benar untuk suku ke-k.
 Menguji kebenaran pernyataan untuk suku ke-(k+1) menggunakan pernyataan
pada langkah kedua.

Diketahui:

1 + 3 + 5 + ... + (2n - 1) = n²
Penjelasan:
Langkah ke-1
Karena pada pernyataan tidak disertai syarat, maka n = 1.
Untuk n = 1

2n - 1 = (2 × 1) - 1 = 2 - 1 = 1

n² = 1² = 1

2n - 1 = n²

Pernyataan terbukti benar untuk n = 1.

Langkah ke-2
Asumsikan pernyataan benar untuk n = k, maka
1 + 3 + 5 + ... + (2k - 1) = k²
Langkah ke-3
Untuk n = k + 1
Akan dibuktikan bahwa
1 + 3 + 5 + (2k - 1) + (2(k + 1) - 1) = (k + 1)²
Hitung dari ruas kiri.
1 + 3 + 5 + (2k - 1) + (2(k + 1) - 1)
Subtitusi dari langkah kedua.
= k² + 2 (k + 1) - 1
= k² + 2k + 2 - 1
= k² + 2k + 1
= (k² + k) + (k + 1)
= k (k + 1) + 1 (k + 1)
= (k + 1) (k + 1)
= (k + 1)²
Terbukti 1 + 3 + 5 + (2k - 1) + (2(k + 1) - 1) = (k + 1)²
Dari ketiga langkah maka dapat dibuktikan bahwa pernyataan 1 + 3 + 5 + (2n - 1) = n²
adalah terbukti benar.