Teoria dos Números — Primos, Divisibilidade e Aritmética Modular

A teoria dos números é o estudo dos números inteiros. Se você quer entender números primos, divisibilidade ou aritmética modular, já está olhando para o núcleo da teoria dos números.

Um número primo é um inteiro maior que $1$ com exatamente dois divisores positivos: $1$ e ele mesmo. Divisibilidade pergunta se um inteiro divide outro sem deixar resto. A aritmética modular acompanha os restos, por isso muitas pessoas a chamam de aritmética do relógio.

O Que a Teoria dos Números Abrange

Essas três ideias se encaixam:

• Os primos são os blocos básicos de construção dos inteiros positivos.
• A divisibilidade diz quando um inteiro cabe exatamente em outro.
• A aritmética modular reescreve questões de divisibilidade como questões sobre restos.

Por exemplo, dizer que "$a$ é divisível por $n$" é o mesmo que dizer

$$a \equiv 0 \pmod n$$

Então, uma questão de divisibilidade muitas vezes pode ser reescrita como uma questão sobre resto.

Números Primos: Os Blocos de Construção

Os números primos começam com

$$2, 3, 5, 7, 11, 13, \dots$$

O número $2$ é o único primo par. Todo outro número par é divisível por $2$, então não pode ser primo.

Se um inteiro positivo maior que $1$ não é primo, ele é chamado de composto. Por exemplo, $21$ é composto porque

$$21 = 3 \cdot 7$$

Os primos importam porque todo inteiro maior que $1$ pode ser escrito como um produto de primos, a menos da ordem dos fatores. Essa é a ideia por trás da fatoração em primos.

Divisibilidade: Quando Um Número Cabe Exatamente em Outro

Se $a$ e $b$ são inteiros com $b \ne 0$, então "$b$ divide $a$" significa que existe um inteiro $k$ tal que

$$a = bk$$

Isso é escrito como

$$b \mid a$$

Por exemplo, $4 \mid 20$ porque $20 = 4 \cdot 5$. Mas $4 \nmid 22$ porque dividir $22$ por $4$ deixa resto.

A divisibilidade é a linguagem por trás de fatores, múltiplos, máximo divisor comum e mínimo múltiplo comum. Ela também explica testes conhecidos:

• Um número é divisível por $2$ se seu último algarismo é par.
• Um número é divisível por $5$ se seu último algarismo é $0$ ou $5$.
• Um número é divisível por $3$ se a soma de seus algarismos é divisível por $3$.

Essa última regra não é um truque. Ela vem da aritmética modular.

Aritmética Modular: Trabalhando Com Restos

Quando dois inteiros deixam o mesmo resto ao serem divididos por $n$, eles são chamados de congruentes módulo $n$. Escrevemos

$$a \equiv b \pmod n$$

Isso significa que $n$ divide $a-b$.

Por exemplo,

$$17 \equiv 5 \pmod{12}$$

porque $17$ e $5$ deixam resto $5$ quando divididos por $12$, e também porque $12$ divide $17 - 5 = 12$.

Isso é útil porque você pode substituir um número por outro congruente mais simples. Em um relógio de $12$ horas, somar $15$ horas tem o mesmo efeito que somar $3$ horas porque

$$15 \equiv 3 \pmod{12}$$

Exemplo Resolvido: Por Que $231$ É Divisível por $3$?

Considere o número $231$.

Primeiro, escreva-o na forma de valor posicional:

$$231 = 2 \cdot 100 + 3 \cdot 10 + 1$$

Agora trabalhe módulo $3$. Como

$$10 \equiv 1 \pmod 3$$

segue que

$$100 = 10^2 \equiv 1^2 \equiv 1 \pmod 3$$

Então

$$231 \equiv 2 \cdot 1 + 3 \cdot 1 + 1 \equiv 2 + 3 + 1 = 6 \equiv 0 \pmod 3$$

Como $231 \equiv 0 \pmod 3$, o número é divisível por $3$.

Isso explica a regra da soma dos algarismos: na base $10$, cada potência de $10$ é congruente a $1$ módulo $3$, então o número inteiro tem o mesmo resto que a soma de seus algarismos.

E, depois de dividir,

$$231 = 3 \cdot 77 = 3 \cdot 7 \cdot 11$$

portanto, $231$ é composto, não primo.

Erros Comuns em Teoria dos Números

Tratar $1$ Como Primo

$1$ não é primo. Um primo deve ter exatamente dois divisores positivos, e $1$ tem apenas um.

Esquecer a Condição na Divisibilidade

A afirmação $b \mid a$ só faz sentido com $b \ne 0$. Divisão por zero não é permitida.

Confundir Igualdade Com Congruência

$17 \equiv 5 \pmod{12}$ não significa $17 = 5$. Significa que eles diferem por um múltiplo de $12$.

Usar Regras de Divisibilidade em Excesso

Alguns testes são rápidos porque a aritmética na base $10$ faz com que funcionem bem. Isso não significa que todo divisor tenha uma regra simples com algarismos.

Onde a Teoria dos Números Aparece

No nível escolar, a teoria dos números aparece em fatoração, problemas com restos, demonstrações de divisibilidade e questões no estilo de relógio. Ela também aparece quando você simplifica frações, procura fatores comuns ou resolve problemas com ciclos repetitivos.

Em um nível mais profundo, os primos e a aritmética modular também são centrais na criptografia e na ciência da computação. Você não precisa desse contexto para usar as ideias, mas ele ajuda a explicar por que a teoria dos números continua reaparecendo em contextos aplicados.

Tente Sua Própria Versão

Tente o mesmo raciocínio com $462$. Primeiro use a soma de seus algarismos para testar a divisibilidade por $3$, depois fatore o suficiente para decidir se ele é primo ou composto.

Se quiser verificar seu método, resolva um problema parecido de divisibilidade ou resto em um solucionador de matemática e compare os passos de aritmética modular com os seus.