GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 18 Jul 2018, 11:00

### 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

# remainder

Author Message
Manager
Joined: 04 Sep 2006
Posts: 113

### Show Tags

28 May 2009, 09:09
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions

### HideShow timer Statistics

what is the remainder when 40! / 41? and when 39! / 41 ?

--== Message from GMAT Club Team ==--

This is not a quality discussion. It has been retired.

If you would like to discuss this question please re-post it in the respective forum. Thank you!

To review the GMAT Club's Forums Posting Guidelines, please follow these links: Quantitative | Verbal Please note - we may remove posts that do not follow our posting guidelines. Thank you.
GMAT Instructor
Joined: 07 Jul 2003
Posts: 759
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE

### Show Tags

28 May 2009, 12:28
40! mod 41 = 40 (any prime number - 1) mod prime number = prime number - 1
39! mod 41 = 1 (any prime number - 2) mod Prime number = 1

Proof to follow....
_________________

Best,

AkamaiBrah
Former Senior Instructor, Manhattan GMAT and VeritasPrep
Vice President, Midtown NYC Investment Bank, Structured Finance IT
MFE, Haas School of Business, UC Berkeley, Class of 2005
MBA, Anderson School of Management, UCLA, Class of 1993

Founder
Joined: 04 Dec 2002
Posts: 17061
Location: United States (WA)
GMAT 1: 750 Q49 V42

### Show Tags

28 May 2009, 12:31
Good to see you Akamai!
_________________

Founder of GMAT Club

Just starting out with GMAT? Start here... or use our Daily Study Plan

Co-author of the GMAT Club tests

GMAT Instructor
Joined: 07 Jul 2003
Posts: 759
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE

### Show Tags

28 May 2009, 13:03
AkamaiBrah wrote:
40! mod 41 = 40 (any prime number - 1) mod prime number = prime number - 1
39! mod 41 = 1 (any prime number - 2) mod Prime number = 1

Proof to follow....

Actually, I don't think this is a fair GMAT question. The problem is an application of "Wilson's Theorem" which is far beyond the knowledge needed for the GMAT. I would be happy to see an answer that has a solution which falls under GMAT-required knowledge.
_________________

Best,

AkamaiBrah
Former Senior Instructor, Manhattan GMAT and VeritasPrep
Vice President, Midtown NYC Investment Bank, Structured Finance IT
MFE, Haas School of Business, UC Berkeley, Class of 2005
MBA, Anderson School of Management, UCLA, Class of 1993

Manager
Joined: 04 Sep 2006
Posts: 113

### Show Tags

31 May 2009, 00:50
40! =40! +1-1= (40! +1)+40-41

when 40! / 41 remainder is 40 since except 40 other terms are divisble by 41 and hence the remainder is 40/41 i.e. 40 .
GMAT Instructor
Joined: 07 Jul 2003
Posts: 759
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE

### Show Tags

01 Jun 2009, 15:50
vcbabu wrote:
40! =40! +1-1= (40! +1)+40-41

when 40! / 41 remainder is 40 since except 40 other terms are divisble by 41 and hence the remainder is 40/41 i.e. 40 .

Hmmmm. Please demonstrate to me some proof or method to determine that (40! + 1) is divisible by 41. This is the same as saying 40! mod 41 = 40. Essentially, you are using the answer to the problem to find the answer -- circular logic.

If you are claiming that (n! + 1) is always divisible by n + 1, THAT IS WRONG; here is a simple counter example: (3! + 1) = 7 which is certainly NOT divisible by 4.

The ONLY time (n! + 1) is divisible by n + 1 is when n + 1 is PRIME, which is the essense of Wilson's formula and which no GMAT student should be expected to know.

Nuff said.

--== Message from GMAT Club Team ==--

This is not a quality discussion. It has been retired.

If you would like to discuss this question please re-post it in the respective forum. Thank you!

To review the GMAT Club's Forums Posting Guidelines, please follow these links: Quantitative | Verbal Please note - we may remove posts that do not follow our posting guidelines. Thank you.

_________________

Best,

AkamaiBrah
Former Senior Instructor, Manhattan GMAT and VeritasPrep
Vice President, Midtown NYC Investment Bank, Structured Finance IT
MFE, Haas School of Business, UC Berkeley, Class of 2005
MBA, Anderson School of Management, UCLA, Class of 1993

Re: remainder   [#permalink] 01 Jun 2009, 15:50
Display posts from previous: Sort by

# remainder

Moderators: chetan2u, KarishmaB, niks18, Bunuel

# Events & Promotions

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.