[Toán 9] giải toán bằng pp đồng dư

[mk2c]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

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

[TEX] 2^2012 : 37 bài này có nhiều cách giải, nhưng mọi người trình bày theo đồng dư giúp mình nhé ! ths[/TEX]

 

[oggyz2]

Giải:
Bạn nên đọc qua http://vi.wikipedia.org/wiki/%C4%90%E1%BB%8Bnh_l%C3%BD_nh%E1%BB%8F_Fermat
Theo cái đó thì : $2^{36}\equiv 1 (mod37)$
$2^{2012}\equiv (2^{36})^{55}.2^{32}\equiv 2^{32}\equiv 7(mod37)$
vậy $2^{2012}$ chia $37$ dư $7$