Question

[Tần Khải Dương]

A=2 mũ 0 +2 mũ 1+2 mũ 2+ 2mũ 3 + 2 mũ 4+2 mũ 5 +...+ 2 mũ 100

Tìm số dư của phép chia tổng A cho 3

Cứu tui với

Answer 1

[Toru]

\(A=2^0+2^1+2^2+2^3+2^4+2^5+\dots+2^{100}\\=(2^1+2^2)+(2^3+2^4)+(2^5+2^6)+\dots+(2^{99}+2^{100})+2^0\\=2\cdot(1+2)+2^3\cdot(1+2)+2^5\cdot(1+2)+\dots+2^{99}\cdot(1+2)+1\\=2\cdot3+2^3\cdot3+2^5\cdot3+\dots+2^{99}\cdot3+1\\=3\cdot(2+2^3+2^5+\dots+2^{99})+1\)

Vì \(3\cdot(2+2^3+2^5+\dots+2^{99})\vdots3\)

\(\Rightarrow 3\cdot(2+2^3+2^5+\dots+2^{99})+1\) chia \(3\) dư 1

hay số dư của phép chia \(A\) cho \(3\) là \(1\).

Answer 2

[Lê Quang Khải]

A=2^0 + 2^1 + 2^2 + 2^3 + 2^4 + ....+2^100

A=1 + 2^1 + 2^2 + 2^3 + 2^4 + ....+2^100

A=1 + (2^1 + 2^2) + (2^3 + 2^4) + ....+(2^99 + 2^100)

A=1 + 2.(1+2) + 2^3.(1+2)+....+2^99.(1+2)

A=1 + 2 . 3 + 2^3 . 3 +....+2^99 . 3

A=1 +3 .(2+2^3+..+2^99)

=> A:3 dư 1