Tổng hợp các phương pháp giải toán trên máy tính casio

Tìm số dư của phép chia dạng lũy thừa bậc cao

tải về 474.42 Kb.

1 2 3 4 5 6 7 8 9

8. Tìm số dư của phép chia dạng lũy thừa bậc cao

Ví dụ: Tìm số dư của phép chia

cho

Ta có:

(mod

)

(mod

)

(mod

)

(mod

)

(mod

)

(mod

)

(mod

)

(mod

)

(mod

)

(mod

)

Suy ra

(mod

)

Vậy số dư của phép chia

cho

là

.

Ví dụ 2: Tìm số dư của phép chia

cho

Vì là số nguyên tố. Theo định lý Fermat ta có:

(mod

)

Suy ra:

(mod

)

(mod 2003)

Vậy số dư của phép chia

cho

là

.

Chú ý: Phương pháp trên được trình bày dưới dạng các ví dụ cơ bản (^_^)!

tải về 474.42 Kb.

Chia sẻ với bạn bè của bạn:

1 2 3 4 5 6 7 8 9