Quảng cáo
3 câu trả lời 285
🔍 Nhận xét:
2023 là số nguyên tố (vì không chia hết cho số nguyên tố nhỏ nào)
gcd(2021,2023)=1 (vì 2021 < 2023, và 2023 là nguyên tố)
✅ Áp dụng Định lý Fermat nhỏ:
Nếu p là số nguyên tố và a không chia hết cho p, thì:
ap−1≡1mod p
Áp dụng:
a=2021
p=2023
⇒20212022≡1mod 2023
Kết luận:
20212022 chia cho 2023 dư 1
Để tìm số dư khi chia 20212022 cho 2023, chúng ta sẽ sử dụng đồng dư thức (modular arithmetic).
Ta có: 2021≡−2(mod2023)
Nâng lũy thừa 2022 cả hai vế: 20212022≡(−2)2022(mod2023)
Vì 2022 là số chẵn, (−2)2022=22022. Vậy, 20212022≡22022(mod2023).
Bây giờ chúng ta cần tìm số dư của 22022 khi chia cho 2023. 2023 là một số nguyên tố. Theo Định lý nhỏ Fermat, nếu p là số nguyên tố, thì với bất kỳ số nguyên a nào không chia hết cho p, ta có ap−1≡1(modp). Ở đây, p=2023 và a=2. 2023−1=2022. Vì 2023 là số nguyên tố và 2 không chia hết cho 2023, ta có: 22023−1≡22022≡1(mod2023).
Vậy, số dư khi chia 20212022 cho 2023 là 1.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
105405 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
70126 -
Đã trả lời bởi chuyên gia
58198 -
Đã trả lời bởi chuyên gia
49562 -
Đã trả lời bởi chuyên gia
48462 -
Đã trả lời bởi chuyên gia
38023 -
Đã trả lời bởi chuyên gia
37580
