Teori Bilangan Soal dan Pembahasan

Di Susun Oleh :

I Putu Budiana

(10130110167)

JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN GANESHA

1. Buktikan Jika n 5 maka 2 > 5n Bukti. : Di sini digunakan Prinsip Induksi Matematis. PIM(a) Diambil P(n) adalah pernyataan 2n > 5n. Untuk n0 diambil 5. Secara sederhana dapat dituliskan: P(n) : 2n > 5n dan n0 = 5: Sekarang jika n = 4 maka P(n) menjadi pernyataan 24 > 5.4 yang adalah salah. Tetapi jika n = 5 , P(n) adalah pernyataan 25 > 5 . 5 atau 32 > 25 yang adalah benar. Jadi P(n) benar untuk n = 5. PIM(b) Diasumsikan bahwa P(k) benar untuk suatu bilangan bulat positif k 5. Artinya, diasumsikan bahwa k > 5k untuk suatu k N dan k 5: * Asumsi (*) dinamakan hipotesis induksi dan akan digunakan untuk membuktikan bahwa P(n ) benar ketikan = k+1. Atau dengan kata lain akan dibuktikan bahwa : 2+1 = 5(k+1)** dan dilakukan seperti berikut ini. Berdasarkan (*), ruas kiri dari (**) dapat dituliskan sebagai 2+1 = 2. 2 > 2. 5k = 10k dan karena 5k > 5 untuk setiap k 5, maka 10k= 5k + 5k > 5k + 5 = 5(k+ 1), sehingga 2+1 > 10k > 5(k + 1): yang berarti bahwa P(n) benar ketika n = k + 1. Disimpulkan bahwa P(n) berlaku untuk n > 5:

2. Buktikan bahwa 33+3 26n - 27 merupakan suatu kelipatan dari 169 untuk semua bilangan asli n. Bukti. Di sini digunakan Prinsip Induksi Matematis. PIM(a) Diambil P(n) adalah pernyataan 33+3 26n - 27 = 169.n, n N. Untuk n = 1, kita menyatakan bahwa 36 53 = 676 = 169.4 yang berarti dapat dibagi oleh 169. Jadi P(n) benar untuk n = 1.

PIM(b) Diasumsikan bahwa pernyataan benar untuk n = k , k >1 3 26 1 = 169 untuk suatu bilangan bulat N. Karena itu 33k+3 26k 27 = 27.33k 26 27 = 27( 33k26k 1+ 676k yang direduksi menjadi 27 .169N + 169. 4k, yang dapat dibagi oleh 169, yang berarti bahwaP(n) benar untuk n = k.
3. Diambil n adalah suatu bilangan bulat yang lebih besar dari 1. Buktikan bahwa (a) 2 adalah jumlahan dari dua bilangan bulat ganjil berturutan dan (b) 3 adalah jumlahan dari tiga bilangan bulat berturutan. Bukti : a. 2 = 22 + 2 = 4. 22 Misalkan : k = 22 Sehingga karena 4k = (2k-1) + (2k+1) maka di peroleh 2 = 4 = (21 1)+ (21 + 1)

b. 3 = 31+ 1 = 3. 31 Misalkan : s = 31 Sehingga karena : 3s = (s - 1 ) + s + (s + 1) Maka diperoleh 3 = 3s = (31 1) + 31 + (31 + 1)

Terbukti

4. Tentukan n sedemikian sehingga 2 ||(31024 1) Ingat bahwa : 210 = 1024 dan 2 2 = ( + )( ) Sehingga : 32 1 = (32 ) 12 = (32 + 1)(32 1) = (39 + 1)(32 + 1)(32 + 1) (32 + 1)(3 1) =(32 + 1)(32 1) = (39 + 1)(32 + 1)(32 + 1) (32 + 1)(2)
9 9 8 7 0 10 9

Perhatikan anggka paling terakhir yaitu (2) setiap bilangan yang di kaliakan dua hasilnya kaan genp dan habis di bagi dua sehingga terbukti 2 ||(31024 1)