Quảng cáo
1 câu trả lời 68
Ta cần chứng minh hai điều:
1. 3663−1 chia hết cho 7.
2. 3663−1 không chia hết cho 37.
1. Chứng minh 3663−1 chia hết cho 7
Ta có:
36≡1(mod7)
Nên
3663≡163=1(mod7).
Suy ra
3663−1≡1−1≡0(mod7).
Vậy
7∣(3663−1).
2. Chứng minh 3663−1 không chia hết cho 37
Ta có
36≡−1(mod37).
Do 63 là số lẻ nên
3663≡(−1)63=−1(mod37).
Suy ra
3663−1≡−1−1=−2(mod37).
Vì
−2≢0(mod37),
nên
37∤(3663−1).
Kết luận
3663−1 chia hết cho 7 nhưng không chia hết cho 37.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
114791
-
Hỏi từ APP VIETJACK76027
-
Đã trả lời bởi chuyên gia
55084 -
48494
Gửi báo cáo thành công!
