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 →

General quant factorials doubt

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Legendary Member
Posts: 1077
Joined: Mon Dec 13, 2010 1:44 amFollowed by: 33 members
Thanked: 118 times
GMAT Score:710
by bblast » Mon Aug 29, 2011 12:54 am
How to determine whether a factorial added to an integer is prime or non prime ?

If I take a small factorial :

1>(4! + 3) is non prime at first sight, as we can factor out a 3 from this expression.

On the other hand :

2>My doubt is when we cant factor out anything common from the factorial and integer :
(4! + 11) = 35 is non prime
while (4! + 7) = 31 is prime.

So how to determine whether (81! + 82) or any other factorial combined with a huge number is prime or not ?
Cheers !!

Quant 47-Striving for 50
Verbal 34-Striving for 40

My gmat journey :
https://www.beatthegmat.com/710-bblast-s ... 90735.html
My take on the GMAT RC :
https://www.beatthegmat.com/ways-to-bbla ... 90808.html
How to prepare before your MBA:
https://www.youtube.com/watch?v=upz46D7 ... TWBZF14TKW_
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 273
Joined: Tue Sep 21, 2010 5:37 amFollowed by: 74 members
Location: Durham, NC
Thanked: 154 times
GMAT Score:770

by Whitney Garner » Mon Aug 29, 2011 4:43 am
bblast wrote:How to determine whether a factorial added to an integer is prime or non prime ?

If I take a small factorial :

1>(4! + 3) is non prime at first sight, as we can factor out a 3 from this expression.

On the other hand :

2>My doubt is when we cant factor out anything common from the factorial and integer :
(4! + 11) = 35 is non prime
while (4! + 7) = 31 is prime.

So how to determine whether (81! + 82) or any other factorial combined with a huge number is prime or not ?
Hi bblast!

Great question but sadly, one that has no good answer. If you are adding a number to a factorial and they share NO common factors - there is NO way to tell if the result will be prime!

Sadly/interestingly, primes are elusive little buggers (the reason they are often used in cryptology) - hence why there are no formulas or patterns for determining them!!

Good news - the GMAT will not give you a problem that necessitates you actually knowing if the number is prime or not (you will not have to directly answer). AND, even if they did give it to you in a DS, they could only do so with the understanding that you would "know" there was an answer, even if you didn't know what that answer was. Example (totally made up):

Can the positive integer x be written as the product of 2 integers, both greater than 1?

1) x=2k+1 where k is a positive integer

2) x = 26! + 37

The question is just using fancy wording for the real question "is x non-prime". Statement (1) only tells us that x is odd, so NS to determine if x is prime. Statement (2), however, gives us an actual value for x. We have NO CLUE what that value is and couldn't tell you without calculating it whether it was prime - BUT, it is a single number and therefore could only be prime or non-prime, so Sufficient. We don't know which it is, but we know that it is only one (a single number cannot be both).

Hope this helps!


:)
Whit
Whitney Garner
GMAT/GRE/EA Instructor & Anxiety/Accommodations Coach
www.whitneygarner.com

Contributor to Beat The GMAT!

Math is a lot like love - a simple idea that can easily get complicated :heart-eyes:
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 1077
Joined: Mon Dec 13, 2010 1:44 amFollowed by: 33 members
Thanked: 118 times
GMAT Score:710

by bblast » Mon Aug 29, 2011 9:27 am
Thanks Whit, I was skeptical before posting this stuff. But after reading ur explanation I got a lot of takeaways from the issue. Thanks a lot !!!
Cheers !!

Quant 47-Striving for 50
Verbal 34-Striving for 40

My gmat journey :
https://www.beatthegmat.com/710-bblast-s ... 90735.html
My take on the GMAT RC :
https://www.beatthegmat.com/ways-to-bbla ... 90808.html
How to prepare before your MBA:
https://www.youtube.com/watch?v=upz46D7 ... TWBZF14TKW_
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 608
Joined: Sun Jun 19, 2011 11:16 amFollowed by: 8 members
Thanked: 37 times

by saketk » Tue Aug 30, 2011 11:39 am
Hey -- Although you got your answer, I just wanted to say that (81! + 82) is not a prime number :)

81! is an even integer.. 82 is also even.. Even+Even = Even
only 2 is an exception, rest all Even are not prime.

I agree with Whit. GMAT wont actually expect you to solve big numbers. You have to use logic!!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 398
Joined: Tue Jul 26, 2011 11:39 pmFollowed by: 6 members
Location: India
Thanked: 41 times

by prateek_guy2004 » Tue Aug 30, 2011 12:12 pm
I am little unsure about the 2nd statement...Though its yes/no ques and dosent need a yes to be sufficient...
Don't look for the incorrect things that you have done rather look for remedies....

https://www.beatthegmat.com/motivation-t90253.html
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 106
Joined: Fri Feb 05, 2010 9:39 amFollowed by: 1 member
Thanked: 4 times

by czarczar » Wed Aug 31, 2011 12:50 pm
saketk wrote:Hey -- Although you got your answer, I just wanted to say that (81! + 82) is not a prime number :)

81! is an even integer.. 82 is also even.. Even+Even = Even
only 2 is an exception, rest all Even are not prime.

I agree with Whit. GMAT wont actually expect you to solve big numbers. You have to use logic!!
Well said.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1