Máy Tính Gốc Số

Chào mừng bạn đến với Máy tính Gốc số, một công cụ tương tác thực hiện cộng (hoặc nhân) liên tiếp các chữ số của bất kỳ số nào cho đến khi chỉ còn một chữ số duy nhất. Nhập một số nguyên không âm, chọn chế độ rút gọn và cơ số của bạn, và xem toàn bộ quá trình rút gọn được mô phỏng sinh động, độ bền cộng tính, xác minh dựa trên công thức sử dụng dạng đóng 1 + ((n-1) mod 9) nổi tiếng, biểu đồ phân phối chữ số đầu vào và trực quan hóa các lần lặp.

Gốc số là gì?

Gốc số (hay tổng chữ số) của một số nguyên không âm là chữ số duy nhất thu được thông qua quá trình lặp lại việc cộng các chữ số, qua các lần lặp liên tiếp, cho đến khi kết quả chỉ còn một chữ số. Đây là một phép toán đơn giản nhưng có mối liên hệ sâu sắc đáng ngạc nhiên với số học mô-đun, lý thuyết số và các kỹ thuật phát hiện lỗi cổ điển.

Ví dụ, gốc số của 65,536 được tính như sau:

• 6 + 5 + 5 + 3 + 6 = 25
• 2 + 5 = 7

Vậy gốc số cộng tính của 65,536 là 7. Số lần lặp cần thiết để đạt đến một chữ số duy nhất (trong trường hợp này là 2) được gọi là độ bền cộng tính.

Công thức dạng đóng

Công thức O(1) này hoạt động vì 10 đồng dư với 1 theo mô-đun 9, do đó bất kỳ lũy thừa nào của 10 cũng đồng dư với 1 theo mô-đun 9. Điều đó có nghĩa là một số và tổng các chữ số của nó luôn đồng dư theo mô-đun 9 — bản chất của phương pháp "loại bỏ số chín".

Gốc số cộng tính so với Gốc số nhân tính

Gốc số cộng tính

Lặp lại việc cộng các chữ số cho đến khi còn một chữ số duy nhất. Mọi số nguyên không âm đều có gốc số cộng tính được xác định rõ ràng trong phạm vi 0-9 (cơ số 10). Được sử dụng trong thần số học, xác minh mã kiểm tra (ví dụ: ISBN, kiểm tra Luhn của thẻ tín dụng) và số học cổ điển.

Gốc số nhân tính

Lặp lại việc nhân các chữ số cho đến khi còn một chữ số duy nhất. Số lần lặp được gọi là độ bền nhân tính. Các số nhỏ nhất có độ bền nhân tính 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 là:

Người ta phỏng đoán nhưng chưa chứng minh được rằng không có số nguyên dương nào có độ bền nhân tính lớn hơn 11 (trong hệ thập phân). Đây là một trong những bài toán thú vị chưa có lời giải trong lý thuyết số sơ cấp, được Neil Sloane đưa ra vào năm 1973.

Loại bỏ số chín (Casting Out Nines)

Loại bỏ số chín là một phương pháp xác minh số học lịch sử có trước khi máy tính ra đời. Thuộc tính then chốt: đối với bất kỳ số nguyên \(a\) và \(b\) nào,

Điều đó có nghĩa là bạn có thể nhanh chóng kiểm tra một tổng hoặc tích viết tay bằng cách tính gốc số của các toán hạng và kết quả rồi xác minh xem chúng có nhất quán hay không. Nếu chúng không khớp, phép tính ban đầu có lỗi. (Nếu chúng khớp, phép tính vẫn có thể sai, nhưng nhiều lỗi phổ biến sẽ bị phát hiện.) Các kế toán viên thời Trung cổ và quản thư thế kỷ XIX đã sử dụng phương pháp này thường xuyên.

Cách sử dụng máy tính này

1. Nhập một số — bất kỳ số nguyên không âm nào. Các dấu phân cách như dấu phẩy, khoảng trắng và dấu gạch dưới đều được chấp nhận.
2. Chọn chế độ rút gọn — Cộng tính (tổng chữ số lặp lại) hoặc Nhân tính (tích chữ số lặp lại).
3. Chọn cơ số — thập phân (mặc định), nhị phân, bát phân hoặc thập lục phân. Đối với các cơ số không phải thập phân, bạn có thể sử dụng ký hiệu tiền tố như 0xFF, 0b1011, hoặc 0o777.
4. Nhấp vào Tính toán — công cụ hiển thị chữ số duy nhất cuối cùng, phân tích từng bước có hiệu ứng làm nổi bật chữ số, độ bền cộng tính, biểu đồ thu nhỏ số lượng chữ số sau mỗi lần lặp và — khi áp dụng — xác minh O(1) dựa trên công thức.

Hiểu kết quả đầu ra

• Gốc số — chữ số duy nhất cuối cùng sau tất cả các lần rút gọn.
• Độ bền — số lần lặp cần thiết để đạt đến một chữ số duy nhất.
• Số lượng chữ số — số lượng chữ số của số ban đầu trong cơ số đã chọn.
• Xác minh công thức (chỉ áp dụng cho chế độ cộng hệ thập phân) — hiển thị kết quả dạng đóng O(1) và xác nhận nó khớp với kết quả lặp lại.
• Biểu đồ phân phối chữ số — tần suất xuất hiện của mỗi chữ số trong số nhập vào.
• Dòng thác các bước — mỗi lần lặp được hiển thị với sự phân tách đầy đủ các chữ số, toán tử và kết quả được làm nổi bật.

Ứng dụng

• Thuật toán mã kiểm tra — ISBN-10, kiểm tra thẻ tín dụng Luhn và nhiều sơ đồ xác thực khác sử dụng số học tương tự gốc số.
• Giảng dạy số học mô-đun — gốc số là một cách giới thiệu thực tế về các lớp đồng dư và hành vi mô-đun 9.
• Phát hiện lỗi — phương pháp loại bỏ số chín vẫn là một cách kiểm tra tính hợp lý hữu ích khi tính toán bằng bút và giấy.
• Thần số học — rút gọn tên, ngày sinh hoặc con số ý nghĩa về một chữ số duy nhất đã có tiền lệ văn hóa hàng thế kỷ.
• Toán học giải trí — việc tìm kiếm các con số có độ bền nhân tính tối đa vẫn là một lĩnh vực khám phá tích cực của những người yêu toán.

Gốc số trong các cơ số khác

Trong bất kỳ cơ số \(b \geq 2\) nào, gốc số cộng tính của một số nguyên dương \(n\) bằng

với 0 tương ứng với 0. Đối với cơ số 2, điều này có nghĩa là mọi số khác không đều có gốc số là 1. Đối với cơ số 16, kết quả chữ số duy nhất có thể là từ 0 đến F.

Câu hỏi thường gặp

Gốc số là gì?

Gốc số của một số nguyên không âm là chữ số duy nhất thu được bằng cách cộng (hoặc nhân) các chữ số của nó liên tiếp cho đến khi chỉ còn một chữ số duy nhất. Ví dụ, gốc số cộng tính của 12345 là 1+2+3+4+5=15, sau đó 1+5=6, vậy gốc số là 6.

Có công thức nào để tính gốc số mà không cần lặp lại không?

Có. Đối với một số nguyên dương \(n\) trong hệ thập phân, gốc số cộng tính bằng \(1 + ((n-1) \bmod 9)\). Đối với \(n=0\), gốc số là 0. Dạng đóng này dựa trên thực tế là 10 đồng dư với 1 theo mô-đun 9, vì vậy bất kỳ số nào cũng đồng dư với tổng các chữ số của nó theo mô-đun 9.

Sự khác biệt giữa gốc số cộng tính và nhân tính là gì?

Gốc số cộng tính cộng các chữ số liên tiếp (VD: 679 → 6+7+9=22 → 2+2=4). Gốc số nhân tính nhân các chữ số liên tiếp (VD: 679 → 6×7×9=378 → 3×7×8=168 → 1×6×8=48 → 4×8=32 → 3×2=6). Gốc số nhân tính sẽ về không ngay lập tức nếu có bất kỳ chữ số nào là 0.

Độ bền cộng tính là gì?

Độ bền cộng tính là số lần bạn phải cộng các chữ số của một số trước khi đạt đến một chữ số duy nhất. Ví dụ, 12345 có độ bền là 2 (12345 → 15 → 6). Số nhỏ nhất có độ bền cộng tính n tăng trưởng cực kỳ nhanh.

Phương pháp loại bỏ số chín là gì?

Loại bỏ số chín là một kỹ thuật kiểm tra số học lịch sử dựa trên gốc số. Vì gốc số của một tổng, hiệu hoặc tích bằng gốc số của cùng phép toán đó áp dụng cho các gốc số của các toán hạng, bạn có thể xác minh một phép tính bằng cách kiểm tra xem cả hai vế có cùng gốc số hay không.

Gốc số có hoạt động trong các cơ số khác ngoài hệ thập phân không?

Có. Trong bất kỳ cơ số \(b\) nào, gốc số cộng tính của \(n\) bằng \(1 + ((n-1) \bmod (b-1))\) với \(n > 0\), và 0 tương ứng với 0. Trong hệ nhị phân, mọi số khác không đều có gốc số là 1. Trong hệ thập lục phân, kết quả chữ số duy nhất nằm trong khoảng từ 0 đến F.

Tài nguyên bổ sung

• Gốc số - Wikipedia
• Loại bỏ số chín - Wikipedia
• Độ bền của một con số - Wikipedia
• OEIS A003001 - Số nhỏ nhất có độ bền n