If P is a set of integers and 3 is in P, is every positive : GMAT Data Sufficiency (DS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 17 Jan 2017, 12:06

### 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 P is a set of integers and 3 is in P, is every positive

Author Message
TAGS:

### Hide Tags

Intern
Joined: 10 Jun 2010
Posts: 5
Followers: 0

Kudos [?]: 12 [1] , given: 5

If P is a set of integers and 3 is in P, is every positive [#permalink]

### Show Tags

02 Jul 2010, 09:24
1
KUDOS
13
This post was
BOOKMARKED
00:00

Difficulty:

95% (hard)

Question Stats:

37% (02:04) correct 63% (01:33) wrong based on 384 sessions

### HideShow timer Statistics

If P is a set of integers and 3 is in P, is every positive multiple of 3 in P?

(1) For any integer in P, the sum of 3 and that integer is also in P.

(2) For any integer in P, that integer minus 3 is also in P.
[Reveal] Spoiler: OA
Manager
Joined: 03 May 2010
Posts: 88
WE 1: 2 yrs - Oilfield Service
Followers: 12

Kudos [?]: 109 [4] , given: 7

Re: If P is a set of integers and 3 is in P, is every positive [#permalink]

### Show Tags

02 Jul 2010, 10:00
4
KUDOS
We can write P as a set of an undetermined number of integers that contains the number 3.

P = {l , m , n, ..... , 3 , x , y , z, ....}

Is every positive multiple of 3 in P ?
In effect the question is asking you is every number in this infinite series : 3,6,9,12,15,....... is present in P, or not. A yes or no answer will suffice.

Statement 1:

For any integer "q" in P, "q+3" is also in P.

Since we know that 3 is in P, 3+3 = 6 is also in P.
Since we know that 6 is in P, 6+3 = 9 is also in P.
Since we know that 9 is in P, 9+3 = 12 is also in P.
AND SO ON....
Clearly this will go on forever, ensuring that EVERY positive multiple of 3 is in P. ANSWER to PROMPT - Yes

SUFFICIENT.

Statement 2:

For any integer "q" in P, "q-3" is also in P.

Since we know that 3 is in P, 3-3 = 0 is also in P
Since we know that 0 is in P, 0-3 = -3 is also in P.
Since we know that -3 is in P, -3-3 = -6 is also in P.
AND SO ON....
Clearly this will go on forever, ensuring all NEGATIVE multiples of 3 are in P.

What can we say about the POSITIVE multiples, remember an answer of No will suffice, but CAREFUL:

Two things:
1. 2 statements will never contradict eachother, so either this one is going to answer the question as "yes" just as Statement 1 did, or it is going to be insufficient. Since we don't seem to reach a clear yes, it is probably insufficient.

2. We don't know what other numbers were in the set P other than 3. Consider that P contained the highest positive multiple of 3. This is ofcourse a hypothetical situation since this number would be akin to infinity. But it is theoretically possible that this set contained that maximum positive multiple of 3. Thus, stepping down by 3 from this number as we have above, would result in obtaining all positive multiples of 3. Thus it is possible, but we cannot be sure of this fact from statement 2 since we do not know if this hypothetical number exists in the set or not.

INSUFFICIENT.

Pick A.
Math Expert
Joined: 02 Sep 2009
Posts: 36540
Followers: 7072

Kudos [?]: 93015 [4] , given: 10541

If P is a set of integers and 3 is in P, is every positive [#permalink]

### Show Tags

02 Jul 2010, 10:01
4
KUDOS
Expert's post
4
This post was
BOOKMARKED
Caffmeister wrote:
If P is a set of integers and 3 is in P, is every positive multiple of 3 in P?

(1) For any integer in P, the sum of 3 and that integer is also in P.

(2) For any integer in P, that integer minus 3 is also in P.

I had difficulty with this question because of the wording, I wasn't sure what they were looking for exactly, and I didn't find the explanation in the book to be sufficient. If anyone can break it down into an easier explanation I'd apprecaite it.

If P is a set of integers and 3 is in P, is every positive multiple of 3 in P?

Positive multiples of 3 are: 3, 6, 9, 12, 15, ... The question asks whether ALL these numbers are in the set P, taking into account that 3 is in this set.

(1) For any integer in P, the sum of 3 and that integer is also in P --> if $$x$$ is in the set, so is $$x+3$$ --> we know 3 is in P, hence $$3+3=6$$ is also in, and as 6 is in so is $$6+3=9$$, and so on. Which means that ALL positive multiples of 3 are in the set P. Sufficient.

Side note: above does not mean that only positive multiples of 3 are in P, there can be other numbers but we are only interested in them.

(2) For any integer in P, that integer minus 3 is also in P --> if $$x$$ is in the set, so is $$x-3$$ --> we know 3 is in P, hence $$3-3=0$$ is also in and as 0 is in, so is $$0-3=-3$$, and so on. So we are not sure whether all positive multiples of 3 are in P, all we know that there will be following numbers: 3, 0, -3, -6, -9, -12, ... Not sufficient.

Hope it's clear.
_________________
Intern
Joined: 10 Jun 2010
Posts: 5
Followers: 0

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

Re: If P is a set of integers and 3 is in P, is every positive [#permalink]

### Show Tags

02 Jul 2010, 10:11
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13429
Followers: 575

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

Re: If P is a set of integers and 3 is in P, is every positive [#permalink]

### Show Tags

20 Oct 2014, 12:58
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Manager
Joined: 05 Jun 2014
Posts: 74
GMAT 1: 630 Q42 V35
Followers: 1

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

Re: If P is a set of integers and 3 is in P, is every positive [#permalink]

### Show Tags

21 Oct 2014, 01:54
Bunuel plz help. I m stuck here, how does st (1) ensure that just +ve multiples of 3 are in set P? For instance if it has -6, than 3 + -6 =-3, is also in that set, so the statement holds true but it has -ve multiples within the set. So I answered E due to the condition of "+ve multiples"
Math Expert
Joined: 02 Sep 2009
Posts: 36540
Followers: 7072

Kudos [?]: 93015 [1] , given: 10541

Re: If P is a set of integers and 3 is in P, is every positive [#permalink]

### Show Tags

21 Oct 2014, 02:06
1
KUDOS
Expert's post
1
This post was
BOOKMARKED
Bunuel plz help. I m stuck here, how does st (1) ensure that just +ve multiples of 3 are in set P? For instance if it has -6, than 3 + -6 =-3, is also in that set, so the statement holds true but it has -ve multiples within the set. So I answered E due to the condition of "+ve multiples"

Please pay attention to the part in red:
If P is a set of integers and 3 is in P, is every positive multiple of 3 in P?

Positive multiples of 3 are: 3, 6, 9, 12, 15, ... The question asks whether ALL these numbers are in the set P, taking into account that 3 is in this set.

(1) For any integer in P, the sum of 3 and that integer is also in P --> if $$x$$ is in the set, so is $$x+3$$ --> we know 3 is in P, hence $$3+3=6$$ is also in, and as 6 is in so is $$6+3=9$$, and so on. Which means that ALL positive multiples of 3 are in the set P. Sufficient.

Side note: above does not mean that only positive multiples of 3 are in P, there can be other numbers but we are only interested in them.

(2) For any integer in P, that integer minus 3 is also in P --> if $$x$$ is in the set, so is $$x-3$$ --> we know 3 is in P, hence $$3-3=0$$ is also in and as 0 is in, so is $$0-3=-3$$, and so on. So we are not sure whether all positive multiples of 3 are in P, all we know that there will be following numbers: 3, 0, -3, -6, -9, -12, ... Not sufficient.

The question does NOT ask whether P consists ONLY of positive multiples of 3. It asks whether every positive multiple of 3 in P.
_________________
Manager
Joined: 05 Jun 2014
Posts: 74
GMAT 1: 630 Q42 V35
Followers: 1

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

Re: If P is a set of integers and 3 is in P, is every positive [#permalink]

### Show Tags

21 Oct 2014, 02:33
Thanks. The last line made it crystal clear
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13429
Followers: 575

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

Re: If P is a set of integers and 3 is in P, is every positive [#permalink]

### Show Tags

18 Feb 2016, 03:51
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: If P is a set of integers and 3 is in P, is every positive   [#permalink] 18 Feb 2016, 03:51
Similar topics Replies Last post
Similar
Topics:
3 If P and Q are positive integers, is the product 3P^Q divisible by 2? 5 30 Nov 2015, 03:22
3 If p and q are positive integers, is every factor of p a fac 2 21 Apr 2013, 05:07
2 If p and q are consecutive positive integers, is p a multiple of 3 ? 5 13 Dec 2011, 08:51
If p is a set of integers and 3 is in P, is every positive 1 24 Jul 2011, 02:36
If P is a set of integers and 3 is in P, is every positive 3 20 Mar 2010, 11:33
Display posts from previous: Sort by