Criterio Divisibilidade

Regras de divisibilidade que funcionam na prática

A maioria das pessoas esquece as regras de divisibilidade depois da escola e só volta a lembrar quando precisa dividir um número grande à mão ou resolver um problema competitivo. Vou explicar como elas realmente funcionam, quais valem a pena decorar e onde você vai se dar mal se confiar cegamente nelas. Criterio divisibilidade se refere ao conjunto de regras que permitem verificar se um número é divisível por outro sem realizar a divisão completa. Cada regra tem uma lógica matemática por trás, baseada nas propriedades dos algarismos e nos restos da divisão por uma determinada base. No sistema decimal, essas regras exploram o fato de que potências de 10 deixam restos previsíveis quando divididas por certos números. Em vez de começar com definições, vou mostrar primeiro como aplicar as regras no dia a dia. Pegue um número como 2.847.636 e verifique se ele é divisível por 6. Você não precisa dividir nada. Primeiro, verifica a divisibilidade por 2: o último algarismo é 6, que é par, então ok. Depois, verifica por 3: some os algarismos, 2 mais 8 mais 4 mais 6 mais 3 mais 6 dá 29. 29 não é divisível por 3. Portanto, 2.847.636 não é divisível por 6. Leva cerca de 10 segundos. Uma divisão longa demoraria pelo menos 2 minutos com risco maior de erro.

A regra para 7 é a que mais gera confusão. O método consiste em dobrar o último dígito e subtrair do número formado pelos demais. Repita até obter um número pequeno. Por exemplo, com 539: dobro de 9 é 18, subtraio de 53 e obtenho 35. 35 é divisível por 7, logo 539 também é. Esse processo funciona porque 10a mais b é congruente a a menos 2b módulo 7. A demonstração envolve álgebra modular, mas o essencial é que a redução preserva o resto da divisão por 7 em cada etapa. Para o 11, a regra do soma alternada é imbatível. Some os algarismos nas posições ímpares e subtraia a soma dos algarismos nas posições pares. Se o resultado for divisível por 11, o número também é. Com 1.364: posição ímpar dá 1 mais 6 mais 4 igual a 11. Posição par dá 3. Subtraio 3 de 11 e obtenho 8. 8 não é divisível por 11, então 1.364 não é divisível por 11.

Insights que ninguém ensina

A regra do 4 e a do 8 parecem triviais, mas a razão pela qual funcionam não é óbvia. Para o 4, basta olhar os dois últimos algarismos porque 100 é múltiplo de 4. Qualquer número pode ser escrito como 100 vezes algo mais os dois últimos algarismos. Como 100 dividido por 4 dá resto zero, o resto da divisão do número inteiro por 4 depende apenas dos dois últimos dígitos. O mesmo raciocínio se aplica ao 8 com os três últimos algarismos, já que 1000 é divisível por 8. Outro ponto que passa despercebido: a regra do 9 é idêntica à do 3 na estrutura, só que com 9 em vez de 3. Isso não é coincidência. Ela funciona porque 10 menos 1 é 9, então cada posição decimal contribui com um resto que se relaciona diretamente com 9. Quando você soma os algarismos, está essencialmente calculando o resto módulo 9 do número original. Um erro comum é acreditar que se um número é divisível por 6, então é divisível por 12. Isso é falso. O número 18 é divisível por 6 mas não por 12. A divisibilidade por 6 exige apenas os fatores 2 e 3. O 12 exige 2, 2 e 3. Ter um fator 2 não garante ter dois.

Um caso que eu encontrei recentemente envolvia verificar a divisibilidade de um número de 15 dígitos gerado por um script Python. As regras manuais estavam ficando inviáveis. Usei uma função que aplicava sucessivamente a regra do 7, reduzindo o número a cada passo. Em vez de fazer a divisão longa, convertei o número para string, extrai o último dígito, calculei o dobro e subtrait do resto. Em python, isso foi resolvido em uma linha com compreensão de lista. O tempo de execução foi inferior a 0,01 segundos.

Limitações e quando abandonar as regras

As regras de divisibilidade têm um ponto de ruptura claro. Quando o número tem mais de 10 dígitos, a contagem manual de algarismos e somas alternativas se torna propensa a erros de contagem. Eu já perdi 20 minutos verificando manualmente um número de 12 dígitos e Errei duas vezes. A solução prática é combinar a regra do 7 com programação simples ou usar calculadora com módulo. Outra limitação importante: essas regras só funcionam para divisores pequenos. Para números primos maiores que 13, como 17 ou 19, as regras existem mas são tão complexas que não valem o esforço. Nesse caso, a divisão direta ou o uso de bibliotecas como math.gcd em Python é mais eficiente. Um terceiro ponto fraco é a regra do 7 em si. Ela exige repetição de operações e muita gente trava na hora de aplicar duas ou três vezes seguidas. Se você precisar verificar múltiplas vezes em sequência, considere usar uma calculadora com função de módulo ou escrever um pequeno script. O ganho de velocidade é real e a margem de erro cai drasticamente.

As regras também não ajudam quando o divisor não é um número inteiro. Fracionários, decimais e irracionais fogem completamente desse universo. Se o problema envolve divisão por 0,5 ou por pi, esqueça as regras de divisibilidade e vá para álgebra básica.

Quando usar o quê

Para números até 6 dígitos, as regras manuais são rápidas e confiáveis. Para números entre 7 e 10 dígitos, misture regras com cálculo mental. Acima disso, automatize. Eu recomendo memorizar apenas as regras para 2, 3, 4, 5, 9 e 10 como conhecimento básico, e aprender a regra do 7 e do 11 como diferencial. O restante pode ser resolvido com ferramenta ou cálculo direto.