Problem #28

Compute the number of perfect square factors in the base ten number (5!+6!+7!)^3 , where n! represents n factorial.

One Response to Problem #28

  1. (5! + 6! + 7!)^3 = [(5!)(1 + 6 + 6\cdot 7]^3 = [(5!)(49)]^3.

    Factoring, this is [7^2\cdot 5 \cdot 3 \cdot 2^3]^3, or 2^9\cdot 3^3 \cdot 5^3 \cdot 7^6. A perfect square factor is going to have an even exponent in each of the prime factors. There are 5 possibilities for the exponent of 2 (0,2,4,6,8), 2 possibilities for 3, 2 possibilities for 5, and 4 possibilities for 7.

    Hence the total number of square factors is 5 \cdot 2 \cdot 2 \cdot 4 = 80.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Connecting to %s