Quảng cáo
3 câu trả lời 193
🔍 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 muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
103437
-
Hỏi từ APP VIETJACK68807
-
56608
-
47524
-
44249
-
36842
-
35274
