Arts >> Arte y entretenimiento >  >> Danza >> Salsa

Solución Zahada Nivel 10: Últimos 4 dígitos de 2023^2024

Problema: Hallar los últimos 4 dígitos de 20232024.

Solución vía función de Carmichael

  1. Necesitamos 20232024 mod 10000.
  2. Carmichael λ(10000) = mcm(λ(16), λ(625)) = mcm(4, 500) = 500.
  3. Como mcd(2023, 10000)=1, 2023500 ≡ 1 (mod 10000).
  4. 2024 mod 500 = 24 (500 × 4 = 2000).
  5. Luego 20232024 ≡ 202324 (mod 10000).

Potenciación repetida (mod 10000)

Respuesta: 9041

La solución previa (7083) es incorrecta.

Salsa

Related Categories