Bunuel
What is the greatest value of integer n such that 5^n is a factor of 15! ?
A. 1
B. 2
C. 3
D. 4
E. 5
-----ASIDE---------------------
A lot of integer property questions can be solved using prime factorization.
For questions involving divisibility, divisors, factors and multiples, we can say:
If k is a factor of N, then k is "hiding" within the prime factorization of NConsider these examples:
3 is a factor of 24, because 24 = (2)(2)(2)
(3), and we can clearly see the
3 hiding in the prime factorization.
Likewise,
5 is a factor of 70 because 70 = (2)
(5)(7)
And
8 is a factor of 112 because 112 = (2)
(2)(2)(2)(7)
And
15 is a factor of 630 because 630 = (2)(3)
(3)(5)(7)
-----BACK TO THE QUESTION!---------------------
What is the greatest value of integer n such that 5^n is a factor of 15! ?In other words, "How many 5's are hiding within the prime factorization of 15!"
15! = (15)(14)(13)(12)(11)(10)(9)(8)(7)(6)(5)(4)(3)(2)(1)
= (3)(
5)(14)(13)(12)(11)(2)(
5)(9)(8)(7)(6)(
5)(4)(3)(2)(1)
There are three 5's in the prime factorization of 15!
In other words,
5³ is a factor of 15!
Answer: C
Cheers,
Brent