Números Primos para OBMEP: A Chave para Questões de Aritmética
Números primos parecem ser um assunto isolado — aquele que você decora, testa a divisibilidade, e segue em frente. Na OBMEP, eles funcionam de um jeito completamente diferente. Em vez de aparecer como tema principal, surgem como ferramenta oculta para resolver questões de aritmética que aparentemente não têm nada a ver com eles.
Quem não conhece essa ferramenta fica tentando possibilidades à mão. Quem conhece resolve em uma linha.
O Que São Números Primos e Por Que Isso Importa
Um número primo é qualquer número natural maior que 1 que só pode ser dividido por 1 e por ele mesmo. Os primeiros são: 2, 3, 5, 7, 11, 13, 17, 19, 23…
O ponto fundamental não é decorar a lista. É entender o Teorema Fundamental da Aritmética: todo número natural maior que 1 pode ser decomposto em fatores primos de maneira única. Não importa qual caminho você escolha para fatorar — o resultado final é sempre o mesmo conjunto de primos.
Exemplos:
- 15 = 3 × 5
- 36 = 2 × 2 × 3 × 3
- 52 = 2 × 2 × 13
- 40 = 2 × 2 × 2 × 5
A ordem dos fatores pode mudar, mas os primos que aparecem — e quantas vezes cada um aparece — são sempre os mesmos. Isso funciona como uma impressão digital de cada número.
Por Que a Fatoração Resolve Questões de Multiplicação
Aqui está a virada que transforma números primos de decoreba em ferramenta:
Quando você tem uma subtração — dois números que se subtraem e dão 23 — existem infinitas possibilidades: 25 − 2, 100 − 77, 200 − 177… Nenhuma restrição real.
Mas quando você transforma a expressão em uma multiplicação que deve dar 23, o número de possibilidades cai drasticamente. Se souber que 23 é primo, então 23 só pode ser escrito como 1 × 23 ou 23 × 1. Não existe outro jeito. Essa restrição é o que torna a questão solucionável com elegância.
Veja esta questão real de OBMEP:
Encontre todos os pares de números naturais (x, y) tais que x² − xy = 23.
Fatorando a expressão: x² − xy = x(x − y) = 23.
Agora, dois fatores naturais se multiplicam e dão 23. Como 23 é primo, os únicos pares possíveis são: x = 1 e (x − y) = 23, ou x = 23 e (x − y) = 1.
Testando:
- Se x = 1 e (x − y) = 23: y = 1 − 23 = −22. Negativo — não é número natural. Descartado.
- Se x = 23 e (x − y) = 1: y = 23 − 1 = 22. Natural. ✓
Resposta: x = 23, y = 22. Logo x + y = 45.
A fatoração transformou uma equação com infinitas possibilidades em duas únicas hipóteses.
O Problema da Formiguinha: Fatoração Como Prova de Impossibilidade
Um dos usos mais elegantes de números primos na OBMEP é provar que algo é impossível. O chamado Problema da Formiguinha é um exemplo clássico.
O setup: um grafo (rede de bolinhas conectadas) com números escritos em cada nó. Os valores disponíveis são, por exemplo, 2, 3, 5 e 7. Uma formiguinha começa em um nó qualquer e vai andando pelo grafo, multiplicando os valores dos nós por onde passa. A pergunta: é possível a formiguinha terminar com o valor 52?
Para responder, você não precisa testar todos os caminhos. Basta fatorar o 52:
52 = 2 × 2 × 13
Agora olhe os valores no grafo. Há algum nó com o valor 13? Não. A formiguinha precisaria multiplicar um 13 em algum momento para chegar em 52 — e isso não está disponível. Portanto, é impossível.
Essa é exatamente a justificativa que a OBMEP espera na 2ª fase: não “tentei vários caminhos e não deu”, mas uma prova em duas linhas baseada em fatoração.
Por Que 40 Também É Impossível no Mesmo Grafo
O mesmo problema pode perguntar: é possível chegar no 40?
40 = 2 × 2 × 2 × 5
O número 5 está no grafo. O número 2 também está — mas apenas uma vez. O problema é que a fatoração de 40 exige o fator 2 aparecendo três vezes. Como cada nó só pode ser visitado uma vez por passeio, você pode incluir o 2 uma única vez na multiplicação. Não há como chegar em 40.
A justificativa: a fatoração de 40 exige o fator 2 com multiplicidade 3, mas o grafo tem no máximo uma ocorrência desse nó. Impossível.
Quando Usar Essa Ferramenta na OBMEP
A fatoração prima é mais do que aritmética. Na OBMEP, ela é uma ferramenta de prova que aparece em questões que:
- Pedem para demonstrar que algo é impossível
- Envolvem produtos com restrições de inteiros positivos
- Mostram uma rede ou conjunto de números e pedem combinações por multiplicação
- Trabalham com divisibilidade de expressões algébricas
A chave é reconhecer quando usar: se a questão tem multiplicações e restrições (naturais, inteiros positivos, “não pode”), decomponha o resultado-alvo em primos e verifique se os elementos disponíveis conseguem formá-lo.
Conclusão
Números primos são a linguagem secreta da multiplicação. Todo número tem uma identidade única — seu produto de primos — que funciona como impressão digital. Se o resultado que você procura tem um primo ausente ou com multiplicidade insuficiente no material disponível, a resposta é impossível. Essa verificação leva dois minutos e substitui horas de tentativa e erro.
Treine reconhecer quando a fatoração prima é a ferramenta: normalmente quando você vê multiplicações, números naturais como restrição, e perguntas sobre possibilidades ou impossibilidades.
Vídeos de referência: