Sie sind auf Seite 1von 8

CAT 2012 Quant: Basic applications of the Remainder Theorem | PaG...

http://www.pagalguy.com/2012/04/cat-2012-quant-basic-applications-o...

Home MBA in India Exams and B-schools CAT and related discussions XAT, IIFT, IRMA, NMAT, SNAP and others MAT, state CET, ATMA and other exams Life@B-school Exam and B-school Form notifications

Preparation Resources CAT Prep Prep resources English, VA and RC resources Quantitative Ability & Data Interpretation Subscribe to MBA form alerts B-school Rankings 2011

Ze Kommunity!

Chit-chat and Your interests PG Meets and Community Events

New Here? Why not join the community?


Participate in PaGaLGuY MBA Forums and explore over 6 years of knowledge on MBA preparation. MBA Abroad Getting through MBA Abroad Mobile GMAT and related discussions Application, essays, interviews, ISB Ask ISB Hyderabad's Admission Director

Subscribe to GMAT alerts

New Here? Why not join the community?


Participate in PaGaLGuY MBA Forums and explore over 6 years of knowledge on MBA preparation. PG Apps PaGaLGuY B-school Rankings 2011 Download CAT E-book PG Online Store

New Here? Why not join the community?


Participate in PaGaLGuY MBA Forums and explore over 6 years of knowledge on MBA preparation. Forum PG PrepNEW About Us Company information Inzane Culture About Us Things we've done Advertise with Us Contact Us Press Enquiries

Join Us People of PaGaLGuY Slog Blog

Login | Register Username

1 of 8

4/29/2012 5:11 PM

CAT 2012 Quant: Basic applications of the Remainder Theorem | PaG...

http://www.pagalguy.com/2012/04/cat-2012-quant-basic-applications-o...

Password

Forgot Password?

Follow on

Join on

Close Subscribe

CAT 2012 Quant: Basic applications of the Remainder Theorem


by Ravi Handa on 26 April 2012 in CAT, CAT 2012, Quantitative Aptitude, Remainders 32 comments

SPONSORS

Advertise here

SPONSORS

The division of Berlin during the Cold War had left no remainders.

In my previous post, we discussed the cyclical nature of the remainders when an is divided by d. In this post, we will see how problems on finding out the remainder can be broken down into smaller parts.

Most discussed posts

Funda 1: Remainder of a sum when it is being divided is going to IIM Calcutta final placements 2012: be the same as the sum of the individual remainders. Microsoft, McKinsey, Bain among largest recruiters, 56% batch gets Rem [(a + b + c ...)/d] = Rem [a/d] + Rem [b/d] + Rem finance and consulting [c/d] Let us look at an example for this case. Find out the remainder when (79+80+81) is divided by 7. If we add them up, we get the sum as 240 and the remainder is 2. However, it would be easier to find out the individual remainders of 79, 80 & 81; which come out to be 2, 3 & 4 respectively and adding 69 comments It is Time for Cost-cutting at B-schools! 45 comments

2 of 8

4/29/2012 5:11 PM

CAT 2012 Quant: Basic applications of the Remainder Theorem | PaG...

http://www.pagalguy.com/2012/04/cat-2012-quant-basic-applications-o...

them up later to get the answer. This process is shown below, Rem (79+80+81) = Rem (2+3+4)/7 = Rem (9/7) = 2 I hope you would agree that the second method is easier. But the difference in difficulty level is not that well highlighted here. Let us look at another idea on the same lines.

PaGaLGuY Comic Contest #2: The Result! 44 comments IIM Raipur Summer Placements 2011-13: Marketing and Sales is most sought after

Funda 2: Remainder of a product when it is being divided is going 34 comments to be the same as the product of the individual remainders. Q&A with Gautam Sinha, IIM Rem [(a * b * c ...)/d] = Rem [a/d] * Rem [b/d] * Rem [c/d] Kashipur's first director Let us look at an example for this case, Find out the remainder when (79 x 80 x 81) is divided by 7. 33 comments Last Mah-CET results ever declared. CAT prep was enough to get a good score, says a topper

If we multiply it first, we get the product as 511,920 and the remainder as 3. However, it would be easier to find out the individual remainders of 79, 80 & 81; which come out to be 2, 3 & 4 33 comments respectively and then multiply them to get 24, which will eventually lead to the remainder of 3. SP Jain, Mumbai granted approval to increase PGDM seats from 180 to 240 Rem (79 * 80 * 81) = Rem (2 * 3 * 4)/7 = Rem (24/7) = 3 I guess there is no doubt now that the second method is easier. To be 33 comments honest, I would take more time to just find out the product of (79 x 80 CAT 2012 Quant: Basic applications of x 81) than to solve the entire question. That is the reason I the Remainder Theorem recommend breaking down the problem into smaller parts. 32 comments Funda 3: Negative Remainders When the absolute value of the negative remainder is less than the absolute value of the positive remainder, it is recommended that you consider a multiple greater than the divisor. When 7 is divided by 4, the remainder can be considered as 3 or -1.

News Updates
Harvard Business School opens new amphitheatre classroom in Mumbai
- March 1, 2012

XLRI Jamshedpur joins hands with When 18 is divided by 7, the remainder can be considered as 4 or Case Western to offer 15-month -3. course for mid-level executives When 689 is divided b 23, the remainder can be considered as 22 IIM Trichy celebrates its first or -1. foundation day - January 14, 2012 As you can see from above, the calculations would reduce drastically in the third case if you considered a negative remainder. As a tip, in More Companies Plan to Hire MBAs remainder questions, you should always think of multiples or powers in 2012: GMAC Poll which can lead to a remainder of 1 or -1. Till now, the examples I - December 15, 2011 have taken are too simple to be asked in the Common Admission Test (CAT) or for that matter any other MBA entrance exam. Let us look IIM Shillong decides to save energy! - December 13, 2011 at an example that uses all the above-mentioned ideas and is of a slightly higher difficulty level. INSEAD most preferred school in Asia-Pacific region, says survey - December 12, 2011 Find out the remainder when 83261 is divided by 17. Show All
- January 20, 2012

3 of 8

4/29/2012 5:11 PM

CAT 2012 Quant: Basic applications of the Remainder Theorem | PaG...

http://www.pagalguy.com/2012/04/cat-2012-quant-basic-applications-o...

First of all we need to break down 83261into smaller parts. Rem (83261/17) = Rem [(83 * 83 * 83 * 83 ... 261 times)/17] We know that Rem (83/17) = 15 or -2. It would be easier if consider the remainder as -2 because our calculations would be easier. So our question reduces to, Rem [((-2)*(-2)*(-2)* ... 261 times)/17] = Rem [(-2)261/17] = -Rem [2261/17] Now, referring to the tip I gave above, think of a power of 2 that would give a remainder of 1 or -1 from 17. 24 is 16 and would give a remainder of -1 from 17. We have a 2261 here. We will have to break it down to (2260 x 2) so that we can convert it to a power of 16. This step is shown below, -Rem [2261/17] = -Rem [2260 * 2/17] = -Rem [1665 * 2/17] -Rem [1665 * 2/17] = -Rem [-1 * 2/17] = 2 I highly recommend that in this question and other questions of this type, you should verify the answer from Wolfram Alpha. Hope you found this article useful. I look forward to your suggestions for future posts.

Author Ravi Handa has taught Quantitative Aptitude at IMS for 4 years. An alumnus of IIT Kharagpur where he studied a dual-degree in computer science, he has also written a book on business awareness. If you liked this post, please share it!
Like 15 Tweet 5

The following 71 users Say Thank You for this Useful Post:

apache1 (26-04-2012) , vrama.gurubaran (26-04-2012) , mayank469 (26-04-2012) , bonga (26-04-2012) , cynicall (26-04-2012) , sadhanand (26-04-2012) , techsurge (26-04-2012) , vvvsnmurthy (26-04-2012) , bhaskar2011 (26-04-2012) , ayushdexter (26-04-2012) , ashishpatial (26-04-2012) , shrikantj (26-04-2012) , imashu (26-04-2012) , karthick vs (26-04-2012) , manmishr (26-04-2012) , prashant132007 (26-04-2012) , supercool89 (26-04-2012) , Preeti Lolla (26-04-2012) , annurosie (26-04-2012) , EagleMenace (26-04-2012) , piyush16 (26-04-2012) , [Show all...] Previous Next

Comments (32)
4 of 8

4/29/2012 5:11 PM

CAT 2012 Quant: Basic applications of the Remainder Theorem | PaG...

http://www.pagalguy.com/2012/04/cat-2012-quant-basic-applications-o...

Leave a Reply #1 April 26, 2012, 5:45 pm Grim Reaper awesome article. read the previous articles on remainders(Remainder Reloaded ). I never thought wolfram alpha can also be used in mba prep #2 April 26, 2012, 8:25 pm r_s_vemuri Kudos Handa sir, as usual its a great post.The picture at the start of the article is sensible. thanks for the Info #3 April 26, 2012, 9:47 pm ankitttt almost similar as given in arun sharma quant.. #4 April 26, 2012, 11:11 pm indpow thanking U sir. nice Funda:) #5 April 26, 2012, 11:24 pm ranjit123 hello sir, i didnt get how to get 2^260 = 16^65 ..how to solve this..please help #6 April 26, 2012, 11:38 pm bbwi @ranjit123 2^260 can be written as 2^(65*4) which in turn can be written as 2^4(65)= 16^65 #7 April 26, 2012, 11:48 pm naga25french Awesome post handa saar #8 April 27, 2012, 1:43 am Omkar Parab Really well explained basics. Hope to read a lot more. #9 April 27, 2012, 7:46 am Faruq Handa sir . Plz post one aricle on BASE SYSTEM #10 April 27, 2012, 9:32 am Sauron20 Handa Sir. I find Base System questions confusing. please post an article on that too. #11 April 27, 2012, 10:58 am Preeti Lolla Indeed another helpful post !!

5 of 8

4/29/2012 5:11 PM

CAT 2012 Quant: Basic applications of the Remainder Theorem | PaG...

http://www.pagalguy.com/2012/04/cat-2012-quant-basic-applications-o...

#12 April 27, 2012, 11:07 am parimall This is really cool #13 April 27, 2012, 11:08 am parimall Bt i knew it beforehand #14 April 27, 2012, 11:11 am Hello Ravi Sir/ APURV, Can we have the higher version of Remainders after this one? It would be easier to find out if the things are like Remainder-Level1 and then Level 2, Time speed Distance Level 1 and then Level 2 and not something like level 1 of one chapter being followed by level 1 of anotherIn a sequence I mean. #15 April 27, 2012, 11:15 am 83^261 question can be solved using Fermats Last Theorem. 17 is a prime which is not a factor of 83, Hence 83^(17-1) will leave a remainder of 1 when divided by 17, so 83^16 will leave remainder 1 83^255 will also will give remainder 1 when divided by 17..Now the problem reduced to 83^5 which can be found easily i.e the remainder 2. #16 April 27, 2012, 11:39 am Saumz Thanks Handa Sir.. Can you please upload some article on graphs and lines #17 April 27, 2012, 11:57 am Manish Harodia Take a bow Handa Sir!!! #18 April 27, 2012, 1:43 pm susheeljsr thanks very good article #19 April 27, 2012, 2:17 pm fedatp usefulthanks! #20 April 27, 2012, 2:19 pm Ashish kumar gr8 handa sir.can i get link of your all posts?? This would be quite useful

unisol

schumcat

6 of 8

4/29/2012 5:11 PM

CAT 2012 Quant: Basic applications of the Remainder Theorem | PaG...

http://www.pagalguy.com/2012/04/cat-2012-quant-basic-applications-o...

#21 April 27, 2012, 4:46 pm deedeedudu Gr8 post nd explanation as always. Id also appreciate links to ur previous posts #22 April 27, 2012, 8:19 pm insomniac15 ustaad sahi funda hearun sharma me bhi is type k problems hain. #23 April 27, 2012, 9:09 pm OFS very helpful sir.. thanks a lot.. please could you continue this effort of sharing similar such time saving methods in other topics as well.. #24 April 27, 2012, 9:52 pm KAPILSINGLA25 THANK YOU FOR THIS POST.I THINK IT IS USEFUL FOR ME . #25 April 27, 2012, 9:57 pm @RAVI HANDA Please post an Article on DI which are based on LR. I got totally expunged in CAT 11 (Quants with a 89.99%ile) as 2 sets of DI were based on Logical Relation between the tables and set theory based respectively rather than calculation intensive. Thanks in anticipation. #26 April 27, 2012, 10:30 pm Informative article, could you also pls explain the vice versa model i.e., if the divisor is a multiple of prime factors and remainders when the number is divided by prime factors then what is the remainder when divided by thedivisor which is amultiple of those prime factors. For eg., If n is divided by 5 rem is 4 and whne divided by 6 rem is 6, WHat is the remainder when n is divided by 15? Any easier method to deal with such probs other than plugging nos? #27 April 27, 2012, 11:49 pm udit saini INOVATIVE ARTICE ALL THESE FACT GIVEN IN THE ARUN SHARMA ALSO #28 April 28, 2012, 2:15 am tabui333 He took our classes when we were in IMS kolkatahe is really excellent..above all #29 April 28, 2012, 8:10 am Ravi Handa Thanks everyone.

chanbo16

mithun_vrs

7 of 8

4/29/2012 5:11 PM

CAT 2012 Quant: Basic applications of the Remainder Theorem | PaG...

http://www.pagalguy.com/2012/04/cat-2012-quant-basic-applications-o...

@unisol the idea with these series of posts is to cover the basics of as many topics as possible. if you are looking for slightly advanced stuff I suggest you look at the posts I made last year. #30 April 29, 2012, 11:18 am ranjit123 @bbwi thanks #31 April 29, 2012, 11:50 am yeah 4 raj thnxx for d post.. #32 April 29, 2012, 3:10 pm unisol @Ravi Sir: Sure Sir Sure. And I came to know about your website as well.Its awesome..

Add Comment
Post comments here by using PaGaLGuY Login You need to login to comment on this post. Username

Password

Forgot Password?

About Us | Advertise | Contact | MBA Forums | Feedback | Privacy PaGaLGuY.com is an Inzane Labs Private Limited production.

8 of 8

4/29/2012 5:11 PM