Durante a Segunda Guerra Mundial, para decifrarem as mensagens secretas, foi utilizada a técnica de decomposição em fatores primos. Um número N é dado pela expressão 2x · 5y · 7z, na qual x, y e z são números inteiros não negativos. Sabe-se que N é múltiplo de 10 e não é múltiplo de 7. O número de divisores de N, diferentes de N, é
x · y · z
(x + 1) · (y + 1)
x · y · z - 1
(x + 1) · (y + 1) · z
(x + 1) · (y + 1) · (z + 1) - 1
Resolução
x, y e z são os expoentes de 2, 5 e 7, respectivamente. Como N é múltiplo de 10, ele tem fatores 2 e 5; como não é múltiplo de 7, z = 0.
Pela regra de contagem dos divisores de uma fatoração em primos, cada expoente pode variar de 0 até seu valor em N. Assim, há x + 1 escolhas para o expoente de 2, y + 1 para o de 5 e z + 1 para o de 7. Pelo princípio multiplicativo, o total de divisores é (x + 1) · (y + 1) · (z + 1).
Esse total inclui o próprio N, que corresponde à escolha dos três expoentes máximos. Como a questão pede os divisores diferentes de N, subtraímos 1. Portanto, a expressão indicada está correta; como z = 0, o fator z + 1 vale 1.