Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Đào Quang Thái

Tìm dư của phép chia 2 mũ 2017 cho 1+2+2 mũ 2+ 2 mũ 3+...+ 2 mũ 2013 + 2 mũ 2014

meme
13 tháng 9 2023 lúc 14:14

Để tìm dư của phép chia 2^2017 cho biểu thức 1 + 2 + 2^2 + 2^3 + ... + 2^2013 + 2^2014, chúng ta có thể sử dụng định lý Fermat nhỏ.

Theo định lý Fermat nhỏ, nếu p là một số nguyên tố và a là một số tự nhiên không chia hết cho p, thì a^(p-1) ≡ 1 (mod p).

Trong trường hợp này, chúng ta có p = 2 và a = 2.

Ta biết rằng 2 không chia hết cho 2, vì vậy 2^(2-1) ≡ 1 (mod 2), nghĩa là 2^1 ≡ 1 (mod 2).

Do đó, ta có thể thấy rằng tất cả các mũ 2^k với k >= 1 đều có dư 1 khi chia cho 2.

Vì vậy, biểu thức 1 + 2 + 2^2 + 2^3 + ... + 2^2013 + 2^2014 có tổng là 2014 và có dư 0 khi chia cho 2.

Do đó, dư của phép chia 2^2017 cho biểu thức này cũng là 0.


Các câu hỏi tương tự
lisa_ngoc
Xem chi tiết
Kẹo Nek
Xem chi tiết
đinh minh anh
Xem chi tiết
trần bảo trân
Xem chi tiết
Mai Thanh Thảo
Xem chi tiết
Trần Bảo Ngọc
Xem chi tiết
Tần Khải Dương
Xem chi tiết
Lê Thị Huyền Trang
Xem chi tiết
Trang Anh Nguyễn
Xem chi tiết