Định lý thặng dư Trung Hoa và áp dụng - bài 2

Bài luyện tập – bài thi HSG MTCT THCS

Xét phương trình đồng dư

$$\left\lbrace\begin{array}{llll}
x & \equiv & 2017 & (\text{mod} \ 7741)& \\
x & \equiv & 2013 & (\text{mod} \ 2017)& \\
x & \equiv & 2011 & (\text{mod} \ 2013)
\end{array} \right.
$$

Áp dụng thuật toán “nghịch đảo mô-đu-lô” trong bài 1

ta tìm được $z_1, z_2$ và $z_3$ như sau:

1. $\bullet\ $
2. $\bullet\ $
3. $\bullet\ $

Ta có

$a_1y_1z_1=2017\times 2017\times 2013\times (-291)$
$a_2y_2z_2=2013\times 7741\times 2013\times 165$
$a_3y_3z_3=2011\times 7741\times 2017\times (-89)$
$$x \equiv a_1y_1z_1+a_2y_2z_2+a_3y_3z_3 + k n_1n_2n_3 \equiv 126598780950343+31430170761k, k \in \mathbb{Z}$$

Để $x$ lớn nhất có 14 chữ số, số nguyên $k$ lớn nhất thoả điều kiện $k \leqslant\ $ . Vậy $k=-847$

Vậy số cần tìm là $99.977.426.315.776$

About TS. Nguyễn Thái Sơn

nguyên trưởng Khoa Toán-Tin học ĐHSP TP HCM (1999-2009). nguyên Giám đốc- Tổng biên tập NXB ĐHSP TP HCM (2009-2011). nguyên Tổng thư ký Hội Toán học TP HCM (2008-2013). Giảng viên thỉnh giảng ĐHSP TP HCM.