Question

Difficulty: HardFactors, Multiples, and Prime Factorization

Consider the positive integer N=720N = 720, which has a prime factorization of 24×32×512^4 \times 3^2 \times 5^1. Which of the following statements regarding the positive factors of NN are correct?

  1. The number of positive factors of NN that are perfect squares is 66.Answer
  2. The sum of all positive even factors of NN is 23402340.Answer
  3. C
    The number of positive factors of NN that are multiples of 1515 is 66.
  4. The product of all positive factors of NN is equal to 72015720^{15}.Answer

Answer

The correct statements are those asserting that NN has 6 perfect square factors, that the sum of all positive even factors of NN is 2340, and that the product of all positive factors of NN is 72015720^{15}.
The statements confirming 6 perfect square factors, a sum of 2340 for even factors, and a factor product of 72015720^{15} are all mathematically correct applications of prime factorization principles.

Step-by-Step Solution

1
Determine perfect square factors of N=24×32×51N = 2^4 \times 3^2 \times 5^1
For a factor 2a×3b×5c2^a \times 3^b \times 5^c to be a square, exponents a,b,ca, b, c must be even. Possible values: a{0,2,4}a \in \{0, 2, 4\} (3 options), b{0,2}b \in \{0, 2\} (2 options), c{0}c \in \{0\} (1 option). Number of square factors =3×2×1=6= 3 \times 2 \times 1 = 6.
Perfect squares require all prime factors to have even exponents.
2
Calculate the sum of all positive even factors
Sum of all factors =(20+21+22+23+24)(30+31+32)(50+51)=31×13×6=2418= (2^0+2^1+2^2+2^3+2^4)(3^0+3^1+3^2)(5^0+5^1) = 31 \times 13 \times 6 = 2418. Sum of odd factors (only 202^0) =1×13×6=78= 1 \times 13 \times 6 = 78. Sum of even factors =241878=2340= 2418 - 78 = 2340.
Even factors are obtained by subtracting odd factor sum from total factor sum.
3
Count factors divisible by 15
Since 15=31×5115 = 3^1 \times 5^1, factors of 720 divisible by 15 require a{0,1,2,3,4}a \in \{0, 1, 2, 3, 4\} (5 choices), b{1,2}b \in \{1, 2\} (2 choices), and c{1}c \in \{1\} (1 choice). Total factors =5×2×1=10= 5 \times 2 \times 1 = 10.
Divisibility by 15 requires at least power 1 for both prime factors 3 and 5.
4
Compute the product of all positive factors
Total factors T=(4+1)(2+1)(1+1)=30T = (4+1)(2+1)(1+1) = 30. Product of factors =NT/2=72030/2=72015= N^{T/2} = 720^{30/2} = 720^{15}.
Factors pair up such that fi×fT+1i=Nf_i \times f_{T+1-i} = N, giving T/2T/2 pairs.

Key Concept

Properties of positive factors derived from prime factorization: square factor counts, even factor sums, constrained divisibility factor counts, and total factor product formula.
Rate this question