Analyzing the Setup
To find the remainder of the expression E=3×722+2×1022−44 when divided by 18, we avoid brute force calculation. Instead, we utilize the Binomial Theorem to simplify the bases relative to the modulus 18.
We observe that 7=1+6 and 10=1+9. Since both 6 and 9 are related to 18, this transformation allows us to isolate the significant terms in the expansion.
Evaluating the First Term
We express the first part as 3(1+6)22. Applying the Binomial Theorem:
3(1+6)22=3[1+22(6)+(222)62+…]
Note that 62=36, which is a multiple of 18. Consequently, all terms containing 6k for k≥2 are congruent to 0(mod18).
This simplifies the expression to:
Dividing 399 by 18, we find 399=18×22+3. Thus, 3×722≡3(mod18).
Evaluating the Second Term
Next, we consider 2×1022=2(1+9)22. Expanding this, we get:
Since 92=81, and 2×81=162=18×9, all terms from the quadratic term onwards are congruent to 0(mod18).
We are left with:
Dividing 398 by 18, we find 398=18×22+2. Thus, 2×1022≡2(mod18).
Final Synthesis
We now combine our results to evaluate the full expression E(mod18):
To obtain a positive remainder, we add a sufficient multiple of 18 to −39. Adding 54 (which is 18×3):
The final remainder is 15.