4GMAT - Online GMAT Preparation

GMAT Practice Tests, Classes, Free Quizzes
It is currently Thu Feb 09, 2012 6:24 am

All times are UTC




Post new topic Reply to topic  [ 6 posts ] 
Author Message
 Post subject: Theorem on Remainders
PostPosted: Tue May 24, 2005 7:05 am 
Offline
Senior Consultant

Joined: Mon Apr 25, 2005 6:36 am
Posts: 34
Hi;
Please see this case and please comment on its failure in the situation explained below:

A certain number when successfully divided by 8 and 11 leaves remainders of 3 and 7 respectively. What will be remainder when the number is divided by the product of 8 and 11, viz 88? (1) 3 (2) 21 (3) 59 (4) 68

Correct Answer - (3)

--------------------------------------------------------------------------------
Solution:

When a number is successfully divided by two divisors d1 and d2 and two remainders r1 and r2 are obtained, the remainder that will be obtained by the product of d1 and d2 is given by the relation

d1r2 + r1.

Where d1 and d2 are in ascending order respectively and r1 and r2 are their respective remainders when they divide the number.

In this case, the d1 = 8 and d2 = 11. And r1 = 3 and r2 = 7
Therefore, d1r2 + r1 = 8*7 + 3 = 59.

Case of failure:
Let the number in question be 147. the divisors be 8 and 11 leaving remainders 3 and 4 respectively. When the number is divided by 8 and 11 i.e. 88, the remainder is 59.

According to the theorem, the remainder is 8*4 +3=35.

Please expalin the anamoly.

Shaji


Top
 Profile  
 
 Post subject:
PostPosted: Sat May 28, 2005 6:50 am 
Offline
GMAT Tutor

Joined: Tue Dec 28, 2004 2:34 am
Posts: 93
Location: Chennai, India
The error as we realized on the chat is that the word "Successfully" should be replaced with "Successively"

_________________
KSB
Tutor, 4GMAT.COM - GMAT Classes @ Chennai, Mumbai and Bangalore
ACE GMAT Quant with 4GMAT's Advanced Math Lesson Books, eBooks.
Next Weekend Batch @ Chennai starts Feb 18, 2012


Top
 Profile  
 
 Post subject: Re: Theorem on Remainders
PostPosted: Tue Sep 29, 2009 4:34 am 
Offline
Associate

Joined: Mon Sep 14, 2009 9:12 am
Posts: 16
Is the formula d1*r2 + r1 is correct?

or is it getting failed this particular case.. Please let me know asap.


Top
 Profile  
 
 Post subject: Re: Theorem on Remainders
PostPosted: Tue Mar 30, 2010 6:43 am 
Offline
Associate

Joined: Mon Mar 01, 2010 8:02 am
Posts: 3
According to me answer can be 51..

I assumed the number as 51- which give remainder 3 wen divided by 8 and remaninder 7 when divided by 11..

but didnt find this option anywhere in the answer choices!!

So what is the solution for this problem??


Top
 Profile  
 
 Post subject: Re: Theorem on Remainders
PostPosted: Thu Apr 01, 2010 7:22 am 
Offline
Manager

Joined: Sun Dec 18, 2005 9:50 am
Posts: 66
Anusha,

The number is successively divided.


Top
 Profile  
 
 Post subject: Re: Theorem on Remainders
PostPosted: Thu Apr 08, 2010 12:34 pm 
Offline
Associate

Joined: Mon Mar 01, 2010 9:03 am
Posts: 2
According to the question,a number is first divided by 8 which gives a remainder 3 and a
quotient which gives a remainder 7 when divided by 11.

To solve this question let us follow bottom to up approach

Steps:
1)x/8 -> remainder = 3,Quotient = y
2)y/11-> remainder = 7

Find out the minimum possible value for y that gives a remainder 7 when divided by 11
which is 11 + 7 = 18.

So x should be 18 * 8 + 3 which is 147

Now divide x which is 147 by 88(8*11) which gives a remainder 59 which is the required answer.


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 6 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 0 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group

phpBB SEO