Critérios de Divisibilidade e Propriedades dos Números Primos Introdução Nesta aula, vamos estudar dois temas centrais da aritmética: critérios de divisibilidade e números primos. Os critérios de divisibilidade são regras práticas que permitem decidir rapidamente se um número é divisível por outro, isto é, se a divisão resultaria em quociente inteiro e resto zero, sem precisar fazer a conta completa. Já os números primos são "peças básicas" da matemática: todo número natural maior que 1 pode ser escrito como produto de primos de maneira única, ideia formalizada no Teorema Fundamental da Aritmética. Esses conceitos aparecem em simplificações, frações, MMC/MDC, fatoração e também em aplicações modernas, como segurança digital. Este conteúdo é importante porque muitas questões de prova cobram rapidez e organização. Saber divisibilidade evita cálculos longos, ajuda a encontrar MDC e MMC com segurança e permite fatorar números de forma eficiente. Além disso, reconhecer primos e decompor números em fatores primos é essencial para compreender por que certos números têm muitos divisores, por que frações simplificam e como a matemática sustenta tecnologias de criptografia usadas para proteger senhas e dados bancários. Critérios de divisibilidade Um número natural A é divisível por B quando A ÷ B resulta em número inteiro sem resto. Na prática, os critérios abaixo funcionam como atalhos para identificar divisibilidade com rapidez e precisão. 1.1 Critérios de divisibilidade de 2 a 10 Divisibilidade por 2: o número é par, isto é, termina em 0, 2, 4, 6 ou 8. Exemplo: 438 é divisível por 2 porque termina em 8. Divisibilidade por 3: a soma dos algarismos é divisível por 3. Exemplo: 1.233 → 1+2+3+3=9, e 9 é divisível por 3. Divisibilidade por 4: os dois últimos algarismos formam um número divisível por 4 (ou são 00). Exemplo: 5.832 → 32 é divisível por 4. Divisibilidade por 5: termina em 0 ou 5. Exemplo: 935 e 140 são divisíveis por 5. Divisibilidade por 6: é divisível por 2 e por 3 ao mesmo tempo. Exemplo: 510 é par e 5+1+0=6 é divisível por 3. Divisibilidade por 7 (regra prática): multiplica-se o último algarismo por 2 e subtrai-se do restante; o resultado deve ser divisível por 7. Exemplo: 574 → 57 − (4×2) = 57 − 8 = 49, e 49 é divisível por 7. Divisibilidade por 8: os três últimos algarismos formam um número divisível por 8 (ou são 000). Exemplo: 1.345.880 → 880 é divisível por 8. Divisibilidade por 9: a soma dos algarismos é divisível por 9. Exemplo: 1.575 → 1+5+7+5=18, e 18 é divisível por 9. Divisibilidade por 10: termina em 0. Exemplo: 90 é divisível por 10. 1.2 Complementos que deixam o tema mais completo Alguns critérios extras aparecem muito em exercícios e ajudam em fatorações e problemas de lógica. Divisibilidade por 11: a diferença entre a soma dos algarismos em posições alternadas deve ser múltipla de 11 (incluindo 0). Exemplo: 3.872 → (3+7) − (8+2) = 10 − 10 = 0, então é divisível por 11. Divisibilidade por 12: é divisível por 3 e por 4 ao mesmo tempo (porque 12 = 3×4). Exemplo: 1.332 é divisível por 3 (1+3+3+2=9) e por 4 (32 é divisível por 4), então é divisível por 12. Divisibilidade por 15: é divisível por 3 e por 5 ao mesmo tempo. Exemplo: 1.245 termina em 5 e 1+2+4+5=12 é divisível por 3, então é divisível por 15. 1.3 Aplicações práticas Fatoração e simplificação: identificar divisores pequenos acelera a decomposição em fatores primos e simplifica frações. MDC e MMC: critérios ajudam a encontrar divisores comuns e múltiplos com mais rapidez. Checagem de resultados: em contas longas, critérios podem confirmar se um resultado "faz sentido" sem refazer tudo. Problemas de divisores e restos: muitas questões de olimpíadas e concursos usam essas regras para reduzir tentativas. Fundamentos dos números primos Números primos são números naturais maiores que 1 que têm exatamente dois divisores positivos: 1 e ele mesmo. Se um número maior que 1 tem mais divisores, ele é composto. 2.1 Propriedades cruciais O número 1 não é primo: por definição, ele tem apenas um divisor positivo. Excluir o 1 do conjunto dos primos é crucial para garantir a unicidade da fatoração em primos, conforme o Teorema Fundamental da Aritmética. Se o 1 fosse considerado primo, todo número teria infinitas representações como produto de primos (ex.: 10 = 2 x 5 = 1 x 2 x 5 = 1² x 2 x 5, ...), o que tornaria o teorema inválido. O número 2 é o único primo par: qualquer outro número par é divisível por 2 e, portanto, é composto. Existem infinitos primos: não há "último primo"; eles continuam aparecendo indefinidamente. Teorema Fundamental da Aritmética: todo número natural maior que 1 é primo ou pode ser escrito como produto de primos de maneira única (desconsiderando a ordem). Exemplo: 84 = 2² × 3 × 7, e não existe outra decomposição em primos que gere 84. 2.2 Conceitos e classificações úteis Primos gêmeos: pares de primos com diferença 2. Exemplos: (11, 13), (17, 19). Primos entre si (coprimos): dois números são coprimos quando seu MDC é 1, ou seja, não possuem divisores comuns além do 1. Exemplo: 8 e 15 são coprimos. Primos e padrões de forma: todo primo maior que 2 é ímpar, e todo primo maior que 3 não é múltiplo de 3. Isso reduz muito o conjunto de candidatos quando você testa primalidade. Observação sobre "recordes": existem primos gigantes conhecidos, frequentemente do tipo Mersenne (da forma 2^p − 1). Esses valores mudam com o tempo conforme novas descobertas são feitas, então o ponto importante para estudo é a ideia de que primos podem ter milhões de dígitos, e não um número específico. Métodos de identificação e decomposição 3.1 Fatoração numérica (decomposição em primos) Fatorar um número é escrevê-lo como produto de fatores primos, por divisões sucessivas pelos menores primos possíveis. Exemplo completo: 84 ÷ 2 = 42 42 ÷ 2 = 21 21 ÷ 3 = 7 7 ÷ 7 = 1 Então: 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7 Essa técnica é essencial para: simplificar frações, encontrar MDC e MMC, contar divisores de um número, resolver problemas com múltiplos e restos. 3.2 Crivo de Eratóstenes É um método eficiente para listar todos os primos até um certo limite. Passos: liste os números do intervalo, elimine o 1, mantenha o 2 e risque seus múltiplos, passe para o próximo número não riscado (3, depois 5, 7…), o que sobrar não riscado são os primos. Uma observação prática: ao aplicar o crivo até N, basta riscar múltiplos a partir de primos menores ou iguais a √N, porque depois disso os compostos já terão sido eliminados. 3.3 Teste da raiz quadrada para primalidade Para verificar se um número n é primo, basta testar divisibilidade pelos primos ≤ √n. Se nenhum dividir, então n é primo. Exemplo de raciocínio: Para testar 97, √97 é um pouco menor que 10. Então você testa divisibilidade por 2, 3, 5 e 7. Não dividindo por nenhum deles, 97 é primo. Aplicações avançadas e teoria 4.1 Criptografia RSA (ideia central) A criptografia RSA se baseia na dificuldade de fatorar um número grande que é produto de dois primos enormes. É fácil multiplicar dois primos grandes, mas é extremamente difícil "voltar" e descobrir quais foram esses primos apenas olhando o produto, quando ele tem centenas ou milhares de dígitos. Em termos educacionais, o importante é perceber que divisibilidade, fatoração e primos não são apenas teoria escolar: eles são parte do que sustenta a segurança digital moderna. 4.2 Aritmética modular A aritmética modular estuda restos de divisões, como em um relógio, onde após 12 horas o ciclo recomeça. Ela é escrita com "mod". Exemplo: 30 ÷ 7 deixa resto 2, então 30 ≡ 2 (mod 7). Assim, 5×6 = 30 ≡ 2 (mod 7). Esse assunto aparece em: padrões numéricos, criptografia, problemas de resto e congruências em olimpíadas. Primos menores que 100 (lista útil) Para cálculos rápidos e fatorações em provas, ajuda memorizar os primos até 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 Dica prática: se um número é menor que 100, para testar se ele é primo basta verificar divisibilidade por 2, 3, 5 e 7 (e em alguns casos por 11), porque √100 = 10, e os primos até 10 são 2, 3, 5 e 7. Vídeo Complementar Segue uma vídeo aula sobre o tema, disponibilizada no Youtube, de um professor que não é vinculado ao Tuco-Tuco, mas que achamos interessante para que você possa complementar seus estudos: <div class="video-container"> <iframe src="https://www.youtube.com/embed/jNAVlDfjCkA?si=u-rCaOpQcaXSQdgh" title="YouTube video player" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share" allowfullscreen></iframe> </div> Exercícios: Qual dos números abaixo é divisível por 3? A soma dos algarismos pode ser usada para verificar se um número é divisível por 3. Qual dos números abaixo é um número primo? Um número primo é aquele que possui exatamente dois divisores: 1 e ele mesmo. Qual é o menor número positivo que é divisível por 2, 3 e 5? Para encontrar um número divisível por vários números, calcula-se o mínimo múltiplo comum (MMC) entre eles. Considere o número N = 12.34□8, onde □ representa o algarismo das dezenas. Para que N seja divisível por 2, 3, 4, 5, 9 e 10 simultaneamente, o algarismo □ deve ser: Sobre o Teorema Fundamental da Aritmética, é correto afirmar que: Sejam $a = 2^3 \cdot 3^2 \cdot 5$ e $b = 2^2 \cdot 3 \cdot 5^2 \cdot 7$. O MDC entre $a$ e $b$ é: Ao aplicar o Crivo de Eratóstenes para encontrar todos os números primos até 200, é suficiente "riscar" os múltiplos dos números primos até, no máximo: O sistema de criptografia RSA tem sua segurança baseada, principalmente, na dificuldade de: O número 91 é frequentemente confundido com um número primo. Qual é a sua decomposição correta em fatores primos? Um número que é divisível por 2 e por 3 simultaneamente também será obrigatoriamente divisível por: Para verificar se o número 127 é primo, até qual número primo, no máximo, precisamos testar como divisor? Qual das opções abaixo apresenta um número que NÃO é divisível por 4? Considere o número 91. De acordo com as técnicas ensinadas na aula, 91 é um número primo? Considere o número 308. Aplicando as regras de divisibilidade por 2, 5 e 10, ele é divisível por qual(is) do(s) número(s) a seguir? Para que o número de cinco algarismos 57k12 seja divisível por 9, qual deve ser o valor do algarismo k? O número 100.000.000.000.000.002 é divisível por 3? Considere dois números inteiros positivos consecutivos, n e n+1 (com n ≥ 1). Sobre o MDC entre eles, é correto afirmar que: Qual das seguintes alternativas apresenta a definição canônica de número primo? Um número de três algarismos, da forma x4y, é divisível por 3 e por 5. Sabendo que x é o algarismo das centenas e y o das unidades, qual das alternativas a seguir pode representar o valor da soma x+y?