Lewati ke konten utama
Peta Olimpiade Matematika SMA
Modul 4OSNTeori BilanganBebas diakses tanpa akun

Fungsi Aritmetika dan Teorema Sisa Tiongkok (CRT)

MulaiLangkah 1 dari 25

Pemancing berpikir

Berhenti sebentar sebelum menghitung.

Fungsi tau, sigma, phi, mobius, dan Chinese Remainder Theorem.

Sebelum menghitung, prediksi: bagian mana dari fungsi aritmetika dan teorema sisa tiongkok (crt) yang tetap dan bagian mana yang berubah? Jelaskan alasanmu dengan satu representasi visual.
xyrunriseb

Bekal sebelum mulai

Kalau salah satu terasa samar, buka dulu modulnya:

Pertanyaan esensial

Bagaimana fungsi aritmetika dan teorema sisa tiongkok (crt) dapat dipahami, direpresentasikan, dan diperiksa tanpa hanya menghafal langkah?