cho a, b thuộc N
chứng minh rằng :
a, nếu 11 . a + 3 . b chia hết cho 7 thì 3 . a + 4 . b chia hết cho 7
b, nếu 2 . a + 5 . b chia hết cho 13 thì 5 . a + 6 . b chia hết cho 13
c, nếu 3 . a + 7 . b chia hết cho 19 thì 4 . a + 3 . b chia hết cho 19
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.
1. Gọi ƯCLN (a,c) =k, ta có : a=ka1, c=kc1 và (a1,c1)=1
Thay vào ab=cd được ka1b=bc1d nên
a1b=c1d (1)
Ta có: a1b \(⋮\)c1 mà (a1,c1)=1 nên b\(⋮\)c1. Đặt b=c1m ( \(m\in N\)*) , thay vào (1) được a1c1m = c1d nên a1m=d
Do đó: \(a^5+b^5+c^5+d^5=k^5a_1^5+c_1^5m^5+k^5c_1^5+a_1^5m^5\)
\(=k^5\left(a_1^5+c_1^5\right)+m^5\left(a_1^5+c_1^5\right)=\left(a_1^5+c_1^5\right)\left(k^5+m^5\right)\)
Do a1, c1, k, m là các số nguyên dương nên \(a^5+b^5+c^5+d^5\)là hợp số (đpcm)
2. Nhận xét: 1 số chính phương khi chia cho 3 chỉ có thể sư 0 hoặc 1.
Ta có \(a^2+b^2⋮3\). Xét các TH của tổng 2 số dư : 0+0, 0+1,1+1, chỉ có 0+0 \(⋮\)3.
Vậy \(a^2+b^2⋮3\)thì a và b \(⋮3\)
b) Nhận xét: 1 số chính phương khi chia cho 7 chỉ có thể dư 0,1,2,4 (thật vậy, xét a lần lượt bằng 7k, \(7k\pm1,7k\pm2,7k\pm3\)thì a2 chia cho 7 thứ tự dư 0,1,4,2)
Ta có: \(a^2+b^2⋮7\). Xét các TH của tổng 2 số dư : 0+0, 0+1, 0+2, 0+4 , 1+1, 1+2, 2+2, 1+4, 2+4, 4+4; chỉ có 0+0 \(⋮7\). Vậy......
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+5b ⋮ 7
=> 3(a+5b) ⋮7
=> 3a+15b⋮7
=> 3a+15b +7a -14b⋮7
=> 10a+b⋮7
chúc bn hok tốt ^_^