If, for all positive integer values of n, P(n) is defined as : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 19 Jan 2017, 22:24

### 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, for all positive integer values of n, P(n) is defined as

Author Message
TAGS:

### Hide Tags

Manager
Joined: 09 Feb 2013
Posts: 120
Followers: 1

Kudos [?]: 849 [2] , given: 17

If, for all positive integer values of n, P(n) is defined as [#permalink]

### Show Tags

25 Apr 2013, 21:43
2
KUDOS
4
This post was
BOOKMARKED
00:00

Difficulty:

65% (hard)

Question Stats:

58% (02:46) correct 42% (01:33) wrong based on 158 sessions

### HideShow timer Statistics

If, for all positive integer values of n, P(n) is defined as the sum of the smallest n prime numbers, then which of the following quantities are odd integers?

I. P(10)
II. P(P(10))
III. P(P(P(10)))

(A) I only
(B) I and II only
(C) I and III only
(D) II and III only
(E) I, II, and III
[Reveal] Spoiler: OA

_________________

Kudos will encourage many others, like me.
Good Questions also deserve few KUDOS.

Verbal Forum Moderator
Joined: 10 Oct 2012
Posts: 630
Followers: 80

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

Re: If, for all positive integer values of n, P(n) is defined as [#permalink]

### Show Tags

25 Apr 2013, 22:41
emmak wrote:
If, for all positive integer values of n, P(n) is defined as the sum of the smallest n prime numbers, then which of the following quantities are odd integers?
I. P(10)
II. P(P(10))
III. P(P(P(10)))

(A) I only
(B) I and II only
(C) I and III only
(D) II and III only
(E) I, II, and III

Express appreciation by pressing KUDOS button

2 is the only even prime number. Now, the sum of first 10 prime numbers = 9*odd + 2 = odd. Thus P(10) = odd.

Again, the sum of the first n -odd primes = (n-1)*odd+2 = even.Thus, p(P(10)) = even.

Similarly, the sum of the first m - even primes = (m-1)*odd+2 = odd.

I and III.

C.
_________________
Veritas Prep GMAT Instructor
Joined: 11 Dec 2012
Posts: 313
Followers: 108

Kudos [?]: 270 [5] , given: 66

Re: If, for all positive integer values of n, P(n) is defined as [#permalink]

### Show Tags

25 Apr 2013, 23:03
5
KUDOS
Expert's post
1
This post was
BOOKMARKED
emmak wrote:
If, for all positive integer values of n, P(n) is defined as the sum of the smallest n prime numbers, then which of the following quantities are odd integers?
I. P(10)
II. P(P(10))
III. P(P(P(10)))

(A) I only
(B) I and II only
(C) I and III only
(D) II and III only
(E) I, II, and III

Express appreciation by pressing KUDOS button

This kind of question can give students fits. The key is to figure out what is being asked. The function P is summing up the first N prime numbers, so for example P(3) = 2 + 3 + 5. The total is 10. If I picked P(4), I'd get the same sum + 7, or 17.

Since the question hinges on whether the sum is even or odd, the only number that's unique in this circumstance is 2, as it is the only even prime number in an otherwise homogenous sea of odd numbers. Thus P(1) is even, P(2) is odd, P(3) is even again and P(4) is odd again. This is the pattern, so clearly P(10) will be 2 + nine odd numbers, so it will be odd. We can eliminate D.

P(P(10)) is where this starts getting interesting. You're doing the same test on a number we don't exactly know, but we know it must be odd. Since we know the pattern, the odd number will give us even. P(P(10)) will not be odd, eliminate B and E.

P(P(10))) will be the same function over a number we just calculated would be even. Hence it must be odd again. Eliminate A, the answer must be C.

Function questions are among the least understood questions on the GMAT, and this type of question can get people spending 3-4 minutes extrapolating numbers. If you understand the pattern using a small sample and reasoning, you can get this question right in under two minutes.

Hope this helps!
-Ron
_________________
Manager
Joined: 09 Apr 2013
Posts: 214
Location: United States
Concentration: Finance, Economics
GMAT 1: 710 Q44 V44
GMAT 2: 740 Q48 V44
GPA: 3.1
WE: Sales (Mutual Funds and Brokerage)
Followers: 4

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

Re: If, for all positive integer values of n, P(n) is defined as [#permalink]

### Show Tags

26 Apr 2013, 09:48
VeritasPrepRon wrote:
emmak wrote:
If, for all positive integer values of n, P(n) is defined as the sum of the smallest n prime numbers, then which of the following quantities are odd integers?
I. P(10)
II. P(P(10))
III. P(P(P(10)))

(A) I only
(B) I and II only
(C) I and III only
(D) II and III only
(E) I, II, and III

Express appreciation by pressing KUDOS button

This kind of question can give students fits. The key is to figure out what is being asked. The function P is summing up the first N prime numbers, so for example P(3) = 2 + 3 + 5. The total is 10. If I picked P(4), I'd get the same sum + 7, or 17.

Since the question hinges on whether the sum is even or odd, the only number that's unique in this circumstance is 2, as it is the only even prime number in an otherwise homogenous sea of odd numbers. Thus P(1) is even, P(2) is odd, P(3) is even again and P(4) is odd again. This is the pattern, so clearly P(10) will be 2 + nine odd numbers, so it will be odd. We can eliminate D.

P(P(10)) is where this starts getting interesting. You're doing the same test on a number we don't exactly know, but we know it must be odd. Since we know the pattern, the odd number will give us even. P(P(10)) will not be odd, eliminate B and E.

P(P(10))) will be the same function over a number we just calculated would be even. Hence it must be odd again. Eliminate A, the answer must be C.

Function questions are among the least understood questions on the GMAT, and this type of question can get people spending 3-4 minutes extrapolating numbers. If you understand the pattern using a small sample and reasoning, you can get this question right in under two minutes.

Hope this helps!
-Ron

Ah that makes sense... took me a while.

I. Even + 9 odds = odd.
II. Even + (odd * (odd - 1)) = even
III. Even + (odd * (even - 1)) = odd
Current Student
Joined: 06 Sep 2013
Posts: 2035
Concentration: Finance
GMAT 1: 770 Q0 V
Followers: 62

Kudos [?]: 594 [1] , given: 355

Re: If, for all positive integer values of n, P(n) is defined as [#permalink]

### Show Tags

26 Feb 2014, 06:35
1
KUDOS
Nice question +1. For this I would identify two cases: First we know that the only even number is 2. Therefore, if the number of prime integers that is n is even then the sum is odd, while if n is odd the sum is even.

In I we have that n is even therefore sum is odd. TRUE.

In II we have that the sum is odd so if we take that n is odd then the sum again will be even. FALSE.

In III, we get that the sum of n=10 is odd. Now the sum of odd is even and again the sum of even is odd. So III is TRUE as well.

Just to clarify

n=even, sum is odd
n=odd, sum is even

Hope this is clear
Cheers
J
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13459
Followers: 575

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

Re: If, for all positive integer values of n, P(n) is defined as [#permalink]

### Show Tags

26 Apr 2015, 22:03
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.
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13459
Followers: 575

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

Re: If, for all positive integer values of n, P(n) is defined as [#permalink]

### Show Tags

28 Apr 2016, 20:21
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.
_________________
Senior Manager
Joined: 13 Oct 2016
Posts: 286
GPA: 3.98
Followers: 3

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

Re: If, for all positive integer values of n, P(n) is defined as [#permalink]

### Show Tags

11 Nov 2016, 04:08
I. P(10) = 2 + Σ(9 odd integers) = 2 + Σ(8 odd integers) + odd = 2 + even + odd = odd

II. P(P(10)) = P(odd) = 2+ Σ(even # of odd integers) = even + even = even

III. P(P(P(10)) = P(even) = 2 + Σ(odd # of odd integers) = 2 + odd = odd

C.
Re: If, for all positive integer values of n, P(n) is defined as   [#permalink] 11 Nov 2016, 04:08
Similar topics Replies Last post
Similar
Topics:
20 For each positive integer n, p(n) is defined to be the product of.. 9 05 May 2016, 09:16
5 For positive integer values of n, the operation n# is defined as the 6 17 Jul 2015, 00:17
12 In the sequence gn defined for all positive integer values of n, g1 = 6 11 Jun 2015, 03:29
12 The function p(n) on non-negative integer n is defined in 12 28 Apr 2012, 05:05
12 The function F is defined for all positive integers n by the 6 24 Jan 2010, 18:38
Display posts from previous: Sort by