Rất có thể cách tính nhẩm như em nói chính là cách "hiển nhiên" của tác giả. Em có thể chia sẻ thêm tại sao lại nhìn ra ngay được là bài toán ban đầu có thể đưa về việc tìm một hệ số để nhân với $5$ cộng $1$ chia hết cho $8$ không? Theo cách anh làm ở trên thì tất nhiên là đúng như vậy, nhưng anh cần phải đặt bút xuống mới tới được bước đó, và anh đang cố gắng hiểu suy nghĩ trong đầu của những người nhìn ngay ra được. Anh đưa một ví dụ bên dưới để em hiểu ý anh là gì.
Nếu ai hay áp dụng định lý phần dư Trung Hoa thì rất có thể họ sẽ xử lí trong đầu như sau:
Ta cần tìm $x$ sao cho $x \equiv 1\pmod{125}$ và $x \equiv 0\pmod{8}$, vì khi đó ta sẽ có $2^{100}\equiv x\pmod{1000} $ theo định lý phần dư Trung Hoa. Muốn tìm $x$ ta nhẩm để tìm $r$ sao cho $8\mid 125\times r + 1$. Vì $8\mid 120$ nên $8\mid 5r + 1$, suy ra $r=3$.
À cách nghĩ của em cũng giống điều mà anh viết thôi ạ, có thể là em "quen" các bài này nên nhẩm nhanh hơn thôi ạ. Em nhớ là hồi lớp 6 em đọc sách Nâng cao phát triển của thầy Vũ Hữu Bình cũng có những bài kiểu tìm $x$ mà $x\equiv 3$ mod $4$, $x\equiv 6$ mod 11... mà hồi đó không biết định lý phần dư Trung Hoa nên phải học cách nhẩm: Tìm $y$ chia hết cho $4$ để $y+3\equiv 6$ mod $11$...
Còn những bài này về cơ bản đúng là phải dùng định lý phần dư Trung Hoa và đưa về giải phương trình $xb_{1}+yb_{2}=1$ như Hoang72 đã bình luận ở trên nên em nghĩ là không có cách nào hiển nhiên để nhìn ra được số 376.
- Nesbit và perfectstrong thích