Find all School-related info fast with the new School-Specific MBA Forum

It is currently 20 May 2013, 01:37
Customize  |  Hide

If x is an integer that has exactly three positive divisors

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Intern
Intern
Joined: 18 Feb 2010
Posts: 29
Followers: 1

Kudos [?]: 4 [0], given: 5

GMAT Tests User
If x is an integer that has exactly three positive divisors [#permalink] New post 16 May 2012, 20:10
00:00

Question Stats:

51% (01:40) correct 48% (00:29) wrong based on 2 sessions
If x is an integer that has exactly three positive divisors (these include 1 and x), how many positive divisors does x^3 have?

A. 4
B. 5
C. 6
D. 7
E. 8

I am not sure how the answer is derived here
If x=2, then X^3 =8 and 8 has 4 divisors - 1,2,4,8
But if x=9, then 9^3 =3^6, will have 7 divisors. So isn't the number of positive divisors dependent on the value of x?

Please explain

Thanks
[Reveal] Spoiler: OA
Manager
Manager
Joined: 28 May 2011
Posts: 200
Location: United States
Concentration: General Management, International Business
GMAT 1: 720 Q49 V38
GPA: 3.6
WE: Project Management (Computer Software)
Followers: 2

Kudos [?]: 28 [0], given: 7

GMAT Tests User
Re: Number of positive divisiors of X^3 [#permalink] New post 16 May 2012, 21:33
If x is an integer that has exactly three positive divisors (1, x, y)
=> It means x is a square number with x = y^2
So possible divisors of X^3 could be :
1, y, y^2 ---- (Divisors of x)
y^3, y^4 ---- (Additional Divisors of x^2)
y^5, y^6 ---- (Additional Divisors of x^3)

Regarding nbr 2 => It has only 2 divisors and those are 1 and 2.

Hope it clarifies situation.
_________________

-------------------------------------------------------------------------------------------------------------------------------
http://gmatclub.com/forum/a-guide-to-the-official-guide-13-for-gmat-review-134210.html
-------------------------------------------------------------------------------------------------------------------------------

GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11519
Followers: 1792

Kudos [?]: 9538 [0], given: 826

Re: If x is an integer that has exactly three positive divisors [#permalink] New post 17 May 2012, 01:10
nades09 wrote:
If x is an integer that has exactly three positive divisors (these include 1 and x), how many positive divisors does x^3 have?

A. 4
B. 5
C. 6
D. 7
E. 8

I am not sure how the answer is derived here
If x=2, then X^3 =8 and 8 has 4 divisors - 1,2,4,8
But if x=9, then 9^3 =3^6, will have 7 divisors. So isn't the number of positive divisors dependent on the value of x?

Please explain

Thanks


x cannot be 2, because 2 has only two divisors 1 and 2, not three as given in the stem.

If x is an integer that has exactly three positive divisors (these include 1 and x), how many positive divisors does x^3 have?
A. 4
B. 5
C. 6
D. 7
E. 8

Important property: the number of distinct factors of a perfect square is ALWAYS ODD. The reverse is also true: if a number has the odd number of distinct factors then it's a perfect square. (A perfect square, is an integer that can be written as the square of some other integer. For example 16=4^2, is a perfect square).

Hence, since given that x has 3 (odd) divisors then x is a perfect square, specifically square of a prime. The divisor of x are: 1, \sqrt{x}=prime and x itself. So, x can be 4, 9, 25, ... For example divisors of 4 are: 1, 2=prime, and 4 itself.

Now, x^3=(\sqrt{x})^6=prime^6, so it has 6+1=7 factors (check below for that formula).

Answer: D.

Else you can just plug some possible values for x: say x=4 then x^3=64=2^6 --> # of factors of 2^6 is 6+1=7.

Answer: D.

Finding the Number of Factors of an Integer

First make prime factorization of an integer n=a^p*b^q*c^r, where a, b, and c are prime factors of n and p, q, and r are their powers.

The number of factors of n will be expressed by the formula (p+1)(q+1)(r+1). NOTE: this will include 1 and n itself.

Example: Finding the number of all factors of 450: 450=2^1*3^2*5^2

Total number of factors of 450 including 1 and 450 itself is (1+1)*(2+1)*(2+1)=2*3*3=18 factors.

So, the # of factors of x=a^2*b^3, where a and b are different prime numbers is (2+1)(3+1)=12.

Hope it's clear.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Intern
Intern
Joined: 18 Feb 2010
Posts: 29
Followers: 1

Kudos [?]: 4 [0], given: 5

GMAT Tests User
Re: If x is an integer that has exactly three positive divisors [#permalink] New post 17 May 2012, 13:56
Thanks very much both of you for the responses.
Although I could get that x is a perfect square, since it has 3 factors including itself, I think I failed to correlate x = y^2.
Once that is done, I think x= y^6 and the number of positive divisors will be 7.

Thanks again for the explanations!
Re: If x is an integer that has exactly three positive divisors   [#permalink] 17 May 2012, 13:56
    Similar topics Author Replies Last post
Similar
Topics:
Popular new posts If x is a positive integer, is the number of its divisors GK_Gmat 13 11 Sep 2007, 01:39
New posts 241 if the integer n has exactly three positive divisors, sondenso 2 26 Feb 2008, 19:47
New posts If the integer n has exactly three positive divisors, lumone 2 02 Mar 2008, 15:11
New posts a perfect sq. has three positive divisors.. tejal777 1 19 Aug 2009, 18:42
New posts EXPERTS_POSTS_IN_THIS_TOPIC If the integer n has exactly three positive divisors, includ GMATBeast 4 18 Jan 2013, 09:43
Display posts from previous: Sort by

If x is an integer that has exactly three positive divisors

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.