Anda di halaman 1dari 7

Latihan untuk Subbagian 2.

1
1. 2. Jika , buktikan bahwa: (a) Jika , maka (c) ( ) Buktikan bahwa jika , maka: ( ) ( ) ( ) (a) (c) ( ) ( ) (b) (d) ( )( )

(b) ( ) ( ) (d) ( ) , jika 3. Selesaikan masing-masing persamaan berikut ini, berikan alasan dengan cara menunjukkan sifat atau teorema yang dipakai pada setiap langkahnya! (a) (b) )( ) (c) (d) ( 4. Jika yang memenuhi , buktikan bahwa atau 5. Jika dan , tunjukkan bahwa 6. Buktikan bahwa tidak ada bilangan rasional yang memenuhi 7. Buktikan bahwa tidak ada bilangan rasional yang memenuhi 8. (a) Tunjukkan bahwa jika adalah bilangan rasional, maka dan adalah bilangan rasional juga. (b) Buktikan bahwa jika adalah bilangan rasional dan adalah bilangan irrasional, maka adalah bilangan irrasional. Dan jika ditambahkan syarat untuk , tunjukkan bahwa adalah bilangan irrasional. 9. Misalkan * +. Tunjukkan bahwa memenuhi beberapa hal berikut ini: (a) Jika , maka dan (b) Jika dan , maka (selanjutnya, himpunan disebut sebagai subfield dari ) 10. (a) Jika dan , tunjukkan bahwa (b) Jika dan , tunjukkan bahwa 11. (a) Tunjukkan bahwa jika , maka dan
( )

12. 13. 14. 15.

(b) Tunjukkan bahwa jika ( ) , maka Misalkan adalah bilangan-bilangan real yang memenuhi dan . Berikan sebuah contoh bilangan-bilangan tersebut yang memenuhi . Berikan juga contoh untuk kasus Jika , tunjukkan bahwa jika dan hanya jika dan Jika , tunjukkan bahwa . Tunjukkan dengan cara memberikan contoh penyangkal bahwa tidak berlaku Jika , tunjukkan bahwa: (a) (b) yang memenuhi masing-masing pertidaksamaan berikut ini: (b) (d) untuk setiap berlaku , maka . Tunjukkan bahwa

16. Carilah bilangan-bilangan real (a) (c)

17. Buktikan bahwa jika sedemikian hingga 18. Misalkan dan anggap bahwa untuk setiap 19. Buktikan bahwa ( ( )) (

) untuk semua

. Tunjukkan juga bahwa

kesamaan dari bentuk tersebut berlaku jika dan hanya jika 20. (a) Jika , tunjukkan bahwa (b) Jika , tunjukkan bahwa 21. (a) Buktikan bahwa tidak ada yang memenuhi
Copyright 2011 Supaat Creative Design. All rights reserved. This document can be distributed for non-commercial purposed only.

(b) Buktikan bahwa tidak ada bilangan asli yang genap sekaligus ganjil 22. (a) Jika , tunjukkan bahwa untuk semua dan untuk (b) Jika , tunjukkan bahwa untuk semua dan untuk 23. Jika , dan , tunjukkan bahwa jika dan hanya jika 24. (a) Jika dan , tunjukkan bahwa jika dan hanya jika (b) Jika dan , tunjukkan jika dan hanya jika 25. Dengan mengasumsikan akar-akarnya ada, tunjukkan bahwa jika , maka hanya jika 26. Gunakan prinsip induksi matematika untuk menunjukkan bahwa jika dan ( ) dan

jika dan , maka

Pembahasan
1. Misalkan sebarang, perhatikan bahwa: ( ) ( ) (a) Jika , maka berlaku: (b) ( ) ( ) ( ) ( ) ( ( ) ( )) ( ) ( ) ( ) ( ) ( ( ) ) ( ( ) ) (c) ( )) ( ( ) dan dari nomor 1(c), kita peroleh (d) Dari nomor 1(d), kita tahu bahwa ( )( ) ( ) ( )( ) ( ) . Jadi, Q.E.D. Misalkan sebarang, perhatikan bahwa: ( ) ( )( ) ( ) ( ) ( ) ( ) (a) ( )( ) (b) ( ) ( ) ( ) ( ) (c) ( ) ( ( )) ( ( )) ( ) ( ) (d) Karena 3. 4. , maka kita dapatkan: ( ) ( )( ) ( ) Q.E.D. . Anggap , maka kita peroleh: Q.E.D ) Q.E.D. . Karena adalah bilangan rasional, dimana dan relatif prima (atau dengan ( ) . Hal ini

2.

Tidak dibahas. Misalkan sebarang yang memenuhi ( ) ( ) Jika ( dan , maka kita peroleh: ) (

5.

6.

Andaikan ada bilangan rasional yang memenuhi maka kita dapat tuliskan , untuk suatu kata lain berarti ( )

). Sekarang, perhatikan bahwa

7.

adalah genap. Sebagai akibatnya juga genap. Oleh sebab itu, maka kita bisa tuliskan ( ) untuk suatu . Selanjutnya . Hal ini berarti adalah genap. Karena genap sedangkan adalah ganjil, maka kita bisa simpulkan bahwa adalah genap. Dan sebagai akibatnya, juga genap. Namun, hal ini mengakibatkan bahwa dan sama-sama genap atau dengan kata lain dan tidak relatif prima karena ( ) . Jadi, pengandaian bahwa ada bilangan rasional yang memenuhi adalah tidak benar. Dan haruslah tidak ada bilangan rasional yang memenuhi . Q.E.D. Andaikan ada bilangan rasional yang memenuhi . Karena adalah bilangan rasional, maka kita bisa menuliskan untuk suatu dimana dan relatif prima (atau dengan kata lain ( ) ). Sekarang perhatikan bahwa ( ) . Hal ini

Copyright 2011 Supaat Creative Design. All rights reserved. This document can be distributed for non-commercial purposed only.

8.

berarti habis dibagi . Namun hal ini mengakibatkan bahwa juga habis dibagi 3 (mengingat ( ) ( ) jika , maka . Atau jika , maka ( ) ( ) , untuk suatu ). Selanjutnya kita bisa tuliskan ( ) . Namun hal ini mengakibatkan habis dibagi . Dan selanjutnya, kita tahu bahwa juga habis dibagi . Sehingga dapat disimpulkan bahwa dan sama-sama habis dibagi . Hal ini berkontradiksi dengan asumsi awal yang mengatakan bahwa dan adalah relatif prima. Q.E.D. (a) Misalkan , maka , untuk suatu dan misalkan , maka , untuk suatu . Selanjutnya, perhatikan bahwa: mengingat bahwa dan . Kemudian dengan cara yang sama kita dapat menunjukkan bahwa mengingat dan , maka untuk suatu . Karena . Sekarang perhatikan bahwa: dan , maka

(b) Andaikan

yang berkontradiksi dengan hipotesis yang mengatakan . Jadi haruslah bahwa . Selanjutnya Andaikan , maka untuk suatu . Sekarang perhatikan bahwa:
( )

. Karena

dan

, maka . Jadi,

. Hal ini berkontradiksi dengan hipotesis yang mengatakan bahwa haruslah 9. (a)

Q.E.D. Misalkan dan ( ) ( ) ( ( )( ) ) . , maka dengan


) atau

. Sekarang perhatikan bahwa: ( ) dan ( ) . Selanjutnya, perhatikan bahwa: . Karena , maka

( (b) Jika

(karena seandainya jika ( ) dan hal ini tidak mungkin terjadi,mengingat tidak ada bilangan rasional yang kuadratnya sama dengan 2). Jadi, dan , dan hal ini mengakibatkan Q.E.D.

10. (a)

Jika dan , maka dan * +. ) ( ) ( ) ( sekarang perhatikan bahwa: ( ). ) ( ) Jika , maka ( ) mengingat ( . Dan jika * +, maka , ) ( ) ( ) selanjutnya ( ) ( ) Jadi, dapat disimpulkan bahwa ( dan atau dengan kata lain kita simpulkan bahwa (b) Jika , maka dan Jika , maka * + dan * + Perhatikan kasus-kasus berikut: Kasus 1 Jika * + dan * +, maka , selanjutnya: * + dan

Copyright 2011 Supaat Creative Design. All rights reserved. This document can be distributed for non-commercial purposed only.

Kasus 2 Jika

, selanjutnya: Sehingga . Kasus 3 Jika dengan * +, maka , selanjutnya: ( ) Sehingga Kasus 4 Jika dengan , maka , selanjutnya: ( ) ( Kemudian kita peroleh dan ( ) ( ) Dari kasus-kasus di atas, kita dapat disimpulkan: * + dan * + dan hal ini ekivalen dengan 11. (a) Anggap dan andaikan ( )
( )

* +. Sehingga * + dan , maka

* +. dan dan ) dan

* +. . . . Sehingga . Dan Q.E.D. * +. . . Jadi,

* +

, maka kita tahu bahwa ) ( ) * + yang berarti bahwa


( ) ( )

dan . Jadi, haruslah (


( )

Sekarang perhatikan bahwa: mengakibatkan (

* +. Namun, hal ini

Sekarang, perhatikan bahwa:


( )

( ))

(b) Jika ( bahwa

, maka )

. Sekarang perhatikan bahwa: ( ) ( ) , sehingga ( )

( (

). Karena kita tahu ) dan hal ini

atau dengan kata lain

( ). ekivalen dengan Sekarang, perhatikan bahwa: ( ) ( disimpulkan ( Kemudian karena 12. Jika dipilih , , kemudian perhatikan bahwa: Jika dipilih , , kemudian perhatikan bahwa: ) ( .

) )

( , maka didapatkan

. Jadi, kita dapat ( dan dan ) Q.E.D. , ,

) dan ( dan dan (

, maka kita tahu bahwa ) ( ) , maka kita tahu bahwa ) ( )

. .

13. Bukti ke kanan Jika yang memenuhi , maka dan . Kita akan membuktikan kontraposisi dari implikasi tersebut benar. Anggap bahwa adalah sebarang bilangan real, maka kita tahu bahwa Sekarang misalkan adalah sebarang bilangan real yang lain. Jika , maka . Kemudian, jika , maka , sehingga dengan demikian . Jadi, jika atau , maka

Bukti ke kiri
Jika

dan

, maka . kemudian ) hal ini berarti ( Q.E.D. ) * + . Jadi, dapat

14. Jika , maka * +, dan hal ini berarti . Selanjutnya, ( disimpulkan . Dengan memilih dan , kita tahu bahwa

, akan tetapi tidak benar bahwa

Copyright 2011 Supaat Creative Design. All rights reserved. This document can be distributed for non-commercial purposed only.

, mengingat 15. Jika , maka haruslah bahwa berarti dan Jika , maka ( ) ( . Kemudian karena )( ) . Dan hal ini mengakibatkan: ( . Jadi, ( )>0 yang berarti dan hal ini berarti mengingat bahwa )

Q.E.D. , maka yang Q.E.D.

. Dan sebagai akibatnya kita peroleh: . Jadi

Q.E.D. +. +. 16. (a) * (b) * +. +. (c) * (d) * 17. Anggap bahwa sedemikian hingga , untuk semua . Andaikan bahwa , selanjutnya jika dipilih , maka . Hal ini berkontradiksi dengan hipotesis yang mengatakan bahwa , untuk semua . Jadi haruslah Q.E.D. 18. Kita akan tunjukkan bahwa kontraposisi pernyataan jika untuk semua , maka adalah benar. ( ) Anggap , selanjutnya jika dipilih , maka . Jadi, jika , maka , untuk suatu Q.E.D. 19. Misalkan , selanjutnya perhatikan bahwa: ( ) ( ( ( ) )) ( ) ( )

( Jadi, ( ( ( ( ( )) ) )

) ( ( ( ) ) ( ) )) atau dengan kata lain ( ( )) ( ) Q.E.D.

( .

20. (a)

Q.E.D. ( ) Jika , maka , selanjutnya kita dapatkan . Hal ini berarti . Kemudian karena kita tahu bahwa dan , maka kita dapat simpulkan bahwa ( ) (b) Jika , maka dan , selanjutnya kita dapatkan bahwa . Hal ini berarti bahwa . Karena dan , maka dapat disimpulkan bahwa Q.E.D.
Copyright 2011 Supaat Creative Design. All rights reserved. This document can be distributed for non-commercial purposed only.

21. (a)

Anggap tidak benar bahwa tidak ada yang memenuhi . Selanjutnya, jelas bahwa himpunan * + adalah subset dari yang tak-kosong. Kemudian menurut sifat terurut-rapi bilangan asli, maka terdapat unsur terkecil sedemikian hingga untuk semua . Selanjutnya, karena , maka . Perhatikan bahwa . Dengan demikian yang memenuhi . Namun hal ini tidak mungkin mengingat adalah unsur terkecil di . Q.E.D. (b) Andaikan ada yang genap sekaligus ganjil. Hal ini berarti , untuk suatu . Sekarang perhatikan bahwa: . Hal ini tidak benar mengingat bahwa bilangan bulat tertutup terhadap operasi penjumlahan dan pengurangan. Q.E.D. 22. (a) Perhatikan bahwa untuk berlaku . Kemudian anggap bahwa jika untuk berlaku . Hal ini mengakibatkan . Perhatikan bahwa ( ) ) . Karena maka haruslah ( . Selanjutnya ( ) perhatikan bahwa untuk berlaku: atau dengan kata lain . Sebagai akibatnya, untuk , . Sekarang, dengan menambahkan kasus untuk kita dapat simpulkan bahwa untuk semua , kita tahu bahwa . . Sehingga

Q.E.D. (b) Jika , maka kita tahu bahwa . Selanjutnya, perhatikan bahwa untuk ( ) berlaku bahwa . Sekarang anggap bahwa jika untuk berlaku . ( ) ( ) Perhatikan bahwa . Karena maka haruslah . Selanjutnya, kita tahu bahwa untuk berlaku ( ) . Jadi, dapat disimpulkan bahwa untuk , atau dengan kata lain untuk , . Dengan menambahkan kasus untuk , kita tahu bahwa mengakibatkan berlaku untuk semua . . Dan hal ini Q.E.D.

23. Bukti ke kanan Anggap bahwa . Hal ini berarti . Kemudian, Perhatikan bahwa untuk berlaku . Selanjutnya, anggap bahwa jika untuk berlaku . Sekarang perhatikan untuk berlaku: ( )( ) Hal ini, menurut prinsip induksi matematika dapat disimpulkan bahwa untuk semua . Atau dengan kata lain untuk semua . Bukti ke kiri Anggap 24. (a) untuk semua . Karena , jelas bahwa

Q.E.D. Bukti ke kanan Anggap . Andaikan bahwa . Hal ini berarti atau dengan kata lain . Sekarang perhatikan jika kita dapatkan ( ) ( ) Kemudian jika , kita tahu bahwa . Sehingga hal ini menyebabkan atau dengan kata lain . Selanjutnya, kita dapatkan: ( ) atau dengan kata lain . Dari dua kasus tersebut, kita dapatkan yang berkontradiksi dengan hipotesis yang

Copyright 2011 Supaat Creative Design. All rights reserved. This document can be distributed for non-commercial purposed only.

mengatakan bahwa

. Jadi pengandaian salah dan haruslah atau ) atau Q.E.D.

Bukti ke kiri Anggap . Kita tahu bahwa .Kita juga tahu bahwa dengan kata lain . Hal ini mengakibatkan dengan kata lain .

(b) Bukti ke kanan Anggap . Andaikan bahwa . Hal ini berarti atau dengan kata lain . Sekarang perhatikan jika maka kita dapatkan ( ) ( ) Kemudian jika , kita tahu bahwa . Hal ini mengakibatkan mengingat bahwa . Atau dengan kata lain . Sekarang perhatikan bahwa: ( ) atau dengan kata lain . Dari dua kasus tersebut, kita dapat simpulkan bahwa . Namun hal ini berkontradiksi dengan hipotesis. Sehingga pengandaian salah, atau dengan kata lain haruslah . Bukti ke kiri Anggap . Selanjutnya kita tahu bahwa atau dengan kata lain ( ) atau dengan kata lain 25. Misalkan maka ( ) . Selanjutnya kita tahu bahwa . Dan kita juga tahu bahwa . Dan hal ini mengakibatkan: Q.E.D. , . ).

. (karena jika jika dan hanya jika

, padahal kita tahu bahwa

Q.E.D. 26. Misalkan untuk suatu . Tunjukkan dengan menggunakan induksi matematika bahwa dan ( ) untuk semua . Dengan cara yang sama, misalkan untuk suatu . Tunjukkan juga bahwa dan ( ) untuk semua .

Selanjutnya kita tahu bahwa

Copyright 2011 Supaat Creative Design. All rights reserved. This document can be distributed for non-commercial purposed only.