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 TheoremNow, 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 9Remainder 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 6So, 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 1So,
Answer will be A Hope it Helps!
Watch following video to MASTER Remainders by 2, 3, 5, 9, 10 and Binomial Theorem