Quảng cáo
1 câu trả lời 217
Ta cần chứng minh:
260+530 chia hết cho 41
Bước 1: Xét theo modulo 41
Ta có:
52=25≡−16(mod41)
Tiếp tục:
54=(−16)2=256≡10(mod41)
55=5⋅10=50≡9(mod41)
510=92=81≡−1(mod41)
Bước 2: Tính 530
530=(510)3=(−1)3=−1(mod41)
Bước 3: Xét 260
Ta có:
25=32≡−9(mod41)
210=(−9)2=81≡−1(mod41)
260=(210)6=(−1)6=1(mod41)
Bước 4: Cộng lại
260+530≡1+(−1)=0(mod41)
Kết luận:
260+530≡0(mod41)
⇒ Chia hết cho 41
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
114737
-
Hỏi từ APP VIETJACK75965
-
Đã trả lời bởi chuyên gia
55057 -
48470
Gửi báo cáo thành công!
