Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 27 Mar 2015, 16:36

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# remainder

 Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:
Manager
Joined: 04 Sep 2006
Posts: 117
Followers: 2

Kudos [?]: 15 [0], given: 0

remainder [#permalink]  28 May 2009, 08:09
1
This post was
BOOKMARKED
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
what is the remainder when 40! / 41? and when 39! / 41 ?
GMAT Instructor
Joined: 07 Jul 2003
Posts: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 13

Kudos [?]: 48 [0], given: 0

Re: remainder [#permalink]  28 May 2009, 11: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
Affiliations: AS - Gold, UA - Silver, HH-Diamond
Joined: 04 Dec 2002
Posts: 12715
Location: United States (WA)
GMAT 1: 750 Q49 V42
GPA: 3.5
WE: Information Technology (Hospitality and Tourism)
Followers: 2557

Kudos [?]: 11921 [0], given: 3825

Re: remainder [#permalink]  28 May 2009, 11:31
Expert's post
Good to see you Akamai!
_________________

Founder of GMAT Club

Just starting out with GMAT? Start here... | Want to know your GMAT Score? Try GMAT Score Estimator
Need GMAT Book Recommendations? Best GMAT Books

Co-author of the GMAT Club tests

Have a blog? Feature it on GMAT Club!

GMAT Club Premium Membership - big benefits and savings

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

Kudos [?]: 48 [0], given: 0

Re: remainder [#permalink]  28 May 2009, 12: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: 117
Followers: 2

Kudos [?]: 15 [0], given: 0

Re: remainder [#permalink]  30 May 2009, 23: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: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 13

Kudos [?]: 48 [0], given: 0

Re: remainder [#permalink]  01 Jun 2009, 14: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.
_________________

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, 14:50
Similar topics Replies Last post
Similar
Topics:
remainder 22 23 Jul 2008, 04:34
Remainders 4 15 May 2008, 17:16
3 When x is divided by 5, the remainder is 2. Is x divisible 2 27 Jan 2008, 10:32
Remainder 4 05 Jul 2006, 10:38
Remainder 8 24 Nov 2005, 01:20
Display posts from previous: Sort by

# remainder

 Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group and phpBB SEO 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®.