Cho a, b là các số nguyên. Chứng minh rằng: Nếu (3a+4b) chia hết cho 23 thì (8a+3b) chia hết cho 23 và ngược lại, nếu (8a+3b) chia hết cho 23 thì (3a + 4b) chia hết cho 23.
giúp mình vs MN pls
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.
Nếu 3a+4b chia hết cho 23 thì 8.(3a+4b)=24a+32b (1) chia hết cho 23
Ta xét biểu thức 3.(8a+3b)=24a+9b (2)
Lấy (1) trừ đi (2) được (24a+32b)-(24a+9b)=24a+32b-24a-9b=23b chia hết cho 23
Vậy 8.(3a+4b)-3.(8a+3b) chia hết cho 23
Mà 8.(3a+4b) chia hết cho 23
=> 3.(8a+3b) chia hết cho 23, mà (8;23)=1
=>8a+3b chia hết cho 23
Ngược lại thì bạn xét biểu thức 3.(8a+3b)-8.(3a+4b), làm tương tự như trên
- Nếu \(2a+3b⋮7\Rightarrow4\left(2a+3b\right)⋮7\Rightarrow8a+12b⋮7\)
\(\Rightarrow8a+5b+7b⋮7\)
Mà \(7b⋮7\) với mọi b nguyên \(\Rightarrow8a+5b⋮7\)
- Nếu \(8a+5b⋮7\), do \(7b⋮7\Rightarrow8a+5b+7b⋮7\Rightarrow8a+12b⋮7\)
\(\Rightarrow4\left(2a+3b\right)⋮7\)
Mà 4 và 7 nguyên tố cùng nhau \(\Rightarrow2a+3b⋮7\)
Xet bieu thuc: 6(7a+3b)+(4a+5b)
=42a+18b+4a+5b
=46a+23b
=23(2a+b)
Neu 6(7a+3b) chia het cho 23 thi 4a+5b chia het cho 23:
Vi 23 chia het cho 23 suy ra 23(2a+b) chia het cho 23 suy ra 6(7a+3b)+(4a+5b) chia het cho 23 ma 6(7a+3b) chia het cho 23 suy ra 4a+5b chia het cho 23
Neu 4a+5b chia het cho 23 thi 6(7a+3b) chia het cho 23:
Vi 23 chia het cho 23 suy ra 23(2a+b) chia het cho 23 suy ra 6(7a+3b)+(4a+5b) chia het cho 23 ma 4a+5b chia het cho 23 suy ra 6(7a+3b) chia het cho 23
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 ^_^
Giả sử: abc¯¯¯¯¯¯¯+(2a+3b+c)abc¯+(2a+3b+c)chia hết cho7, ta có:
abc¯¯¯¯¯¯¯+(2a+3b+c)=a.100+b.10+c+2a+3b+c=a.98+7.babc¯+(2a+3b+c)=a.100+b.10+c+2a+3b+c=a.98+7.b
Vì a.98a.98 chia hết cho 7(98 chia hết cho 7)7.b7.b chia hết cho 7 ⇒a.98+b.7⇒a.98+b.7 chia hết cho 7
⇒abc¯¯¯¯¯¯¯+(2a+3b+c)⇒abc¯+(2a+3b+c)chia hết cho 7
Mà theo đầu đề bài abc¯¯¯¯¯¯¯abc¯chia hết cho 7 => 2a+3b+c chia hết cho 7
Các phép suy luận sau đây là tương đương.
Do 8, 3 và 23 nguyên tố cùng nhau nên:
(3a+4b) chia hết 23 <==> 8(3a+4b) chia hết 23
<==> 8(3a+4b) = 24a + 32b = (24a + 9b) +23b chia hết 23
<==> 24a+ 9b chia hết 23 <==> 3(8a+3b) chia hết 23
<==> 8a+3b chia hết 23 (đpcm).