Ứng dụng Casio fx 580vnx và định lý FERMAT để Tìm nhanh thương và dư của phép chia

Nếu $\large p$ là số nguyên tố và $\large a$ là số nguyên không chia hết cho $\large p$ thì:

$\large a^{p-1}\equiv 1 (mod\large p)$

Ví dụ $25$: Tìm dư của phép chia số $\large 2015^{2045}$ cho $\large 2017$

Ta có nhận xét $\large 2017$ là số nguyên tố, $\large 2015$ không chia hết cho $\large 2017$ nên theo định lý Fermat:

$\large 2015^{2016}\equiv 1 (mod \large 2017)$

Do đó $\large 2015^{2045}\equiv 2015^{29} (mod \large 2017)$

Untitled 61

Vậy dư của phép chia số $\large 2015^{2045}$ cho $\large 2017$ là $\large 29$

Chia sẻ

About Bitex_PTGD

Bitex_PTGD
Đam mê toán học. Quản trị viên Diễn Đàn Toán Casio. Mọi thắc mắc, quý thầy cô và các bạn học sinh vui lòng liên hệ vào hộp thư Inbox tại Fanpage: Diễn Đàn Toán Casio.

Bài Viết Tương Tự

Giải phần đại số thi HSG MTCT Q1 – 2024

  GIẢI $\overline{abc}=b^7+20(a^2-2b)+8c ⇔ 100a+10b+c=b^7+20(a^2-2b)+8c$   $⇔ c=\dfrac{100a+10b-b^7-20(a^2-2b)}{7}$ Mở một bảng tính mới. Cột A …