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

 It is currently 03 Jul 2015, 14:31

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If n is a positive integer and is not the square of any

Author Message
TAGS:
Director
Joined: 17 Oct 2005
Posts: 938
Followers: 1

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

If n is a positive integer and is not the square of any [#permalink]  18 Feb 2006, 15:19
136. If n is a positive integer and is not the square of any integer, is it a prime number?
1). Among the factors of n, only n is greater than n^0.5
2). Among the factors of n, only 1 is less than n^0.5
VP
Joined: 29 Dec 2005
Posts: 1348
Followers: 7

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

Re: prime [#permalink]  18 Feb 2006, 20:49
joemama142000 wrote:
136. If n is a positive integer and is not the square of any integer, is it a prime number?
1). Among the factors of n, only n is greater than n^0.5
2). Among the factors of n, only 1 is less than n^0.5

intresting.
suppose n = 9, n^0.5 = 3 and factors of n = 1, 3, 9.
suppose n = 7, n^0.5 = 2.3 and factors of n = 1, 7.

n = 9 and/or 7 works for both statements. so E.
Director
Joined: 26 Sep 2005
Posts: 577
Location: Munich,Germany
Followers: 1

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

Re: prime [#permalink]  18 Feb 2006, 21:59
Professor wrote:
joemama142000 wrote:
136. If n is a positive integer and is not the square of any integer, is it a prime number?
1). Among the factors of n, only n is greater than n^0.5
2). Among the factors of n, only 1 is less than n^0.5

intresting.
suppose n = 9, n^0.5 = 3 and factors of n = 1, 3, 9.
suppose n = 7, n^0.5 = 2.3 and factors of n = 1, 7.

n = 9 and/or 7 works for both statements. so E.

but isnt N=9, a square of an integer (3)
VP
Joined: 29 Dec 2005
Posts: 1348
Followers: 7

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

Re: prime [#permalink]  18 Feb 2006, 22:30
shahnandan wrote:
Professor wrote:
joemama142000 wrote:
136. If n is a positive integer and is not the square of any integer, is it a prime number?
1). Among the factors of n, only n is greater than n^0.5
2). Among the factors of n, only 1 is less than n^0.5

intresting.
suppose n = 9, n^0.5 = 3 and factors of n = 1, 3, 9.
suppose n = 7, n^0.5 = 2.3 and factors of n = 1, 7.

n = 9 and/or 7 works for both statements. so E.

but isnt N=9, a square of an integer (3)

good point. i overlooked. A seems correct now. but work later..
Director
Joined: 17 Dec 2005
Posts: 548
Location: Germany
Followers: 1

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

Seems like the root of integers (that aren't perfect squares) lies somewhere between the two middle factors of that integer.

sqrt 15 = 3,8

15: 5*3

sqrt 350 = 18,7

350: 2*5*5*7 or with factors 1,2,5,7,10,14,25,35,50,70,175,350

If the highest factor greater than the sqr is the number itself, it has to be a prime.
If the factor below the root is 1 then the integer has to be a prime.

Go for D in this case
Director
Joined: 13 Nov 2003
Posts: 790
Location: BULGARIA
Followers: 1

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

also think that D) is correct
Intern
Joined: 16 Aug 2005
Posts: 37
Followers: 0

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

D too.

A)Sufficient.
Let's consider that A is true and n is not prime.
We consider p the greatest factor of n different from n then we have:
n=p.q with 1<q<=p
=> n<=p^2
from A we have p<sqr(n)
=> n<sqr(n)^2
=> n<n impossible.
So n must be a prime number.

B)Sufficient.
We can use the same reasoning with q the the lowest factor of n.
Manager
Joined: 14 Dec 2005
Posts: 76
Followers: 1

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

If n is a positive integer and is not the square of any integer, is it a prime number?
1). Among the factors of n, only n is greater than n^0.5
2). Among the factors of n, only 1 is less than n^0.5

n = 2, 3, 5, 6, 7, 8, 11

let's pick 7 the factors are 1, 7, only 7 is greater than sqrt (7), which is true. 7 is prime.

other options are 6, 8, 14..which really don't satisfy the condition given in statement A.

A is true

B is true as well...

Similar topics Replies Last post
Similar
Topics:
1 For any positive integer n, the length of n 2 19 Dec 2008, 16:05
1 For any positive integer n, the sum of the first n positive 2 11 Dec 2008, 17:13
For any positive integer n, the sum of the first n positive 1 17 Oct 2008, 09:09
If n is the square of a positive integer, which of the 3 10 Sep 2008, 10:16
For any positive integer n, the length of n is defined as 1 08 Sep 2007, 12:59
Display posts from previous: Sort by