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

Redeem

Prime Factorial Problem

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
Master | Next Rank: 500 Posts
Posts: 399
Joined: Wed Apr 15, 2009 3:48 am
Location: india
Thanked: 39 times

imo

by xcusemeplz2009 » Mon Sep 14, 2009 10:25 am
IMO b

6!=720
+ 21=741 div by 3( applying rule for div by 3)
It does not matter how many times you get knocked down , but how many times you get up
Top
Senior | Next Rank: 100 Posts
Posts: 43
Joined: Fri Aug 28, 2009 9:15 am

by geemat » Mon Sep 14, 2009 10:29 am
IMO B

6! + 21 = 3(6*5*4*2*1 + 7)
=> 3 is a factor, so it's not prime...
Top
Master | Next Rank: 500 Posts
Posts: 162
Joined: Sun Aug 09, 2009 4:17 pm
Location: Minnesota
Thanked: 1 times

B

by EMAN » Mon Sep 14, 2009 4:43 pm
Great job. B is correct. Geemat, could you elaborate on your answer please? Are saying it's not prime because 21 shares a factor of 3 and is in 6!? Thanks.
Top
Senior | Next Rank: 100 Posts
Posts: 43
Joined: Fri Aug 28, 2009 9:15 am

by geemat » Mon Sep 14, 2009 7:24 pm
@EMAN: Yes, we don't need to expand the factorial and check if it's prime.

PRIME number are those numbers, which has an integer factor other than 1 and themselves.

So here we are seeing that 3 is a factor 0f (6! + 21), so this number is not prime.
Top
Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Thu Sep 10, 2009 3:37 pm

by estode » Tue Sep 15, 2009 10:40 am
Is there a short way to check if 7!-1 is prime?
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Tue Sep 15, 2009 10:50 am
estode wrote:Is there a short way to check if 7!-1 is prime?
There's no fast way (without a computer) to demonstrate that a large number (like 7! - 1) *is* prime, though it is often easy to prove that a large number is *not* prime (if it's even, for example). To prove a large number is prime, you really have to try dividing it by every prime up to its square root. The square root of 7! - 1 is just less than 71, so to prove 7! - 1 is prime, you'd need to try dividing it by every prime up to 67, which is a long and boring process. You won't ever need to do that on the GMAT.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Top
Post new topic Post Reply
• Page 1 of 1