b) Cho các số nguyên a, b thỏa: 3a +5b chia hết cho 31. Chứng tỏ 7a+ 22b chia hết cho 31
Những câu hỏi liên quan
Cho các số nguyên a, b thỏa:
a)3a +5b chia hết cho 31.
b) 7a+ 22b chia hết cho 31.
Bài toán cho:
(1) \(3 a + 5 b \equiv 0 \left(\right. m o d 31 \left.\right)\)(2) \(7 a + 22 b \equiv 0 \left(\right. m o d 31 \left.\right)\)Bước 1: Giải hệ đồng dưTừ (1):
\(3 a \equiv - 5 b \left(\right. m o d 31 \left.\right) .\)
=> \(a \equiv - 5 \cdot 3^{- 1} b \left(\right. m o d 31 \left.\right)\).
Phải tìm nghịch đảo của 3 modulo 31.
\(3 \cdot 21 = 63 \equiv 1 \left(\right. m o d 31 \left.\right) .\)
→ \(3^{- 1} \equiv 21\).
Vậy:
\(a \equiv - 5 \cdot 21 b \left(\right. m o d 31 \left.\right) .\)
Tính: \(- 5 \cdot 21 = - 105\).
Chia cho 31: \(- 105 \equiv - 105 + 4 \cdot 31 = - 105 + 124 = 19\).
→ \(a \equiv 19 b \left(\right. m o d 31 \left.\right)\).
Bước 2: Thay vào (2)Thay vào (2):
\(7 a + 22 b \equiv 7 \left(\right. 19 b \left.\right) + 22 b \equiv \left(\right. 133 + 22 \left.\right) b \equiv 155 b \left(\right. m o d 31 \left.\right) .\)
Mà \(155 = 31 \cdot 5\).
→ \(155 b \equiv 0 \left(\right. m o d 31 \left.\right)\).
Đúng với mọi \(b\).
Bước 3: Kết luậnVậy nghiệm của hệ là:
\(a \equiv 19 b \left(\right. m o d 31 \left.\right) , b \in \mathbb{Z} .\)
Hay nói cách khác: tồn tại \(k \in \mathbb{Z}\) sao cho
\(a = 19 k , b = k \left(\right. m o d 31 \left.\right) .\)
👉 Kết quả: Các cặp \(\left(\right. a , b \left.\right)\) nguyên thỏa mãn là \(\left(\right. a , b \left.\right) = \left(\right. 19 k + 31 m , \textrm{ } k + 31 n \left.\right)\), với \(k , m , n \in \mathbb{Z}\).
tham khảo
Đúng 3
Bình luận (0)
Cho a, b là các số nguyên thỏa mãn :(3a+5b).(a+4b) chia hết cho 7 . Chứng minh rằng tích đó chia hết cho 49
Cho a , b thuộc N thỏa mãn 7a + 3b chia hết cho 23
Chứng tỏ rằng 4a + 5b chia hết cho 23
Ta có: 23a + 23b chia hết cho 23
=>\(7a+3b+16a+20b\) chia hết cho 23
=>\(7a+3b+4\left(4a+5b\right)\)chia hết cho 23
Theo đề bài: 7a + 3b chia hết cho 23
=> 4(4a + 5b) chia hết cho 23
Mà 4 không chia hết cho 23 nên 4a + 5b phải chia hết cho 23 (đpcm)
Đúng 1
Bình luận (1)
xét hiệu:
7(4a+5b)-4(7a+3b)
=28a+35b-28a-12b
=(28a-28a)+(35b-12b)
=23b
vì 23 chia hết 23 suy ra 23b chia hết 23 suy ra 7(4a+5b)-4(7a+3b) chia hết cho 23 (1)
mà 7a+3b chia hết 23 suy ra 4(7a+3b) chia hết 23
suy ra 4a+5b chia hết 23
k cho tui với
Đúng 1
Bình luận (0)
Cho a , b thuộc N thỏa mãn 7a + 3b chia hết cho 23
Chứng tỏ rằng 4a + 5b chia hết cho 23
a) cho2a + 3b chia hết cho 5 chứng minh ( 3a + 2b ) chia hết cho 5
b) cho 7a + b chia hết cho 11 chứng minh ( 2a + 5b ) chia hết cho 11
Cho x;y là các số nguyên. Chứng tỏ rằng nếu 6x+1 chia hết cho 31 thì x+7y cũng chia hết cho 31.
6x+11y chia hết cho 31
=> 6x + 11y + 31y chia hết cho 31 (vì 31y cũng chia hết cho 31)
=> 6x + 42y chia hết cho 31
=> 6(x+7y) chia hết cho 31
Vì 6 và 31 nguyên tố cũng nhau nên x+7y cũng phải chia hết cho 31 (ĐPCM)
Đúng 0
Bình luận (0)
Cho a,b thuộc N thỏa mãn .
7a+3b chia hết cho 23 .Chứng tỏ 4a+5b chia hết cho 23
Bày mình với
Ta có: 5(7a + 3b) : 23 = k (với k thuộc N)
=> 35a + 15b = 23k => 15b = 23k - 35a
Ta có: 3(4a + 5b) = 12a + 15b = 12a + 23k - 35a
= (-23a) + 23k = 23(-a + k)
Do 23(-a + k) ⋮ 23 => 3(4a + 5b) ⋮ 23 => 4a + 5b ⋮ 23 (đpcm)
Đúng 0
Bình luận (0)
cho a và b là các số tự nhiên thỏa mãn 6a+11b chia hết cho 31.Chứng minh rằng a +7b chia hết cho 31
Chứng tỏ: Nếu 6x + 11y chia hết cho 31 thì x + 7y cũng chia hết cho 31 với x, y là các số nguyên
có :
6(x + 7y) = 6x + 42y
= 6x + 11y + 31y
6x + 11y chia hết cho 31
31y chia hết cho 31
=> 6(x + 7y) chia hết cho 31 vì 6 không chia hết cho 31
=> x + 7y chia hết cho 31
Ta có : 6 . ( x + 7y ) = 6x + 42y = 6x + 11y + 31y
=> 6x + 11y chia hết cho 31
31y chia hết cho 31 => 6 . ( x + 7y ) cũng chia hết cho 31 vì 6 không chia hết cho 31.
=> x + 7y chia hết cho 31.