A positive integer divisor of is chosen at random. The probability that the divisor chosen is a perfect square can be expressed as , where and are relatively prime positive integers. What is ?
Pick one
Solution
The prime factorization of is .
This yields a total of divisors of
In order to produce a perfect square divisor, there must be an even exponent for each number in the prime factorization. Note that the divisor can't have any factors of and in the prime factorization because there is only one of each in Thus, there are perfect squares. (For , you can have , , , , , or s, etc.)
The probability that the divisor chosen is a perfect square is
~mshell214, edited by Rzhpamath
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.