Como Decompor O Numero 100

Decomposição de números: o básico que todo mundo desce esquecendo

Decompor um número significa escrevê-lo como soma de parcelas ou como produto de fatores. No caso do 100, existem duas abordagens principais: a decomposição aditiva e a fatoração prima. A maioria dos alunos travam porque confundem as duas coisas na hora da prova.

Como decompor o numero 100 na prática

Vamos direto ao método. Para a decomposição aditiva, você simplesmente quebra o 100 em partes menores. Exemplos comuns: 100 = 50 + 50, 100 = 60 + 40, 100 = 75 + 25. Para fatoração prima, você divide sucessivamente pelo menor primo possível até chegar a 1. No caso do 100: 100 ÷ 2 = 50
50 ÷ 2 = 25
25 ÷ 5 = 5
5 ÷ 5 = 1

O resultado é 100 = 2² × 5². Isso significa que 2 e 5 são os únicos fatores primos, e cada um aparece com expoente 2. Uma coisa que poucos explicam direito: a decomposição aditiva tem infinitas possibilidades. Já a fatoração prima é única. Esse é o teorema fundamental da aritmética, e ele vale pra qualquer número inteiro maior que 1. Se alguém tentar te convencer de que dá pra ter duas fatorações primas diferentes pro mesmo número, tá mentindo ou errando.

Eu já vi alunos perderem pontos porque escreviam 100 = 10 × 10 e achavam que era fatoração prima. 10 não é primo. 10 = 2 × 5. Então 10 × 10 vira 2 × 5 × 2 × 5, que organizadinho é 2² × 5². A diferença entre parar na metade do caminho e ir até o fim é exatamente o que separa resposta certa de resposta incompleta.

Um problema real que ninguém conta nos livros

Numa aula de matemática Discreta que eu ministrei, um aluno pediu pra decompor 100 usando o método de Fermat de fatoração (aquele baseado na diferença de quadrados: n = a² - b² = (a+b)(a-b)). Ele estava tentando aplicar isso em criptografia RSA, mas o algoritmo dele ficava travado num loop infinito pra números pequenos. O problema era simples: o método de Fermat funciona melhor quando os fatores primos são próximos entre si. Como 100 = 2² × 5², os fatores 2 e 5 não são próximos. A variável a começa em ceil(sqrt(100)) = 10, e b² = a² - 100 precisa ser quadrado perfeito. Testando: a=10 dá b²=0, então a=11 dá b²=21 (não é quadrado), a=12 dá b²=44, a=13 dá b²=69... e vai subindo sem achar rápido. O método funciona, mas de forma extremamente ineficiente pra esse caso específico.

A solução foi simplesmente usar trial division até sqrt(n). Pra 100, isso dá no máximo 10 divisões. Menos de 1 milissegundo num computador qualsiasi. O método de Fermat, nesse cenário, levaria ordens de grandeza mais tempo. A lição é: escolha o algoritmo certo pro tamanho e perfil do número, não o que parece mais elegante no papel.

Pegadinhas comuns e como evitá-las

O erro mais frequente é tratar a decomposição aditiva como se fosse única. Não é. Qualquer combinação de dois ou mais números que some 100 está correta. Isso importa quando o exercício pede "todos os pares possíveis" — aí você precisa sistematizar: 0+100, 1+99, 2+98, e assim por diante. São 51 pares se incluir o zero, 50 se começar do 1. Outra armadilha: esquecer que 1 não é primo. Muita gente coloca 1 na fatoração prima por hábito. Não coloque. A fatoração de 100 começa diretamente com 2.

Quando trabalhamos com decomposição em somas que precisam satisfazer condições adicionais — tipo "decomponha 100 em três parcelas pares" — a coisa muda. Parcelas pares significam que cada termo deve ser divisível por 2. Nesse caso, 100 = 2×a + 2×b + 2×c, ou seja, a + b + c = 50. O problema reduz a encontrar triplas que somem 50. Isso se conecta com partições inteiras, que é outro assunto com suas próprias complexidades.

Quando a decomposição simples não basta

Decomposição de números pequenos como 100 é trivial. O problema aparece quando você escala. Números com 50 ou 60 dígitos, comuns em criptografia, não cedem pra trial division. Nesses casos, usa-se o quadratic sieve ou o general number field sieve. A decomposição do 100 é só o warm-up. Se o seu objetivo é só resolver exercício de escola, ficar com a fatoração prima 2² × 5² e as somas básicas já resolve. Se for pra programar algo que decomponha números automaticamente, implemente trial division com otimização (só testar primos até sqrt(n), pular pares depois do 2) e reserve algoritmos mais pesados pra quando o número tiver pelo menos 9 dígitos. O ganho de tempo é real: trial division otimizada decomponhe qualquer número até 10 em menos de 100ms numa máquina comum.