Problemas de divisibilidade envolvendo polinômios aparecem frequentemente em olimpíadas de matemática, vestibulares militares, concursos e provas como a OBMEP e a OBM.
À primeira vista, essas questões parecem exigir longas contas algébricas. Entretanto, muitas delas podem ser resolvidas utilizando apenas propriedades de congruências, fatorações ou uma simples divisão euclidiana.
Neste artigo estudaremos as principais estratégias utilizadas para resolver esse tipo de problema, apresentando exemplos comentados e resolvidos passo a passo.
Figura 1 — A técnica da substituição modular permite transformar muitos problemas de divisibilidade com polinômios em simples análises dos divisores de uma constante.
🎯 Objetivo
Ao final desta leitura você será capaz de reconhecer rapidamente qual técnica utilizar quando encontrar uma divisibilidade do tipo
\[ n+a\mid P(n), \]em que \(P(n)\) é um polinômio.
Por que essa técnica funciona?
Considere um problema do tipo
\[ n+a\mid P(n). \]Como estamos trabalhando módulo \(n+a\), temos imediatamente
\[ n\equiv -a\pmod{n+a}. \]Essa congruência permite substituir cada ocorrência de \(n\) por \(-a\), reduzindo um polinômio inteiro a um simples número.
Em outras palavras,
\[ P(n)\equiv P(-a)\pmod{n+a}. \]Assim, em vez de estudar um polinômio complicado, basta analisar um número inteiro.
💡 Exemplo rápido
Desejamos descobrir quando
\[ n+3\mid n^2+2n+3. \]Como
\[ n\equiv-3\pmod{n+3}, \]segue que
\[ n^2+2n+3 \equiv (-3)^2+2(-3)+3 =6. \]Logo,
\[ n+3\mid6. \]Observe como um polinômio de segundo grau foi transformado em uma simples análise dos divisores de \(6\).
Nem todos os problemas são iguais
Embora a substituição modular seja extremamente poderosa, ela não é a única ferramenta disponível.
Em muitos exercícios, outras técnicas produzem soluções ainda mais curtas.
| Situação | Técnica recomendada |
|---|---|
| \(n+a\mid P(n)\) | Congruências |
| Produto evidente | Fatoração |
| Expressão racional | Divisão Euclidiana |
| Diferença de quadrados | Produtos notáveis |
| Expressão linear | Combinação linear |
| Potências | Congruências sucessivas |
⚠️ Erro muito comum
Muitos estudantes decoram apenas a regra
\[ n\equiv-a\pmod{n+a}, \]e tentam aplicá-la em absolutamente todos os problemas.
Essa estratégia resolve muitos exercícios, mas nem sempre é a mais elegante.
Em diversos casos, uma fatoração simples ou uma identidade algébrica produz uma solução praticamente imediata.
Exercício 1 — Substituição Modular
Determine todos os inteiros positivos \(n\) tais que
\[ n+4\mid n^2+3n+10. \]🔵 Ver solução
Como estamos trabalhando módulo \(n+4\),
\[ n\equiv-4\pmod{n+4}. \]Substituindo na expressão,
\[ n^2+3n+10 \equiv (-4)^2+3(-4)+10. \]Calculando,
\[ 16-12+10=14. \]Logo,
\[ n^2+3n+10 \equiv14 \pmod{n+4}. \]Assim,
\[ n+4\mid14. \]Os divisores positivos de \(14\) são
\[ 1,\;2,\;7,\;14. \]Como \(n>0\),
\[ n+4\ge5. \]Portanto,
\[ n+4=7 \quad\text{ou}\quad n+4=14. \]Logo,
\[ n=3 \quad\text{ou}\quad n=10. \]Exercício 2 — Divisão Euclidiana
Nem sempre a melhor estratégia é utilizar congruências.
Determine todos os inteiros positivos \(n\) tais que
\[ n-1\mid n^2+2n+4. \]🔵 Ver solução
Efetuando a divisão euclidiana,
\[ n^2+2n+4=(n-1)(n+3)+7. \]Como o primeiro termo já é múltiplo de \(n-1\),
\[ n-1\mid n^2+2n+4 \Longleftrightarrow n-1\mid7. \]Os divisores positivos de \(7\) são
\[ 1 \quad\text{e}\quad 7. \]Logo,
\[ n=2 \quad\text{ou}\quad n=8. \]
Exercício 3 — Fatoração
Antes de aplicar congruências, sempre procure verificar se a expressão pode ser fatorada. Em muitos problemas, essa simples observação reduz completamente o trabalho.
Determine todos os inteiros positivos \(n\) tais que
\[ n+2\mid n^2-4. \]🔵 Ver solução
Reconhecemos imediatamente uma diferença de quadrados.
\[ n^2-4=n^2-2^2. \]Aplicando a fatoração,
\[ n^2-4=(n-2)(n+2). \]Como a expressão possui o fator \(n+2\), segue que
\[ n+2\mid(n-2)(n+2) \]para qualquer inteiro positivo \(n\).
Exercício 4 — Diferença de Quadrados
Muitas expressões escondem um produto notável. Reconhecer essas identidades reduz significativamente a quantidade de cálculos.
Determine todos os inteiros positivos \(n\) tais que
\[ n+5\mid n^2-25. \]🔵 Ver solução
Escrevemos
\[ n^2-25=n^2-5^2. \]Aplicando a diferença de quadrados,
\[ n^2-25=(n-5)(n+5). \]Como o fator \(n+5\) aparece explicitamente na fatoração,
\[ n+5\mid n^2-25 \]para qualquer inteiro positivo.
Exercício 5 — Combinação Linear
Outra ferramenta extremamente útil consiste em somar ou subtrair múltiplos do divisor. Essa técnica é conhecida como combinação linear.
Se
\[ a\mid b \]então
\[ a\mid(b-ka) \]para qualquer inteiro \(k\).
Determine todos os inteiros positivos \(n\) tais que
\[ n+3\mid2n+9. \]🔵 Ver solução
Subtraindo duas vezes o divisor,
\[ 2n+9-2(n+3)=3. \]Logo,
\[ n+3\mid3. \]Como
\[ n>0, \]temos
\[ n+3\ge4. \]Os divisores positivos de \(3\) são apenas
\[ 1 \quad\text{e}\quad 3. \]Nenhum deles satisfaz
\[ n+3\ge4. \]Portanto, não existe solução.
Exercício 6 — Expressão Racional Inteira
Problemas envolvendo frações geralmente podem ser transformados em uma condição de divisibilidade.
Determine todos os inteiros positivos \(n\) para os quais
\[ \dfrac{n^2+5n+9}{n+4} \]é um número inteiro.
🔵 Ver solução
Para que a fração seja inteira, é necessário que
\[ n+4\mid n^2+5n+9. \]Aplicando a substituição modular,
\[ n\equiv-4\pmod{n+4}. \]Assim,
\[ n^2+5n+9 \equiv (-4)^2+5(-4)+9. \]Efetuando os cálculos,
\[ 16-20+9=5. \]Logo,
\[ n+4\mid5. \]Como
\[ n+4\ge5, \]a única possibilidade é
\[ n+4=5. \]Portanto,
\[ n=1. \]Exercício 7 — Potências e Congruências
A técnica da substituição modular continua válida quando o polinômio possui potências maiores.
Determine todos os inteiros positivos \(n\) tais que
\[ n+1\mid n^3+2. \]🔵 Ver solução
Como
\[ n\equiv-1\pmod{n+1}, \]temos
\[ n^3+2 \equiv (-1)^3+2 =-1+2 =1. \]Logo,
\[ n+1\mid1. \]Entretanto,
\[ n+1\ge2, \]o que impossibilita essa divisibilidade.
📚 O que aprendemos nesta parte?
- Nem todo problema deve ser resolvido por congruências.
- Uma fatoração simples pode fornecer a resposta imediatamente.
- A técnica da combinação linear elimina termos desnecessários.
- Expressões racionais normalmente escondem uma condição de divisibilidade.
- Congruências funcionam igualmente bem para polinômios de grau elevado.
Exercício 8 — Multiplicação Auxiliar
Nem sempre a expressão pode ser fatorada ou simplificada imediatamente. Em algumas situações, multiplicar ambos os lados por uma constante permite revelar uma identidade algébrica muito útil.
Determine todos os inteiros positivos \(n\) tais que
\[ 2n+1\mid n^2+n. \]🔵 Ver solução
Observe inicialmente que
\[ n^2+n=n(n+1). \]Essa fatoração, por si só, não permite concluir a divisibilidade por \(2n+1\). Vamos então multiplicar a expressão por \(4\).
\[ 4(n^2+n)=4n^2+4n. \]Agora note que
\[ (2n+1)^2=4n^2+4n+1. \]Logo,
\[ 4(n^2+n)=(2n+1)^2-1. \]Se
\[ 2n+1\mid n^2+n, \]então também
\[ 2n+1\mid4(n^2+n). \]Como
\[ 4(n^2+n)=(2n+1)^2-1, \]segue que
\[ 2n+1\mid\left((2n+1)^2-1\right). \]Além disso,
\[ 2n+1\mid(2n+1)^2. \]Subtraindo essas duas expressões, obtemos
\[ 2n+1\mid1. \]Entretanto,
\[ 2n+1\ge3, \]o que é impossível.
Exercício 9 — Quadrado Perfeito
Muitos problemas escondem um produto notável. Reconhecê-lo costuma ser suficiente para resolver a questão.
Determine todos os inteiros positivos \(n\) tais que
\[ n+6\mid n^2+12n+36. \]🔵 Ver solução
Observe que
\[ n^2+12n+36=(n+6)^2. \]Logo,
\[ (n+6)^2=(n+6)(n+6). \]Portanto,
\[ n+6\mid(n+6)^2 \]para qualquer inteiro positivo \(n\).
Exercício 10 — Redução Modular com Coeficientes
Determine todos os inteiros positivos \(n\) tais que
\[ n+2\mid3n^2+7n+8. \]🔵 Ver solução
Como
\[ n\equiv-2\pmod{n+2}, \]substituímos \(n\) por \(-2\).
\[ 3n^2+7n+8 \equiv 3(-2)^2+7(-2)+8. \]Efetuando os cálculos,
\[ 3\cdot4-14+8 =12-14+8 =6. \]Assim,
\[ n+2\mid6. \]Os divisores positivos de \(6\) são
\[ 1,\;2,\;3,\;6. \]Como
\[ n+2\ge3, \]as únicas possibilidades são
\[ n+2=3 \quad\text{ou}\quad n+2=6. \]Portanto,
\[ n=1 \quad\text{ou}\quad n=4. \]Resumo das Técnicas Estudadas
| Exercício | Técnica Principal |
|---|---|
| 1 | Substituição modular |
| 2 | Divisão euclidiana |
| 3 | Fatoração |
| 4 | Diferença de quadrados |
| 5 | Combinação linear |
| 6 | Divisibilidade em expressões racionais |
| 7 | Congruências com potências |
| 8 | Multiplicação auxiliar |
| 9 | Quadrado perfeito |
| 10 | Redução modular |
Como Resolver Problemas Semelhantes
Sempre que encontrar uma questão envolvendo divisibilidade entre polinômios, siga este roteiro.
- Procure inicialmente uma fatoração evidente.
- Verifique se existe um produto notável.
- Considere utilizar a divisão euclidiana.
- Se aparecer um divisor do tipo \(n+a\), aplique a congruência \[ n\equiv-a\pmod{n+a}. \]
- Se a expressão for linear, tente utilizar combinação linear.
- Analise cuidadosamente todos os divisores da constante obtida.
- Por fim, confira cada solução encontrada na expressão original.
⚠️ Erros mais comuns
- Aplicar congruências quando uma fatoração resolve imediatamente.
- Esquecer que \(n\) é um inteiro positivo.
- Não considerar todos os divisores da constante encontrada.
- Confundir igualdade com congruência.
- Não verificar a resposta obtida.
Conclusão
Embora esses exercícios possuam enunciados diferentes, todos exploram a mesma ideia fundamental: transformar um problema aparentemente complicado em uma análise simples de divisibilidade.
À medida que você pratica essas técnicas, passa a reconhecer rapidamente quando utilizar congruências, fatorações, divisão euclidiana ou combinações lineares.
Esse conjunto de ferramentas é extremamente importante para quem pretende obter um bom desempenho na OBMEP, OBM, vestibulares militares como ITA e IME, além de concursos que cobram Teoria dos Números.
💡 Dica Final
Ao encontrar uma expressão da forma
\[ n+a\mid P(n), \]pergunte imediatamente:
Posso substituir \(n\) por \(-a\) módulo \(n+a\)?
Se a resposta for sim, você provavelmente reduzirá todo o problema à análise dos divisores de um único número inteiro.
Continue Aprendendo!
Gostou deste conteúdo?
No MatemáticaHoje.blog você encontra centenas de exercícios resolvidos, artigos completos, materiais para professores, mapas mentais e listas de olimpíadas, vestibulares e concursos.
👉 Entre gratuitamente em nosso grupo:
📚 Veja também outros artigos de Teoria dos Números no MatemáticaHoje.blog.
