Quảng cáo
2 câu trả lời 183
Theo bài ra số tự nhiên a khi chia cho 3,5,7 được dư lần lượt 2,3,4
Gọi các thương số khi chia a cho 3,5,7 lần lượt là x; y z ta có
a = 3x + 2 ( x € N ) => 2a = 6x + 4 chia 3 dư 1
a = 5y + 3 ( y € N ) => 2a = 10y + 6 chia 5 dư 1
a = 7z + 4 ( z € N ) => 2a = 14z + 8 chia 7 dư 1
Do đó (2a - 1) € BC ( 3,5,7)
Để a nhỏ nhất thì 2a - 1 là BCNN ( 3,5,7 )
BCNN ( 3,5,7) = 105
Mà 2a-1 = BCNN ( 3,5,7 )
=> 2a-1 = 105
2a = 105 + 1
2a = 106
a = 106 : 2
a = 53
Vậy số nhỏ nhất khi chia cho 3,5,7 được dư lần lượt 2,3,4 là số 53
và các số tự nhiên a khi chia cho 3,5,7 được dư lần lượt 2,3,4 sẽ có dạng
a=53+105k ( với k)
Cách giải
Viết các điều kiện dưới dạng công thức: a≡2(mod3)a triple bar 2 space open paren mod 3 close paren
?≡2(mod3)
a≡3(mod5)a triple bar 3 space open paren mod 5 close paren
?≡3(mod5)
a≡4(mod7)a triple bar 4 space open paren mod 7 close paren
?≡4(mod7)
Tìm mối liên hệ bằng cách cộng thêm số vào aa
?
:Từ a≡2(mod3)a triple bar 2 space open paren mod 3 close paren
?≡2(mod3)
, ta có a+1≡3≡0(mod3)a plus 1 triple bar 3 triple bar 0 space open paren mod 3 close paren
?+1≡3≡0(mod3)
(a+1 chia hết cho 3).
Từ a≡3(mod5)a triple bar 3 space open paren mod 5 close paren
?≡3(mod5)
, ta có a+2≡5≡0(mod5)a plus 2 triple bar 5 triple bar 0 space open paren mod 5 close paren
?+2≡5≡0(mod5)
.
Từ a≡4(mod7)a triple bar 4 space open paren mod 7 close paren
?≡4(mod7)
, ta có a+3≡7≡0(mod7)a plus 3 triple bar 7 triple bar 0 space open paren mod 7 close paren
?+3≡7≡0(mod7)
.
Lưu ý: Cách trên không tạo ra một số chung. Hãy thử cộng thêm 1 cho tất cả các số. a≡2(mod3)⇒a+1≡3≡0(mod3)a triple bar 2 space open paren mod 3 close paren implies a plus 1 triple bar 3 triple bar 0 space open paren mod 3 close paren
?≡2(mod3)⇒?+1≡3≡0(mod3)
a≡3(mod5)⇒a+1≡4(mod5)a triple bar 3 space open paren mod 5 close paren implies a plus 1 triple bar 4 space open paren mod 5 close paren
?≡3(mod5)⇒?+1≡4(mod5)
a≡4(mod7)⇒a+1≡5(mod7)a triple bar 4 space open paren mod 7 close paren implies a plus 1 triple bar 5 space open paren mod 7 close paren
?≡4(mod7)⇒?+1≡5(mod7)
Vẫn không được. Hãy thử một phương pháp khác để tìm một số có dạng a+ka plus k
?+?
chia hết cho 3, 5, 7 (Cách thông thường là tìm một số cộng vào để nó chia hết cho cả 3 số).Thử lại với số trừ (hay cộng) phù hợp: a≡2(mod3)⟹a−2a triple bar 2 space open paren mod 3 close paren ⟹ a minus 2
?≡2(mod3)⟹?−2
chia hết cho 3.
a≡3(mod5)⟹a−3a triple bar 3 space open paren mod 5 close paren ⟹ a minus 3
?≡3(mod5)⟹?−3
chia hết cho 5.
a≡4(mod7)⟹a−4a triple bar 4 space open paren mod 7 close paren ⟹ a minus 4
?≡4(mod7)⟹?−4
chia hết cho 7.
Nếu ta nhận thấy: 3−2=13 minus 2 equals 1
3−2=1
, 5−3=25 minus 3 equals 2
5−3=2
, 7−4=37 minus 4 equals 3
7−4=3
. Không có gì chung.Hãy trở lại ý tưởng cộng thêm một số (hoặc trừ đi): a≡2(mod3)⟹a+1≡0(mod3)a triple bar 2 space open paren mod 3 close paren ⟹ a plus 1 triple bar 0 space open paren mod 3 close paren
?≡2(mod3)⟹?+1≡0(mod3)
a≡3(mod5)⟹a+2≡0(mod5)a triple bar 3 space open paren mod 5 close paren ⟹ a plus 2 triple bar 0 space open paren mod 5 close paren
?≡3(mod5)⟹?+2≡0(mod5)
a≡4(mod7)⟹a+3≡0(mod7)a triple bar 4 space open paren mod 7 close paren ⟹ a plus 3 triple bar 0 space open paren mod 7 close paren
?≡4(mod7)⟹?+3≡0(mod7)
Nếu ta cộng thêm 1 vào aa
?
ở phương trình 1, cộng thêm 2 vào aa
?
ở phương trình 2, cộng thêm 3 vào aa
?
ở phương trình 3. Vẫn không chung.Cách thông minh hơn: a≡2(mod3)a triple bar 2 space open paren mod 3 close paren
?≡2(mod3)
tương đương với a≡-1(mod3)a triple bar negative 1 space open paren mod 3 close paren
?≡−1(mod3)
. a≡3(mod5)a triple bar 3 space open paren mod 5 close paren
?≡3(mod5)
tương đương a≡-2(mod5)a triple bar negative 2 space open paren mod 5 close paren
?≡−2(mod5)
. a≡4(mod7)a triple bar 4 space open paren mod 7 close paren
?≡4(mod7)
tương đương a≡-3(mod7)a triple bar negative 3 space open paren mod 7 close paren
?≡−3(mod7)
.Thử cộng thêm 10 vào aa
?
(là số nhỏ nhất thỏa mãn a≡1(mod3)a triple bar 1 space open paren mod 3 close paren
?≡1(mod3)
, a≡0(mod5)a triple bar 0 space open paren mod 5 close paren
?≡0(mod5)
): a≡2(mod3)a triple bar 2 space open paren mod 3 close paren
?≡2(mod3)
a≡3(mod5)a triple bar 3 space open paren mod 5 close paren
?≡3(mod5)
a≡4(mod7)a triple bar 4 space open paren mod 7 close paren
?≡4(mod7)
Ta thấy: a+1a plus 1
?+1
không phải là bội chung. a+1=3k1+3a plus 1 equals 3 k sub 1 plus 3
?+1=3?1+3
(Không đúng)
$a+1
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
58050
-
Hỏi từ APP VIETJACK54580
-
Hỏi từ APP VIETJACK51231
-
Hỏi từ APP VIETJACK46389
