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

It is currently 04 May 2016, 08:56
GMAT Club Tests

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If sqrt(x) is a positive integer, is sqrt(x) a prime number?

  post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
Intern
Intern
avatar
Joined: 20 Mar 2006
Posts: 3
Followers: 0

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

If sqrt(x) is a positive integer, is sqrt(x) a prime number? [#permalink]

Show Tags

New post 23 Mar 2006, 20:41
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 1 sessions

HideShow timer Statictics

This topic is locked. If you want to discuss this question please re-post it in the respective forum.

If sqrt(x) is a positive integer, is sqrt(x) a prime number?

1: x is divisible by exactly three positive integers
2: all positive factors of x are odd
Director
Director
User avatar
Joined: 10 Oct 2005
Posts: 720
Location: Madrid
Followers: 3

Kudos [?]: 15 [0], given: 0

 [#permalink]

Show Tags

New post 23 Mar 2006, 22:46
1 st statement)
x can be 4 since it is divisible by 4,2,1
x can be 9 since it is divisible by 9,3,1
so insuff
2 st)
x can be 9 9,3,1
and 25 5 25 1
and 49 49 7 1
I am not sure but E
_________________

IE IMBA 2010

Manager
Manager
User avatar
Joined: 22 Apr 2005
Posts: 129
Location: Los Angeles
Followers: 1

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

 [#permalink]

Show Tags

New post 24 Mar 2006, 00:12
Yurik79 wrote:
1 st statement)
x can be 4 since it is divisible by 4,2,1
x can be 9 since it is divisible by 9,3,1
so insuff
2 st)
x can be 9 9,3,1
and 25 5 25 1
and 49 49 7 1
I am not sure but E


You may not know it but if x=4 - sqrt(4) = 2 - prime number
same with x=9
Manager
Manager
User avatar
Joined: 22 Apr 2005
Posts: 129
Location: Los Angeles
Followers: 1

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

 [#permalink]

Show Tags

New post 24 Mar 2006, 00:20
The solution is the following.

1. x is divisible by exactly three positive integers

any integer is divisable by itself and 1. This gives us 2 positive integers.

If there is only one third integer that divides x - it must be a prime number, because otherwise factors of that third integer would also divide x.

So x is divisable by 1, x and some prime.
That means x = (some prime)^n
But if n>2 x must be divisable by (some prime)^(n-1) - contradiction.
So far we found out, that x = (some prime)^2 => sqrt(x) = some prime

Sufficient

2. all positive factors of x are odd

pick x = 5*5*3*3 => sqrt(x) = 5*3 - not a prime number

Insufficient

The answer is A
Director
Director
User avatar
Joined: 06 Feb 2006
Posts: 898
Followers: 2

Kudos [?]: 77 [0], given: 0

 [#permalink]

Show Tags

New post 24 Mar 2006, 01:35
Should be A...

1) statement... X cannot be more than 10 since the figure can only have 3 multiples....

If x=9, sqrt X is a prime number..... x divisable by 1, 3 and 9

If x=4 sqrt X is also a prime number.... x divisable by 1, 2 and 4

If x=16 sqrt x is not a prime number but x has multiples 1, 2, 4, 8, 16 which cannot be the case according to the statement.

2) statement... insufficient. explanation post above :)
GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 07 Jul 2004
Posts: 5062
Location: Singapore
Followers: 28

Kudos [?]: 263 [0], given: 0

 [#permalink]

Show Tags

New post 24 Mar 2006, 01:54
1) x is divisible by exactly 3 positive integer --> not prime since prime numbers can only be divided by 1 and itself.

2) Not sufficient. Could be prime or not prime.

Ans A
Director
Director
User avatar
Joined: 06 Feb 2006
Posts: 898
Followers: 2

Kudos [?]: 77 [0], given: 0

 [#permalink]

Show Tags

New post 24 Mar 2006, 01:58
ywilfred wrote:
1) x is divisible by exactly 3 positive integer --> not prime since prime numbers can only be divided by 1 and itself.

2) Not sufficient. Could be prime or not prime.

Ans A


It is amazing how you interpreted the question and still got a correct answer :eyes2
Manager
Manager
User avatar
Joined: 22 Apr 2005
Posts: 129
Location: Los Angeles
Followers: 1

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

 [#permalink]

Show Tags

New post 24 Mar 2006, 10:13
You are both pretty good in that department ;)

>1) statement... X cannot be more than 10 since the figure can only have 3 multiples....

Take 49 and tell me how many factros you got.
Or 12769.

SimaQ wrote:
ywilfred wrote:
1) x is divisible by exactly 3 positive integer --> not prime since prime numbers can only be divided by 1 and itself.

2) Not sufficient. Could be prime or not prime.

Ans A


It is amazing how you interpreted the question and still got a correct answer :eyes2
  [#permalink] 24 Mar 2006, 10:13
Display posts from previous: Sort by

If sqrt(x) is a positive integer, is sqrt(x) a prime number?

  post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| 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®.