Phép nhân Nông dân Nga

Công cụ tính Phép nhân Nông dân Nga biến một mẹo số học dân gian ngàn năm tuổi thành một hoạt ảnh có hướng dẫn. Thay vì học thuộc bảng cửu chương, bạn chỉ cần ba thao tác — chia đôi số bên trái, nhân đôi số bên phải và cộng các giá trị bên phải từ các hàng có số bên trái là số lẻ. Công cụ này xây dựng bậc thang chia đôi xuống dưới từng hàng một, thực hiện kiểm tra tính chẵn lẻ trên mỗi hàng và tiết lộ các chữ số nhị phân của số bên trái như một phần thưởng, để cuối cùng bạn thấy tại sao phương pháp này hoạt động chứ không chỉ là nó có hoạt động.

Cách sử dụng Công cụ tính Phép nhân Nông dân Nga

1. Nhập số nguyên đầu tiên (giá trị bên trái) — đây là số sẽ bị chia đôi mỗi hàng.
2. Nhập số nguyên thứ hai (giá trị bên phải) — đây là số sẽ được nhân đôi mỗi hàng.
3. Nhấp vào Tính toán để xây dựng bậc thang chia đôi, cột tính chẵn lẻ và bảng tiết lộ nhị phân.
4. Nhấn Phát hoặc Bước → để xem hoạt ảnh. Các hàng xuất hiện từ trên xuống dưới; mỗi hàng được đánh dấu Giữ lại ✓ (lẻ) hoặc Gạch bỏ ✕ (chẵn).
5. Xem các hàng được giữ lại thả giá trị cột bên phải của chúng vào thanh tổng tích lũy — tổng cuối cùng chính là tích của bạn.

Điều gì làm cho công cụ này khác biệt

Cách hoạt động của phương pháp Nông dân Nga

Để tính \( a \times b \) bằng phương pháp nông dân Nga, hãy viết \( a \) và \( b \) ở đầu hai cột. Bên dưới hàng đầu tiên, hãy chia đôi giá trị bên trái (sử dụng phép chia nguyên, bỏ đi phần dư) và nhân đôi giá trị bên phải. Lặp lại cho đến khi cột bên trái đạt đến 1. Bây giờ hãy nhìn vào cột bên trái từng hàng một: đối với mỗi hàng có giá trị bên trái là số lẻ, hãy đánh dấu giá trị bên phải tương ứng là được giữ lại; đối với mỗi hàng có giá trị bên trái là số chẵn, hãy gạch bỏ hàng đó. Cuối cùng, cộng tất cả các giá trị cột bên phải đã giữ lại. Tổng đó bằng \( a \times b \).

Tại sao nó hoạt động — Kết nối nhị phân

Cột chia đôi thực chất là phép dịch phải nhị phân. Phần dư khi chia cho 2 — tức là tính chẵn lẻ của giá trị hiện tại — là bit nhị phân thấp nhất của giá trị đang được chia đôi. Đọc các tính chẵn lẻ đó từ hàng dưới cùng lên trên sẽ tái tạo biểu diễn nhị phân của \( a \). Cột nhân đôi là phép dịch trái nhị phân: nó đại diện cho \( b \) được nhân với các lũy thừa của 2 lớn dần. Việc cộng các giá trị bên phải từ các hàng có tính chẵn lẻ lẻ do đó chính xác là \(\sum_{i} 2^i \cdot b\) trên tập hợp các bit mà \( a \) có giá trị 1 — đây chính là phép nhân \( a \cdot b \) được viết dưới dạng khai triển nhị phân.

Ví dụ thực tế: 18 × 25

Bắt đầu với hàng (18, 25). 18 là chẵn, nên gạch bỏ nó. Chia đôi và nhân đôi để được (9, 50); 9 là lẻ, nên giữ lại. Chia đôi và nhân đôi lần nữa: (4, 100), chẵn, gạch bỏ. Sau đó (2, 200), chẵn, gạch bỏ. Sau đó (1, 400), lẻ, giữ lại. Việc chia đôi đã đạt đến 1, nên chúng ta dừng lại. Cộng các giá trị bên phải đã giữ lại: \( 50 + 400 = 450 \). Kiểm tra: \( 18 \times 25 = 450 \). Các tính chẵn lẻ từ trên xuống dưới là 0, 1, 0, 0, 1 — đọc từ dưới lên là 10010₂, chính là số 18.

Tại sao lại gọi là "Nông dân Nga"? Một chút lịch sử

Tên gọi này được đặt ra trong các tài liệu toán học phương Tây thế kỷ XIX sau khi những người du hành quan sát thấy nông dân Nga tính toán các tích theo cách này để giao thương và ghi chép hàng ngày. Kỹ thuật này lâu đời hơn nhiều: nó xuất hiện trong Cuộn giấy cói Toán học Rhind của Ai Cập khoảng năm 1550 TCN (nơi nó hiện được gọi là phép nhân Ai Cập) và tồn tại trong số học dân gian của nhiều nền văn hóa — đôi khi được gọi là phương pháp nông dân Ethiopia hoặc đơn giản là nhân đôi và cộng. Biến thể nông dân Nga khác biệt ở hướng chia đôi của nó: thay vì nhân đôi ngược lên rồi chọn các hàng để giữ, bạn chia đôi xuống dưới và tính chẵn lẻ sẽ quyết định quy tắc giữ lại ngay tại chỗ. Máy tính hiện đại nhân các số nguyên bằng cách sử dụng thuật toán dịch và cộng về cơ bản là giống hệt, đó là lý do tại sao mẹo này vẫn còn giá trị cho đến ngày nay.

Phép nhân Nông dân Nga so với Phép nhân Ai Cập

• Hướng: Phép nhân nông dân Nga xây dựng bảng xuống dưới bằng cách chia đôi giá trị bên trái; phép nhân Ai Cập xây dựng ngược lên bằng cách nhân đôi các lũy thừa của 2.
• Quy tắc giữ: Nông dân Nga sử dụng kiểm tra tính chẵn lẻ đơn giản (lẻ → giữ); phép nhân Ai Cập yêu cầu biết trước khai triển nhị phân của số nhân.
• Tải trọng tinh thần: Nông dân Nga chỉ cần các phép chia đôi và kiểm tra chẵn lẻ; Ai Cập cần bạn chọn các lũy thừa của 2 nào cộng lại bằng số nhân.
• Kết quả: Giống hệt nhau — cả hai đều tính \( a \times b \) bằng cách cộng số bị nhân được nhân với mỗi bit được thiết lập của số nhân.

Khi nào phương pháp này tốt hơn thuật toán tiêu chuẩn

• Bạn chỉ biết cách chia đôi, nhân đôi và cộng. Không yêu cầu bảng cửu chương.
• Bạn muốn chứng minh tại sao biểu diễn nhị phân lại quan trọng. Cột tính chẵn lẻ theo nghĩa đen là dạng nhị phân của thừa số bên trái.
• Bạn đang dạy về thuật toán hoặc kiến trúc máy tính. Phép nhân dịch và cộng bằng phần cứng chính là phương pháp này được cơ giới hóa.
• Bạn yêu thích toán học lịch sử. Thuật toán tương tự đã được sử dụng trong ít nhất 3.500 năm trên khắp Châu Phi, Châu Âu và Châu Á.

Các quan niệm sai lầm phổ biến mà công cụ trực quan này sửa đổi

• "Bạn phải học thuộc bảng cửu chương." Không cần cho phương pháp này — chỉ cần chia đôi, nhân đôi và cộng.
• "Chia đôi một số lẻ sẽ làm mất thông tin." Nửa bị mất được ghi lại bởi thực tế là hàng này được giữ lại. Việc ghi chép là chính xác.
• "Chia đôi mãi mãi sẽ rất chậm." Bậc thang chỉ có khoảng \( \log_2 a \) hàng. Với \( a = 1.000.000 \), con số đó chỉ là 20 hàng.
• "Nó là một thuật toán khác với phép nhân Ai Cập." Cùng một nền tảng toán học; hướng khác nhau và quy tắc giữ khác nhau, nhưng chứng minh được là tương đương.

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