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

Tìm số tự nhiên n lớn nhất có 3 chữ số sao cho n chia 9 dư 6, chia 37 dư 11

 Tìm số tự nhiên n lớn nhất có 3 chữ số sao cho n chia 9 dư 6, chia 37 dư 11
1 Xem trả lời
Hỏi chi tiết
32
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để tìm số tự nhiên \( n \) lớn nhất có 3 chữ số thỏa mãn điều kiện \( n \equiv 6 \mod 9 \) và \( n \equiv 11 \mod 37 \), ta sẽ sử dụng phương pháp giải hệ phương trình đồng dư.

Trước tiên, ta xét hai điều kiện này:

1. \( n \equiv 6 \mod 9 \)
2. \( n \equiv 11 \mod 37 \)

### Bước 1: Tìm nghiệm cho hệ phương trình đồng dư

Theo điều kiện \( n \equiv 6 \mod 9 \), ta có thể viết \( n \) dưới dạng:
\[
n = 9k + 6
\]
với \( k \) là một số nguyên.

Thay biểu thức này vào điều kiện thứ hai \( n \equiv 11 \mod 37 \):
\[
9k + 6 \equiv 11 \mod 37
\]
Giải phương trình này:
\[
9k \equiv 11 - 6 \mod 37
\]
\[
9k \equiv 5 \mod 37
\]

### Bước 2: Giải phương trình đồng dư \( 9k \equiv 5 \mod 37 \)

Để giải phương trình này, ta cần tìm số nghịch đảo của \( 9 \) modulo \( 37 \). Ta sẽ sử dụng thuật toán Euclid mở rộng để tìm số nghịch đảo.

Ta cần tìm \( x \) sao cho:
\[
9x \equiv 1 \mod 37
\]
Áp dụng thuật toán Euclid:
\[
37 = 4 \times 9 + 1
\]
Từ đó suy ra:
\[
1 = 37 - 4 \times 9 \implies 9 \times (-4) \equiv 1 \mod 37
\]
Suy ra \( x \equiv -4 \mod 37 \) hay \( x \equiv 33 \mod 37 \). Vậy số nghịch đảo của \( 9 \) modulo \( 37 \) là \( 33 \).

### Bước 3: Tính giá trị của \( k \)

Nhân cả hai vế của phương trình \( 9k \equiv 5 \mod 37 \) với \( 33 \):
\[
k \equiv 5 \times 33 \mod 37
\]
Tính \( 5 \times 33 = 165 \), sau đó tìm \( 165 \mod 37 \):
\[
165 \div 37 \approx 4, \quad 4 \times 37 = 148 \quad \Rightarrow \quad 165 - 148 = 17
\]
Vậy ta có:
\[
k \equiv 17 \mod 37
\]

### Bước 4: Thay vào biểu thức của \( n \)

Thay \( k \) vào công thức để tính \( n \):
\[
k = 37m + 17
\]
Vậy:
\[
n = 9k + 6 = 9(37m + 17) + 6 = 333m + 153 + 6 = 333m + 159
\]

### Bước 5: Tìm \( n \) lớn nhất có 3 chữ số

Ta cần tìm \( m \) để \( n \) vẫn có 3 chữ số:
\[
333m + 159 < 1000
\]
Giải bất phương trình:
\[
333m < 1000 - 159
\]
\[
333m < 841 \implies m < \frac{841}{333} \approx 2.52
\]
Vậy \( m \) lớn nhất là \( 2 \).

### Bước 6: Tính giá trị \( n \)

Thay \( m = 2 \):
\[
n = 333 \times 2 + 159 = 666 + 159 = 825
\]

### Kiểm tra

- Chia 9: \( 825 \div 9 = 91 \) dư \( 6 \)
- Chia 37: \( 825 \div 37 = 22 \) dư \( 11 \)

Vậy số tự nhiên \( n \) lớn nhất có 3 chữ số thỏa mãn điều kiện là:
\[
\boxed{825}
\]
1
0
Ngọc
29/12/2024 19:01:17
+4đ tặng
n ≡ 6 (mod 9)
n ≡ 11 (mod 37)
Từ n ≡ 6 (mod 9), ta có thể viết n = 9k + 6, với k là một số nguyên.
Thay n = 9k + 6 vào phương trình thứ hai, ta được:
9k + 6 ≡ 11 (mod 37)
9k ≡ 5 (mod 37)
33 * 9k ≡ 33 * 5 (mod 37)
k ≡ 165 (mod 37)
k ≡ 17 (mod 37) (vì 165 = 4 * 37 + 17)
Vậy, k có dạng k = 37m + 17, với m là một số nguyên.
Thay k = 37m + 17 vào n = 9k + 6, ta được:
n = 9(37m + 17) + 6
n = 333m + 153 + 6
n = 333m + 159
Ta cần tìm giá trị lớn nhất của m sao cho n < 1000.
333m + 159 < 1000
333m < 841
m < 841/333
m < 2.525...
Vì m là số nguyên, giá trị lớn nhất của m là 2.
Với m = 2, ta có:
n = 333 * 2 + 159
n = 666 + 159
n = 825
Số tự nhiên n lớn nhất có 3 chữ số thỏa mãn điều kiện đề bài là 825.

 

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
×