LATIHAN 1.1 1. Buktikan, jika Penyelesaian : Pembuktian Trivial Pernyataan q adalah syarat terbukti. 2.

Buktikan, jika n bilangan bulat positip yang lebih dari 1, maka pembuktian yang digunakan. Penyelesaian : Pembuktian langsung (kedua ruas dikali dengan ) . Sebutkan jenis selalu benar untuk setiap bilangan real yang memenuhi maka maka . Sebutkan jenis pembuktian yang digunakan.

, maka secara otomatis bahwa pernyataan jika

Jadi terbukti bahwa jika n bilangan bulat positip yang lebih dari 1, maka 3. Misalkan P(n) adalah proposisi jika a dan b bilangan real positif , maka ( Sebutkan jenis pembuktian yang digunakan. Penyelesaian : Diasumsikan hipotesis a dan b bilangan real positif (benar) Akan dibuktikan bahwa ( q=( ) ) )

Misalkan p=a dan b adalah bilangan real positif

p benar maka kita buktikan nilai q

a b a 4 b 4
4 2

a b a b a 4 b 4
2

a 2 2ab b 2 a 2 2ab b 2 a 4 b 4 a 2a b a b 2a b 4a b 2 2ab 3 a 2 b 2 2ab 3 b 4 a 4 b 4

4 3 2 2 3 2

a 4 b 4 4a 3b 5a 2 b 2 4ab 3 a 4 b 4 bernilai benar

Maka terbuktilah bahwa jika a dan b bilangan real positif maka ( Pembuktian yang digunakan adalah pembuktian langsung )

3. Misalkan P(n) adalah proposisi jika a dan b bilangan real positif maka ( . Sebutkan jenis pembuktian yang digunakan. Penyelesaian: Pembuktian yang digunakan adalah pembuktian secara langsung.

Diasumsikan hipotesis implikasi adalah benar, yaitu a dan b bilangan real positif. Untuk membuktikan bahwa hipotesis implikasi adalah benar maka dapat diselesaikan dengan menggunakan Metode Segitiga Pascal. ( ( ( ( ( Sehingga: Ini menunjukkan bahwa ( ) ) Jadi terbukti bahwa jika a dan b bilangan real positif, maka ( ) ) ) ) ) ( )

4. Dengan pembuktian langsung, buktikanlah bahwa kuadrat bilangan genap adalah bilangan genap. Penyelesaian : Diasumsikan hipotesis kuadrat bilangan genap Akan dibuktikan kuadrat bilangan genap adalah bilangan genap Misalkan kuadrat bilangan genap = x2 karena x = bilangan genap maka x = 2k Akibatnya x 2 2k 4k 2 2(2k 2 )
2

Ini menunjukkan bahwa kuadrat bilangan genap adalah bilangan genap Jadi, terbuktilah bahwa kuadrat bilangan genap adalah bilangan genap. .4. Dengan pembuktian langsung, buktikanlah bahwa kuadrat bilangan genap adalah bilangan genap. Penyelesaian : Diasumsikan hipotesis implikasi n bilangan genap adalah benar Akan dibuktikan bahwa adalah bilangan genap

Karena n bilangan genap, maka n=2k dengan k=bilangan bulat, akibatnya n2=(2k)2=4k2=2(2k)2. Karena (2k2) bilangan bulat maka 2(2k)2 adalah bilangan genap. Jadi, terbukti bahwa kuadrat bilangan genap adalah bilangan genap.

5. Buktikan bahwa jumlah dua bilangan ganjil adalah bilangan genap Penyelesaian : Dengan metode pembuktian langsung Misalkan P(n) adalah proposisi n1 dan n2 adalah bilangan ganjil maka n1 + n2 adalah bilangan genap. Diasumsikan hipotesis n1 dan n2 adalah bilangan ganjil adalah benar Akan dibuktikan bahwa n1 + n2 adalah bilangan genap Karena n1 dan n2 adalah bilangan ganjil maka : n1 = 2k + 1 dan n2 = 2n + 1, dengan k bilangan bulat positif Akibatnya : n1 + n2 = (2k + 1) + (2n + 1) = (2k + 2n + 2) = 2 (k + n + 1) Ini menunjukkan bahwa n1 + n2 adalah bilangan genap. Jadi, terbukti bahwa jumlah dua bilangan ganjil adalah bilangan genap. 6. Buktikan bahwa jumlah dua bilangan rasional adalah bilangan rasional. Penyelesaian : Metode pembuktian langsung

Misalkan P(n) adalah proposisi : n1 dan n2 adalah dua bilangan rasional maka n1 + n2 adalah bilangan rasional. Diasumsikan hipotesis n1 + n2 adalah dua bilangan rasional adalah benar Akan dibuktikan n1 + n2 adalah bilangan rasional

Karena n1 + n2 adalah bilangan rasional, maka : , dimana , dimana Berarti : ( a,b B dan a & b tidak memiliki faktor persekutuan) ( c,d B dan c & d tidak memiliki faktor persekutuan)

Karena

dan

maka

sehingga

merupakan bilangan rasional.

Jadi, terbukti bahwa jumlah dari dua buah bilangan rasional adalah bilangan rasional. 7 & 8 & 9 &10 cari sendiri 7). Buktikan bahwa jumlah bilangan rasinoal dengan bilangan irrasional adalah bilangan irrasional! Penyelesaian : Misalkan bilangan rasional itu x dan bilangan irrasional adalah y, maka x+y adalah bilangan irrasional. Bukti : Diasumsikan x+y bukan irrasional. (x+y adalah bilangan rasional).

x bilangan rasional, akibatnya x =

(a,b adalah bilangan bulat dan b

0) dan x+y bilangan

rasional, akibatnya x+y = (c,d adalah bilangan bulat dan d y = (x+y)-x = - = maka

0) , sehingga ,

. Karna (cb-ad), (db) adalah bilangan bulat dan db

adalah bilangan rasional (y adalah rasional). Hal ini kontradiksi dengan y adalah

bilangan irrasional. Karena pengandaian salah, berarti x+y adalah bilangan irrasional. Dengan demikian terbuktilah bahwa jumlah bilangan rasional dengan bilangan irrasional adalah bilangan irrasional. ) Buktikan atau sangkal bahwa yang tak negatif! Penyelesaian : P(n) adalah + 1 merupakan bilangan prima untuk semua bilangan bulat n tang tidak + 1 adalah bilangan prima untuk semua bilangan bulat n

negative. Diambil sebuah bilangan bulat n yang tidak negative misalnya n = 3 , maka +1= + 1 = 9. Karena 9 bukan bilangan prima maka + 1 bukan merupakan

bilangan prima. Jadi, tidak benar bahwa bulat n yang tak negatif.

+ 1 adalah bilangan prima untuk semua bilangan

9). Buktikan bahwa adalah bilangan irrasional! Penyelesaian : Diasumsikan bukan bilangan irrasional ( adalah bilangan rasional ). Karena adalah bilangan rasional, akibatnya ada bilangan bulat a dan b sehingga ,dimana a dan b tidak mempunyai factor persekutuan.

3=

Ini menunjukkan bahwa

kelipatan 3, akibatnya a bilangan kelipatan 3.

a kelipatan 3, a = 3p untuk sembarang bilangan bulat, maka 3 = 3 = ( ) = 9 . Ini menunjukkan bahwa merupakan

bilangan kelipatan 3, akibatnya b adalah kelipatan 3. Karena a dan b adalah bilangan kelipatan 3 maka a dan b mempunyai factor persekutuan, Hal ini bertentangan dengan dimana a dan b tidak mempunyai factor persekutuan.

Berarti pernyataan adalah bilangan rasional salah. Jadi, bukan bilangan irrasional.

10).Tunjukkan bahwa kuadrat sempurna! Penyelesaian : n= =

adalah bilangan irrasional, jika n bilangan bulat positif yang tidak

= 1

k Dimana

adalah bilangan bulat dan hasil dari k tidak menjamin bilangan bulat. Ini

menunjukkan bahwa adalah bilangan irrasiional, jika n bilangan bulat positif yand tidak kuadrat sempurna.

11. Buktikan bahwa jika x dan y bilangan real , maka maks (x,y) + min (x,y) = x + y. (Petunjuk : Gunakan pembuktian berdasarkan kasus,dengan dua kasus secara berturut turut yaitu Penyelesaian : Diketahui : x dan y bilangan real dimana Berarti ada beberapa kemungkinan kasus yaitu Kasus pertama : Akan dibuktikan jika maka maks (x,y) + min (x,y) = x + y ( ( ( Ini menunjukkan bahwa ( ( Berarti implikasi Kasus kedua: ( ) ) ( ( ( )) ( )) ) ( )) )) . .

Akan dibuktikan jika

maka maks (x,y) + min (x,y) = x + y ( ( ( ( ( ( )) ( )) ) ( )) ))

Ini menunjukkan bahwa ( ( Berarti implikasi

( )

Dari kedua kasus terbukti bahwa jika x dan y bilangan real, maka ( ( ) ( )) .

Jadi, x dan y bilangan real maka maks (x,y) + min (x,y) = x + y (Terbukti). 12. Buktikan bahwa kuadrat bilangan bulat yang tidak habis dibagi 5 mempunyai sisa 1 atau 4, bila dibagi dengan 5. ( Petunjuk: Gunakan pembuktian berdasarkan kasus, dimana kasus yang mungkin bilangan bulat yang mempunyai sisa bila dibagi dengan 5). Penyelesaian : Bukti : Misalkan :n :n :n :n q : 1 (mod 5) 2 (mod 5) 3 (mod 5) 4 (mod 5) 1 (mod 5) atau dan benar n ( ( ( II. Andaikan benar n ) 2 (mod 5 ) maka n = 5k +2 ) ) dan 4 (mod 5) dan benar

Akan dibuktikan I. Andaikan Sehingga

1 (mod 5 ) maka n = 5k +1

Sehingga

( ( (

) ) ) 3 (mod 5 ) maka n = 5k +3 )

III.

Andaikan Sehingga

benar n (

( ( IV. Andaikan Sehingga benar n ( ) )

4 (mod 5 ) maka n = 5k +4

( ( Karena [( ) ( ) ( )

) ) ( )] benar.jadi terbuktilah bahwa kuadrat

bilangan bulat yang tidak habis dibagi 5 mempunyai sisa 1 atau 4 bila dibagi dengan 5 .

13. Misalkan p bilangan bulat prima. Buktikan bahwa ( ) maka ( ( ). ), maka (

) jika dan hanya jika

Penyelesaian : 1. Akan ditunjukkan jika ( ) ( 2. Akan ditunjukkan jika )( ( ) ) maka ( ), maka ( ). ) maka ( ).