Last visit was: 18 Nov 2025, 15:50 It is currently 18 Nov 2025, 15:50
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
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 18 Nov 2025
Posts: 105,355
Own Kudos:
Given Kudos: 99,964
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,355
Kudos: 778,069
 [24]
Kudos
Add Kudos
24
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 15 Nov 2025
Posts: 11,238
Own Kudos:
43,696
 [12]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,238
Kudos: 43,696
 [12]
5
Kudos
Add Kudos
7
Bookmarks
Bookmark this Post
General Discussion
User avatar
danbrown9445
Joined: 01 Feb 2021
Last visit: 11 Nov 2023
Posts: 46
Own Kudos:
69
 [2]
Given Kudos: 415
GMAT 1: 600 Q36 V38
GMAT 2: 710 Q49 V36
Products:
GMAT 2: 710 Q49 V36
Posts: 46
Kudos: 69
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
BrushMyQuant
Joined: 05 Apr 2011
Last visit: 21 Oct 2025
Posts: 2,284
Own Kudos:
2,552
 [1]
Given Kudos: 100
Status:Tutor - BrushMyQuant
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Expert
Expert reply
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
Posts: 2,284
Kudos: 2,552
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
We need to find the remainder of \(((11^{12})^{13})^{14}\) by 9 ?

\(((11^{12})^{13})^{14}\) = \(11^{(12*13*14)}\) = \(11^{2184}\)

We solve these problems by using Binomial Theorem, where we split the number into two parts, one part is a multiple of the divisor(9) and a big number, other part is a small number.

=> \(11^ { 2184}\) = \((9 + 2)^ { 2184}\)

Watch this video to MASTER BINOMIAL Theorem

Now, when we expand this expression then all the terms except the last term will be a multiple of 9.
=> All terms except the last term will give 0 as remainder then divided by 9
=> Problem is reduced to what is the remainder when the last term is divided by 9
=> What is the remainder when \(2184C2184 * 9^0 * 2^ { 2184}\) is divided by 9 = Remainder of \(2^{2184}\) by 9

Now, we can go two ways. We can either try simplifying this further or we find the cyclicity of Remainder of power of 2 by 9.

Let's learn both the ways

Method 1 : Simplification

\(2^{2184}\) = \(2^{3*728}\) = \((2^3)^{728}\) = \(8^{728}\) = \((9-1)^{728}\)

Now, when we expand this expression then all the terms except the last term will be a multiple of 9.
=> All terms except the last term will give 0 as remainder then divided by 9
=> Problem is reduced to what is the remainder when the last term is divided by 9
=> What is the remainder when \(2184C2184 * 9^0 * (-1)^ { 2184}\) is divided by 9 = Remainder of \((-1)^{2184}\) by 9
=> Remainder of 1 by 9 = 1

Method 2 : Cyclicity of Remainder of power of 2 by 9

Remainder of \(2^1\) (=2) by 9 = 2
Remainder of \(2^2\) (=4) by 9 = 4
Remainder of \(2^3\) (=8) by 9 = 8
Remainder of \(2^4\) (=16) by 9 = 7
Remainder of \(2^5\) (=32) by 9 = 5
Remainder of \(2^6\) (=64) by 9 = 1
Remainder of \(2^7\) (=128) by 9 = 2
Remainder of \(2^8\) (=256) by 9 = 4

=> Cycle is 6
So, we will divided the power (2184) by 6 and check the remainder, which is 0
=> \(2^{2184}\) will give the same remainder by 9 as 2^{Cycle} which is 2^6 and the remainder will be 1

So, Answer will be A
Hope it Helps!

Watch following video to MASTER Remainders by 2, 3, 5, 9, 10 and Binomial Theorem

Moderators:
Math Expert
105355 posts
Tuck School Moderator
805 posts