[Toán 6]Bài này khó quá

H

howare

dễ thôi :ta thử 6787 mũ 2=46063369:7654 được số dư là bao nhiêu thì nhân với 14:2 vì ta lấy 2 thì phải trả 2
 
H

huytrandinh

[TEX]6787^{2}\equiv 1597(mod 7654)[/TEX]
[TEX]=>6787^{14}\equiv 1597^{7} (mod 7654)[/TEX]
[TEX]1597^{2}\equiv 1627 (mod 7654)[/TEX]
[TEX]=>1597^{6}\equiv 1627^{3} (mod 7654)[/TEX]
[TEX]1627^{3}\equiv 3699 (mod 7654)[/TEX]
[TEX]=>1597^{7}\equiv 3699.1597 (mod 7654)[/TEX]
[TEX]3699.1597\equiv 6069(mod 7654)[/TEX]
[TEX]6069< 7654[/TEX]
=> số dư cần tìm là 6069
 
Top Bottom