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

359

Tailieumoi.vn biên soạn và giới thiệu các dạng bài tập môn Toán gồm các kiến thức lý thuyết và thực hành, các dạng bài tập thường gặp giúp học sinh ôn tập và bổ sung kiến thức cũng như hoàn thành tốt các bài kiểm tra môn Toán. Mời các bạn đón xem:

Top 1000 Bài tập thường gặp môn Toán có đáp án (Phần 88)

Đề 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.

Đánh giá

0

0 đánh giá