Ir para o conteúdo principal
PlayMemorize

Aritmética modular

17 = 5 (mod 12)
17 e 5 deixam o mesmo resto quando divididos por 12

A aritmética modular é aritmética sobre um círculo. Dois números são congruentes módulo n se diferem por um múltiplo de n. Um relógio faz aritmética mod 12: 10 horas depois das 5 são 3, não 15. Essa ideia simples sustenta toda a criptografia moderna, funções hash, códigos de correção de erros e boa parte da teoria dos números.

The mod 12 clock: addition wraps around
1 2 3 4 5 6 7 8 9 10 11 12 17 mod 12 = 5 17 = 1 × 12 + 5
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).
+01234
001234
112340
223401
334012
440123
Tópicos relacionados
Primos Números perfeitos Sistemas numéricos
Factos essenciais sobre aritmética modular

A aritmética modular define congruência: a é congruente a b mod n se n divide a-b. Gauss a sistematizou em 1801. Ela está na base de toda a criptografia moderna de chave pública: a cifra RSA depende do pequeno teorema de Fermat, segundo o qual a^(p-1) é congruente a 1 mod p para qualquer primo p que não divida a. Funções hash usam operações modulares para mapear entradas grandes em saídas de tamanho fixo. Os inteiros mod n formam um anel completo e, quando n é primo, um corpo finito.

Usado em
∑Matemática
✓
⚛Física
-
⚙Engenharia
-
🧬Biologia
-
💻Ciência da Computação
✓
📊Estatística
-
📈Finanças
-
🎨Arte
-
🏛Arquitetura
-
♪Música
✓
🔐Criptografia
✓
🌌Astronomia
-
⚗Química
-
🦉Filosofia
-
🗺Geografia
-
🌿Ecologia
-
Quer testar seus conhecimentos?
Pergunta
O que é o teorema de Wilson?
toque · espaço
1 / 10
Pronto para jogar?
π

Pi

Memorize pi, e e 38 constantes matemáticas com o método do teclado numérico

Jogar agora - é grátis

Sem conta necessária. Funciona em qualquer dispositivo.

Novos vídeos de jogos no YouTube Fazemos um vídeo curto de cada jogo. Subscreve para ver os novos.

OK

Grátis na web Quer jogar offline e apoiar o PlayMemorize? Experimente o app.

Baixar app