To what number b/w 0 and 4 inclusive

  • Thread starter zazisr
  • Start date
3
0

Main Question or Discussion Point

Q1) To what number b/w 0 and 4 inclusive is the sum 1+2+2^2+...+2^19 congruent mod 5?

Thank You.
 

Answers and Replies

3
0
I am reading the book What is mathematics and I am stuck on this question. If anybody could help me understand better, they would be very kind. Thankyou.
 
355
3
One thing that might help is this:
[tex]2^0 \equiv 1 \pmod 5[/tex]
[tex]2^1 \equiv 2 \pmod 5[/tex]
[tex]2^2 \equiv -1 \pmod 5[/tex]
[tex]2^3 \equiv -2 \pmod 5[/tex]
[tex]2^4 \equiv 1 \pmod 5[/tex]
[tex]2^5 \equiv 2 \pmod 5[/tex]
[tex]2^6 \equiv -1 \pmod 5[/tex]
[tex]2^7 \equiv -2 \pmod 5[/tex]
see a pattern?

You should also know something about a nice way to simplify [tex]2^0 + 2^1 + \cdots + 2^n[/tex]
 
Last edited:
3
0
oh ok . i see now. then the answer is 0 to that.
Thank You.
 

Related Threads for: To what number b/w 0 and 4 inclusive

Replies
6
Views
2K
Replies
3
Views
1K
  • Last Post
Replies
2
Views
3K
Replies
30
Views
5K
  • Last Post
Replies
8
Views
9K
Replies
4
Views
1K
Top