We know that:
111011≡21011(mod9)
Let's examine the pattern of powers of 2 modulo 9:
21≡2(mod9)
22≡4(mod9)
23≡8(mod9)
24≡16≡7(mod9)
25≡14≡5(mod9)
26≡10≡1(mod9)
We see the pattern repeats every 6 powers, so we need to find 1011mod6:
1011=6×168+3
Therefore, 21011≡23≡8(mod9)
For 101111, we first determine 1011mod9:
Using the digit sum rule: 1+0+1+1=3
So 1011≡3(mod9), which means 101111≡311(mod9)
Examining powers of 3 modulo 9:
31≡3(mod9)
32≡9≡0(mod9)
Since 32≡0(mod9), any higher power will also be 0 modulo 9.
Therefore, 311≡0(mod9)
Finally, 111011+101111≡8+0≡8(mod9)
The remainder is 8