Last visit was: 15 Jul 2025, 00:08 It is currently 15 Jul 2025, 00:08
Close
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
Your Progress

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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
pushpitkc
Joined: 26 Feb 2016
Last visit: 19 Feb 2025
Posts: 2,819
Own Kudos:
5,871
 [2]
Given Kudos: 47
Location: India
GPA: 3.12
Posts: 2,819
Kudos: 5,871
 [2]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
dave13
Joined: 09 Mar 2016
Last visit: 23 Nov 2024
Posts: 1,114
Own Kudos:
Given Kudos: 3,851
Posts: 1,114
Kudos: 1,087
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
pushpitkc
Joined: 26 Feb 2016
Last visit: 19 Feb 2025
Posts: 2,819
Own Kudos:
5,871
 [1]
Given Kudos: 47
Location: India
GPA: 3.12
Posts: 2,819
Kudos: 5,871
 [1]
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
globaldesi
Joined: 28 Jul 2016
Last visit: 03 Jun 2025
Posts: 1,159
Own Kudos:
1,902
 [1]
Given Kudos: 67
Location: India
Concentration: Finance, Human Resources
Schools: ISB '18 (D)
GPA: 3.97
WE:Project Management (Finance: Investment Banking)
Products:
Schools: ISB '18 (D)
Posts: 1,159
Kudos: 1,902
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 14 Jul 2025
Posts: 102,576
Own Kudos:
Given Kudos: 98,190
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,576
Kudos: 741,467
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
bhaskar123
Joined: 30 Jul 2016
Last visit: 05 Mar 2024
Posts: 56
Own Kudos:
Given Kudos: 14
Location: India
GMAT 1: 690 Q46 V39
WE:Analyst (Real Estate)
GMAT 1: 690 Q46 V39
Posts: 56
Kudos: 89
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
A Remainders Post for the Geek in You!
BY KARISHMA, VERITAS PREP


In this post, I would like to focus on a particular type of remainder questions and how to solve them in a particular way. For the type of questions I am going to discuss today, I like to use “Binomial Theorem.” You might be tempted to run away right now and save yourself some precious time if you are not a Math geek but wait! We will just use an application of Binomial which I will explain in very simple language. I am quite certain that you will be comfortable with the method if you just give it a chance.

Question 1: What is the remainder when \(\frac{(3^{84})}{26}\)

(A) 0
(B) 1
(C) 2
(D) 24
(E) 25

Solution: First up, GMAT questions don’t involve any painful calculations. So my thought is that there has to be an obvious link between 3 and 26. 26 is 1 less than the cube of 3. (It helps one to know the squares of first 20 numbers and cubes of first 10 numbers.)

So, \(3^3 = 27\)

But how is it going to help us? Now we come to binomial theorem. Let me start with something you already know.

\((a + b)^2 = a^2 + 2ab + b^2\)

\((a + b)^3 = a^3 + 3ba^2 + 3ab^2 + b^3\)

What about \((a + b)^4\) or \((a + b)^5\) or higher powers? Binomial theorem just tells us how to expand these expressions. It gives you a general formula:

(a + b)^n = a^n + n*a^(n-1)*b + n(n-1)/2*a^(n-2)*b^2 +……..+ n*a*b^(n-1) + b^n

I know the above looks intimidating but our concern is limited to the last term of the expression. Notice that every term above is divisible by ‘a’ except for the last term b^n. Every term but the last has ‘a’ as a factor. That is all you need to understand about Binomial Theorem.

Now for some quick applications:

What is the last term when you expand \((8 + 1)^{20}\)? It is 1^20 (which is just ‘1’).

When you expand \((8 + 1)^{20}\), is every term divisible by 8? Yes, except for the last term, 1, because every term has 8 as a factor except for the last term.

If I divide \((8 + 1)^{20}\) by 8, what will be the remainder? Since every term (except for the last one) in the expansion of \((8 + 1)^{20}\) is divisible by 8, we can say that \((8 + 1)^{20}\) is 1 more than a multiple of 8. Hence the remainder when we divide it by 8 will be 1.

Or I can say that when I divide \(9^{20}\) (which is just \((8 + 1)^{20}\) by 8, the remainder is 1.

Now let’s look at our original question.

\((3^{84}) = (3^3)^{28} = 27^{28} = (26 + 1)^{28}\)

Every term of \((26 + 1)^{28}\) will be divisible by 26 except for the last one. The last term will be 1^28 = 1. Hence, when you divide 27^28 by 26, the remainder will be 1.

Answer (B). This question is discussed HERE.

All you had to do was to look for a power of 3 which is 1 more or 1 less than 26. We found that the third power of 3 is 1 more than 26. We adjusted the power to make 27 the base and split it into (26 + 1). We got the remainder as 1. Why do we necessarily look for a power 1 more or 1 less? We do that because 1^n is always 1. If we are left with 2^28, we again have a problem since we don’t know what 2^28 is. Let’s use this concept in another problem now:

Question 2: What is the remainder when 2^86 is divided by 9?

(A) 1
(B) 2
(C) 3
(D) 4
(E) 8

I have added a few complications in this question. Let’s tackle them one by one. We start by looking for a power of 2 which is 1 more or 1 less than 9. We know 2^3 = 8 which is 1 less than 9.

Next, let’s adjust the power to make the base 8.

\(2^{86} = 8^?\)

86 is not divisible by 3. The closest integer less than 86 that is divisible by 3 is 84. So, separate out two 2s and work with the rest of the 84 2s as of now.

\(2^{86} = (2^2) * (2^{84}) = (4) * (2^3)^{28} = 4* (8^{28})\)

I am going to forget about the 4 for the time being.

\(8^{28} = (9 – 1)^{28} = [9 + (-1)]^{28}\)

Every term of this expression will be divisible by 9 except for the last term \((-1)^{28}\) which is again equal to 1.

Hence, 8^28 will give a remainder 1 when divided by 9.

I can say that \(8^{28} = 9m + 1\) where m is some positive integer. Now, we need to consider the 4 that we left out in the previous step. Our actual expression is

\(4 * 8^{28} = 4 * (9m + 1) = 4*9m + 4\)

When I divide this by 9, 4*9m is divisible by 9. So, 4*9m + 4 is 4 more than a multiple of 9. Hence the remainder will be 4.

This question is discussed HERE.

A question to ponder on: How will you solve this question if I change it to “What is the remainder of 2^83 is divided by 9?”

Hi , In the last example, I guess we will get (-1)^27 = -1 as the last element upon Binomial expansion, that will give us 4*(9M-1)/9 = so a Negative -4 after division by 9 ie , 5 as a remainder. Can you please confirm if this is correct?
User avatar
D4kshGargas
Joined: 01 Apr 2020
Last visit: 28 Feb 2021
Posts: 86
Own Kudos:
Given Kudos: 282
Location: India
GMAT 1: 650 Q46 V34 (Online)
GMAT 2: 680 Q48 V35 (Online)
GMAT 2: 680 Q48 V35 (Online)
Posts: 86
Kudos: 32
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
A Tricky Question on Negative Remainders
BY KARISHMA, VERITAS PREP

Here, we will discuss the question we left you with in the last post. It involves a lot of different concepts – remainder on division by 5, cyclicity and negative remainders. Since we did not get any replies with the solution, we are assuming that it turned out to be a little hard.

It actually is a little harder than your standard GMAT questions but the point is that it can be easily solved using all concepts relevant to GMAT. Hence it certainly makes sense to understand how to solve it.

Question: What is the remainder when 3^(7^11) is divided by 5? (here, 3 is raised to the power (7^11))

(A) 0
(B) 1
(C) 2
(D) 3
(E) 4

Solution: As we said last week, this question can easily be solved using cyclicity and negative remainders. What is the remainder when a number is divided by 5? Say, what is the remainder when 2387646 is divided by 5? Are you going to do this division to find the remainder? No! Note that every number ending in 5 or 0 is divisible by 5.

2387646 = 2387645 + 1

i.e. the given number is 1 more than a multiple of 5. Obviously then, when the number is divided by 5, the remainder will be 1. Hence the last digit of a number decides what the remainder is when the number is divided by 5.

On the same lines,

What is the remainder when 36793 is divided by 5? It is 3 (since it is 3 more than 36790 – a multiple of 5).

What is the remainder when 46^8 is divided by 5? It is 1. Why? Because 46 to any power will always end with 6 so it will always be 1 more than a multiple of 5.

On the same lines, if we can find the last digit of 3^(7^11), we will be able to find the remainder when it is divided by 5.

Recall from the discussion in your books, 3 has a cyclicity of 4 i.e. the last digit of 3 to any power takes one of 4 values in succession.

3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81
3^5 = 243
3^6 = 729

and so on… The last digits of powers of 3 are 3, 9, 7, 1, 3, 9, 7, 1 … Every time the power is a multiple of 4, the last digit is 1. If it is 1 more than a multiple of 4, the last digit is 3. If it is 2 more than a multiple of 4, the last digit is 9 and if it 3 more than a multiple of 4, the last digit is 7.

What about the power here 7^(11)? Is it a multiple of 4, 1 more than a multiple of 4, 2 more than a multiple of 4 or 3 more than a multiple of 4? We need to find the remainder when 7^(11) is divided by 4 to know that.

Do you remember the binomial theorem concept we discussed many weeks back? If no, check it out here.

7^(11) = (8 – 1)^(11)

When this is divided by 4, the remainder will be the last term of this expansion which will be (-1)^11. A remainder of -1 means a positive remainder of 3 (if you are not sure why this is so, check last week’s post here). Mind you, you are not to mark the answer as (D) here and move on! The solution is not complete yet. 3 is just the remainder when 7^(11) is divided by 4.

So 7^(11) is 3 more than a multiple of 4.

Review what we just discussed above: If the power of 3 is 3 more than a multiple of 4, the last digit of 3^(power) will be 7.

So the last digit of 3^(7^11) is 7.

If the last digit of a number is 7, when it is divided by 5, the remainder will be 2. Now we got the answer!

Answer (C)

Interesting question, isn’t it?

It would be really great if you'll just add this line in the last line of the solution set
= \(3^{4x+3}\)
= \(3^{4x}*3^3\)
= ....1 * ....7
= \(\frac{(...7)}{5} \)
That will really add some clarity to this
User avatar
D4kshGargas
Joined: 01 Apr 2020
Last visit: 28 Feb 2021
Posts: 86
Own Kudos:
32
 [1]
Given Kudos: 282
Location: India
GMAT 1: 650 Q46 V34 (Online)
GMAT 2: 680 Q48 V35 (Online)
GMAT 2: 680 Q48 V35 (Online)
Posts: 86
Kudos: 32
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
A Remainders Shortcut for the GMAT
BY KARISHMA, VERITAS PREP

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. This question is discussed HERE.

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!

I think it is valid to say that a number when "divided by 5" gives a remainder 3 when it either ends with 3 or 8.
Now we have narrowed down our answer choices to (A), (C) and (E)
(A) is clearly out
(C) is out because when divided by 6 leaves a remainder of 0

thus (E) is our only option.

Fair enough?
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 14 Jul 2025
Posts: 16,106
Own Kudos:
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,106
Kudos: 74,328
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Here is a video that discusses this Division concept in detail:

User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 37,400
Own Kudos:
Posts: 37,400
Kudos: 1,013
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
   1   2 
Moderator:
Math Expert
102576 posts