Probability of a divisor being odd

The number 15 ! 15! is equal to 1,307,674,368,000. Given that this number has more than 4,000 positive divisors, what is the probability of a randomly selected divisor being odd?

1 12 \frac{1}{12} 1 24 \frac{1}{24} 1 32 \frac{1}{32} 1 64 \frac{1}{64} 1 128 \frac{1}{128}

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Zach Abueg
Aug 1, 2017

Recall that a number N N with prime factorization

p 1 q 1 p 2 q 2 p 3 q 3 p 4 q 4 p k q k p_1^{q_1}p_2^{q_2}p_3^{q_3}p_4^{q_4} \cdots p_k^{q_k}

has ( q 1 + 1 ) ( q 2 + 1 ) ( q 3 + 1 ) ( q 4 + 1 ) ( q k + 1 ) \left(q_1 + 1\right)\left(q_2 + 1\right)\left(q_3 + 1\right)\left(q_4 + 1\right) \cdots \left(q_k + 1\right) factors .

Now,

15 ! = 2 11 × 3 6 × 5 3 × 7 2 × 11 × 13 15! = 2^{11} \times 3^6 \times 5^3 \times 7^2 \times 11 \times 13

has ( 11 + 1 ) ( 6 + 1 ) ( 3 + 1 ) ( 2 + 1 ) ( 1 + 1 ) ( 1 + 1 ) (11 + 1)(6 + 1)(3 + 1)(2 + 1)(1 + 1)(1 + 1) factors.

For the product of two numbers to be odd, they must both be odd, so the odd factors of 15 ! 15! must be all possible combinations of products of its odd prime factors - namely, 3 3 , 5 5 , 7 7 , 11 11 , and 13 13 . Thus, 15 ! 15! has ( 6 + 1 ) ( 3 + 1 ) ( 2 + 1 ) ( 1 + 1 ) ( 1 + 1 ) (6 + 1)(3 + 1)(2 + 1)(1 + 1)(1 + 1) odd factors, making the probability that a randomly selected factor is odd

( 6 + 1 ) ( 3 + 1 ) ( 2 + 1 ) ( 1 + 1 ) ( 1 + 1 ) ( 11 + 1 ) ( 6 + 1 ) ( 3 + 1 ) ( 2 + 1 ) ( 1 + 1 ) ( 1 + 1 ) = 1 12 \dfrac{(6 + 1)(3 + 1)(2 + 1)(1 + 1)(1 + 1)}{(11 + 1)(6 + 1)(3 + 1)(2 + 1)(1 + 1)(1 + 1)} = \boxed{\dfrac{1}{12}}

Ekesh Kumar
Aug 1, 2017

The prime factorization of 1307674368000 1307674368000 is 2 11 3 6 5 3 7 2 1 1 1 1 3 1 2^{11} \cdot 3^6 \cdot 5^3 \cdot 7^2 \cdot 11^1 \cdot 13^1 .

The probability of a divisor being odd is ( 6 + 1 ) ( 3 + 1 ) ( 2 + 1 ) ( 1 + 1 ) ( 1 + 1 ) ( 11 + 1 ) ( 6 + 1 ) ( 3 + 1 ) ( 2 + 1 ) ( 1 + 1 ) ( 1 + 1 ) = 1 12 \frac{(6 + 1)(3 + 1)(2 + 1)(1 + 1)(1 + 1)}{(11 + 1)(6 + 1)(3 + 1)(2 + 1)(1 + 1)(1 + 1)}\ = \frac{1}{12}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...