UTS Teori Bilangan

Semester Genap TA 2020/2021

Rabu, 31 Maret 2021

1. Buktikan dengan Induksi Matematika atau Induksi Matematika Kuat.

a. 2n >n2 , untuk setiap n ≥ 4. (Hint: untuk n ≥ 4 ,n ( n−2 ) >1).
b. Diketahui barisan { a n } dengan a 1=1, a 2=5, dan a n=5 an−1−6 an−2, untuk setiap
n ≥ 3. Buktikan a n=3n−2n , untuk setiap n ≥ 1.
2. Misalkan a , b , c , dan d adalah bilangan bulat. Buktikan bahwa jika a∨b dan c∨d,
maka ac∨bd.
3. Diketahui: Suatu bilangan bulat n disebut genap jika terdapat bilangan bulat k
sehingga n=2 k. Sedangkan suatu bilangan bulat n disebut ganjil jika terdapat
bilangan bulat k sehingga n=2 k +1.
Jika x adalah bilangan genap dan y adalah bilangan ganjil, buktikan 4∨x ( y +1).
4. Misalkan a dan b bilangan bulat. Jika 2 dan 3 masing-masing dapat dinyatakan
sebagai kombinasi linier dari a dan b. Buktikan 10 (sepuluh) juga dapat dinyatakan
sebagai kombinasi linier dari a dan b.
5. Dengan Algoritma Euclid, tentukan (1084,236).
6. Misalkan adanbbilangan bulat. Jika a=qb+ r dengan 0 ≤ r <b, dan diketahui b dan r
relatif prima, tentukan (a , b).