X chia cho 9 dư 5, chia cho 5 dư 3, chia cho 7 dư 4 hỏi x là bao nhiêu
K
Khách
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.
Những câu hỏi liên quan
CM
11 tháng 6 2019
Gọi số cần tìm là a thì a+3 chia hết cho 7 và a+3 chia hết cho 9 nên a+3 chia hết cho 63 suy ra a chia cho 63 dư 60
22 tháng 11 2015
Ta có:
+) a chia hết cho b được thương là q thì a = b.q
+) Nếu a chia cho b được thương là dư r thì a = b.q + r
=> a - r = b.q => a - r chia hết cho b
Hoặc a + (b - r) = bq + r + (b - r) => a + (b - r) = bq + b = b(q+1) => a + (b - r) chia hết cho b
Ví dụ: a chia cho 5 dư 2 => a - 2 chia hết cho 5 hoặc a + 3 chia hết cho 5
22 tháng 11 2015
gọi số cần tìm là a
ta có :
a chia 5 dư 2 chia 7 dư 4 chia 9 dư 6
=>a+3 chia hết cho 5;7;9
Vì a chia 5 dư 2=>a-2 chia hết cho 5=>a-2+5 chia hết cho 5=>a+3 chia hết cho 5
a chia 7 dư 4 =>a-4 chia hết cho 7 =>a-4+7 chia hết cho 7=>a+3 chia hết cho 7
a chia 9 dư 6 =>a-6 chia hết cho 9=>a-6+9 chia hết cho 9=>a+3 chia hết cho 9
nên lấy a+3 để xét BC của 5;7;9
....
LY
11 tháng 12 2016
A = 36m + n, 3 <= n <= 35
A + 4 và do vậy cả (n + 4) chia 4 dư 3 và chia hết cho 9. Trong 4 số 9, 18, 27, 36 chỉ có 27 chia 4 dư 3 => n + 4 = 27 => n = 23
=> A = 36m + 23
=> A chia 36 dư 23
*** Học tốt ~ MDia
11 tháng 12 2016
em giải thế này :
Giải :
Ta có : a : 4 dư 3
\(\Rightarrow\) ( a + 1 ) \(⋮\) 4
\(\Rightarrow\) ( a + 3 + 1) \(⋮\) 4
\(\Rightarrow\) ( a+ 4 ) \(⋮\) 4
a : 9 dư 5\(\Rightarrow\) ( a + 4 ) \(⋮\) 9
\(\Rightarrow\) ( a + 4 ) \(⋮\) 9 và 4
Mà : ( 9 ; 4 ) = 1
\(\Rightarrow\) ( a + 4 ) \(⋮\) 36
\(\Rightarrow\) a : 36 dư 32
Dư 2 ko bt đúng ko
Bài toán có thể được viết lại dưới dạng hệ đồng dư thức như sau:
Tìm nghiệm
Từ phương trình đầu tiên, ta có thể biểu diễn X dưới dạng X=9k+5 với k là một số nguyên. Thay X vào phương trình thứ hai: 9k+5≡3(mod5) 9k+2≡0(mod5) (vì 5≡0(mod5), ta có 9k+5−3≡0(mod5), tức là 9k+2≡0(mod5)) 4k+2≡0(mod5) (vì 9≡4(mod5)) 4k≡−2(mod5) 4k≡3(mod5) Nhân cả hai vế với 4 (vì 4×4=16≡1(mod5)): 16k≡12(mod5) k≡2(mod5) Vậy, k có dạng k=5j+2 với j là một số nguyên.
Bây giờ, thay k trở lại biểu thức của X: X=9(5j+2)+5 X=45j+18+5 X=45j+23
Tiếp theo, thay X vào phương trình cuối cùng: 45j+23≡4(mod7) 45j+19≡0(mod7) 3j+5≡0(mod7) (vì 45=6×7+3, nên 45≡3(mod7); 19=2×7+5, nên 19≡5(mod7)) 3j≡−5(mod7) 3j≡2(mod7) Nhân cả hai vế với 5 (vì 3×5=15≡1(mod7)): 15j≡10(mod7) j≡3(mod7) Vậy, j có dạng j=7m+3 với m là một số nguyên.
Cuối cùng, thay j trở lại biểu thức của X: X=45(7m+3)+23 X=315m+135+23 X=315m+158
Kết luận
Số X nhỏ nhất thỏa mãn các điều kiện trên là khi m=0, ta có X=158. Các số X khác có dạng 315m+158, trong đó m là số nguyên. Vậy, số nhỏ nhất X cần tìm là 158.