cho S = 3 + 3^2 + 3^3 + ... + 3^2016 . Tìm số dư của S khi chia cho 12
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
+) Nhận xét: Với n thuộc N ta có : n3 - n = n(n2 - 1) = n.(n - 1).(n + 1)
n - 1; n ; n + 1 là 3 số tự nhiên liên tiếp nên tích n(n-1).(n+1) chia hết cho 6 => n3 - n chia hết cho 6
Xét S - N = (n13+n23+...+nk3 ) - (n1+n2+n3+...+nk) = (n13 - n1) + (n23 - n2) + ...+ (nk3 - nk)
từ nhận xét trên => n13 - n1 chia hết cho 6; n23 - n2 chia hết cho 6 ;...; nk3 - nk chia hết cho 6
=> S - N chia hết cho 6
=> S và N có cùng số dư khi chia cho 6
Xét N = 20152016 chia cho 6
Có: 2015 đồng dư với 5 (mod 6)
=> 20152 đồng dư với 52 (mod 6); 52 đồng dư với 1 (mod 6)
=> 20152 đòng dư với 1 (mod 6)
=> 20152016 = (20152)1008 đồng dư với 11008 = 1(mod 6)
=> N chia cho 6 dư 1 => S chia cho 6 dư 1
S=1-3+3\(^2\)-....+3\(^{98}\)-3\(^{99}\)(1)
\(\Rightarrow\)3S=3-3\(^2\)+3\(^3\)+...+3\(^{99}\)-3\(^{100}\)(2)
Từ(1)và(2)\(\Rightarrow\)4S=1-3\(^{100}\)
Do S chia hết cho -20\(\Rightarrow\)4S chia hết cho -20
\(\Rightarrow\)4S chia hết cho 4\(\Rightarrow\)1-3\(^{100}\)chia hết cho 4
\(\Rightarrow\)3\(^{100}\)chia hết 4 dư 1