6 1 2 8 7 0 4 0 6 3 1 2 5 0 0 0 = 2 3 × 3 5 × 5 7 × 7 9
For the number above, find the number of divisors which are perfect squares .
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.
short and sweet solution...(+!)
Log in to reply
Someone has said keep it simple
Log in to reply
someone of brilliant????..good..
Log in to reply
@Sakshi Rathore – SRK -Happy New Year
Log in to reply
@Rushikesh Jogdand – this is your new year!!!!!!....cool sm to you....In india today is a festival....
Log in to reply
@Sakshi Rathore
–
Well, I meant that
keep it simple
is dialogue of ShahRukh Khan in movie
Happy new year
.
Happy New Year!!
Log in to reply
@Rushikesh Jogdand – oh lol!!!!!!!!!!!! i was thinking you're from outside......but cool to know we are INDIANS.......btw 1 question do you make such good problems on your own or its from a book?
Log in to reply
@Sakshi Rathore – Actually this is copied from a test paper. This was a new kind of problem than I've seen before. So, what place is better to share it than Brilliant !
Log in to reply
@Rushikesh Jogdand – have you passed 12th.......or you are still preparing for any competitive exam....?
Log in to reply
@Sakshi Rathore – Technically I've not passes 12th yet (Results are yet to come):) I'm preparing for JEE.
Log in to reply
@Rushikesh Jogdand – Do you know about Brilliant Lounge?
Log in to reply
@Rushikesh Jogdand – no what's it? do you know....
Log in to reply
@Sakshi Rathore – It's messaging platform for Brilliant users.
)(Rishikesh Jogdand is correct
You are wrong !!!!!!
Log in to reply
I agree with you :)
Please elaborate.
First, we list all possible 2 n powers of a prime in this factorization ( because if 2 n powers, then we have a certain prime factor p 2 n = ( p n ) 2 suggesting a perfect square for a certain p n );
1 | 2 2 | |||
1 | 3 2 | 3 4 | ||
1 | 5 2 | 5 4 | 5 6 | |
1 | 7 2 | 7 4 | 7 6 | 7 8 |
We have a total of 2 × 3 × 4 × 5 = 1 2 0 divisors
Problem Loading...
Note Loading...
Set Loading...
Fact :- Degree of each prime factor in factorization of a perfect square number is even.
Hence, we want to find all factors of given number in which degree of every prime factor is even.
Hence we count as follows-
total number of factors = = = choices for power of 2 × choices for power of 3 × choices for power of 5 × choices for power of 7 2 × 3 × 4 × 5 1 2 0
*Two choices for powers of two are 2 0 or 2 2