Arts >> Kunst en entertainment >  >> Dans >> Salsadans

Zahada Level 10 oplossing: Laatste 4 cijfers van 2023^2024

Probleem: Vind de laatste 4 cijfers van 20232024.

Oplossing via Carmichael-functie

  1. We hebben 20232024 mod 10000 nodig.
  2. Carmichael λ(10000) = kgv(λ(16), λ(625)) = kgv(4, 500) = 500.
  3. Omdat ggd(2023, 10000)=1, geldt 2023500 ≡ 1 (mod 10000).
  4. 2024 mod 500 = 24 (500 × 4 = 2000).
  5. Dus 20232024 ≡ 202324 (mod 10000).

Herhaald kwadrateren (mod 10000)

Antwoord: 9041

De eerder gegeven oplossing (7083) is onjuist.

Salsadans

Related Categories