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. 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? [UFRGS - 2026 - Vestibular] A soma de oito números naturais é um número par. Desses oito números, o produto dos seis primeiros é ímpar, e o oitavo número é par. Com essas condições, considere as afirmações abaixo. I. O sétimo número é ímpar. II. O produto dos oito números é par. III. O segundo número é ímpar. Quais estão corretas? Uma empresa gera tokens de 4 algarismos. Para ser validado no sistema, o código numérico precisa ser divisível por 4 e por 11 simultaneamente. Um dos códigos gerados é 3A72, onde A é um algarismo desconhecido. Qual deve ser o valor de A para que o código seja válido? Um analista de cibersegurança precisa configurar uma chave e deseja verificar se o número de identificação de rede, que é 137, é um número primo. Utilizando o teste da raiz quadrada para primalidade, qual é o maior número primo pelo qual ele precisa obrigatoriamente testar a divisibilidade de 137? Um desenvolvedor está construindo um módulo de criptografia com base no protocolo RSA. Durante a fase de geração de chaves públicas, ele precisa selecionar dois números iniciais que serão multiplicados para formar a base da segurança do sistema. Qual deve ser a característica matemática rigorosa desses dois números escolhidos? O administrador de um estoque possui um lote com 412X itens e deseja armazená-los em caixas, sabendo que para otimizar o espaço sem perdas, o total numérico de itens deve ser perfeitamente divisível por 15. Qual deve ser o valor exato do algarismo X para que não sobre nenhum item fora das caixas? Uma arquiteta está projetando o piso de um salão retangular e precisa escolher medidas em metros que sejam coprimas, ou seja, primos entre si, para garantir o encaixe de um padrão específico de azulejos sem recortes ou sobras nos cantos. Qual dos pares de dimensões abaixo atende a essa exigência estrutural do projeto? Em um banco de dados corporativo, os níveis de acesso de cada colaborador são definidos pelo produto de fatores primos, em que cada fator numérico destranca uma permissão distinta. O gestor de TI visualiza que o ID de um analista concede o nível de acesso número 420. Qual é a decomposição em fatores primos correta que revela a totalidade das permissões desse usuário? Uma esteira industrial de estamparia imprime padrões de 7 cores distintas nas camisas de um lote em um ciclo repetitivo contínuo. Durante o monitoramento, o painel do sistema aponta que a máquina finalizou a camisa de número 100. Utilizando a aritmética modular, como o engenheiro deve avaliar a qual posição do ciclo de cores essa peça recém-produzida corresponde? Um cerimonialista precisa distribuir 1.152 cadeiras de maneira totalmente simétrica e uniforme em mesas circulares de 12 lugares. Ele deseja confirmar de cabeça se a divisão será possível sem sobras antes de autorizar a montagem. Aplicando os critérios rápidos de divisibilidade, qual verificação comprova que o número 1.152 atende a essa logística? Um estudante de estatística escreveu um algoritmo para isolar e retornar todos os primeiros números primos de uma base de dados. Um dos blocos de código gerou a sequência impressa [1, 2, 3, 5, 7]. A inclusão matemática do número 1 no conjunto de primos está profundamente equivocada porque ela desestabiliza qual conceito basilar da aritmética pura? Um auditor avalia a prestação de contas governamental onde o repasse final para uma cooperativa está registrado no valor inteiro exato de R\$ 74.5A2. O documento aponta que esse montante foi rateado de forma equitativa entre 8 projetos distintos, sem resultar em restos de centavos na conta. Inserido no contexto da divisibilidade, qual deve ser o algarismo A que completa a verba? [OBMEP 2025 – Nível 1 – Fase 1] No mínimo, quantos dos dez fatores da multiplicação 1 × 2 × 3 × ... × 9 × 10 devem ser eliminados para que o resultado seja o quadrado de um número inteiro? Um número natural é divisível por 6 se, e somente se, for par e a soma de seus algarismos for divisível por 3. Para verificar a divisibilidade de um número por 4, basta observar se o algarismo das dezenas é par. Todo número natural terminado em 0 é divisível por 5. Um número é divisível por 8 quando os três últimos algarismos formam um número divisível por 8. A diferença entre a soma dos algarismos de ordem ímpar e a soma dos algarismos de ordem par deve ser zero para que um número seja divisível por 11. Um número primo é aquele que possui exatamente dois divisores naturais distintos: 1 e ele mesmo. O Teorema Fundamental da Aritmética afirma que todo número natural maior que 1 possui infinitas decomposições em fatores primos. Números compostos podem ser escritos como produto de números primos, e essa decomposição é única, exceto pela ordem dos fatores.