Apa itu Aritmetika Modular?

h1card_01p_02

The mod 12 clock: addition wraps around

Fermat's Little Theorem verification

a^(p−1) ≡ 1 (mod p)  when p is prime, p∤a

Example p=5, a=2: 2⁴ = 16 = 3×5 + 1 ≡ 1 (mod 5) ✓

Example p=7, a=3: 3⁶ = 729 = 104×7 + 1 ≡ 1 (mod 7) ✓

Used in RSA encryption to prove decryption recovers the original message.

Addition table for ℤ/5ℤ (integers mod 5)

Every row and column contains {0,1,2,3,4} exactly once. The five elements form a closed group under addition mod 5. Red: sums that wrap around (≥5).

linkscard_06card_07

Digunakan dalam

∑Matematika

✓

⚛Fisika

–

⚙Teknik

–

🧬Biologi

–

💻Ilmu Komputer

✓

📊Statistika

–

📈Keuangan

–

🎨Seni

–

🏛Arsitektur

–

♪Musik

✓

🔐Kriptografi

✓

🌌Astronomi

–

⚗Kimia

–

🦉Filsafat

–

🗺Geografi

–

🌿Ekologi

–

Want to test your knowledge?

Question

Apa itu teorema Wilson?

tap · space

1 / 10