1. Máy tính bỏ túi Việt Nam
  2. Đồng dư thức, tìm số theo điều kiện
  3. Đồng dư thức

Tìm số dư của phép chia bằng kiến thức đồng dư


-1

2

Tìm số dư của phép chia sau:

a) 2004376 cho 1975

b) 197838 cho 3878

Giải chi tiết nha các bạn

2 trả lời:

1

bài này dùng đông dư thức nha

a) thấy $2004 \equiv 29(\bmod 1975)$

$ \Leftrightarrow {2004^{376}} \equiv {29^{376}} \equiv 246(\bmod 1975)$

vậy số dư của phép chia ${2004^{376}}$ cho 1975 là 246

b) ${1978^{38}} \equiv 744(\bmod 3878)$

vậy số dư của phép chia ${1978^{38}}$ cho 3878 là 744

#1: ngày 09/08/2016
73

Thêm bình luận

1

cảm ơn bạn nhiều nha 

#2: ngày 09/08/2016
471

Thêm bình luận