Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 09 Feb 2013
Posts: 120

If, for all positive integer values of n, P(n) is defined as
[#permalink]
Show Tags
25 Apr 2013, 22:43
Question Stats:
54% (01:39) correct 46% (02:05) wrong based on 238 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
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Kudos will encourage many others, like me. Good Questions also deserve few KUDOS.




Veritas Prep GMAT Instructor
Joined: 11 Dec 2012
Posts: 313

Re: If, for all positive integer values of n, P(n) is defined as
[#permalink]
Show Tags
26 Apr 2013, 00:03
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 34 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
_________________
Ron Awad Veritas Prep  GMAT Instructor Save $100 on Veritas Prep GMAT Courses and Admissions Consulting Services Veritas Prep Reviews




Verbal Forum Moderator
Joined: 10 Oct 2012
Posts: 615

Re: If, for all positive integer values of n, P(n) is defined as
[#permalink]
Show Tags
25 Apr 2013, 23: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 = (n1)*odd+2 = even.Thus, p(P(10)) = even. Similarly, the sum of the first m  even primes = (m1)*odd+2 = odd. I and III. C.
_________________
All that is equal and notDeep Dive Inequality
Hit and Trial for Integral Solutions



Manager
Joined: 09 Apr 2013
Posts: 195
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)

Re: If, for all positive integer values of n, P(n) is defined as
[#permalink]
Show Tags
26 Apr 2013, 10: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 34 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



SVP
Joined: 06 Sep 2013
Posts: 1850
Concentration: Finance

Re: If, for all positive integer values of n, P(n) is defined as
[#permalink]
Show Tags
26 Feb 2014, 07:35
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.
Thus answer is C
Just to clarify
n=even, sum is odd n=odd, sum is even
Hope this is clear Cheers J



Senior Manager
Joined: 13 Oct 2016
Posts: 367
GPA: 3.98

Re: If, for all positive integer values of n, P(n) is defined as
[#permalink]
Show Tags
11 Nov 2016, 05: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.



Manager
Joined: 14 Jun 2016
Posts: 70
Location: India
WE: Engineering (Manufacturing)

Re: If, for all positive integer values of n, P(n) is defined as
[#permalink]
Show Tags
06 Aug 2017, 09:30
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 34 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 Thanks for the solution.... Putting numbers to solve this kind of question can take 5 minutes easily.... We must follow the right approach to solve the question quickly...
_________________
If you appreciate my post then please click +1Kudos



Director
Joined: 13 Mar 2017
Posts: 616
Location: India
Concentration: General Management, Entrepreneurship
GPA: 3.8
WE: Engineering (Energy and Utilities)

Re: If, for all positive integer values of n, P(n) is defined as
[#permalink]
Show Tags
07 Aug 2017, 23:15
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 P(n) = Sum of 1st n prime numbers. Among these prime numbers only 2 i.e. first prime number is even. P(10 )= Sum of 2 and 9 odd numbers = even +9*odd = odd P(P(10)) = P(odd) = even + even *odd = even P(P(P(10))) = P(even) = even + odd * odd = odd. So I and III only Hence Answer C
_________________
CAT 99th percentiler : VA 97.27  DILR 96.84  QA 98.04  OA 98.95 UPSC Aspirants : Get my app UPSC Important News Reader from Play store.
MBA Social Network : WebMaggu
Appreciate by Clicking +1 Kudos ( Lets be more generous friends.) What I believe is : "Nothing is Impossible, Even Impossible says I'm Possible" : "Stay Hungry, Stay Foolish".




Re: If, for all positive integer values of n, P(n) is defined as &nbs
[#permalink]
07 Aug 2017, 23:15






