Chứng minh :
a, \(5^{200}\)- 1 chia hết cho 4
b, \(5^{70}\) + \(7^{50}\) chia hết cho 12
K
Khách
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ững câu hỏi liên quan
AT
23 tháng 4 2018
Bài 1:
+) Có: \(2^{12}\equiv1\left(mod13\right)\)
\(\left(2^{12}\right)^5\equiv1^5\equiv1\left(mod13\right)\)
=> \(2^{60}\cdot2^{10}\equiv1\cdot10\equiv10\left(mod13\right)\) (*)
+) Có: \(3^{12}\equiv1\left(mod13\right)\)
\(\left(3^{12}\right)^5\equiv1^5\equiv1\left(mod13\right)\)
\(\Rightarrow3^{60}\cdot3^{10}\equiv1\cdot3\equiv3\left(mod13\right)\) (**)
Từ (*); (**)
=> \(2^{70}+3^{70}\equiv10+3\equiv13\left(mod13\right)\)
hay \(2^{70}+3^{70}⋮13\left(đpcm\right)\)
Bài 2 : Làm tương tự '-,,,,
6 tháng 11 2017
Câu trả lời hay nhất: + ta chứng minh a,b,c có ít nhất một số chia hết cho 3
giả sử cả 3 số trên đều không chia hết cho 3
=> a^2 = 1 (mod3) và b^2 = 1 (mod3) (bình phương 1 số chia hết cho 3 hoạc chia 3 dư 1)
=> a^2 + b^2 = 2 (mod3) nhưng c^2 = 1 (mod3) => mâu thuẫn
Vậy có ít nhất 1 số chia hết cho 3
+ tương tự,có ít nhất 1 số chia hết cho 4,vì giả sử cả 3 số a,b,c đều không chia hết cho 4
=> a^2 = 1 (mod4) và b^2 = 1 (mod4) => a^2 + b^2 = 2 (mod 4) nhưng c^2 = 1 (mod 4) => mâu thuẫn
vậy có ít nhất 1 số cgia hết cho 4
+ tương tự a^2 = 1 (mod 5) hoạc a^2 = -1 (mod 5) hoạc a^2 = 4 (mod 5)
và -1 + 1 = 0,1 + 4 = 5,-1 + 4 = 3
=> phải có ít nhất 1 số chia hết cho 5
Vậy abc chia hết cho BCNN(3,4,5) = 60 hay abc chia hết 60
2 tháng 12 2017
a+5b ⋮ 7
=> 3(a+5b) ⋮7
=> 3a+15b⋮7
=> 3a+15b +7a -14b⋮7
=> 10a+b⋮7
chúc bn hok tốt ^_^
5 tháng 4 2017
1)
a)251-1
=(23)17-1\(⋮\)23-1=7
Vậy 251-1\(⋮\)7
b)270+370
=(22)35+(32)35\(⋮\)22+32=13
Vậy 270+370\(⋮\)13
c)1719+1917
=(BS18-1)19+(BS18+1)17
=BS18-1+BS18+1
=BS18\(⋮\)18
d)3663-1\(⋮\)35\(⋮\)7
Vậy 3663-1\(⋮\)7
3663-1
=3663+1-2
=BS37-2\(⋮̸\)37
Vậy 3663-1\(⋮̸\)37
e)24n-1
=(24)n-1\(⋮\)24-1=15
Vậy 24n-1\(⋮\)15