Λύση Zahada Level 10: Τελευταία 4 ψηφία του 2023^2024
Πρόβλημα: Βρείτε τα τελευταία 4 ψηφία του 20232024.
Λύση μέσω Συνάρτησης Carmichael
- Χρειαζόμαστε 20232024 mod 10000.
- Carmichael λ(10000) = lcm(λ(16), λ(625)) = lcm(4, 500) = 500.
- Επειδή gcd(2023, 10000)=1, 2023500 ≡ 1 (mod 10000).
- 2024 mod 500 = 24 (500 × 4 = 2000).
- Άρα 20232024 ≡ 202324 (mod 10000).
Επαναληπτικό Τετράγωνο (mod 10000)
- 20232 = 4,092,529 ≡ 2529
- 20234 ≡ 25292 = 6,395,841 ≡ 5841
- 20238 ≡ 58412 = 34,117,281 ≡ 7281
- 202316 ≡ 72812 = 53,012,961 ≡ 2961
- 202324 = 202316 × 20238 ≡ 2961 × 7281 = 21,559,041 ≡ 9041
Απάντηση: 9041
Η προηγουμένως παρεχόμενη λύση (7083) είναι λανθασμένη.