Question

[Sehun ss lover]

Cho A= \(1+2+2^2+2^3+2^4+2^5+...+2^{100}\)

Số dư của A khi chia cho 31 là bao nhiêu?

Mấy bạn chimte nào lướt qua đây thì giúp tớ với nha, tớ sẽ tick cho, yên tâm nhá, cảm ơn mọi người nhiều =)))))))))))))))))

Answer 1

[Namikaze Minato]

Số số hạng của dãy là

  (100-1):1+1=100

nhóm 5 số thành 1 cặp trừ số đầu ta có ta có

100:5-1=19 (cặp)

Ta có 

1+(2+\(2^2\)+\(2^3\)+\(2^4\)+ \(2^5\)) +( \(2^6\)+\(2^7\)+\(2^8\)+\(2^9\)+\(2^{10}\)) +...+(\(2^{95}\)+\(2^{96}\)+\(2^{97}\)+\(2^{98}\)+\(2^{99}\)+\(2^{100}\))

(2.(1+2+\(2^2\)+\(2^3\)+\(2^4\))+(\(2^6\).(1+2+\(2^2\)+\(2^3\)+\(2^4\))+...+(\(2^{95}\).(1+2+\(2^2\)+\(2^3\)+\(2^4\)) +1

( 2.31) +(\(2^6\).31)+...+(\(2^{95}\).31) +1

31.(2+\(2^6\)+...+\(2^{95}\)) +1

Vậy a chia cho 31 dư 1