Chào các em, cô là giáo viên Toán lớp 6. Cô sẽ cùng các em giải bài tập tìm 2 chữ số tận cùng của \(2^{2003}\) nhé. Bài toán này có vẻ hơi “khó nhằn” một chút nhưng chúng ta sẽ cùng nhau phân tích từng bước một.

Để tìm 2 chữ số tận cùng của một số, thực chất là chúng ta đi tìm số dư của số đó khi chia cho 100.

Bước 1: Tìm quy luật của chữ số tận cùng của các lũy thừa của 2.

Chúng ta sẽ tính một vài lũy thừa đầu tiên của 2 và xem xét 2 chữ số tận cùng của chúng:

\(2^1 = 2\)

\(2^2 = 4\)

\(2^3 = 8\)

\(2^4 = 16\)

\(2^5 = 32\)

\(2^6 = 64\)

\(2^7 = 128\)

\(2^8 = 256\)

\(2^9 = 512\)

\(2^{10} = 1024\)

Quan sát 2 chữ số tận cùng của các số trên, chúng ta chưa thấy một quy luật rõ ràng ngay lập tức. Tuy nhiên, chúng ta có thể để ý rằng các chữ số tận cùng chỉ lặp lại theo một chu kỳ.

Bước 2: Sử dụng tính chất chia hết cho 4 để tìm quy luật dễ hơn.

Chúng ta sẽ tập trung vào 2 chữ số tận cùng. Điều này có nghĩa là chúng ta đang xét các số theo modulo 100.

Chúng ta có thể nhận thấy một quy luật khi xét các lũy thừa của 2 theo modulo 100:

\(2^{10} = 1024 \equiv 24 \pmod{100}\)

\(2^{20} = (2^{10})^2 \equiv 24^2 = 576 \equiv 76 \pmod{100}\)

\(2^{30} = 2^{10} \cdot 2^{20} \equiv 24 \cdot 76 \pmod{100}\)

\(24 \cdot 76 = 1824 \equiv 24 \pmod{100}\)

À, cô xin lỗi, phép tính trên là sai. Chúng ta hãy thử một cách khác.

Bước 3: Tìm chu kỳ của \(2^n \pmod{100}\).

Chúng ta sẽ tiếp tục tính các lũy thừa của 2 và xem xét 2 chữ số tận cùng:

\(2^{10} \equiv 24 \pmod{100}\)

\(2^{20} = (2^{10})^2 \equiv 24^2 = 576 \equiv 76 \pmod{100}\)

\(2^{30} = 2^{10} \cdot 2^{20} \equiv 24 \cdot 76 \pmod{100}\). Tính toán \(24 \cdot 76\):

\(24 \times 76 = 1824\). Vậy \(2^{30} \equiv 24 \pmod{100}\).

Điều này cho thấy quy luật có vẻ đang lặp lại một cách kỳ lạ. Chúng ta hãy cẩn thận hơn.

Hãy thử tính toán chính xác hơn:

\(2^{10} = 1024 \equiv 24 \pmod{100}\)

\(2^{20} = (2^{10})^2 = 1024^2\). Để tính \(1024^2 \pmod{100}\), chúng ta chỉ cần tính \(24^2 \pmod{100}\):

\(24^2 = 576 \equiv 76 \pmod{100}\)

Bây giờ chúng ta tính tiếp:

\(2^{30} = 2^{20} \cdot 2^{10} \equiv 76 \cdot 24 \pmod{100}\)

\(76 \cdot 24 = 1824 \equiv 24 \pmod{100}\)

\(2^{40} = 2^{20} \cdot 2^{20} \equiv 76 \cdot 76 \pmod{100}\)

\(76 \cdot 76 = 5776 \equiv 76 \pmod{100}\)

Chúng ta có một điểm thú vị ở đây: kể từ \(2^{20}\), cứ mỗi lần lũy thừa tăng thêm 20, 2 chữ số tận cùng vẫn giữ nguyên là 76.

Cụ thể, nếu \(n \ge 2\) thì:

\(2^{10+20k} \equiv 24 \pmod{100}\) với k là số nguyên.

\(2^{20+20k} \equiv 76 \pmod{100}\) với k là số nguyên.

Bước 4: Áp dụng vào bài toán \(2^{2003}\).

Chúng ta cần tìm 2 chữ số tận cùng của \(2^{2003}\), tức là tính \(2^{2003} \pmod{100}\).

Bây giờ chúng ta cần xem số mũ 2003 có liên quan gì đến chu kỳ mà chúng ta vừa tìm được.

Chúng ta thấy rằng chu kỳ quan trọng là chu kỳ của 20.

Hãy chia 2003 cho 20:

\(2003 \div 20\)

\(2003 = 20 \times 100 + 3\)

Điều này có nghĩa là \(2^{2003} = 2^{20 \times 100 + 3} = 2^{20 \times 100} \cdot 2^3\)

Dựa vào quy luật chúng ta tìm được: \(2^{20+20k} \equiv 76 \pmod{100}\). Trong trường hợp này, \(20 \times 100\) cũng là một số chia hết cho 20.

Vậy \(2^{20 \times 100} \equiv 76 \pmod{100}\).

Do đó:

\(2^{2003} \equiv 76 \cdot 2^3 \pmod{100}\)

\(2^{2003} \equiv 76 \cdot 8 \pmod{100}\)

Bây giờ chúng ta tính \(76 \cdot 8\):

\(76 \cdot 8 = 608\)

Vậy, \(2^{2003} \equiv 608 \pmod{100}\).

Số dư khi chia 608 cho 100 là 8.

Bước 5: Kiểm tra lại.

Chúng ta đã tìm ra \(2^{2003} \equiv 8 \pmod{100}\). Điều này có nghĩa là 2 chữ số tận cùng là 08.

Có vẻ như có một chút nhầm lẫn ở đâu đó. Hãy xem lại chu kỳ. Chu kỳ của \(2^n \pmod{100}\) không đơn giản là 20. Chúng ta cần tìm chu kỳ lớn hơn.

Cách tiếp cận khác: Sử dụng định lý Euler (chỉ giới thiệu ý tưởng cho các em lớp 6, không cần đi sâu vào chứng minh định lý).

Đối với các số nguyên tố cùng nhau với 100, chúng ta có thể sử dụng khái niệm về chu kỳ của lũy thừa.

100 = \(2^2 \cdot 5^2\).

Vì 2 không nguyên tố cùng nhau với 100, chúng ta không thể áp dụng trực tiếp định lý Euler một cách đơn giản.

Quay lại với việc tìm chu kỳ một cách cẩn thận hơn.

Chúng ta cần tìm chu kỳ của \(2^n \pmod{100}\). Điều này có nghĩa là chúng ta đi tìm số nguyên dương nhỏ nhất \(k\) sao cho \(2^{n+k} \equiv 2^n \pmod{100}\) với mọi \(n\) đủ lớn.

Chúng ta có:

\(2^{10} \equiv 24 \pmod{100}\)

\(2^{20} \equiv 76 \pmod{100}\)

\(2^{30} \equiv 24 \pmod{100}\)

\(2^{40} \equiv 76 \pmod{100}\)

\(2^{50} \equiv 2^{40} \cdot 2^{10} \equiv 76 \cdot 24 = 1824 \equiv 24 \pmod{100}\)

\(2^{60} \equiv 2^{50} \cdot 2^{10} \equiv 24 \cdot 24 = 576 \equiv 76 \pmod{100}\)

Chúng ta thấy rằng sau \(2^{20}\), chu kỳ lặp lại là 20. Nghĩa là:

Nếu \(n \ge 2\), thì \(2^{n+20} \equiv 2^n \pmod{100}\) là KHÔNG đúng.

Mà chúng ta có:

Nếu \(n \ge 2\), thì \(2^{n} \pmod{100}\) sẽ nằm trong một trong hai trường hợp:

Trường hợp 1: \(2^{n} \equiv 24 \pmod{100}\) nếu \(n\) có dạng \(10 + 20k\) với \(k \ge 0\).

Trường hợp 2: \(2^{n} \equiv 76 \pmod{100}\) nếu \(n\) có dạng \(20 + 20k\) với \(k \ge 0\).

Tuy nhiên, cách chia này chỉ áp dụng cho các số mũ có dạng cụ thể. Chúng ta cần một cách tổng quát hơn.

Tìm chu kỳ của \(2^n \pmod{100}\).

Chúng ta cần tìm \(k\) sao cho \(2^{n+k} \equiv 2^n \pmod{100}\) với mọi \(n \ge N\) nào đó.

Hãy tính tiếp:

\(2^{10} \equiv 24 \pmod{100}\)

\(2^{11} \equiv 48 \pmod{100}\)

\(2^{12} \equiv 96 \pmod{100}\)

\(2^{13} \equiv 192 \equiv 92 \pmod{100}\)

\(2^{14} \equiv 184 \equiv 84 \pmod{100}\)

\(2^{15} \equiv 168 \equiv 68 \pmod{100}\)

\(2^{16} \equiv 136 \equiv 36 \pmod{100}\)

\(2^{17} \equiv 72 \pmod{100}\)

\(2^{18} \equiv 144 \equiv 44 \pmod{100}\)

\(2^{19} \equiv 88 \pmod{100}\)

\(2^{20} \equiv 176 \equiv 76 \pmod{100}\)

\(2^{21} \equiv 152 \equiv 52 \pmod{100}\)

\(2^{22} \equiv 104 \equiv 4 \pmod{100}\)

\(2^{23} \equiv 8 \pmod{100}\)

\(2^{24} \equiv 16 \pmod{100}\)

\(2^{25} \equiv 32 \pmod{100}\)

\(2^{26} \equiv 64 \pmod{100}\)

\(2^{27} \equiv 128 \equiv 28 \pmod{100}\)

\(2^{28} \equiv 56 \pmod{100}\)

\(2^{29} \equiv 112 \equiv 12 \pmod{100}\)

\(2^{30} \equiv 24 \pmod{100}\)

Chúng ta thấy rằng sau \(2^{10}\) (có giá trị 24), thì \(2^{30}\) cũng có giá trị 24. Khoảng cách là \(30 – 10 = 20\).

Sau \(2^{20}\) (có giá trị 76), thì \(2^{40}\) cũng có giá trị 76. Khoảng cách là \(40 – 20 = 20\).

Điều này cho thấy chu kỳ lặp lại là 20, nhưng nó bắt đầu từ \(2^{10}\).

Nghĩa là, với \(n \ge 10\), chúng ta có \(2^{n+20} \equiv 2^n \pmod{100}\) là KHÔNG ĐÚNG.

Mà chúng ta có:

Với \(n \ge 2\), thì \(2^n \pmod{100}\) lặp lại theo chu kỳ.

Hãy quan sát tập hợp các giá trị \(2^n \pmod{100}\) với \(n \ge 2\):

4, 8, 16, 32, 64, 28, 56, 12, 24, 48, 96, 92, 84, 68, 36, 72, 44, 88, 76, 52, 4, …

Ta thấy chuỗi giá trị bắt đầu lặp lại từ số 4. Chu kỳ là độ dài của chuỗi từ lần lặp đầu tiên đến lần lặp tiếp theo.

Số 4 xuất hiện ở \(2^2\).

Số 4 xuất hiện tiếp ở \(2^{22}\).

Khoảng cách giữa hai lần xuất hiện là \(22 – 2 = 20\).

Vậy, với \(n \ge 2\), chu kỳ của \(2^n \pmod{100}\) là 20.

Điều này có nghĩa là:

Nếu \(n \ge 2\), thì \(2^n \equiv 2^{n \pmod{20}} \pmod{100}\) là KHÔNG ĐÚNG.

Mà chúng ta có:

Nếu \(n \ge 2\), thì \(2^n \equiv 2^{20 + (n-20 \pmod{20})} \pmod{100}\) là phức tạp.

Cách đúng là:

Với \(n \ge 2\), ta có \(2^n \equiv 2^{m} \pmod{100}\) với \(m\) là số mũ nằm trong khoảng từ 2 đến 21 sao cho \(n \equiv m \pmod{20}\).

Bước 5 (sửa lại): Áp dụng vào bài toán \(2^{2003}\).

Chúng ta cần tính \(2^{2003} \pmod{100}\).

Vì \(2003 \ge 2\), chúng ta sẽ sử dụng chu kỳ 20.

Chúng ta cần tìm số dư của 2003 khi chia cho 20.

\(2003 = 20 \times 100 + 3\)

Số dư là 3. Tuy nhiên, chúng ta không thể lấy \(2^3\) trực tiếp, vì chu kỳ lặp lại bắt đầu từ \(2^2\).

Nếu số dư là 3, thì \(2^{2003}\) sẽ có cùng chữ số tận cùng với \(2^{20+3}\) (hoặc một số mũ khác có cùng số dư khi chia cho 20).

Chúng ta xét các số mũ \(m\) sao cho \(m \equiv 3 \pmod{20}\) và \(m \ge 2\). Ví dụ: 3, 23, 43, …

Chúng ta đã tính:

\(2^3 = 8\)

\(2^{23} \equiv 8 \pmod{100}\)

Vì \(2003 \equiv 3 \pmod{20}\) và \(2003 \ge 2\), nên \(2^{2003}\) sẽ có cùng 2 chữ số tận cùng với \(2^3\) (hoặc \(2^{23}\), \(2^{43}\), …).

Do đó:

\(2^{2003} \equiv 2^3 \pmod{100}\)

\(2^{2003} \equiv 8 \pmod{100}\)

Kết quả là 08.

Tuy nhiên, cô nhận thấy một sự mâu thuẫn. Khi ta tính \(2^{20} \equiv 76 \pmod{100}\) và \(2^{30} \equiv 24 \pmod{100}\). Rõ ràng là không thể đơn giản lấy số dư của mũ chia cho 20.

Chúng ta cần chú ý đến việc số 100 không phải là số nguyên tố.

Cách chính xác hơn: Sử dụng modulo 4 và modulo 25.

Phần 1: Tìm \(2^{2003} \pmod{4}\).

Vì \(2003 \ge 2\), nên \(2^{2003}\) chia hết cho 4.

\(2^{2003} \equiv 0 \pmod{4}\)

Phần 2: Tìm \(2^{2003} \pmod{25}\).

Ở đây, 2 và 25 là nguyên tố cùng nhau. Chúng ta có thể sử dụng định lý Euler.

Định lý Euler phát biểu rằng nếu \(a\) và \(n\) là hai số nguyên tố cùng nhau, thì \(a^{\phi(n)} \equiv 1 \pmod{n}\), với \(\phi(n)\) là hàm phi Euler.

Với \(n=25\), \(25 = 5^2\). Ta có \(\phi(25) = 25 \cdot (1 – \frac{1}{5}) = 25 \cdot \frac{4}{5} = 20\).

Vậy, \(2^{\phi(25)} \equiv 2^{20} \equiv 1 \pmod{25}\).

Bây giờ chúng ta cần xem 2003 chia cho 20 dư bao nhiêu:

\(2003 = 20 \times 100 + 3\)

Do đó:

\(2^{2003} = 2^{20 \times 100 + 3} = (2^{20})^{100} \cdot 2^3\)

Áp dụng \(2^{20} \equiv 1 \pmod{25}\):

\(2^{2003} \equiv (1)^{100} \cdot 2^3 \pmod{25}\)

\(2^{2003} \equiv 1 \cdot 8 \pmod{25}\)

\(2^{2003} \equiv 8 \pmod{25}\)

Phần 3: Kết hợp hai kết quả (sử dụng dấu hiệu chia hết).

Chúng ta có hệ phương trình đồng dư:

\(\begin{cases} x \equiv 0 \pmod{4} \\ x \equiv 8 \pmod{25} \end{cases}\)

Từ \(x \equiv 8 \pmod{25}\), ta có \(x\) có dạng \(25k + 8\), với \(k\) là số nguyên.

Thay vào phương trình đầu tiên:

\(25k + 8 \equiv 0 \pmod{4}\)

Ta có \(25 \equiv 1 \pmod{4}\) và \(8 \equiv 0 \pmod{4}\).

Vậy:

\(1k + 0 \equiv 0 \pmod{4}\)

\(k \equiv 0 \pmod{4}\)

Điều này có nghĩa là \(k\) phải là bội của 4. Ta có thể viết \(k = 4m\), với \(m\) là số nguyên.

Thay \(k = 4m\) vào \(x = 25k + 8\):

\(x = 25(4m) + 8\)

\(x = 100m + 8\)

Vậy, \(x \equiv 8 \pmod{100}\).

Kết luận:

Hai chữ số tận cùng của \(2^{2003}\) là 08.

Bài học hôm nay hơi dài một chút, nhưng cô hy vọng các em đã hiểu cách tìm 2 chữ số tận cùng bằng cách sử dụng đồng dư thức. Đây là một kỹ thuật rất mạnh trong Toán học.