Tìm dư của phép chia $a^n$ cho $b$ với $n$ và $b$ tuỳ ý.
- 2 giờ trước
- 65 lượt xem
| Đặt vấn đề. Chúng ta đã trao đổi khá nhiều khi $n$ và $b$ có liên quan đến năm thi, ví dụ $2025, 2026, \dots ,2029$. Tuy nhiên nếu $n$ và $b$ là các số tự nhiên bất kỳ chúung ta sẽ đưa ra cách giải thống nhất cho trường hợp tổng quá này mà không dùng thuật toán luỹ thưuà nhanh (khó nhớ). Tất nhiên cách làm mới này cũng áp dụng cho các bài toán quen thuộc. |
| Bài toán. Tìm dư của phép chia số $1234^{5678}$ cho $91011$. |
.
Bấm FORMAT 2 lần
.
Vậy $5678=2^1+2^2+2^3+2^5+2^9+2^{10}+2^{12}$ (đếm từ bên phải dòng dưới đếm lên, chú ý vị trí của số $1$, vị trí đầu tiên là vị trí $0$). Do đó: $$\boldsymbol{1234^{5678}=1234^{2^1}\times 1234^{2^2}\times 1234^{2^3}\times 1234^{2^5}\times 1234^{2^9}\times 1234^{2^{10}}\times 1234^{2^{12}}}$$
Gán số chia vào biến nhớ
(là số chia $b$ chứ không cơ số $a$ của số bị chia).
Mở một bảng tính, tại $A_1$ nhập
(tận dụng $A_1$ để tính $a^{2^1}$, nghĩa là nếu bắt đầu $2^m$ thì viết tại $A_m$).
Từ $A_2$ đến $A_{12}$ điền công thức:
(công thức đầy đủ: $A_1^2-A \text{Int}(A_1^2\div A)$ ).
Như vậy cột $A$ sẽ chứa $1234^{2^m}\ (m=1,2,\dots , 12)$. Ta chỉ sử dụng các số hạng của tích nên ta sao chép $A_{\text{thích hợp} }$ vào cột $B$


.
Bắt đầu tích tích luỹ thiến, trước hết ta tính $B_1\times B_2 \quad (\text{mod}\ A) $
. công thức đầy đủ $B_1\times B_2-A \text{Int}(B_1\times B_2 \div A)$.
Sau đó điền công thức
. Công thức đầy đủ $B_3\times C_2-A \text{Int}(B_3\times C_2 \div A)$.
Kết quả xuất hiện tại tích luỹ tiến cuối cùng: 
Đối chiếu với XCAS (của ĐH Jospeh Fourier), Geobegra được nhượng quyền nhưng không tính được (do đầu tư lớn vào đồ thị).

| Chú ý: $n$ và $b$ bao nhiêu cũng được nhưng $a$ không nên quá lớn vì khi đó các phép tính $a$ luỹ thừa sẽ tràn bộ nhớ của máy tính cầm tay. |
BITEXEDU Chuyên trang chia sẻ tài liệu, kinh nghiệm ứng dụng giải toán trên máy tính cầm tay