Scribd
Upload
54 views4 pages

CAT 2011 Quant: Finding Out Remainders When Really Scary-Looking Numbers Divide Each Other

more reaminders for fundamental coverage through comprehensive areas covered in various books through identification of qualitative analysis is give here

Uploaded by

Quirking Quark
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
54 views4 pages

CAT 2011 Quant: Finding Out Remainders When Really Scary-Looking Numbers Divide Each Other

more reaminders for fundamental coverage through comprehensive areas covered in various books through identification of qualitative analysis is give here

Uploaded by

Quirking Quark
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

CAT 2011 Quant: Finding out Remainders when Really Scary-looking Numbers Divide Each Other

Ravi Handa | 4 October 2011 | Tags: MBA test prep, Quantitative Aptitude, Remainders

Editor's note: This article contains a lot of mathematical equations, which due to the limitations of HTML have been depicted as images. If you are able to view the equations, all is well. If not, please make sure your browser is not blocking image content.

Figuring out the last digit is the same as figuring out the remainder of a number when divided by 10, but I guess you already know that. Figuring out the last two digits is the same as figuring out the remainder of a number when divided by 100. Even if you don't already know how to do that, you can always read this post. However, if you wish to figure the remainder when the divisor is not 10 or 100, I suggest you read on. Funda 1: Basic idea of remainders can be used to solve complicated problems.

There is nothing special or unique about this idea. At first glance it seems really obvious. But it is its usage that makes it special and helpful in questions related to remainders.

Let us look at couple of examples to see how this can be used effectively. In the first example we will see the idea that will work in cases of ab and in the second example we will see the idea that will work in case of ab^c

Example 1: Find out the remainder when 2525 is divided by 7.

Example 2: Find out the remainder when 2526^27 is divided by 7.

We know that 43 gives a remainder of 1, when divided by 7. So, if we have 43k, it will give a remainder of 1 when divided by 7 If we have 43k+1, it will give a remainder of 4 when divided by 7 If we have 43k+2, it will give a remainder of 2 when divided by 7 So, we need to reduce 2627 as 3k or 3k+1 or 3k+2. If we can do that, we will know the answer. So our task has now been reduced to figuring out,

Note: As you can see in solving this example, we have used the concept of negative remainder. In some cases, using the negative remainder can reduce your calculations significantly. It is recommended that you practice some questions using negative remainders instead of positive ones.

Funda 2: While trying to find out the remainder, if the dividend (M) and the divisor (N) have a factor (k) in common; then,

? Cancel out the common factor

? Find out the remainder from the remaining fraction

? Multiply the resulting remainder with the common factor to get the actual remainder

In equation format, this can be written as:

Example: Find out the remainder when 415 is divided by 28.

Funda 3: While trying to find out the remainder, if the divisor can be broken down into smaller coprime factors; then

Note: If you wish to read more about it and how it happens, I suggest you read about the Chinese
Remainder Theorem.

Example: Find out the remainder when 715 is divided by 15.

By using the above fundas, solving remainder problems will get a little easier. But if you are thinking, that this is all you need to know to solve remainder problems in CAT I beg to differ. Great mathematicians like Euler, Fermat & Wilson developed some theorems that come in handy while solving remainder questions. We will discuss these in my next post

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy