Anda di halaman 1dari 2

TEORI BILANGAN

NAMA ANGGOTA KELOMPOK:


1. Ummirara Sabila
2. Ardiansyah
3. Kandida Marorayo
4. Syarifah Hamidah
5. Maida Sujana Hakim
6. Jibi Marudi
7. Rachmad Dian Nor
8. Vina Muthmainna Rianto

Latihan 5.1
1. Tentukan bilangan-bilangan bulat positif m, agar kekongruenan berikut ini benar!
a. 27 5 (mod m) b. 1000 1 (mod m) c. 1331 0 (mod m)

6. Jika (mod m), buktikan bahwa

(mod m), untuk bilangan asli k.


11. Konstruksikan suatu tabel perkalian modulo 7 dari himpunan kelas bilangan bulat modulo 7.
16. Jika (mod m) dan (mod n), buktikan bahwa (mod [m,n])
21. Jika (mod m) dengan | | , buktikan bahwa .
26. Jika n suatu bilangan asli, buktikan bahwa

(mod 9).


Penyelesaian.
1. Teorema :
(mod m) m|( )


a. (mod m) |( )


Jadi *()+
b. ( ) |( )


Jadi *( )+

c. ( ) |( )

Jadi *()+
6. Teorema:
Jika ( ), maka

( ) untuk sembarang k bilangan bulat,


tertentu, dan a, b, c, d sembarang bilangan bulat

Buktinya menggunakan induksi matematika:
Untuk benar, karena diketahui ( ). Misalkan untuk benar
artinya

( ) benar (sesuai tdengan teorema).


Akan ditunjukkan untuk benar. Berdasarkan teorema (d) bahwa Jika
( ) dan ( ), maka ( ) dan
( , maka

( ) atau

( ). Dengan
demikian pernyataan tersebut benar untuk semua bilangan bulat positif k.
11. Reducibility : (a * b) mod n = ((a mod n ) * (b mod n)) mod n

Mod 7 2 4 6
2 4 1 5
4 1 2 3
6 5 3 1

(2 * 4) mod 7 = 8 7 = 1
(2 * 6) mod 7 = 12 7 = 5
(4 * 2) mod 7 = 8 7 = 1
(4 * 4) mod 7 = 16 7 = 9, 9 7 = 2
(4 * 6) mod 7 = 24 7 = 17, 17 7 = 10, 10 7 = 3
(6 * 2) mod 7 = 12 7 = 5
(6 * 4) mod 7 = 24 7 = 17, 17 7 = 10, 10 7 = 3
(6 * 6) mod 7 = 36 7 = 29, 29 7 = 22, 22 7 = 15, 15 7 = 8, 8 7 = 1
21. ( )
| |
Misalkan :

(jika )


(TERBUKTI)
| |
| |
|| (terbukti)
16. ( ) dan ( )

Maka:
( )
(, - )
, -
( , -) (TERBUKTI)
17.