Tuesday, May 1, 2012

how many factors?

How many unique factors does 40320 have?

[Spoiler Below]

Video:


Text:

The prime factorization of 40320 yields:
40320=27325171

so any factor of of 40320 can be written in this form:

2a3b5c7d
where a,b,c, and d are all non-negative integers and:
a7
b2
c1
d1

so the number of options for a is 8 (including 0), and for b: 3, c: 2, and d: 2.
so to count all the permutations of factors, we take the product:
8322=96

No comments:

Post a Comment