Does the integer K have a factor P such that 1<P<K? 1)

Oldest

Best Reply

Author

Message

TAGS:

Senior Manager

Joined: 02 Feb 2004

Posts: 369

Followers: 1

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

Does the integer K have a factor P such that 1<P<K? 1) [#permalink]

26 May 2004, 16:54

00:00

Question Stats:

0% (00:00) correct

0% (00:00) wrong

based on 0 sessions

Does the integer K have a factor P such that 1<P<K?
1) K>4!
2)13!+2<=K<=13!+13

please show & explain workings :lol:

SVP

Joined: 30 Oct 2003

Posts: 1963

Location: NewJersey USA

Followers: 3

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

[#permalink]

26 May 2004, 20:26

A) K>4! K = { 25,26,27,28,29...} 29 is a prime and has no factor p such that 1<p<k
But 25 and 26 do So Insufficient

2)
13!+2 is divisible by 2 hence 1<2<(13!+2)
13!+3 is divisible by 3 hence 1<3<(13!+3)
13!+4 is divisible by 4 hence 1<4<(13!+4)
13!+5 is divisible by 5 hence 1<5<(13!+5)
13!+6 is divisible by 6 hence 1<6<(13!+6)
13!+7 is divisible by 7 hence 1<7<(13!+7)
13!+8 is divisible by 8 hence 1<8<(13!+8)
13!+9 is divisible by 9 hence 1<9<(13!+9)
13!+10 is divisible by 10 hence 1<10<(13!+10)
13!+11 is divisible by 11 hence 1<11<(13!+11)
13!+12 is divisible by 12 hence 1<12<(13!+12)
13!+13 is divisible by 13 hence 1<12<(13!+13)

All the integers between 13!+2 and 13!+13 have one factor p
such that 1<p<k
Sufficient.

Senior Manager

Joined: 02 Feb 2004

Posts: 369

Followers: 1

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

[#permalink]

27 May 2004, 07:29

anandnk wrote:

wow! I admire your patience. But anyone with a shortcut method?

Intern

Joined: 04 May 2004

Posts: 6

Location: Midwest

Followers: 0

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

hi [#permalink]

27 May 2004, 09:08

Hi Anand,

Is there a general number property like

n!+k is divisible by k or did you do actually figure it out for each one of these numbers?

Thanks

SVP

Joined: 30 Oct 2003

Posts: 1963

Location: NewJersey USA

Followers: 3

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

[#permalink]

27 May 2004, 10:21

Hi,

No formula for this. I just did it in my brain but I wanted to explain in detail so I wrote so much. Actually kpadma asked me to solve the same problem once during yahoo chat. I remembered the explanation I gave and just reproduced it here.

any number x!+y is divisible by y as long as y <= x because y is a factor of x
if y > x then cannot say for sure.

Anand.

Intern

Joined: 04 May 2004

Posts: 6

Location: Midwest

Followers: 0

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

Thanks [#permalink]

27 May 2004, 12:11

Hi Anand,

Thank you for your explanation, it makes sense now.

Manager

Joined: 30 Apr 2004

Posts: 51

Location: NYC

Followers: 1

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

Re: DS:inequalities :challanging [#permalink]

28 May 2004, 09:44

mirhaque wrote:

Does the integer K have a factor P such that 1<P<K?
1) K>4!
2)13!+2<=K<=13!+13

please show & explain workings :lol:

The question can be rephrased as is K prime, because if K being prime is the only time that 1<P<K will not hold true.

(1) is very insufficient. It just says that K>24. Plenty of primes and non-primes out there.

(2) You gotta find out if there are any primes btwn 13!+2 and 13!+13

If you add a number to a multiple of that number, the sum will also be a multiple of the number (i.e. 4 is a multiple of 2, so 4+2 will also be a multiple of 2). Which means that the sum cannot be prime.

13! is a multiple of every # btwn 1 and 13, inclusive. Therefore, if you add any number btwn 1 and 13 to 13!, the sum will be a multple of the addend and thus will not be prime. Hence (2) is sufficient.

B is the answer.

Manager

Joined: 07 May 2004

Posts: 184

Location: Ukraine, Russia(part-time)

Followers: 2

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

Re: DS:inequalities :challanging [#permalink]

29 May 2004, 03:32

mirhaque wrote:

Does the integer K have a factor P such that 1<P<K?
1) K>4!
2)13!+2<=K<=13!+13

please show & explain workings :lol:

1 is not sufficient: 25 and 29 are the examples: 25 = 5*5, 29 is prime number.

2 is sufficient to answer the question: for every 2 <= m <= 13, 13! + m :: m.

Re: DS:inequalities :challanging [#permalink] 29 May 2004, 03:32

	Similar topics	Author	Replies	Last post
Similar Topics:	Does the integer k have a factor p such that 1<p<k? 1.	rabbithole	2	24 Apr 2006, 08:40
	Does the integer k have a factor p such that 1<p<k? 1)	netcaesar	4	15 Oct 2006, 13:17
	Does integer K have a factor P such that 1<P<K ? 1.	blog	3	31 Jan 2008, 20:57
	Does the integer k have factor p such that 1<p<k? 1)	puma	4	16 Apr 2008, 09:58
	Does the integer k have a factor p such that 1<p<k? 1)	uzonwagba	3	24 Jul 2009, 13:29

Does the integer K have a factor P such that 1<P<K? 1)

Main navigation

GMAT Resources

Partners

MBA Resources

GMAT ® is a registered trademark of the Graduate Management Admission Council ® (GMAC ®). GMAT Club's website has not been reviewed or endorsed by GMAC.

GMAT Courses

Admissions Consulting

Does the integer K have a factor P such that 1<P<K? 1)

Does the integer K have a factor P such that 1<P<K? 1)

Main navigation

GMAT Resources

Partners

MBA Resources