Exactly 5 Factors

What even integer has exactly 5 factors?


The answer is 16.

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

Noel Lo
Jul 13, 2017

Suppose the integer we are looking for can be prime factorised as p 1 k 1 p 2 k 2 . . . p_1^{k_1}p_2^{k_2}... where p 1 , p 2 . . . p_1, p_2... are the prime factors while k 1 , k 2 . . . k_1, k_2... are their respective powers (nonnegative integers).

First for the integer to have exactly five factors, we have:

( k 1 + 1 ) ( k 2 + 1 ) . . . = 5 (k_1+1)(k_2+1)...=5

Now note that 5 is actually a prime number which means it has 2 and only 2 factors. To be exact, the only way of factorising 5 is 5 × 1 5\times1 . This means we have:

k 1 + 1 = 5 k_1+1=5 and k 2 + 1 = 1 k_2+1=1 or we can exchange the role of the two unknown powers.

In other words, k 1 = 4 k_1=4 and k 2 = 0 k_2=0

This means the integer is p 1 4 p 2 0 = p 1 4 p_1^{4}p_2^{0}=p_1^{4} since p 2 0 = 1 p_2^{0}=1 regardless the value of p 2 p_2 , as long as it is non-zero.

Considering that the integer is even, the only possibility is p 1 = 2 p_1=2 as p 1 p_1 is prime and the only even prime number is 2.

Therefore, 2 4 = 16 2^{4}=\boxed{16}

Tapas Mazumdar
Sep 15, 2016

Relevant wiki: Factors of natural numbers

We know that any natural number N > 1 N>1 is of form N = p 1 k 1 p 2 k 2 p 3 k 3 p n k n N={p_1}^{k_1}\cdot{p_2}^{k_2}\cdot{p_3}^{k_3}\cdot\cdots{p_n}^{k_n} , where p i p_i and k i k_i denote the prime factors of N N and their powers respectively and i = 1 , 2 , 3 , , n i=1,2,3,\cdots,n .

Now, number of divisors is expressed as D ( N ) = ( k 1 + 1 ) ( k 2 + 1 ) ( k 3 + 1 ) ( k n + 1 ) D(N)=({k_1}+1)({k_2}+1)({k_3}+1)\cdots({k_n}+1) where D ( N ) D(N) denotes number of divisors.

Since each of k i k_i is also positive natural number, so for D ( N ) = 5 D(N)=5 we have only one pair, i.e., 1 × 5 1\times5 .

So, ( k 1 + 1 ) ( k 2 + 1 ) = 1 × 5 k 1 = 0 and k 2 = 4 ({k_1}+1)({k_2}+1)=1\times5 ~~ \Longrightarrow {k_1}=0~~ \text{and} ~~{k_2}=4

Hence, the number N N must be of form N = p 1 0 p 2 4 N={p_1}^{0}\cdot{p_2}^{4} .

Also, the number must be even, so at least one of its prime divisors must be 2 2 .

Since, regardless of whatever p 1 p_1 is, the value of p 1 0 {p_1}^{0} will always be 1 1 .

p 2 = 2 \therefore {p_2}=2

And, N = 2 4 = 16 N=2^{4}=\boxed{16} .

______________________________________________________________________________________________________________ \text{\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_}

\bigstar An interesting thing to note here is that whenever D ( N ) D(N) is o d d odd , the number N N is always a perfect square. This is due to the fact that for any N N which is not a perfect square, each of its divisors has a pairing divisor which, when multiplied to the divisor gives us N N , so it generates an e v e n even number of divisors. But for any perfect square, one of the divisors pairs with itself and thus gives us an o d d odd number of divisors.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...