APLIKASI KEKONGRUENAN

DAN KONGRUEN LINIER

KELOMPOK 9
ALFI SYAHRI ZAIRI
AMIRA RIZQA AKMAL
AISYAH ADELINA
ALEXANDER SIMANGUNSONG

I. APLIKASI KEKONGRUENAN
Kekongruenan 9 dapat digunakan untuk
memeriksa kebenaran perkalia dan penjumlahan
bilangan-bilangan bulat. Diketahui bahwa :

1.

10.000 - 1=9.999=9 10.000 1 (mod 9)

1.000 - 1 = 9.99 = 9 1.000 1 (mod 9)
100 1 = 99 = 9 100 1 (mod 9)
10 1 = 9 = 9 10 1 (mod 9 )

Contoh :
8.234 = 8000 + 200 + 30 + 4 (mod 9)
8 (1000) + 2 (100) + 3(10)+ 4 (mod 9)
8 (1) + 2 (1) + 3 (1) + 4 (mod 9)
17 (mod 9)
Dengan cara yang sama
17 = 10 + 7 (mod 9)
1 + 7 (mod 9 )
8 (mod 9)
Maka , 8.234 8 (mod 9)

TEOREMA 8

1 (mod 9) untuk n = 0,1,2,3,4,

Teorema 9

Setiap bilangan bulat kongruen modulo 9

dengan jumlah angka-angkanya.

2. Kongkruenan 9 dapat digunakan untuk

menguji keterbagian suatu bilangan bulat oleh 9

Contoh :

7.587 = 7+5+8+7 27 9 (mod 9)

Karena 9 | 9 maka 9 | 7587
47.623 = 4+7+6+2+3 22 4 (mod 9)
Karena 9 4 maka 9 47.623

THANKS FOR
YOUR ATTENTION