Violympic toán 9

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Tường Nguyễn Thế

Chứng minh rằng: \(\left(2^{147}-1\right)⋮343\)

Aki Tsuki
28 tháng 12 2017 lúc 20:22

Ta có: \(2^{33}\equiv29\left(mod343\right)\)

\(\left(2^{33}\right)^4\equiv29^4\equiv15\left(mod343\right)\)

\(\Rightarrow2^{132}\cdot2^{15}\equiv15\cdot183\equiv2745\equiv1\left(mod343\right)\)

\(\Rightarrow2^{147}-1\equiv1-1\equiv0\left(mod343\right)\)

=> \(\left(2^{147}-1\right)⋮343\) (đpcm)


Các câu hỏi tương tự
Đại Ngọc
Xem chi tiết
Lê Anh Ngọc
Xem chi tiết
yeens
Xem chi tiết
Tường Nguyễn Thế
Xem chi tiết
Nguyễn Thanh Hiền
Xem chi tiết
Tường Nguyễn Thế
Xem chi tiết
Nguyễn Thanh Hiền
Xem chi tiết
Nguyễn Mai
Xem chi tiết
Nguyễn Anh Kim Hân
Xem chi tiết