Asked by Collins
If 2^2011 is divided by 13 what is the remainder???
Answers
Answered by
Steve
look at the remainders when dividing powers of 2 by 13:
n 2^n mod13
0 1 1
1 2 2
2 4 4
3 8 8
4 16 3
5 32 6
6 64 12
7 128 11
8 256 9
9 512 5
10 1024 10
11 2048 7
12 4096 1
...
so, you see that 2^n mod 13 = 2^(n+12) mod 13
2011 = 167*12 + 7
so, 2^2011 mod 13 = 2^7 mod 13 = 11
n 2^n mod13
0 1 1
1 2 2
2 4 4
3 8 8
4 16 3
5 32 6
6 64 12
7 128 11
8 256 9
9 512 5
10 1024 10
11 2048 7
12 4096 1
...
so, you see that 2^n mod 13 = 2^(n+12) mod 13
2011 = 167*12 + 7
so, 2^2011 mod 13 = 2^7 mod 13 = 11
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.