Me sorprende que nadie lo haya mencionado todavía, pero el último dígito de un número es el resto de ese número módulo 10. Por lo tanto, debe encontrar ([matemáticas] 2 ^ {999} \ mod \ 10 [/ matemáticas]). Para hacerlo, se puede usar el teorema del recordatorio chino. Implica que para cualquier X tal que:
[matemáticas] X = 2 ^ {999} \ mod \ 2 [/ matemáticas]
Y
[matemáticas] X = 2 ^ {999} \ mod \ 5 [/ matemáticas]
- Tengo una licenciatura en arte, pero quiero obtener una licenciatura en matemáticas. Soy increíble en matemáticas, ¿qué debo hacer?
- ¿Qué tan difícil son las matemáticas HL en el programa del Bachillerato Internacional (IB)?
- Fui el primero de mi clase y ahora estoy reprobando matemáticas en la novena clase. ¿Qué puedo hacer para mejorar?
- ¿Cuál es tu ‘estilo de pensamiento’ cuando lees matemáticas? ¿Te imaginas estructuras geométricas y figuras? ¿O razonas sobre la sintaxis matemática formal? ¿O ambos?
- ¿Cuántos tipos diferentes de matemáticas existen?
se cumple lo siguiente:
[matemáticas] X = 2 ^ {999} \ mod \ 10 [/ matemáticas]
Ahora, [matemáticas] 2 ^ {999} \ mod \ 2 [/ matemáticas] es claramente 0 (significa que nuestra X debe ser par). Para evaluar ([matemáticas] 2 ^ {999} \ mod \ 5 [/ matemáticas]) tenga en cuenta que: [matemáticas] 2 ^ 4 \ mod \ 5 = 16 \ mod \ 5 = 1 \ mod \ 5 [/ matemáticas], por lo tanto, podemos eliminar cualquier múltiplo de 4 del exponente. 1000 es un múltiplo así, así es 996. Por lo tanto, [matemática] 2 ^ {999} \ mod \ 5 = 2 ^ 3 \ mod \ 5 = 3 \ mod \ 5 [/ matemática]. Por lo tanto, estamos buscando un número par que tenga 3 como resto cuando se divide entre 5. Entre los restantes módulo 10 solo hay uno de esos números, es decir, 8.
La ventaja de este método es que se generaliza fácilmente para cualquier notación posicional (por ejemplo, hexadecimal).