BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

Data Sufficiency

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 1893
Joined: Sun May 30, 2010 11:48 pmFollowed by: 7 members
Thanked: 215 times

by kvcpk » Mon Sep 20, 2010 3:10 am
Does the prime number P divides n!

(i) The prime number P divides n!+(n+2)!

n!(1+(n+1)(n+2))
n! can be a prime number multiple. or (1+(n+1)(n+2)) can be a prime number multiple.
so cannot be determined.

Example:
n= 2
2!(4!) = 2!(1+3*4)
when P = 2, 2! is divisible by 2.
when P = 13, 2! is not divisible by 13.

Hence INSUFF

(ii) The Prime number P divides (n+2)!/n!
P divides (n+1)(n+2)
Let n= 2
P = 3 divides 3*4 = 12
P =3 does not divide 2! =2...NO
but P =2 divides 2! =2..YES
hence INSUFF

Combining:
P divides n!(1+(n+1)(n+2)) and (n+1)(n+2)
(1+(n+1)(n+2)) and (n+1)(n+2) are consecutive numbers and hence cannot have a common prime factor.

Hence P should be a factor of n!

pick C.

What is the source and OA? Seems tough question.
"Once you start working on something,
don't be afraid of failure and don't abandon it.
People who work sincerely are the happiest."
Chanakya quotes (Indian politician, strategist and writer, 350 BC-275BC)
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 amFollowed by: 80 members
Location: India
Thanked: 267 times
GMAT Score:760

by sanju09 » Mon Sep 20, 2010 3:49 am
narik11 wrote:Does the prime number P divides n!

(i) The prime number P divides n!+(n+2)!

(ii) The Prime number divides (n+2)!/n!

Is n! = P x, where n, x are positive integers and P being a prime?

[1] It reads n! + (n + 2)! = P y, where y is a positive integer.

Or, n! + (n + 2) (n + 1) n! = P y

Or, n! (n^2 + 3 n + 3) = P y.


Obscurity what's left...P could be either a factor n! or a factor of (n^2 + 3 n + 3), or may be of both. Insufficient

[2] It reads that P is a factor of (n^2 + 3 n + 3), or we accidentally get a gem that if n is a positive integer, then (n^2 + 3 n + 3) is a prime. Now, if a prime is a factor of a prime, then it's the prime itself, hence, P = (n^2 + 3 n + 3), take an example for n like if n = 2, then P is 19. Here, 2! Is not containing 19 as one factor, and this is pretty sure that (n^2 + 3 n + 3) > n, hence the prime P would be greater than any element in the flag march of the factorial of n, a positive integer; hence the answer is always NO. Sufficient


[spoiler]B[/spoiler]
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 189
Joined: Thu Apr 03, 2008 2:03 pm
Location: USA
Thanked: 21 times

by rohan_vus » Mon Sep 20, 2010 4:36 am
sanju09 wrote:
narik11 wrote:Does the prime number P divides n!

(i) The prime number P divides n!+(n+2)!

(ii) The Prime number divides (n+2)!/n!

Is n! = P x, where n, x are positive integers and P being a prime?

[1] It reads n! + (n + 2)! = P y, where y is a positive integer.

Or, n! + (n + 2) (n + 1) n! = P y

Or, n! (n^2 + 3 n + 3) = P y.


Obscurity what's left...P could be either a factor n! or a factor of (n^2 + 3 n + 3), or may be of both. Insufficient

[2] It reads that P is a factor of (n^2 + 3 n + 3), or we accidentally get a gem that if n is a positive integer, then (n^2 + 3 n + 3) is a prime. Now, if a prime is a factor of a prime, then it's the prime itself, hence, P = (n^2 + 3 n + 3), take an example for n like if n = 2, then P is 19. Here, 2! Is not containing 19 as one factor, and this is pretty sure that (n^2 + 3 n + 3) > n, hence the prime P would be greater than any element in the flag march of the factorial of n, a positive integer; hence the answer is always NO. Sufficient


[spoiler]B[/spoiler]
Not Quite Right..
Firstly, stmnt B reduces to n^2 + 3 n + 2 and not n^2 + 3 n + 3...
Secondly, Even if u use n^2 + 3 n + 3 , still u cant generalize n^2 + 3 n + 3 as a prime number..take n = 3 , it reduces the expression to 21 which is not a prime.... So the P = n^2 + 3 n + 3 is not correct
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 amFollowed by: 80 members
Location: India
Thanked: 267 times
GMAT Score:760

by sanju09 » Mon Sep 20, 2010 5:55 am
rohan_vus wrote:
sanju09 wrote:
narik11 wrote:Does the prime number P divides n!

(i) The prime number P divides n!+(n+2)!

(ii) The Prime number divides (n+2)!/n!

Is n! = P x, where n, x are positive integers and P being a prime?

[1] It reads n! + (n + 2)! = P y, where y is a positive integer.

Or, n! + (n + 2) (n + 1) n! = P y

Or, n! (n^2 + 3 n + 3) = P y.


Obscurity what's left...P could be either a factor n! or a factor of (n^2 + 3 n + 3), or may be of both. Insufficient

[2] It reads that P is a factor of (n^2 + 3 n + 3), or we accidentally get a gem that if n is a positive integer, then (n^2 + 3 n + 3) is a prime. Now, if a prime is a factor of a prime, then it's the prime itself, hence, P = (n^2 + 3 n + 3), take an example for n like if n = 2, then P is 19. Here, 2! Is not containing 19 as one factor, and this is pretty sure that (n^2 + 3 n + 3) > n, hence the prime P would be greater than any element in the flag march of the factorial of n, a positive integer; hence the answer is always NO. Sufficient


[spoiler]B[/spoiler]
Not Quite Right..
Firstly, stmnt B reduces to n^2 + 3 n + 2 and not n^2 + 3 n + 3...
Secondly, Even if u use n^2 + 3 n + 3 , still u cant generalize n^2 + 3 n + 3 as a prime number..take n = 3 , it reduces the expression to 21 which is not a prime.... So the P = n^2 + 3 n + 3 is not correct
When we try factoring n! + (n + 2)!, it unfolds like


= n! + (n + 2) (n + 1) n!

= n! (1 + n^2 + 3 n + 2)

= n! (n^2 + 3 n + 3), so that part is correct.

For second part, I must confess that it was some EUREKA fever spread by Mr. Archimedes, I didn't even realized that when n is a multiple of 3, (n^2 + 3 n + 3) cannot be a prime, and I carelessly jumped out of the tub and started shouting it a gem. Heart changed to



[spoiler]C, now[/spoiler]
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 189
Joined: Thu Apr 03, 2008 2:03 pm
Location: USA
Thanked: 21 times

by rohan_vus » Mon Sep 20, 2010 6:01 am
Stmnt B is not n! + (n+2)! but (n+2)!/n! , so still it wont be n^2 + 3n+3 .....
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 amFollowed by: 80 members
Location: India
Thanked: 267 times
GMAT Score:760

by sanju09 » Mon Sep 20, 2010 6:09 am
rohan_vus wrote:Stmnt B is not n! + (n+2)! but (n+2)!/n! , so still it wont be n^2 + 3n+3 .....
What is (n + 2)!/n! equal to? Yeah yo're right! Thanks
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1