Question

find the remainder when 3⁵¹ divided by 11​

Answer 1

Answer:

I’ll use successive squaring to answer this question.

First we write the exponent in binary powers:

38=32+4+2                                                                               (1)

Now we build a table of powers by squaring the previous entry (note- all of this is modulo  11 )