KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN

UNIVERSITAS TIDAR
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
Alamat: Jalan Kapten Suparman 39 Magelang 56116 Telp. (0293) 364113 Fax. (0293) 362438
Laman: www.fkip.untidar.ac.id Surel: fkip@untidar.ac.id

SOAL UJIAN TENGAH SEMESTER GENAP

TAHUN 2019/2020

MATA KULIAH : Teori Bilangan (191222)

DOSEN : Megita Dwi Pamungkas, M.Pd.
SKS/ SEMESTER : 2 SKS/ II
KELAS : 01
HARI/ TANGGAL : Jumat, 3 April 2020
PUKUL : 09.00 – 10.40 WIB
PROGRAM STUDI : Pendidikan Matematika

PETUNJUK
a. Berdoalah sebelum dan sesudah mengerjakan.
b. Tulislah terlebih dahulu nama, kelas, dan NPM pada lembar jawaban yang tersedia.
c. Ujian bersifat tertutup (close book).
d. Kerjakan soal yang Anda anggap mudah terlebih dahulu.
e. Mahasiswa yang ketahuan menyontek akan diberi nilai nol.
f. Mahasiswa dilarang menggunakan HP dan kalkulator selama mengikuti ujian.

SOAL
1. Buktikan dengan menggunakan induksi matematika bahwa untuk setiap bilangan asli n
berlaku: (skor 20)
1 1 1 1 n
a.     .
1.3 3.5 5.7 (2n  1)(2n  1) 2n  1

b. n 3  4n  6 terbagi habis oleh 3.

2. Buktikan bahwa jumlah pangkat 3 dari sembarang tiga bilangan bulat yang berurutan dapat
dibagi dengan 9! (skor 20)
3. Gunakan Algoritma Euclid untuk mendapatkan bilangan bulat x dan y yang memenuhi
(1769, 2378)  1769 x  2378 y ! Kemudian tentukan [5307, 7134] ! (skor 20)
4. Ubahlah lambang bilangan dalam basis yang diketahui ke basis yang diminta! (skor 20)
AB 201916   8   4   2 .
5. Berikut ini contoh-contoh bilangan prima sekawan (dua bilangan prima yang selisihnya 2),
yaitu 3 dan 5, 5 dan 7, 11 dan 13, 17 dan 19, dan sebagainya. (skor 20)
a. Tunjukkan bahwa 1949 dan 1951 adalah bilangan prima sekawan!
b. Buktikan bahwa jika 1 ditambahkan pada hasil kali bilangan prima sekawan, maka
diperoleh suatu bilangan kuadrat sempurna!

*SELAMAT MENGERJAKAN, SEMOGA SUKSES*