Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyen Thuy Ha

Tìm số dư trong phép chia 109^345 cho 14

Mai Anh
28 tháng 11 2017 lúc 21:47

109^{345}=109^{3.115}=(109^{Q(14)})^{115}

KAl(SO4)2·12H2O
28 tháng 11 2017 lúc 21:50

\(109^3\equiv1\left(mod7\right)\)

\(\Rightarrow109^{\left(3k+r\right)}\equiv109^r\left(mod7\right)\)

Mà: 345 = 0 (mod 7)

\(\Rightarrow109^{345}=109^{\left(3.115+0\right)}\equiv109^0=1\left(mod7\right)\)

\(\Rightarrow109^{345}:7\)dư 1


Các câu hỏi tương tự
Hạnh Lê
Xem chi tiết
Nguyễn Quang Hùng
Xem chi tiết
Trần Nguyễn Hoàng Vũ
Xem chi tiết
Bloom Fairy of the Drago...
Xem chi tiết
Dinh Thi Dieu Chau
Xem chi tiết
Long sss
Xem chi tiết
nguyen hoang son
Xem chi tiết
Lê Lan Hương
Xem chi tiết
Ka anata no kokoro no ta...
Xem chi tiết