How many positive divisors of 12,500 are

This topic has expert replies

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770
How many positive divisors of 12,500 are squares of integers (aka perfect squares)?

A) three
B) four
C) six
D) eight
E) twelve

Source: GMAT Prep Now
Difficulty level: 650

Answer: C
Brent Hanneson - Creator of GMATPrepNow.com
Image

Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Fri Dec 25, 2015 5:20 pm

by Ly Tran » Mon Feb 13, 2017 3:55 pm
12,500=(2^2)*(5^5)=(4^1)*(25^2)*(5^1)

We are looking for divisors which are squares of integrals so (1+1)*(2+1)=6

Choose C

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Tue Feb 14, 2017 5:40 am
Brent@GMATPrepNow wrote:How many positive divisors of 12,500 are squares of integers (aka perfect squares)?

A) three
B) four
C) six
D) eight
E) twelve

Source: GMAT Prep Now
Difficulty level: 650

Answer: C
-------------------------------------------------------------------------------

IMPORTANT CONCEPT: The prime factorization of a perfect square will have an even number of each prime

For example: 400 is a perfect square.
400 = 2x2x2x2x5x5. Here, we have four 2's and two 5's
This should make sense, because the even numbers allow us to split the primes into two EQUAL groups to demonstrate that the number is a square.
For example: 400 = 2x2x2x2x5x5 = (2x2x5)(2x2x5) = (2x2x5)²

Likewise, 576 is a perfect square.
576 = 2X2X2X2X2X2X3X3 = (2X2X2X3)(2X2X2X3) = (2X2X2X3)²

--now onto the question-----------------------------------------------------------------------------

12,500 = 2x2x5x5x5x5x5 = (2x2)(5x5)(5x5)(5)
Since we need an even number of each prime [in order for the product to be a perfect square], we need only determine how many different perfect squares can be achieved by using various configurations of (2x2), (5x5) and (5x5)

Let's list them:
1) (2x2) = 4
2) (2x2)(5x5) = 100
3) (2x2)(5x5)(5x5) = 2500
4) (5x5) = 25
5) (5x5)(5x5) = 625
6) 1 [a factor of all positive integers]

So, there are 6 factors of 12,500 that are squares of integers
Answer: C
Brent Hanneson - Creator of GMATPrepNow.com
Image