Tìm số dư

[nguyenlinh198]

[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ư khi chia $2002^{123}$ cho 2007
Chú ý đặt tiêu đề+gõ tiếng việt có dấu+không sử dụng quá nhiều smile+gõ latex bạn nhé
latex bạn học ở đây:http://diendan.hocmai.vn/showthread.php?t=247845
Bosjeunhan

 

[bossjeunhan]

Làm giúp bạn

kết quả ra là 1117
bạn tính
$2002^2 : 2007$ dư bao nhiêu
$2002^4 : 2007$ dư bao nhiêu
$2002^8 : 2007$ dư bao nhiêu
$2002^16 : 2007$ dư bao nhiêu
$2002^32 : 2007$ dư bao nhiêu
$2002^64 : 2007$ dư bao nhiêu
rồi nhân các số dư của 2002 ; 2002^2 ; 2002^8 ; 2002^16 ; 2002^32 ; 2002^64 với nhau khi chia chúng cho 2007 rồi tiếp tục chia cho 2007 sẽ ra số dư khi chia 2002^123 cho 2007

 

[nkoxsjeuway]

kết quả ra là 1117
bạn tính
$2002^2 : 2007$ dư bao nhiêu
$2002^4 : 2007$ dư bao nhiêu
$2002^8 : 2007$ dư bao nhiêu
$2002^16 : 2007$ dư bao nhiêu
$2002^32 : 2007$ dư bao nhiêu
$2002^64 : 2007$ dư bao nhiêu
rồi nhân các số dư của 2002 ; 2002^2 ; 2002^8 ; 2002^16 ; 2002^32 ; 2002^64 với nhau khi chia chúng cho 2007 rồi tiếp tục chia cho 2007 sẽ ra số dư khi chia 2002^123 cho 2007

Mình cũng ra 1117 giống bạn đó! Mỗi tội cách mình nghĩ ra hơi dài.

 

[thuyduong1851998]

[TEX]2002 \equiv \ 2002 (mod 2007) 2002^2 \equiv \ 25 (mod 2007) 2002^4 \equiv \ 625 (mod 2007) 2002^8 \equiv \ 1191 (mod 2007) 2002^16 \equiv \ 413 (mod 2007) 2002^32 \equiv \ 413^2 \equiv \ 1981 (mod 2007) 2002^64 \equiv \ 1981 ^2 \equiv \ 676 (mod 2007) Suy ra 2002^123 \equiv \ 2002.2002^2.2002^8.2002^16.2002^32.2002^64 \equiv \ 2002.25.1191.1981.676 \equiv \ 750 (mod 2007)[/TEX]

không biết có nhầm đâu không mà kết quả của mình khác hai bạn trên (((
ai tìm lỗi sai giúp mình với (((((((((((((((((((((((((((((((((-SS:-SS:-SS:-SS:-SS:-SS:-SS:-SS:-SS:-SS:-SS:-SS

 

[banmaituoidep]

Giúp mình bài này

Tìm dư của phép chia:
P(x)=x[TEX]^[/TEX]2005 + 2006 cho x[TEX]^[/TEX]2 - 1

 

[khanhhotboy98]

làm bằng bezout bạn ak!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!