We need to find the remainder when 333^222 is divided by 7?
We solve these problems by using Binomial Theorem, where we split the number into two parts, one part is a multiple of the divisor(7) and a big number, other part is a small number.
=> \(333^{222}\) = \((329 + 4)^{222}\)
Watch this video to MASTER BINOMIAL Theorem
Now, if we use Binomial Theorem to expand this then all the terms except the last term will be a multiple of 7
=> All terms except the last term will give remainder of 0 when divided by 7=> Problem is reduced to what is the remainder when the last term (i.e. 222C222 * 329^0 * 4^222) is divided by 7
=> Remainder of 4^222 is divided by 7
=> Remainder of 2^444 divided by 7
To solve this problem we need to find the cycle of remainder of power of 2 when divided by 7Remainder of \(2^1\) (=2) by 7 = 2
Remainder of \(2^2\) (=4) by 7 = 4
Remainder of \(2^3\) (=8) by 7 = 1
Remainder of \(2^4\) (=16) by 7 =
2 Remainder of \(2^5\) (=32) by 7 =
4Remainder of \(2^6\) (=64) by 7 =
1=> Cycle is 3Remainder of 444 by 3 = Remainder of (4+4+4) by 3 = 0
=> Remainder of \(2^{444}\) by 7 = Remainder of \(2^{Cycle}\) by 7 = Remainder of \(2^{3}\) by 7 = 1So,
Answer will be EHope it Helps!
Watch following video to MASTER Remainders by 2, 3, 5, 9, 10 and Binomial Theorem