cho a ^n chia hết cho b ^n chứng minh a chia hết cho b
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.
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
a, Giả sử 10a + b \(⋮\) 17 (1)
Vì 3a + 2b \(⋮\) 17 nên 8(3a + 2b) \(⋮\) 17
=> 24a + 16b \(⋮\) 17 (2)
Từ (1) và (2) suy ra (10a + b) + (24a + 16b) \(⋮\) 17
=> 10a + b + 24a + 16b \(⋮\) 17
=> (10a + 24a) + (16b + b) \(⋮\) 17
=> 34a + 17b \(⋮\) 17
=> 17(2a + b) \(⋮\) 17
=> Giả sử đúng
Vậy 10a + b \(⋮\)17 (đpcm)
b, Giả sử 10a + b \(⋮\) 17 (1)
Vì a - 5b \(⋮\) 17 nên 7(a - 5b) \(⋮\) 17
=> 7a - 35b \(⋮\) 17 (2)
Từ (1) và (2) suy ra (10a + b) + (7a - 35b) \(⋮\) 17
=> 10a + b + 7a - 35b \(⋮\) 17
=> (10a + 7a) + (b - 35b) \(⋮\) 17
=> 17a + (-34b) \(⋮\) 17
=> 17.[a + (-2)b] \(⋮\) 17
=> Giả sử đúng
Vậy 10a + b \(⋮\) 17 (đpcm)
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
Bài 1:
a) P=(a+5)(a+8) chia hết cho 2
Nếu a chẵn => a+8 chẵn=> a+8 chia hết cho 2 => (a+5)(a+8) chia hết cho 2
Nếu a lẽ => a+5 chẵn => a+5 chia hết cho 2 => (a+5)(a+8) chia hết cho 2
Vậy P luôn chia hết cho 2 với mọi a
b) Q= ab(a+b) chia hết cho 2
Nếu a chẵn => ab(a+b) chia hết cho 2
Nếu b chẵn => ab(a+b) chia hết cho 2
Nếu a và b đều lẽ => a+b chẵn => ab(a+b) chia hết cho 2
Vậy Q luôn chia hết cho 2 với mọi a và b
bài 3:n5- n= n(n-1)(n+1)(n2+1)=n(n-1)(n+1)(n2+5-4)=n(n-1)(n+1)(n-2)(n+2)+5n(n-1)(n+1).
Vì: n(n-1)(n+1)(n-2)(n+2) là 5 số nguyên liên tiếp thì chia hết cho 10 (1)
ta lại có: n(n+1) là 2 số nguyên liên tiếp nên chia hết cho 2
=> 5n(n-1)n(n+1) chia hết cho 10 (2)
Từ (1) và (2) => n5- n chia hết cho 10
a, 10615 + 8 không chia hết cho 2 vì 8 ⋮ 2 nhưng 10615 không chia hết cho 2
10615 + 8 không chia hết cho 9 vì 1 + 6 + 1 + 5 + 8 = 21 không chia hết cho 9
c, B = 102010 - 4
10 \(\equiv\) 1 (mod 3)
102010 \(\equiv\) 12010 (mod 3)
4 \(\equiv\) 1(mod 3)
⇒ 102010 - 4 \(\equiv\) 12010 - 1 (mod 3)
⇒ 102010 - 4 \(\equiv\) 0 (mod 3)
⇒ 102010 - 4 \(⋮\) 3