Violympic toán 7

PO

Bài 1 : Tìm số dư trong phép chia 20042004 cho 11

LV
7 tháng 4 2018 lúc 12:09

Ta có 2002 ⋮ 11 => 2004 - 2 ⋮ 11 => 2004 ≡ 2 (mod 11)

=> 20042004 ≡ 22004 (mod 11) , mà 210 ≡ 1 (mod 11) (vì 1024 - 1 ⋮ 11)

=> 20042004 = 24.22000 = 24.(210)200 ≡ 24 ≡ 5 (mod 11)

Vậy 20042004 chia 11 dư 5.

Bình luận (0)
LV
7 tháng 4 2018 lúc 12:07

Ta có : 1944 ≡ -2 (mod 7) => 19442005 ≡ (-2)2005 (mod 7)

Mà (-2)3 ≡ - 1 (mod 7) => (-23)668 ≡ 1668 (mod 7) hay (-23)668 ≡ 1 (mod 7)

=> (-23)668.(-2) ≡ - 2 (mod 7) hay (-2)2005 ≡ - 2 (mod 7)

Vậy 19442005 cho 7 dư 5.

Bình luận (1)
NN
18 tháng 1 2024 lúc 12:37

vì 2002 ⋮ 11 => 2004 - 2 ⋮ 11 => 2004 ≡ 2 (mod 11) => 2004^2004 ≡ 2^2004 (mod 11) ,                  Mà  2^10 ≡ 1 (mod 11) vì 1024 - 1 ⋮ 11 => 2004^2004 = 2^4.2^2000 = 2^4.(2^10)^200 ≡ 2^4 ≡ 5 (mod 11)                                                                                                                                                Vậy 2004^2004 chia 11 dư 5.      yeueoeongoamkhocroi

Bình luận (0)

Các câu hỏi tương tự
BT
Xem chi tiết
DS
Xem chi tiết
NG
Xem chi tiết
AS
Xem chi tiết
ON
Xem chi tiết
LS
Xem chi tiết
PA
Xem chi tiết
BU
Xem chi tiết
TT
Xem chi tiết