2^100 mod 7 bằng 2 trong số học, bằng 0 trên một cỗ máy giữ 53 bit

Số dư được tính trên một thương đã làm tròn; nên đáp án ở bước lớn nhất là bằng chứng trung thực của giới hạn.

Số học và hàm · Mức độ: Kiểm tra và cuộc thi · Cập nhật ngày 2026-11-10

Số 2^100 là 1267650600228229401496703205376, ba mươi mốt chữ số, và màn hình in nó thành 1.2676506002282⋅10+30. Hỏi 2^100 mod 7 trong cùng cửa sổ; đáp án là 0. Hỏi 2^4 mod 7; là 2, và đó mới là đúng: 2^3 = 8 ≡ 1 (mod 7), nên 2^99 ≡ 1 và 2^100 ≡ 2, hay tương đương 2^6 ≡ 1 và 100 mod 6 = 4, khử toàn bộ vấn đề về 2^4 mod 7.

Chẳng có gì sai ở lũy thừa; sai là ở số dư. Một double lưu năm mươi ba bit; nên giá trị biểu diễn được gần 2^100/7 nhất lệch khoảng 10^13 và một số dư tính dưới dạng a − 7·floor(a/7) thừa kế sai số lớn hơn nhiều so với mô-đun. Phương pháp đúng không bao giờ để con số lớn lên: khử trước, nâng lũy thừa sau; đó chính là điều phép lũy thừa modulo trong mọi thư viện mật mã làm, và là lý do RSA chạy được với các số nghìn bit trên phần cứng lưu năm mươi ba bit. Cùng trần đó biến 2^53 thành bộ đếm nguyên chính xác cuối cùng.

Đáp án

0

Cách đọc

2^100 mod 7 trong bàn làm việc: đáp án của cỗ máy, không phải của số học. Liên kết thứ hai là 2^6 mod 7 = 1, chu kỳ; liên kết thứ ba là câu hỏi đã khử 2^4 mod 7 = 2, giá trị thật.

Nguồn

2^100 = 1267650600228229401496703205376 is exact in binary floating point, being a power of two, but the quotient by 7 has thirty significant digits and IEEE-754 binary64 carries only about sixteen, so a mod implemented as a − b·floor(a/b) returns a remainder taken from the rounded quotient

Giải trong máy tính

Các liên kết này mở đúng máy tính với các con số của bài toán đã nhập sẵn. Dòng bên trên là những gì màn hình phải hiện — hãy tự kiểm tra.

Đây là một trang công cụ độc lập của bên thứ ba. Trang không liên kết, được tài trợ hay ủy quyền bởi Casio, Texas Instruments hoặc các nhà phân phối của họ. Tên model và sản phẩm là nhãn hiệu của các chủ sở hữu tương ứng và chỉ được dùng ở đây để nhận diện thiết bị.

Các chuỗi phím trong những hướng dẫn này được viết dựa trên dữ liệu bố cục riêng của trang — chính là dữ liệu mà máy tính trực tuyến sử dụng — cùng với thông tin sản phẩm công khai. Thông số kỹ thuật và cấu hình theo khu vực được kiểm chứng trên thiết bị thật và tài liệu mới nhất của nhà sản xuất.