Bài tập  /  Bài đang cần trả lời

Tìm số tự nhiên nhỏ nhất chia 2 và 9 dư 1; chia 5 dư 4; chia 7 dư 6

Cứu em zới  Tìm STN nhỏ nhất chia 2 và 9 dư 1 , chia 5 dư 4 , chia 7 dư 6
1 Xem trả lời
Hỏi chi tiết
86
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để tìm số tự nhiên nhỏ nhất thỏa mãn các điều kiện đã cho, chúng ta sẽ sử dụng phương pháp giải phương trình đồng dư.

Chúng ta có các điều kiện sau:

1. \( x \equiv 1 \mod 2 \)
2. \( x \equiv 1 \mod 9 \)
3. \( x \equiv 4 \mod 5 \)
4. \( x \equiv 6 \mod 7 \)

Trước tiên, chúng ta có thể kết hợp hai điều kiện đầu tiên:

- \( x \equiv 1 \mod 2 \) và \( x \equiv 1 \mod 9 \) có thể được diễn đạt thành \( x \equiv 1 \mod 18 \) (vì 18 là bội chung nhỏ nhất của 2 và 9).

Vậy, ta có:

1. \( x \equiv 1 \mod 18 \)
2. \( x \equiv 4 \mod 5 \)
3. \( x \equiv 6 \mod 7 \)

Tiếp theo, chúng ta giải từ từ các điều kiện.

Bắt đầu với \( x = 18k + 1 \) (với \( k \) là một số nguyên), thay vào điều kiện thứ hai \( x \equiv 4 \mod 5 \):

\[
18k + 1 \equiv 4 \mod 5
\]
\[
3k + 1 \equiv 4 \mod 5 \implies 3k \equiv 3 \mod 5 \implies k \equiv 1 \mod 5
\]

Nên \( k = 5m + 1 \) (với \( m \) là một số nguyên).

Thay vào \( x \):

\[
x = 18(5m + 1) + 1 = 90m + 19
\]

Giờ ta thay vào điều kiện thứ ba \( x \equiv 6 \mod 7 \):

\[
90m + 19 \equiv 6 \mod 7
\]

Tính \( 90 \mod 7 \) và \( 19 \mod 7 \):

\[
90 \equiv 5 \mod 7 \quad \text{và} \quad 19 \equiv 5 \mod 7
\]
Vậy,

\[
5m + 5 \equiv 6 \mod 7 \implies 5m \equiv 1 \mod 7
\]

Giải phương trình này, ta tìm được nghịch đảo của 5 mod 7. 5 và 7 là coprime. Tính toán, ta có:

\[
5 \cdot 3 = 15 \equiv 1 \mod 7
\]

Vậy \( m \equiv 3 \mod 7 \). Do đó,

\[
m = 7n + 3 \quad (n \text{ là số nguyên})
\]

Thay lại vào biểu thức của \( x \):

\[
x = 90(7n + 3) + 19 = 630n + 270 + 19 = 630n + 289
\]

Chọn \( n = 0 \) để tìm số nhỏ nhất:

\[
x = 289
\]

Cuối cùng, số tự nhiên nhỏ nhất thỏa mãn tất cả các điều kiện là:

\[
\boxed{289}
\]
0
1
Siu nhân páo gao
03/08 09:18:55
+5đ tặng

Ta có các số chia 77 dư 66 là:13;20;34;41;48;55;62;69;76;83;90;97;104;111;118;125;132;139;146;153.13;20;34;41;48;55;62;69;76;83;90;97;104;111;118;125;132;139;146;153.

Ta loại các số: 20;34;48;62;76;90;104;118;132;14620;34;48;62;76;90;104;118;132;146 vì các số này chia hết cho 2.2.

Ta loại các số: 27;15327;153 vì các số này chia hết cho 9.9. ( ngoại trừ 9090 vì loại ở trên rồi.)

Ta loại các số: 13;55;83;97;111;12513;55;83;97;111;125 vì các số này chia hết và chia cho 55 không dư 4.4.

Vậy còn lại các số: 69;139.69;139.

Vì 6969 chia cho 99 không dư 11 nên ta chọn số 139.139.

Vậy số đó là: 139.

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×