Violympic toán 9

Nguyễn Thành Nam

Chứng minh:

13331+23331+33331+......+20203331 - 6 chia hết cho 11

Akai Haruma
13 tháng 2 2020 lúc 14:06

Lời giải:
Áp dụng định lý Fermat nhỏ:

Với $a$ là số tự nhiên sao cho $(a,11)=1$ thì:

$a^{10}\equiv 1\pmod {11}\Rightarrow a^{3330}\equiv 1\pmod {11}$

$\Rightarrow a^{3331}\equiv a\pmod {11}$

Còn với mọi $a\vdots 11$ thì $a^{3331}\equiv a\pmod {11}$ (hiển nhiên)

Do đó:

$1^{3331}+2^{3331}+...+2020^{3331}\equiv 1+2+3+...+2020\equiv 1010.2021\equiv 9.8\equiv 6\pmod {11}$

$\Rightarrow 1^{3331}+2^{3331}+...+2020^{3331}-6\equiv 0\pmod {11}$

Ta có đpcm.

Bình luận (0)
 Khách vãng lai đã xóa

Các câu hỏi tương tự
Nguyễn Khánh Huyền
Xem chi tiết
Nguyễn Thành Nam
Xem chi tiết
Nguyễn Tiến Đức
Xem chi tiết
Tư Lê
Xem chi tiết
Cơm Trắng
Xem chi tiết
Angela jolie
Xem chi tiết
Duyen Đao
Xem chi tiết
Uchiha Sasuke
Xem chi tiết
Curry
Xem chi tiết