Browse · MATH
Printjmc
number theory senior
Problem
How many even divisors does have?
Solution
By the fundamental theorem of arithmetic, we may count the number of even divisors of by counting the number of ways to form the prime factorization of an even divisor of . Suppose that is divisible by an even positive integer . Since the prime factorization of is , the prime factorization of does not include any primes other than , , , and . Express in terms of its prime factorization as . Then . Since is an integer, must equal or , must equal or , and must equal , or . Finally, may be no larger than , but it must be at least since is even. Altogether there are total possibilities for the four exponents , , , and , and hence even divisors.
Final answer
48