[Toán 8] Giúp với

N

nhanet55

bài này dễ thôi
2006^2010
=(2011-5)^2010
=2011(2011^2009+........) +5^2010
5^2010 không chia hết cho 2011(2011 nguyên tố)

vây dư 5^2010
 
V

vansang02121998

Sai rồi, số dư phải nhỏ hơn số chia chứ, với cả, theo tui cách làm của bạn cũng sai rồi
 
B

bboy114crew

Cũng không khó lắm.

Nhận thấy [TEX]2006^2 \equiv 25 \pmod{2011} \Rightarrow (2006^2)^{1005}=2006^{2010} \equiv 25 \pmod{2011}[/TEX].

Vậy [TEX]2006^{2010}[/TEX] chia 2011 dư [TEX]\fbox{25}[/TEX].

Chỗ này là sao đây!
[TEX]2006^2 \equiv 25 \pmod{2011} \Rightarrow (2006^2)^{1005}=2006^{2010} \equiv 25 \pmod{2011}[/TEX]
Phải là:
[TEX] (2006^2)^{1005}=2006^{2010} \equiv 25^{1005} \pmod{2011}[/TEX]
Nhầm rồi em!
 
Top Bottom