Modul 1OSNTeori BilanganBebas diakses tanpa akun

Keterbagian dan Kekongruenan (Modular Arithmetic)

MulaiLangkah 1 dari 25

Pemancing berpikir

Berhenti sebentar sebelum menghitung.

Memahami modulo, sifat keterbagian lanjut, dan aplikasinya dalam mencari sisa bagi eksponen raksasa.

Sketsakan keterbagian dan Kekongruenan (Modular Arithmetic) sebelum menurunkan rumusnya. Apa yang sudah terlihat dari sketsa itu tanpa satu pun perhitungan?

Pertanyaan esensial

Mengapa keterbagian dan Kekongruenan (Modular Arithmetic) bekerja, dan dalam keadaan apa cara ini gagal?