Anda di halaman 1dari 7

Smart Mathematics 2011

1. Tunjukkan bahwa jika Jawab: Kasus I, untuk genap. genap, maka dan ganjil, maka

, untuk suatu artinya | | . Sehingga ganjil. . Karena | , maka

Kasus II, untuk

, untuk suatu

, artinya | Sehingga

untuk suatu

2. Tunjukkan bahwa jika Jawab: Misal ganjil, berarti

ganjil, maka

, untuk suatu

, Tinjau dua kasus, yaitu genap dan ganjil.

Kasus I, untuk

genap.

, untuk suatu

, artinya |

, untuk suatu

Sehingga

Rusliansyah

Smart Mathematics

Smart Mathematics 2011


Kasus II, untuk ganjil. , untuk suatu

, artinya | Sehingga 3. Carilah sisa positif terkecil dari a

, Untuk suatu

dari setiap bilangan bulat berikut! d

maka

maka

maka

maka

maka

maka

4. Carilah sisa positif terkecil dari a. Misal Karena , Untuk suatu , berarti | . , kelipatan dari , maka

dari setiap modulo berikut!

Rusliansyah

Smart Mathematics

Smart Mathematics 2011


Sehingga . Atau

b. Misal Karena , kelipatan dari , maka , Untuk suatu Karena , Untuk suatu , Untuk suatu , berarti | Sehingga . Atau , untuk , dan , maka

c. 12 Misal Karena , kelipatan dari , Untuk suatu , Untuk suatu , berarti Sehingga | . . Atau , , maka

d. Misal Karena , kelipatan dari , Untuk suatu Karena , maka ,

, maka , Untuk suatu , Untuk suatu , Untuk suatu

Rusliansyah

Smart Mathematics

Smart Mathematics 2011


, berarti Sehingga | , untuk suatu . atau |

5. Tunjukkan bahwa jika , maka Jawab: | , maka | berarti untuk suatu

sedemikian hingga .

dan

. Karena untuk suatu .

, maka

, berarti | Sehingga 6. Tunjukkan bahwa jika maka Jawab: , berarti | .

untuk suatu

sedemikian hingga

dan

maka

untuk suatu

untuk suatu , berarti Sehingga 7. Tunjukkan bahwa jika . Jawab: , berarti | Misal { | { | jika Ambil sebarang Karena | , maka | , akan ditunjukkan bahwa . dan , maka | dan | . } } dengan sedemikian hingga , maka | .

pembagi sekutu bersama .

Rusliansyah

Smart Mathematics

Smart Mathematics 2011


| , maka | Jadi . Berarti | dan . . Jadi . dan , maka | dan | . juga merupakan pembagi sekutu

Sehingga dapat disimpulkan bahwa Ambil sebarang Karena | , maka | | , maka | Jadi , akan ditunjukkan bahwa

pembagi sekutu bersama . . Berarti |

juga merupakan pembagi sekutu

dan . . Jadi

Sehingga dapat disimpulkan bahwa Karena a. b. Jawab: untuk Berarti |( ), sehingga dimana dan , maka . Berakibat untuk

8. Tunjukkan bahwa jika

dimana

, maka

untuk suatu , diperoleh:

a. Jika kita menjumlahkan semua

( Berarti

( ) |( ) (

( ) ) sehingga ( ) ( )

b. Jika kita mengalikan semua

, diperoleh:

Rusliansyah

Smart Mathematics

Smart Mathematics 2011

( Berarti

( ) ) (

) ) ( )

|[(

)] sehingga (

9. Apa yang dapat anda katakana jika Jawab: , berarti | Jadi atau dan

, dimana . Karena , maka |

dan

prima?

atau |

10. Tunjukkan bahwa jika dengan sedemikain hingga

dimana , maka . Jika syarat

dihilangkan apakah kesimpulan masih valid? Jawab: Misal dan . Jika tiap ruas dari . Karena ,

dikalikan dengan , akan diperoleh: maka . Sehingga . Karena , maka dan . |

. Ini berarti

. Dengan

sifat Simetris diperoleh Jika syarat maka

dihilangkan, kesimpulantidak valid. Contoh: ambil dan , tapi

dan

Rusliansyah

Smart Mathematics

Smart Mathematics 2011


11. Tunjukkan jika dan ganjil, maka:

Bagaimana jika Jawab:

genap?

merupakan jumlah suku ke umum: . ( Jadi, . Karena Ini berarti Jika genap maka dan . 12. Dengan induksi matematika, tunjukkan bahwa jika Jawab: Misal Untuk , maka : . Benar , untuk suatu , maka | ,maka | ) . . Jika

deret aritmatika dengan bentuk

ganjil,maka .

genap. Sehingga

. Sehingga , Ini berarti

. Karena

, maka

Andaikan berlaku untuk .

Akan ditunjukkan berlaku juga untuk . Karena , maka

Jadi untuk

, diperoleh .

Sehingga dapat disimpulkan bahwa jika

, maka

Rusliansyah

Smart Mathematics