Question 1205936
<font color=black size=3>
Answer: <font color=red size=4>35</font>


Explanation


I'll use Fermat's Little Theorem which is not to be confused with Fermat's Last Theorem.


Fermat's Little Theorem is
*[tex \Large a^{p} \equiv a (\text{mod } p)] 
where 'a' is an integer and p is prime


If p is <u>not</u> a factor of 'a', then an extension of Fermat's Little Theorem states that
*[tex \Large a^{p-1} \equiv 1 (\text{mod } p)]


This is very useful due to the 1 on the right hand side.
If a = 11 and p = 43, then,
*[tex \Large a^{p-1} \equiv 1 (\text{mod } p)]


*[tex \Large 11^{43-1} \equiv 1 (\text{mod } 43)]


*[tex \Large 11^{42} \equiv 1 (\text{mod } 43)]


How can we get the exponent 42 to turn into 128?
Well let's divide the values to get 128/42 = 3.0476 approximately.
So we need to triple 42 to get close to 128.
Let's cube both sides of the last congruence equation shown above.
*[tex \Large 11^{42} \equiv 1 (\text{mod } 43)]


*[tex \Large (11^{42})^3 \equiv 1^3 (\text{mod } 43)]


*[tex \Large 11^{42*3} \equiv 1 (\text{mod } 43)]


*[tex \Large 11^{126} \equiv 1 (\text{mod } 43)]
I'm using the exponent rule that (a^b)^c = a^(b*c).
Notice that cubing 1 results in 1. This is why the "1" is so useful.


We have the exponent at 126 but we need it at 128 instead. 
So we need to add on 2. To do this, we multiply both sides by 11^2 as indicated in the scratch work below.
*[tex \Large 11^{126} \equiv 1 (\text{mod } 43)]


*[tex \Large 11^2*11^{126} \equiv 11^2*1 (\text{mod } 43)]


*[tex \Large 11^{2+126} \equiv 121 (\text{mod } 43)]


*[tex \Large 11^{128} \equiv 35 (\text{mod } 43)]


Notice that 121/43 = 2 remainder 35
The remainder is all we care about when concerning modular arithmetic. 
This is why *[tex \Large 121 \equiv 35 (\text{mod } 43)]



Since *[tex \Large 11^{128} \equiv 35 (\text{mod } 43)] we conclude that {{{(11^128)/43}}} leads to some quotient with <font color=red>remainder 35</font>. 
Luckily we don't need to worry about the quotient.


--------------------------------------------------------------------------


Need a way to do this without using Fermat's Little Theorem?


Let's look at powers of 11 mod 43 to see if we can spot any patterns.<ul><li>11^1 = 11 (mod 43)</li><li>11^2 = 121 = 35 (mod 43) ... refer to the previous section</li><li>11^3 = 11*11^2 = 11*35 = 385 = 41 (mod 43) ... since 385/43 = 8 remainder 41</li><li>11^4 = 11*11^3 = 11*41 = 451 = 21 (mod 43) ... since 451/43 = 10 remainder 21</li></ul>Here's a table summarizing the pattern so far.
<table border = "1" cellpadding = "5"><tr><td>n</td><td>11^n mod 43</td></tr><tr><td>1</td><td>11</td></tr><tr><td>2</td><td>35</td></tr><tr><td>3</td><td>41</td></tr><tr><td>4</td><td>21</td></tr></table>
Let's extend that table somewhat
<table border = "1" cellpadding = "5"><tr><td>n</td><td>11^n mod 43</td></tr><tr><td>1</td><td>11</td></tr><tr><td>2</td><td>35</td></tr><tr><td>3</td><td>41</td></tr><tr><td>4</td><td>21</td></tr><tr><td>5</td><td>16</td></tr><tr><td>6</td><td>4</td></tr><tr><td>7</td><td>1</td></tr><tr><td>8</td><td>11</td></tr><tr><td>9</td><td>35</td></tr><tr><td>10</td><td>41</td></tr></table>
I'll let the student do the scratch work for n = 5 through n = 10.


Notice once reaching remainder 1 (when n = 7), the pattern of remainders repeats.
That repeating pattern is {11, 35, 41, 21, 16, 4, 1} which consists of 7 items.


The pattern repeats itself every 7 items.


Divide 128 over 7 to find the remainder.
128/7 = 18 remainder 2


The "remainder 2" tells us to look at the 2nd slot of the pattern {11, <font color=red>35</font>, 41, 21, 16, 4, 1} which is <font color=red>35</font>
In other words, 11^2 and 11^128 have the same remainder when in mod 43.



For more practice, check out this similar question
https://www.algebra.com/algebra/homework/complex/Complex_Numbers.faq.question.1205778.html
</font>