Skip to main content
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.
Tebak lebih dulu BENTUK jawabannya untuk Teorema Fermat, Euler, dan CRT -- angka, fungsi, himpunan, atau grafik? Menebak bentuknya menyempitkan cara yang masuk akal.
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

Mengapa Teorema Fermat, Euler, dan CRT bekerja, dan dalam keadaan apa cara ini gagal?