Events & Promotions
It is currently 19 Mar 2024, 01:38 |
Customized
for You
Track
Your Progress
Practice
Pays
08:30 AM PDT
-09:30 AM PDT
12:00 PM PDT
-01:00 PM PDT
12:00 PM PDT
-11:59 PM PDT
08:30 AM PDT
-09:30 AM PDT
12:00 PM EDT
-01:00 PM EDT
12:00 PM EDT
-01:00 PM EDT
07:30 AM IST
-09:00 AM IST
07:30 PM IST
-09:30 PM IST
12:00 PM EDT
-01:00 PM EDT
FROM Veritas Prep Blog: A Remainders Shortcut for the GMAT |
We firmly believe that teaching someone is a most productive learning for oneself and every now and then, something happens that strengthens this belief of ours. It’s the questions people ask – knowingly or unknowingly – that connect strings in our mind such that we feel we have gained more from the discussion than even our students! The other day, we came across this common GMAT question on remainders and many people had solved it the way we would expect them to solve. One person, perhaps erroneously, used a shortcut which upon reflection made perfect sense. Let me give you that question and the shortcut and the problem with the shortcut. We would like you to reflect on why the shortcut actually does make sense and is worth noting down in your log book. Question: Positive integer n leaves a remainder of 4 after division by 6 and a remainder of 3 after division by 5. If n is greater than 30, what is the remainder that n leaves after division by 30? (A) 3 (B) 12 (C) 18 (D) 22 (E) 28 Solution: We are assuming you know how people do the question usually: The logic it uses is discussed here and the solution is given below as Method I. Method I: Positive integer n leaves a remainder of 4 after division by 6. So n = 6a + 4 n can take various values depending on the values of a (which can be any non negative integer). Some values n can take are: 4, 10, 16, 22, 28, … Positive integer n leaves a remainder of 3 after division by 5. So n = 5b + 3 n can take various values depending on the values of a (which can be any non negative integer). Some values n can take are: 3, 8, 13, 18, 23, 28, … The first common value is 28. So n = 30k + 28 Hence remainder when positive integer n is divided by 30 is 28. Answer: E. Perfect! But one fine gentleman came up with the following solution wondering whether he had made a mistake since it seemed to be “super simple Math”. Method II: Given in question: “n leaves a remainder of 4 after division by 6 and a remainder of 3 after division by 5.” Divide the options by 6 and 5. The one that gives a remainder of 4 and 3 respectively will be correct. (A) 3 / 6 gives Remainder = 3 -> INCORRECT (B) 12 / 6 gives Remainder = 0 -> INCORRECT (C) 18 / 6 gives Remainder = 0 -> INCORRECT (D) 22 / 6 gives Remainder = 4 but 22 / 5 gives Remainder = 2 -> INCORRECT (E) 28 / 6 gives Remainder = 4 and 28 / 5 gives Remainder = 3 -> CORRECT Now let us point out that the options are not the values of n; they are the values of remainder that is leftover after you divide n by 30. The question says that n must give a remainder of 4 upon division by 6 and a remainder of 3 upon division by 5. This solution divided the options (which are not the values of n) by 6 and 5 and got the remainder as 4 and 3 respectively. So the premise that when you divide the correct option by 6 and 5, you should get a remainder of 4 and 3 respectively is faulty, right? This is where we want you to take a moment and think: Is this premise actually faulty? The fun part is that method II is perfectly correct too. Method I seems a little complicated when compared with Method II, doesn’t it? Let us give you the logic of why method II is correct: Recall that division is nothing but grouping. When you divide n by 30, you make complete groups of 30 each. The number of groups you get is called the quotient (not relevant here) and the leftover is called the remainder. If this is not clear, check this post first. When n is divided by 30, groups of 30 are made. Whatever is leftover is given in the options. 30 is completely divisible by 6 and by 5 hence the groups of 30 can be evenly divided into groups of 6 as well as groups of 5. Now, whatever is leftover (given in the options) after division by 30, we need to split that into further groups of 6 and 5. When we split it into groups of 6 (i.e. divide the option by 6), we must have remainder 4 since n leaves remainder 4. When we split it into groups of 5 (i.e. divide the option by 5), we must have remainder 3 since n leaves remainder 3. And, that is the reason we can divide the options by 6 and 5, check their remainders and get the answer! Now, isn’t that neat! Karishma, a Computer Engineer with a keen interest in alternative Mathematical approaches, has mentored students in the continents of Asia, Europe and North America. She teaches the GMAT for Veritas Prep and regularly participates in content development projects such as this blog! |
|
||
Hi Guest,
Here are updates for you:
ANNOUNCEMENTS
R2 Decisions Are Coming Out - Join Chatrooms!
✅ Duke Fuqua : Mar 12, 2024
✅ UVA Darden : Mar 13, 2024 ✅ Dartmouth Tuck : Mar 14, 2024 ✅ Michigan Ross : Mar 15, 2024 ✅ IESE: Mar 15, 2024 ✅ Johnson (Cornell): Mar 15, 2024 ✅ Georgetown McDonough : Mar 18, 2024 ✅ Emory Goizueta : Mar 20, 2024 ✅ UT Austin McCombs : Mar 21, 2024 ✅ Chicago Booth : Mar 21, 2024 ✅ UC Berkeley Haas : Mar 21, 2024 ✅ UCLA Anderson : Mar 22, 2024 ✅ Yale SOM : Mar 26, 2024 ✅ Wharton : Mar 26, 2024 ✅ Kellogg : Mar 27, 2024 ✅ HBS : Mar 27, 2024 ✅ Stanford GSB : Mar 28, 2024 ✅ UW Foster : Mar 29, 2024 ✅ USC Marshall : Mar 31, 2024 ✅ MIT Sloan : Apr 5, 2024 ✅ Cornell Johnson : Apr 5, 2024
Tuck at Dartmouth
|