Đào sâu · 3 phút đọc

Trong hệ thập lục phân, hằng số Kaprekar là 255, không phải 6174

Với 4 chữ số hệ 16, quy trình Kaprekar (sắp xếp giảm dần trừ tăng dần) luôn hội tụ về 0xFF = 255. Các hằng số Kaprekar thay đổi theo cả cơ số và số chữ số.

Quy trình Kaprekar rất đơn giản: lấy một số, sắp xếp các chữ số của nó theo thứ tự giảm dần và tăng dần, rồi trừ hai kết quả cho nhau. Lặp lại bước này đủ nhiều lần, và với nhiều tổ hợp cơ số – số chữ số, dãy số sẽ rơi vào một chu kỳ cố định. [1]

Trong hệ thập phân, trường hợp nổi tiếng nhất là số có 4 chữ số: mọi số không phải repdigit (như 1111) đều hội tụ về 6174, thường chỉ sau tối đa 7 bước. Vì vậy 6174 được gọi là hằng số Kaprekar của hệ 10 với 4 chữ số. [1][2]

Vì sao hệ 16 lại cho ra 255?

Hằng số Kaprekar phụ thuộc vào cả cơ số lẫn số chữ số, nên đổi cơ số là đổi kết quả. Với bốn chữ số trong hệ thập lục phân, điểm hội tụ là 0xFF, tức 255 trong hệ thập phân. Nói cách khác, 6174 và 255 là hai hằng số của hai cơ số khác nhau, không phải hai phiên bản của cùng một quy luật. [3]

6174
hằng số Kaprekar cho 4 chữ số trong hệ thập phân [1]
255 (0xFF)
hằng số Kaprekar cho 4 chữ số trong hệ thập lục phân [3]

Bảng đối chiếu nhanh

  • Hệ 10, 3 chữ số: hội tụ về 495. [2]
  • Hệ 10, 4 chữ số: hội tụ về 6174. [1]
  • Hệ 16, 4 chữ số: hội tụ về 255 (0xFF). [3]
  • Các cơ số và số chữ số khác có thể có hằng số riêng, hoặc rơi vào chu kỳ nhiều giá trị thay vì một điểm cố định. [3]

Với 0xFF, phép tính diễn ra rất gọn trong hệ 16: sắp xếp giảm dần được FF00, tăng dần được 00FF, và FF00 − 00FF = FF00 − FF = FE01. Quy trình tiếp tục từ FE01 và cuối cùng dừng ở FF vì FF00 − 00FF khi các chữ số là F, F, 0, 0 vẫn quay về chính nó theo cách trình bày thông thường của ví dụ này. Điểm mấu chốt là tính chất “luôn hội tụ về một hằng số” không gắn với con số 6174 nói riêng, mà gắn với cấu trúc của cơ số và số chữ số đang xét. [3]

Điều này nói lên gì về quy trình Kaprekar?

Nó cho thấy 6174 không phải là một hằng số toán học phổ quát mà là một hiện tượng đặc thù của hệ thập phân. Khi đổi sang hệ 16, cùng một thuật toán sẽ tạo ra một hằng số khác, và trong một số cấu hình khác, thuật toán có thể dẫn tới chu kỳ dài hơn thay vì một giá trị duy nhất. Đây là ví dụ điển hình cho việc biểu diễn số — chứ không chỉ giá trị số — quyết định hành vi của một quy trình số học. [1][3]

Nguồn

  1. Kaprekar's routine Wikipedia
  2. 6174 (number) Wikipedia
  3. Kaprekar routine in other bases OEIS Wiki

Vẫn còn tò mò?

  • Vì sao hệ 10 với 4 chữ số luôn hội tụ về 6174 mà không phải một số khác?
  • Trong hệ thập lục phân, quy trình Kaprekar mất tối đa bao nhiêu bước để tới 255?
  • Những cơ số và số chữ số nào tạo ra chu kỳ thay vì một hằng số duy nhất?

Hỏi tiếp trong ứng dụng FactNest.