O que é fatoração em primos? Definição, métodos e exemplos resolvidos

A resposta curta

A fatoração em primos de um número inteiro é a maneira de escrevê-lo como produto de números primos — os primos que multiplicados entre si dão exatamente o número, cada um repetido tantas vezes quantas o divide. A fatoração em primos de 12 é 2 × 2 × 3, normalmente escrita 2^2 × 3. A fatoração em primos de 48 é 2 × 2 × 2 × 2 × 3, escrita 2^4 × 3. Quando todo fator do produto é primo, o trabalho está concluído, porque nada mais pode ser decomposto.

As duas metades da expressão têm peso próprio. “Fatoração” significa dividir um número em fatores que multiplicados de volta o reconstituem, e um número tem muitas fatorações: 48 = 6 × 8 = 4 × 12 = 3 × 16. “Primos” é o que torna a resposta única — só uma dessas divisões consiste inteiramente em primos, e só existe uma divisão assim. Se você escreve 3 × 16, fatorou 48 mas não terminou, porque 16 ainda é composto e é ele próprio 2^4.

Numa aula de matemática o termo aparece porque é a maquinaria por baixo de várias coisas que pedem para calcular: o máximo divisor comum, o mínimo múltiplo comum, reduzir frações aos menores termos e simplificar raízes quadradas. Fora da aula, é a aritmética sobre a qual a criptografia RSA e grande parte da criptografia moderna são construídas, e é por isso que “é difícil fatorar números grandes” importa.

• Na matemática: a decomposição multiplicativa completa de um número em primos, repetições incluídas.
• De um número: divida repetidamente por primos até chegar a 1; os primos pelos quais você dividiu são a resposta, reunidos em potências.
• De 18: 2 × 3^2 · De 24: 2^3 × 3 · De 30: 2 × 3 × 5 · De 36: 2^2 × 3^2
• De 48: 2^4 × 3 · De 72: 2^3 × 3^2 · De 84: 2^2 × 3 × 7

Primeiro, o que torna um número primo

Um número primo é um número inteiro maior que 1 que tem exatamente dois divisores positivos: 1 e ele mesmo. Os primos abaixo de 30 são 2, 3, 5, 7, 11, 13, 17, 19, 23 e 29. Tudo acima de 1 que não está nessa lista chama-se composto, porque pode ser construído multiplicando números menores: 15 = 3 × 5, 21 = 3 × 7, 25 = 5 × 5, 27 = 3 × 3 × 3.

O que pega as pessoas é o 1. Ele não é primo, e essa regra não é arbitrária. Pela definição acima, 1 tem apenas um divisor positivo — ele mesmo, que também é 1 —, então falha de imediato o teste de “exatamente dois divisores”. Mas a razão mais profunda é o que acontece com a fatoração se você deixar o 1 entrar: 12 poderia então ser escrito como 2^2 × 3, ou 1 × 2^2 × 3, ou 1 × 1 × 2^2 × 3, com quantos 1 você quiser. A fatoração em primos deixaria de ser única, e todo o sentido do conceito é que ela é uma decomposição única e canônica. Por isso o 1 ganha sua própria categoria: nem primo nem composto.

O outro primo que merece uma pausa é o 2. É o único primo par, porque todo outro número par é divisível por 2 e portanto composto. Esse único fato molda o método: você sempre retira primeiro os 2 dividindo por 2 repetidamente, e a partir de 3 todo primo que você testa é ímpar. Se um número nunca divide por 2, é ímpar, e toda a sua fatoração é feita de primos ímpares.

Por que existe exatamente uma fatoração em primos

A afirmação de que todo número inteiro maior que 1 pode ser escrito como produto de números primos, e pode ser escrito assim de apenas uma maneira fora da ordem dos fatores, chama-se Teorema Fundamental da Aritmética. A existência é a metade fácil: se o seu número é primo, você terminou, e se ele é composto você o divide, depois divide as partes, e como as peças vão ficando cada vez menores você não pode fazer isso para sempre — tem de parar em primos. A unicidade é a metade genuinamente profunda, e é um teorema sobre os inteiros para o qual Euclides já tinha as ferramentas de prova: se um primo divide um produto, divide um dos fatores, o que obriga dois produtos de primos do mesmo número a coincidirem fator por fator.

É por isso que “a” fatoração em primos é um objeto bem definido. Não importa que uma pessoa escreva 48 = 6 × 8 e outra escreva 48 = 2 × 24 — simplifique qualquer uma das duas e ambas dão 2^4 × 3, quatro 2 e um único 3. O que varia é apenas a ordem em que você lista os primos, e é por isso que a forma padrão reúne primos iguais em potências e os lista em ordem crescente: 2^4 × 3, nunca 3 × 2^4 nem 2 × 3 × 2^3.

A unicidade é também o que torna a fatoração útil como informação e não como uma resposta entre várias. Como as potências de primos são fixas, elas codificam tudo o que é multiplicativo no número: quantos divisores ele tem, se é um quadrado perfeito, o que compartilha com qualquer outro número, em que se simplifica sua raiz quadrada ou cúbica. Uma fatoração em primos não é um fardo — é uma descrição completa.

Método 1 e método 2: árvore de fatores versus escada de divisões

Há duas maneiras padrão de encontrar uma fatoração em primos à mão, e ambas chegam sempre à mesma resposta porque a resposta é única. Qual usar depende do número à sua frente e de como você gosta de trabalhar, por isso vale conhecer as duas — os currículos escolares tendem a ensinar uma e depois testar com a outra, e as buscas de autocompletado sobre “árvore de fatores” e “método da grade/barco” perguntam na verdade pelo mesmo resultado por dois caminhos.

A diferença na prática é disciplina versus liberdade. A árvore de fatores permite pegar qualquer divisão fácil que você enxergue, o que é mais rápido quando você enxerga uma, mas deixa para você reunir e contar os primos no final. A escada insiste em ir pelo menor primo primeiro, o que é mais lento passo a passo mas produz a resposta já ordenada, sem nada a perder. Abaixo, cada método é aplicado ao mesmo número para que você compare o formato do resultado.

A árvore de fatores

Escreva o número no topo, divida-o em dois fatores quaisquer, e divida cada fator composto da mesma maneira até que cada ramo termine num primo. Esses primos na base da árvore são a fatoração. Para 48: divida em 6 e 8; 6 se divide em 2 × 3, ambos primos, então esses ramos param; 8 se divide em 2 e 4, e 4 se divide em 2 × 2. As folhas são 2, 3, 2, 2, 2 — quatro 2 e um 3 — então 48 = 2^4 × 3.

A liberdade de escolher a divisão é a força. Começar com 48 = 4 × 12 dá folhas 2, 2 e depois 2, 2, 3: o mesmo multiconjunto, porque a unicidade garante isso. A fraqueza é a contabilidade. As folhas saem espalhadas e fora de ordem, então você tem de contá-las você mesmo e converter essa contagem em expoentes, e numa árvore grande é fácil deixar passar um ramo. Também é fácil parar num número que você supôs primo — 51 (que é 3 × 17), 57 (3 × 19), 87 (3 × 29) e 91 (7 × 13) são os clássicos parecidos com primos, nenhum deles é primo.

A escada, ou divisão repetida

O método da escada é mecânico: divida pelo menor primo que divide o número, escreva o quociente embaixo e repita até o quociente ser 1. Os primos ao longo da lateral da escada são a fatoração, já em ordem crescente. Para 48: 48 ÷ 2 = 24, depois 24 ÷ 2 = 12, depois 12 ÷ 2 = 6, depois 6 ÷ 2 = 3, depois 3 ÷ 3 = 1. Leia para baixo pela esquerda: quatro 2 e um 3, então 48 = 2^4 × 3.

Como você nunca passa a um primo maior até o atual parar de dividir, nada pode ser perdido e nada pode ficar composto — um divisor composto teria um fator primo menor, que você já removeu. O custo é que números com uma potência grande de 2 exigem muitas linhas: só 48 leva cinco. Para qualquer coisa acima de alguns milhares, a escada de divisões é o que você quer exibida passo a passo em vez de reconstruída a partir de uma árvore, e é exatamente assim que a calculadora linkada no fim desta página apresenta seu resultado.

Qual usar

Use a árvore quando o número tiver uma divisão amiga óbvia — 84 = 4 × 21 é fácil de ver, e tanto 4 quanto 21 se terminam rápido. Use a escada quando você não faz ideia, quando o número é grande ou quando precisa que os expoentes saiam certos sem recontagem. Num contexto de prova, a escada é o padrão mais seguro para entradas maiores precisamente porque é tediosa.

Uma dica válida para ambas: circule ou sublinhe cada primo à medida que o encontra. Numa árvore, riscar um ramo concluído evita dividi-lo de novo; numa escada, manter uma lista corrida dos divisores permite multiplicar de volta no final e pegar uma distração aritmética na hora.

Regras de divisibilidade que aceleram o processo

A escada só corre rápido se você puder dizer, sem divisão longa, se um primo divide o número à sua frente. Esses testes são exatos, não heurísticas, e cobrem os primos pequenos que você vai usar de verdade. Eles também dizem quando parar: quando o seu quociente for um número que você reconhece como primo, você terminou — o teste geral de parada é que, se nenhum primo até a raiz quadrada de um número o divide, esse número é primo.

Para os quocientes que você obtém na prática, 2, 3 e 5 fazem a maior parte do trabalho, porque dividem com muita frequência. As somas de dígitos são o segundo truque mais útil a conhecer: elas transformam os testes de 3 e 9 em cálculo mental, e um número que falha nos dois ainda não é necessariamente primo, simplesmente não tem um fator 3.

• Divisível por 2: o último dígito é par — 0, 2, 4, 6 ou 8.
• Divisível por 3: os dígitos somam um múltiplo de 3. Para 84, 8 + 4 = 12, então 3 o divide.
• Divisível por 4: os dois últimos dígitos formam um número divisível por 4. 48 termina em 48, e 48 ÷ 4 = 12.
• Divisível por 5: o último dígito é 0 ou 5.
• Divisível por 9: os dígitos somam um múltiplo de 9. 72 dá 7 + 2 = 9, então 9 o divide — e também 3.
• Divisível por 6: divisível por 2 e por 3 ao mesmo tempo.
• Divisível por 10: o último dígito é 0, o que significa que o número contém tanto 2 quanto 5.

Exemplos resolvidos, número por número

Estes são os números que as pessoas realmente procuram, resolvidos com a escada para que você veja cada linha. Cada um termina com a resposta na forma padrão e uma verificação: a contagem de divisores que decorre dos expoentes, que é uma maneira rápida de confirmar que você não perdeu um fator. Se preferir não fazer as divisões você mesmo, a calculadora da seção do final produz esta mesma escada para qualquer número até 10^14.

Note como os formatos são diferentes. Alguns são quase potências puras de 2 (24, 48), outros equilibrados entre dois primos (36, 72), um é produto de três primos distintos sem nada repetido (30), e um traz o 7 (84). Ler o padrão dos expoentes é metade do que torna a fatoração em primos útil.

Fatoração em primos de 18

18 é par, então divida por 2: 18 ÷ 2 = 9. Nove não é divisível por 2, então passe para 3: 9 ÷ 3 = 3, depois 3 ÷ 3 = 1. Os divisores usados são 2, 3 e 3, então 18 = 2 × 3^2. Os expoentes são 1 e 2, então a contagem de divisores é (1 + 1) × (2 + 1) = 6: 1, 2, 3, 6, 9 e 18.

Fatoração em primos de 24

Continue dividindo por 2: 24 ÷ 2 = 12, 12 ÷ 2 = 6, 6 ÷ 2 = 3, e 3 ÷ 3 = 1. Três 2 e um 3, então 24 = 2^3 × 3. Verifique multiplicando de volta: 8 × 3 = 24. A contagem de divisores é (3 + 1) × (1 + 1) = 8, a saber 1, 2, 3, 4, 6, 8, 12 e 24.

24 é um bom exemplo de por que a divisão repetida vale as linhas: os 2 só se esgotam depois de três passos, e parar antes deixaria você com algo como 2 × 12, que é uma fatoração correta mas não em primos.

Fatoração em primos de 30

30 ÷ 2 = 15; 15 é ímpar, então 15 ÷ 3 = 5; e 5 é primo, então 5 ÷ 5 = 1. Daí 30 = 2 × 3 × 5. Cada primo aparece exatamente uma vez, o que torna 30 livre de quadrados — nenhum fator o divide duas vezes, e sua raiz quadrada não se simplifica de forma alguma.

É também o menor número que é produto de três primos distintos, e tem 2 × 2 × 2 = 8 divisores: 1, 2, 3, 5, 6, 10, 15 e 30. Como 30 contém tanto 2 quanto 5, é divisível por 10, que é o mesmo fato escrito de outra forma.

Fatoração em primos de 36

36 ÷ 2 = 18, 18 ÷ 2 = 9, depois 9 ÷ 3 = 3, depois 3 ÷ 3 = 1. Dois 2 e dois 3, então 36 = 2^2 × 3^2. Todo expoente aqui é par, que é exatamente o que significa um número ser um quadrado perfeito: 36 = 6^2, e √36 = 2 × 3 = 6.

A contagem de divisores segue como (2 + 1) × (2 + 1) = 9 — um número ímpar de divisores, o que só acontece com quadrados perfeitos, porque os divisores normalmente se emparelham e o par 6 × 6 é o que não avança para um valor novo. Os nove divisores são 1, 2, 3, 4, 6, 9, 12, 18 e 36.

Fatoração em primos de 48

A escada completa: 48 ÷ 2 = 24, 24 ÷ 2 = 12, 12 ÷ 2 = 6, 6 ÷ 2 = 3, e finalmente 3 ÷ 3 = 1. Isso é quatro 2 e um 3, então 48 = 2^4 × 3. Multiplicando de volta como verificação: 16 × 3 = 48.

Uma árvore de fatores também chega lá e tem outro jeito no caminho: 48 se divide em 6 e 8, depois 6 em 2 × 3 e 8 em 2 × 4 com 4 em 2 × 2, deixando as folhas 2, 3, 2, 2, 2 — os mesmos quatro 2 e um 3. Com expoentes 4 e 1, a contagem de divisores é (4 + 1) × (1 + 1) = 10: 1, 2, 3, 4, 6, 8, 12, 16, 24 e 48.

Fatoração em primos de 72

72 ÷ 2 = 36, 36 ÷ 2 = 18, 18 ÷ 2 = 9, 9 ÷ 3 = 3, 3 ÷ 3 = 1. Três 2 e dois 3, então 72 = 2^3 × 3^2, e 8 × 9 = 72 confirma. A contagem de divisores é (3 + 1) × (2 + 1) = 12: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36 e 72.

O caminho rápido com uma árvore é 72 = 8 × 9, e ambos já são potências de primos familiares — 2^3 e 3^2 — então você pode escrever a resposta direto. Essa é a argumentação para memorizar as pequenas potências de primos: reconhecer 8 × 9, 16 × 3 ou 4 × 9 poupa várias linhas de divisão.

72 também mostra por que essa decomposição é usada para simplificar radicais: 2^3 × 3^2 = 2^2 × 3^2 × 2 = 36 × 2, então √72 = 6√2.

Fatoração em primos de 84

84 ÷ 2 = 42, 42 ÷ 2 = 21, e 21 é ímpar então 21 ÷ 3 = 7, e 7 é primo então 7 ÷ 7 = 1. Dois 2, um 3 e um 7: 84 = 2^2 × 3 × 7. Verificação: 4 × 3 × 7 = 84. A contagem de divisores é (2 + 1) × (1 + 1) × (1 + 1) = 12 — 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42 e 84.

O caminho da árvore é 84 = 4 × 21, que se divide limpidamente em 2 × 2 e 3 × 7 e dá a resposta em dois níveis. Note o teste da soma de dígitos fazendo seu trabalho no passo do meio: 8 + 4 = 12, e 12 é divisível por 3, então você sabe antes de dividir que 3 entra em 84.

O que você pode fazer depois de tê-la

A razão pela qual isso é ensinado em vez de pulado é que a maioria das perguntas multiplicativas vira aritmética de expoentes quando ambos os números estão fatorados. Para o máximo divisor comum, pegue cada primo que aparece nos dois e use o menor expoente: com 48 = 2^4 × 3 e 36 = 2^2 × 3^2, os primos compartilhados dão 2^2 × 3 = 12. Para o mínimo múltiplo comum, pegue cada primo que aparece em qualquer um e use o maior expoente: 2^4 × 3^2 = 144, que é de fato o menor número que tanto 48 quanto 36 dividem.

Reduzir uma fração é a mesma operação vista de outro ângulo. 48/36 vira (2^4 × 3)/(2^2 × 3^2); cancele o 2^2 compartilhado e um 3 e você fica com 2^2/3 = 4/3, sem adivinhar se 6 ou 12 era a maior coisa pela qual você podia dividir. E para radicais, uma raiz quadrada simplifica sempre que um expoente é pelo menos 2: √72 = √(2^3 × 3^2) = 2 × 3 × √2 = 6√2, enquanto √30 = √(2 × 3 × 5) não tem nada para tirar porque os três expoentes são 1.

Os expoentes também respondem perguntas estruturais. O número de divisores é o produto de cada expoente mais um — para 72 isso é (3 + 1)(2 + 1) = 12 — e esse produto é ímpar exatamente quando o número é um quadrado perfeito, já que só então todos os expoentes são pares. Dois números sem nenhum primo em comum são primos entre si, que é o que “sem fator comum para cancelar” significa com precisão.

Na ponta distante da escala, fatorar é o problema difícil e não o rotineiro. Multiplicar dois primos é instantâneo; recuperá-los de um produto com centenas de dígitos não é viável, e essa assimetria é o fundamento sobre o qual a criptografia RSA repousa. O salto de 48 até a criptografia real é de dificuldade, não de definição — o conceito que você acabou de praticar é o mesmo conceito.

Erros comuns

Parar um nível antes. O erro mais frequente de longe: escrever 36 = 6 × 6, ou 24 = 4 × 6, ou 48 = 6 × 8 e dar por feito. Essas são fatorações, não fatorações em primos — 4, 6 e 8 são todos compostos e ainda se decompõem. O teste é simples: olhe cada fator que você escreveu e pergunte se ele está na lista dos primos. Se algum deles for 4, 6, 8, 9, 10, 12, 14, 15, 16, 21, 25 ou qualquer outro composto, continue.

Assumir que um fator é primo quando não é. O erro reverso, e mais traiçoeiro porque parece uma resposta completa. Números como 51, 57, 87, 91, 111 e 119 têm todos fatores pequenos escondidos — 91 é 7 × 13, 119 é 7 × 17 — e nenhum está na lista dos primos. Se você não tem certeza sobre um fator, teste a divisibilidade por 2, 3, 5 e 7 em particular; se nenhum primo até a raiz quadrada do número o divide, então ele realmente é primo.

Perder um primo repetido. Escrever 72 = 2^3 × 3 em vez de 2^3 × 3^2, ou 18 = 2 × 3 em vez de 2 × 3^2. Os primos que dividem um número o fazem tantas vezes quantas dividem, então um fator que aparece duas vezes tem de aparecer duas vezes no produto. A cura confiável é multiplicar a sua resposta de volta no final — 8 × 3 = 24 não é 72, e a verificação pega isso em dois segundos.

Contar o 1 como primo, ou escrevê-lo na resposta. Nenhuma das duas é inofensiva: 1 não é primo, e incluí-lo significa que a fatoração deixa de ser única, já que você pode anexar qualquer quantidade de 1. A forma padrão nunca contém um 1.

Ordenar a resposta erradamente. 3 × 2^4 é matematicamente o mesmo produto que 2^4 × 3, então não é um erro de conteúdo, mas professores e gabaritos esperam primos em ordem crescente com primos iguais reunidos em potências. Escreva 2^4 × 3.

Tentar fatorar um número que já é primo. 17 = 17; sua fatoração em primos é ele mesmo, o que é uma resposta legítima e não sinal de que você falhou em fazer algo. E a pergunta não tem resposta alguma para 0 ou 1 — nenhum dos dois tem fatoração em primos — então confira o que o número realmente é antes de começar a escada.

Fazendo isso no navegador

Para qualquer coisa além de duas ou três linhas de divisão, uma calculadora é a ferramenta certa, e ela deveria mostrar o seu trabalho em vez de apenas o produto — uma resposta seca não ensina nada, enquanto uma escada de divisões que você pode ler lado a lado com a sua é uma maneira rápida de verificar um método de tarefa. A Calculadora de Fatoração em Números Primos linkada aqui aceita qualquer número até 10^14 e devolve o produto de primos em forma de superíndices, como 2^4 × 3 para 48, junto com a escada completa de divisões que o produziu.

Ela também devolve duas coisas que as pessoas raramente esperam e com frequência precisam: a contagem de divisores e a lista completa de divisores. Para 72 isso é 12 divisores enumerados explicitamente, que é como você verifica uma pergunta de “quantos fatores N tem” sem escrever pares à mão, e um selo de primalidade que resolve a decisão de “este fator é realmente primo?” para qualquer entrada — incluindo as incômodas como 91.

Há um modo em lote para fatorar vários números numa única passada, que é o que você quer ao simplificar uma lista de radicais ou reduzir um conjunto de frações, e foi assim que os exemplos deste guia foram conferidos. Tudo roda na própria página, então os números que você digita ficam no seu dispositivo e a ferramenta funciona sem um servidor fazendo a aritmética.

Aprender à mão ainda importa, porque o método é o que as provas avaliam e o que torna o resultado significativo. O fluxo de trabalho sensato é fazer a escada você mesmo num papel, depois conferir contra a escada da ferramenta — as duas devem bater linha por linha, e se não baterem, a discordância mostra exatamente onde a sua aritmética errou.

Perguntas frequentes