Respuesta: [matemáticas] 1 [/ matemáticas]
Hay dos formas de visualizar esto:
1. La más fácil es que cada número sigue un patrón de repetición en el lugar de las unidades que puedes notar fácilmente. Si anotas las primeras potencias de 3:
[matemáticas] 1, 3, 9, 27, 81, 243, 729 … [/ matemáticas]
- ¿Hay algún orden en el que aprenda sobre las maravillas de la teoría de números?
- ¿Cómo se relacionan la suma de números y la unión de conjuntos?
- ¿Cuál es una explicación intuitiva del tamiz Selberg?
- ¿Por qué funciona el triángulo de Pascal?
- ¿Por qué la tetración – exponenciación iterada – es mucho menos común que la exponenciación?
Ahora puede ver que el patrón es: 1-3-9-7
o por cada [matemática] 3 ^ x [/ matemática], la respuesta es:
- [matemáticas] 1 [/ matemáticas], si [matemáticas] x \ pmod {4} = 0 [/ matemáticas]
- [matemáticas] 3 [/ matemáticas], si [matemáticas] x \ pmod {4} = 1 [/ matemáticas]
- [matemáticas] 9 [/ matemáticas], si [matemáticas] x \ pmod {4} = 2 [/ matemáticas]
- [matemáticas] 7 [/ matemáticas], si [matemáticas] x \ pmod {4} = 3 [/ matemáticas]
2. La segunda forma más general es calcular [matemáticas] a ^ b \ pmod {10} [/ matemáticas] que funcionaría para cualquier [matemáticas] a [/ matemáticas] y [matemáticas] b [/ matemáticas].
Explota el hecho de que [math] a ^ b \ pmod {m} [/ math] puede reescribirse como [math] (a \ pmod {m}) ^ {b \ pmod {\ phi (m)}} [/ math], donde [math] \ phi (m) [/ math] es la función totient de Euler de [math] m [/ math].
Como [math] \ phi (10) = 4 [/ math], su problema se convierte en [math] (3 \ pmod {10}) ^ {460 \ pmod {4}} [/ math],
o más simplemente, [matemáticas] 3 ^ 0 [/ matemáticas], que es [matemáticas] 1 [/ matemáticas].