Lewati ke konten utama
Peta Matematika Diskrit
Modul 16Perguruan TinggiTeori BilanganBebas diakses tanpa akun

Teorema Fermat, Euler, dan CRT

MulaiLangkah 1 dari 14

Pemancing berpikir

Berhenti sebentar sebelum menghitung.

Menggunakan teorema Fermat kecil, Euler, dan sisa China.

Sebelum menghitung, prediksi: bagian mana dari teorema fermat, euler, dan crt yang tetap dan bagian mana yang berubah? Jelaskan alasanmu dengan satu representasi visual.
2581114381338kandidatsisa mod 5Baris atas memenuhi kongruensi pertama; kolom dengan sisa tiga memberi solusinya

Bekal sebelum mulai

Kalau salah satu terasa samar, buka dulu modulnya:

Pertanyaan esensial

Bagaimana teorema fermat, euler, dan crt dapat dipahami, direpresentasikan, dan diperiksa tanpa hanya menghafal langkah?