Bài viết này, viết về một kỹ năng cơ bản nhưng quan trọng ở trong Số Học. Đó là phép nâng bậc đồng dư. Nội dung bài viết bắt đầu từ một bài toán cũ kỹ và kinh điển, sau đó là sự khái quát hóa bài toán đó.
Mở đầu
Ở Số Học sơ cấp, một vấn đề cơ bản thường xuyên chúng ta phải xử lý, đó là xét số dư trong phép chia cho một số nguyên dương $m$ cho trước. Thường thì khi đối diện bài toán đó, trừ những trường hợp quá tầm thường, thì một ý tưởng rất bài bản là phân tích $m$ ra thừa số nguyên tố (hành vi đó được bảo kê nhờ định lý cơ bản của Số Học). Sau đó, bài toán quy về xét đồng dư theo các mod ${p^k}$, trong đó $p$ là ước nguyên tố của $m$ còn $k$ là số mũ của $p$ khi phân tích $m$ ra thừa số nguyên tố. Nếu ta xử lý được các vấn đề ở khâu đó, chúng ta sẽ có được câu trả lời ở mod $m$ nhờ ánh xạ phục dựng ở định lý CRT.
Vấn đề là, để xử lý theo mod $p^k$ như đã nói ở trên với $k>1$, một tư duy tự nhiên là đầu tiên ta phải xử lý được mod $p$ đã. Sau đó cần những kỹ năng, để nâng dần lên mod $p^2$, và lần hồi dần lên mod $p^k$.
Read the rest of this entry »
Phản Hồi