Quảng cáo
1 câu trả lời 182
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ủ đề
-
114169
-
Hỏi từ APP VIETJACK75064
-
Đã trả lời bởi chuyên gia
54766 -
48147
-
39936
Gửi báo cáo thành công!
