Arts >> Kunst og underholdning >  >> Dans >> Salsa

Zahada nivå 10 løsning: 4 siste siffer av 2023^2024

Problem: Finn de 4 siste sifrene av 20232024.

Løsning via Carmichael-funksjon

  1. Vi trenger 20232024 mod 10000.
  2. Carmichael λ(10000) = lcm(λ(16), λ(625)) = lcm(4, 500) = 500.
  3. Siden ggT(2023, 10000)=1, 2023500 ≡ 1 (mod 10000).
  4. 2024 mod 500 = 24 (500 × 4 = 2000).
  5. Dermed 20232024 ≡ 202324 (mod 10000).

Repetert kvadrering (mod 10000)

Svar: 9041

Den tidligere oppgitte løsningen (7083) er feil.

Salsa

Related Categories