Tìm số tự nhiên X nhỏ nhất có 11 chữ số biết X chia cho 13 dư 3, chia cho 37 dư 3 và chia cho 29 dư 4

Vietjack.me giới thiệu bộ câu hỏi ôn tập Toán có đáp án được biên soạn bám sát chương trình học giúp bạn ôn luyện và bổ sung kiến thức môn Toán tốt hơn. Mời các bạn đón xem:

1 402 17/02/2024


15000 câu hỏi ôn tập Toán (Phần 98)

Đề bài. Tìm số tự nhiên X nhỏ nhất có 11 chữ số biết X chia cho 13 dư 3, chia cho 37 dư 3 và chia cho 29 dư 4.

Lời giải:

Theo bài ra ta có: X3mod13X4mod29X3mod37

Suy ra: X ≡ 5 775 (mod 13949)

X = 5 775 + 13949.t

Vì X là số nhỏ nhất có 11 chữ số nên X ≥ 1010

5775 + 13949.t ≥ 1010

t ≥ 1010577513949716896,8546

Để X nhỏ nhất thì t cũng nhỏ nhất

Do đó ta chọn t = 716 897

Vậy số nhỏ nhất X thỏa mãn yêu cầu đề bài là:

X = 5 775 + 13 949 . 716 897 = 10 000 002 028

1 402 17/02/2024


Xem thêm các chương trình khác: