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

Tìm số tự nhiên có 4 chữ số biết rằng khi chia số đó cho các số 30,39,42 được các số dư lần lượt là 11,20,23

Tìm số tự nhiên có 4 chữ số biết rằng khi chia số đó cho các số 30,39,42 được các số dư lần lượt là 11,20,23. Giúp mình với đang cần gấp 
 
2 Xem trả lời
Hỏi chi tiết
40
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để tìm số tự nhiên có 4 chữ số thoả mãn điều kiện của bài toán, chúng ta sẽ sử dụng định lý đồng dư.

Giả sử số tự nhiên cần tìm là \( x \). Theo đề bài, ta có các điều kiện sau:

1. \( x \equiv 11 \mod 30 \)
2. \( x \equiv 20 \mod 39 \)
3. \( x \equiv 23 \mod 42 \)

Chúng ta sẽ giải hệ phương trình đồng dư này từng bước.

### Bước 1: Giải điều kiện 1 và 2

**Điều kiện 1:** \( x \equiv 11 \mod 30 \)

Điều này có thể viết lại thành:
\[ x = 30k + 11 \quad (1) \]
với \( k \) là một số nguyên.

**Điều kiện 2:** \( x \equiv 20 \mod 39 \)

Thay (1) vào điều kiện 2:
\[
30k + 11 \equiv 20 \mod 39
\]
Từ đó ta có:
\[
30k \equiv 20 - 11 \mod 39
\]
\[
30k \equiv 9 \mod 39
\]

Để giải phương trình này, ta cần giải \( 30k \equiv 9 \mod 39 \). Ta có thể tính toán như sau:

Tính toán ước số chung lớn nhất (ƯCLN) của 30 và 39:
\[
30 = 2 \cdot 3 \cdot 5
\]
\[
39 = 3 \cdot 13
\]
ƯCLN(30, 39) = 3.

Chia cả hai vế phương trình \( 30k \equiv 9 \) cho 3:
\[
10k \equiv 3 \mod 13
\]

Bây giờ, chúng ta giải phương trình \( 10k \equiv 3 \mod 13 \).

Ta sẽ tìm nghịch đảo của 10 mod 13. Bằng cách thử các số từ 1 đến 12:
\[
10 \cdot 4 \equiv 40 \equiv 1 \mod 13
\]
Vậy nghịch đảo của 10 mod 13 là 4.

Nhân cả hai vế phương trình \( 10k \equiv 3 \) với 4:
\[
k \equiv 4 \cdot 3 \mod 13 \implies k \equiv 12 \mod 13
\]
Vậy,
\[
k = 13m + 12 \quad (2)
\]

### Bước 2: Xuất hiện x từ k

Thay \( k \) từ (2) vào (1):
\[
x = 30(13m + 12) + 11 = 390m + 360 + 11 = 390m + 371
\]

### Bước 3: Giải với điều kiện 3

Giờ ta cần thỏa mãn:
\[
x \equiv 23 \mod 42
\]
Thay \( x \) vào và giải:
\[
390m + 371 \equiv 23 \mod 42
\]
Tính modulo 42:
\[
390 \mod 42 \equiv 18 \quad (\text{vì } 390 = 9 \cdot 42 + 12)
\]
\[
371 \mod 42 \equiv 37 \quad (\text{vì } 371 = 8 \cdot 42 + 37)
\]
Do đó, ta có:
\[
18m + 37 \equiv 23 \mod 42
\]
\[
18m \equiv 23 - 37 \mod 42 \implies 18m \equiv -14 \equiv 28 \mod 42
\]

Giảm thiểu trở về:
\[
6m \equiv 28 \mod 42
\]

Chia phương trình cho 2:
\[
3m \equiv 14 \mod 21
\]

Để giải tìm nghịch đảo, ta tìm được:
\( m = 14 \cdot 7 \equiv 14 \)

Thay vào:
\[
m = 21n + 14
\]

### Bước 4: Tìm x

Thay vào \( x = 390m + 371 \):
\[
x = 390(21n + 14) + 371 = 8190n + 5460 + 371 = 8190n + 5831
\]

### Bước 5: Tìm số có 4 chữ số

Ta cần \( x \) là số có 4 chữ số:
\[
1000 \leq 8190n + 5831 \leq 9999
\]

Giải phương trình:
1. \( 8190n + 5831 \geq 1000 \)
\[
8190n \geq 1000 - 5831 \implies n \geq -0.586
\] (làm tròn lên)
Vậy \( n \geq 0 \)

2. \( 8190n + 5831 \leq 9999 \)
\[
8190n \leq 9999 - 5831 \implies n \leq 0.511
\]
(làm tròn xuống)
Vậy \( n \leq 0 \)

Từ hai hệ này:
\( n = 0 \)

### Kết quả:

Khi \( n = 0 \):
\[
x = 5831
\]

5831 là số tự nhiên có 4 chữ số thoả mãn yêu cầu bài toán.
1
0
Thắng Lê
01/10 18:26:21
+5đ tặng

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
1
0
Đặng Đình Tùng
01/10 18:27:49
+4đ tặng
Gọi STN là: x (x là số tn có 4 chữ số)
Theo bài ra, suy ra x+19 sẽ chia hết cho cả 30,39 và 42
hay x+19 thuộc BC(30;39;42)
mà BCNN(30;39;42)=5460
=> x +19 thuộc B(5460)
Mà x là stn có 4cs
nên x+19 = 5460
hay x=5441
Đặng Đình Tùng
bcnn = 2730 nha mình nhầm xíu
Đặng Đình Tùng
x+19 thuộc Bội tự nhiên của 2730
Đặng Đình Tùng
Mà x là stn có 4cs nên x+19 không vượt quá 10018
Đặng Đình Tùng
x+19 thuộc {2730;5460;8190} x thuộc {2711;5441;8171}

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
×