APLIKASI

KEKONGRUENAN
PENYAJI KE 5
NAMA : FERONISKA HIA
KELAS : A/IV
NIM : 182117019
MATKUL : TEORI BILNGAN
SUB MATERI :
PENJELASAN TENTANG CONTOH 5.14 DAN
CONTOH 5.15
 Apakah suatu bilangan yang terbagi oleh 9
akan terbagi pula oleh 3? Misalkan 9 | n dan 3 |
9 dengan sifat transitif di peroleh 3 | n. Karena
suatu bilangan terbagi oleh 9 bila dan hanya
bila jumlah angka – angkanya terbagi oleh 9,
maka n terbagi oleh 3 bila dan hanya bila
jumlah angka – angkanya terbagi oleh 3.
Suatu bilangan terbagi oleh 3 jika dan
hanya jika jumlah angka – angkanya terbagi
oleh 3.
 Contoh 5.14
 12.456  1 + 2 + 4 + 5 + 6  18  9 (mod 9)

Karena 3 | 9 maka 3 | 12.456.

 42.641  4 + 2 + 6 + 4 + 1  17  8 (mod 9)

Karena 3 ɫ 8 maka 3 ɫ 42.641

 Bagaimana menguji suatu bilangan terbagi oleh 2, oleh 4,
dan oelh 8? Anda pasti setuju, bahwa suatu bilangan terbagi
oleh 2, bila bilangan itu genap.
Ambil n, yaitu bilangan yang di nyatakan oleh
n = akak-1ak-2 ... a1a0 dengan 0  ai 9 untuk i = 0, 1,
2, ...
n = ak 10k + ak-110k-1 +ak-2 10k-2 +... + a110 + a0
Terlihat bahwa suku – suku ruas kanan pada persamaan
ini terbagi oleh 2, kecuali a0. Apabila n terbagi oleh 2, maka
a0 pun terbagi oleh 2. a0 adalah angka terakhir dari bilangan
n.
Jika suatu bilngan terbagi oleh 2 bila dan hanya bila
angka terakhirnya terbagi oleh 2.
 Apakah 102, 103, 104, ... masing –masing terbagi oleh 4? Jelas terbagi
oleh 4 bukan! (Mengapa) Nah, bagaiman menguji suatu bilangan terbagi
oleh 4.
Misalkan : n = ak ak-1 ak-2 ... a1 a0 atau

n = ak 10k +ak-1 10k-1 ak-2 10k-2 + ... + a2100 + (a110 + a0)

Setiap suku pada ruas kanan dari persamaan itu, kecuali dua suku
terakhir, yaitu a110 dan a0 terbagi oleh 4. Jadi n terbagi oleh 4 bila dan hanya
bila (a110 + a0) terbagi oleh 4.

Uraian itu dapat di simpulakn sebagi berikut :

Suatu bilangan terbagi oleh 4 bila dan hanya bila bilangan yang
dinyatakan oleh dua angkaterakhir dari bilangan itu terbagi oleh 4
Contoh 5.15
5.134.216 terbagi oleh 4, sebab 16 (dua
angka terakhir) terbagi oleh 4