Numbering Factors!

How many 3 digit numbers have exactly 3 factors?


The answer is 7.

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.

7 solutions

Vaibhav Prasad
Apr 14, 2015

Any number can have only 3 3 factors when it is the square of a prime.

The range for 3 3 -digit prime-squares is from 11 ( 121 ) 11 (121) to 31 ( 961 ) 31 (961) .

The numbers of of primes between 11 11 and 31 31 is 7 11 , 13 , 17 , 19 , 23 , 29 , 31 \boxed{7}-11, 13,17,19,23,29,31

Moderator note:

For clarification, you should elaborate why "Any number can have only 3 3 factors when it is the square of a prime.".

Did u get it correct at your first attempt? Coz I got it only at the 3rd attempt..

Solution

Upvoted

Hrishik Mukherjee - 6 years, 1 month ago

Log in to reply

it is very blurred i though 3 factors a perfect square is only 2 factors so it is not 3 factors, it is indeed 3 digit but only two factors not 3...

Mars Pagadora - 3 years, 4 months ago

A number having only 3 3 factors must be the square of a prime by virtue of the converse of the theorem of number of divisors .

The main thing to note here is that 3 3 is a prime. It cannot be factorized any further. Now, by the theorem of divisors and primality of 3 3 , we know that the numbers required must be of the form p 3 1 = p 2 p^{3-1}=p^2 where p p is a prime.

Prasun Biswas - 6 years, 2 months ago

What about 166 (83,2,1), that's not square of any of the prime.

Vivek Mohan - 4 years, 10 months ago

Log in to reply

The number itself is also counted as a factor, so 166 is a factor of itself which means 166 has 4 (positive) factors.

Prasun Biswas - 4 years, 10 months ago

Log in to reply

This means that we will count 1 also as a factor, then we have find all composite 3 digit numbers that have only one factor other than 1 and itself!!!!

Shanu Jindal - 3 years, 5 months ago

Log in to reply

@Shanu Jindal Yes. Basically, we require that n n has exactly one nontrivial factor. Since n n is composite, we can write n = p q n=pq where p p is a prime and q q is some integer. Our claim is that q = p q=p . Suppose to the contrary that q p q\neq p . But then p , q p,q are two nontrivial factors of n n , a contradiction. Hence, n = p q = p 2 n=pq=p^2 , i.e., n n must be the square of some prime p p .

Prasun Biswas - 3 years, 3 months ago

For that we should consider 1 to be a factor.. or the number itself.. as a factor.. is that allowed.. both? or any one of them? which one of them?

reported...

2* 163 = 326 is also found to follow the given definition of "Only 3 Factors". No?

Ananya Aaniya - 4 years, 9 months ago

Log in to reply

Yes, the usual definition of "factor of a number" also allows for 1 and the number itself. In case we don't consider those two trivial factors, the factors found are called proper factors. You can read more about this in the factors wiki.

So, following the usual definition, 326 has 4 factors, namely 1,2,163 and 326.

Prasun Biswas - 4 years, 9 months ago

Log in to reply

yeah.. Thanks... The question should mention which definition to be considered.. Thanks for the wiki link. :)

Ananya Aaniya - 4 years, 9 months ago

If a number has an odd number of factors, then it's a perfect square. The factors of a perfect square x are [1, a, b, sqrt(x), c, d, x], when a x d = x and b x c = x, and both a and b are factors of sqrt(x). For a number to have 3 factors, then sqrt(x) must have no other factor than 1 and itself, therefore a prime number.

Flavio Moutinho - 4 years, 8 months ago

Did you mean 2 factors?

Dan Mars - 4 years, 7 months ago

What about the numbers 102 = 2 * 3 * 17, or 105 = 3 * 5 * 7, or 110 = 2 * 5 * 11 ?

Charles Moore - 3 years, 7 months ago

Log in to reply

Yes I also don't agree with this solution

Shanu Jindal - 3 years, 5 months ago

Apparently, though the question does not make this clear, 1 and n count as factors of n . So the factors of 102 are actually 1, 2, 3, 17, and 102.

Personally I disagree with this, as it screws up the definition of a perfect number, which is "the sum of its factors".

Patrick Copeland - 3 years, 5 months ago

Log in to reply

6, perfect number, is the sum of it's factors other than itself=1+2+3 Besides, by definition, they are factors...

Zoe Codrington - 2 years, 9 months ago

Bro you should mention except 1 and the no. Itself too

aditya mutharia - 3 years, 2 months ago

That's how I did it

Zoe Codrington - 2 years, 9 months ago
Andrea Palma
May 10, 2015

If a number greater than 1 is NOT a power of a prime, then it has at least 4 different divisors. In fact if p , q p,q are prime numbers such that p < q p < q and both are divisors of a number n n so we have 1 , p , q , p q 1, p, q, pq are four different divisors of n n . So the number IS a power of a prime. It is very easy now to see that p n p^n has exactly n + 1 n+1 divisors, namely

1 = p 0 , p = p 1 , , p n 1=p^0, p=p^1, \ldots , p^n

Since the number has 3 divisors and is a power of a prime, then it must have the form p 2 p^2 . It is a prime squared.

2 is greater than 1, and yet it has neither four different divisors nor is it a power of a prime, can you explain why ?

Mikal Olsen - 5 years, 9 months ago

Log in to reply

Thanks for your question! I guess 2 = 2 1 2 = 2^1 is a power of a prime. Reading your question probably there's something I can't understand, if so please let's discuss about it. I am open and happy to talk.

EDIT: I just noted that the Hypotesys "greater than 1" could be omitted since it is included in "not a power of a prime". In fact 1 = p 0 1 = p^0 for every prime p p . Taking a number that is NOT a power of a prime, it is then automatically greater than 1.

Andrea Palma - 5 years, 9 months ago
Sutanu Sarkar
Apr 16, 2015

Any number having three factors has to be a square of a prime no. so tht factorising that number would give only 1, the number itself and the square root of that no. So there are only 7 such no. between 100 & 999(where prime no. are decided as 6n+/_ 1; where n=1,2....)

For example: 8 = 2 x 4. The factors 2 and 4 pair each other and so the number of divisors is even. For odd number of divisors, the number is paired to itself so it is not counted again. The other 2 factors are it and itself (which is confirmed since it has 3 factors only) thus reducing the problem to what is shown above?

Devin Ky - 6 years, 1 month ago
K T
Feb 11, 2019
  • Any prime has 2 factors by definition
  • A product pq of 2 primes p and q has factors: { 1 , p , q , p q } \{1,p,q,pq\} . This set contains 3 members iff p=q.
  • Any product pqr... of 3 or more primes will have more than 3 factors : { 1 , p , p q , p q r , . . . } \{1,p,pq,pqr,... \}

So, only prime squares qualify. The primes must be in the range 100 p < 1000 \sqrt{100} \leq p \lt \sqrt{1000} so that our prime squares are 1 1 2 , 1 3 2 , 1 7 2 , 1 9 2 , 2 3 2 , 2 9 2 , 3 1 2 11^2,13^2,17^2,19^2,23^2,29^2,31^2

Wolfgang Teuber
Aug 14, 2018

Here's a little Ruby script that answers the question:

1
[*100..999].count{ |x| (1..x).count { |i| x % i  == 0 } == 3 }

Lee Hughes
Dec 31, 2017

Only squares can have an odd number of factors (every factor has a counterpart that is different except squares as the factor is repeated) For example 12 has (1,12) (2,6) (3,4) but 16 has (1,16) (2,8) (4,4) Any square with non prime factors also has the factors of those numbers as well, 8 is a factor of 16 so automatically 2 and 4 are as well. This does not happen with prime factors. 9 for example only has 1, 3 and 9, because 3 has no factors other than 1 and 3

Vu Vincent
Jul 10, 2017

Let one of the 3-digit numbers that we are looking for be N N for 100 N 999 100 \le N \le 999 . It should be noted that N N can be represented in the form of primes factorization i.e N = p 1 k 1 p 2 k 2 . . . p j k j N =p_{1}^{k_1}p_{2}^{k_2}...p_{j}^{k_j} for primes p 1 , p 2 , . . . , p j p_{1},p_{2},...,p_{j} and natural numbers k 1 , k 2 , . . . , k j k_{1},k_{2},...,k_{j}

The total amount of positive divisor of N N ( denoted τ ( N ) \tau(N) ) is ( k 1 + 1 ) ( k 2 + 1 ) . . . ( k j + 1 ) (k_{1}+1)(k_{2}+1)...(k_{j}+1)

We know that τ ( N ) = ( k 1 + 1 ) ( k 2 + 1 ) . . . ( k j + 1 ) = 3 \tau(N) = (k_{1}+1)(k_{2}+1)...(k_{j}+1) = 3

Since k 1 , k 2 , . . . , k j k_{1},k_{2},...,k_{j} are all natural numbers and is by definition; does not include zero, then the only value for τ ( N ) = 3 \tau(N) = 3 is when j = 1 j =1 . It's impossible to have any j 2 j \ge 2 because if so, an example would be; τ ( N ) = ( k 1 + 1 ) ( k 2 + 1 ) = 3 \tau(N) = (k_{1}+1)(k_{2}+1) = 3 . In this case, either of the k 1 , k 2 k_{1},k_{2} could be equal to 0 0 while the other one could be equal to 2 2 , but we know that k j k_{j} must be a natural number. Therefore, having j 2 j \ge 2 is impossible, implying that j = 1 j =1

Now:

τ ( N ) = k 1 + 1 = 3 k 1 = 2 \tau(N) = k_{1}+1 = 3 \Leftrightarrow k_{1} = 2

Recalling N = p 1 k 1 = p 2 N = p_{1}^{k_1} = p^{2}

This suggests that the particular 3-digit number N N that we are finding, must be a perfect square with the base of this square being a prime, that ranges from 100 999 100 \rightarrow 999 . This gives us all values of p 2 p^2 being from p = 11 p=11 to p = 31 p=31 , and between 11 31 11 \rightarrow 31 inclusive, there are 7 7 primes. Therefore, there are exactly 7 \boxed{7} 3-digits number that have exactly 3 factors

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...