Violympic toán 7

Princess Bloodthirsty Of...

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

Lê Thị Hồng Vân
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)
Lê Thị Hồng Vân
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)
nguyễn bảo ngọc
18 tháng 1 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ự
BÍCH THẢO
Xem chi tiết
Đoàn Đức Sang
Xem chi tiết
Nguyễn Hương Giang
Xem chi tiết
Annie Scarlet
Xem chi tiết
oanh nguyen
Xem chi tiết
* L~O~V~E * S~N~O~W *
Xem chi tiết
Phạm Quỳnh Anh
Xem chi tiết
Bùi Ngọc Tố Uyên
Xem chi tiết
Tieu Bao Thai
Xem chi tiết