Tìm số dư của phép chia chia cho 2003
- 28/10/2017
- 299 lượt xem
Tìm số dư của phép chia chia cho 2003
Dễ thấy 2003 là số nguyên tố (có thể kiểm tra trên máy tính bằng phím FACT).
Hơn nữa 2005 và 2003 nguyên tố cùng nhau nên áp dụng Định lý nhỏ Fermat ta được:
Mặt khác, ta lại có:
Nên đáp án là .
Chia sẻ