Với 6 chữ số, thuật toán Kaprekar luôn dẫn tới 631764, không phải 6174

Năm 1949, nhà toán học Ấn Độ D. R. Kaprekar mô tả một quy trình đơn giản nhưng kỳ lạ: lấy một số, sắp xếp các chữ số của nó theo thứ tự giảm dần rồi trừ đi số tạo bởi chính các chữ số đó theo thứ tự tăng dần, sau đó lặp lại với kết quả. Với nhiều số chữ số khác nhau, quy trình này không chạy mãi mà nhanh chóng rơi vào một điểm cố định hoặc một chu trình ngắn. ^[1]

Vì sao 631764 đứng yên?

Điểm đặc biệt của số 6 chữ số là kết quả của bước lặp luôn bị ràng buộc bởi cấu trúc chữ số: hiệu giữa số giảm dần và số tăng dần chỉ có thể nhận một tập hữu hạn giá trị. Khi lặp đủ nhiều, mọi dãy đều bị hút về 631764, và tại đó phép biến đổi cho lại chính nó — tức 631764 là điểm cố định của quy tắc Kaprekar cho 6 chữ số. ^[1][2]

Điều này không mâu thuẫn với hằng số nổi tiếng 6174: 6174 chỉ là điểm cố định cho số có đúng 4 chữ số (với điều kiện không phải mọi chữ số đều giống nhau), còn với 3 chữ số điểm cố định là 495. Nói cách khác, mỗi độ dài chữ số có “đích đến” riêng, và 631764 là đích của trường hợp 6 chữ số. ^[2][3]

Các mốc đáng nhớ

1. 1949

   D. R. Kaprekar công bố quy trình lặp sắp xếp – trừ cho các số, mở ra hướng nghiên cứu về hằng số Kaprekar.

2. 1970s–1980s

   Các nhà toán học và lập trình viên mở rộng phân tích cho nhiều độ dài chữ số, xác định các điểm cố định và chu trình.

3. Hiện nay

   Thuật toán Kaprekar trở thành ví dụ quen thuộc trong giảng dạy về dãy lặp, điểm cố định và số học chữ số.

Một điểm thú vị: nếu tất cả các chữ số của số ban đầu bằng nhau (ví dụ 111111), hiệu số bằng 0 và quy trình dừng ngay tại 0 thay vì đi tới 631764. Vì vậy phát biểu “mọi số 6 chữ số” cần hiểu là trừ trường hợp suy biến này. ^[1][3]

Quy tắc Kaprekar cho thấy ngay cả một phép toán sơ cấp cũng có thể tạo ra hành vi động lực học tinh tế: từ vô số điểm xuất phát, chỉ một vài “nam châm số” hút mọi quỹ đạo vào. Với 6 chữ số, nam châm đó là 631764. ^[2]

Điểm cần nhớ

• Quy tắc: sắp xếp chữ số giảm dần trừ tăng dần, rồi lặp lại. ^[1]
• 3 chữ số → 495; 4 chữ số → 6174; 6 chữ số → 631764. ^[2][3]
• Trường hợp mọi chữ số giống nhau dẫn tới 0, không thuộc chu trình chính. ^[1][3]