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.
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ận
Vậ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
3a+5b⋮31
=>7(3a+5b)⋮31
=>21a+35b⋮31
=>21a+66b-31b⋮31
=>21a+66b⋮31
=>3(7a+22b)⋮31
=>7a+22b⋮31
Giả sử \(\)3a + 5b chia hết cho 31
ta có
\(3a+5b=31k\left(\right.k\in\mathbb{Z}\left.\right)\)
Ta có
\(7a+22b=\left(\right.3a+5b\left.\right)\cdot23\)
\(\left(\right.3a+5b\left.\right)\cdot23=69a+115b\)
Mà \(69 a + 115 b\) và \(7 a + 22 b\) chỉ khác nhau một bội của 31 (vì \(69 - 7 = 62 = 31 \cdot 2\), \(115 - 22 = 93 = 31 \cdot 3\))
⇒ Nên chúng có cùng tính chia hết cho 31
Do \(3 a + 5 b\) chia hết cho 31, suy ra \(\) 7a + 22b cũng chia hết cho 31
vậy
7a + 22b chia hết cho 31
Ta có : ( 2a + 7b ) + ( 4a + 2b ) = 6a + 9b
=> ( 6a + 9b ) - ( 2a + 7b ) = 4a + 2b
Mà 6a + 9b và 2a + 7b chia hết cho 3 nên 4a + 2b chia hết cho 3
Ta có : 4(a+2b) - (4a+3b) = 4a + 8b - 4a - 3b = (4a - 4a) + (8a - 3b) = 0+ 5b = 5b
3(a+2b) - (3a+b) = 3a + 6b - 3a - b = (3a - 3a) + (6b - b) = 0 + 5b = 5b
a+2b chia hết cho 5 nên 4(a+2b) và 3(a+2b) cũng chia hết cho 5 mà 5b chia hết cho 5 nên 4a+3b và 3a+b đều chia hết cho 5.
\(Giải\)
Vì: 11 là số nguyên tố mà:(5a+6b)(6a+5b) chia hết cho 11
nên ít nhất 1 trong 2 số trên chia hết cho 11
+) 2 số chia hết cho 11 khi đó (5a+6b)(6a+5b) chia hết cho 121
+) 5a+6b chia hết cho 11
=> 11a+11b-5a-6b chia hết cho 11 <=> 6a+5b chia hết cho 11
=> (5a+6b)(6a+5b) chia hết cho 121
+) 6a+5b chia hết cho 11
=> 11a+11b-6a-5b chia hết cho 11
<=> 5a+6b chia hết cho 11
=> (5a+6b)(6a+5b) chia hết cho 11
Vậy: nếu (5a+6b)(6a+5b) chia hết cho 11 thì tích đó cũng chia hết cho 121 (đpcm)
#Giải:
Đặt 4a-5b=x , a+7b= y
Biết x chia hết cho 11 ta cần chứng minh y chia hết cho 11
Xét x- 4y= 4a-5b - 4(a+7b)
= 4a-5b - 4a - 28b
= -33b chia hết cho 11
Do x chia hết cho 11 suy ra y chia hết cho 11 hay a+7b chia hết cho 11
Vậy a+7b chia hết cho 11