¿Cuál será el resto de [matemáticas] 4453 ^ {4435211!} [/ Matemáticas] cuando se divide por [matemáticas] 15433 [/ matemáticas]?

[matemáticas] 15 \, 433 = 11 \ veces23 \ veces61 [/ matemáticas] y
[matemáticas] 4 \, 453 = 61 \ veces73 [/ matemáticas]

Esto significa que el recordatorio es un múltiplo de [matemáticas] 61 [/ matemáticas].

[matemática] 4 \, 435 \, 211! [/ matemática] es un múltiplo de [matemática] \ varphi (73) = 72 [/ matemática], entonces [matemática] 15 \, 433 ^ {4 \, 435 \, 211!} \ Equiv1 \ mod73 [/ math], por lo que el problema se reduce para encontrar un múltiplo de [math] 61 [/ math]: [math] 61k [/ math] como [math] 61k \ equiv1 \ mod73 [ /matemáticas]. [matemáticas] 73:61 [/ matemáticas] es casi [matemáticas] 6: 5 [/ matemáticas], así que intento [matemáticas] 61 \ veces6 = 366 [/ matemáticas] y [matemáticas] 73 \ veces5 = 365 [/ matemáticas], entonces eso es:

[matemáticas] 15 \, 433 ^ {4 \, 435 \, 211!} \ equiv366 \ mod4 \, 453. [/ matemáticas]

(donde [math] a \ equiv b \ mod c [/ math] significa que [math] a [/ math] y [math] b [/ math] tienen el mismo recordatorio cuando se dividen entre [math] c [/ math]. Si [math] 0 \ le b <c [/ math], entonces [math] b [/ math] es el recordatorio de un dividido por [math] c [/ math].)

Entonces la respuesta es [matemáticas] 366 [/ matemáticas].

More Interesting

¿Quién fue alguna vez un estudiante promedio que se convirtió en un genio de las Matemáticas con el tiempo?

Cómo demostrar que en una progresión aritmética, el producto de dos términos equidistantes de los extremos es mayor cuanto más cerca estén del medio

¿Por qué es tan bueno el método Galerkin?

A menudo se dice que las matemáticas son un juego de hombres (y mujeres) y, de hecho, parece que los grandes matemáticos suelen hacer sus primeros descubrimientos importantes a una edad temprana. ¿Es esto realmente cierto, y si es así, a qué edad es el caso de que, si uno aún no ha hecho un gran trabajo, debería aceptar que no están hechos para ser uno de los grandes?

¿Qué tan alto es un coeficiente intelectual para aprobar un curso introductorio de análisis de matemáticas reales?

¿Cuanto es el 85% de 352?

Si [matemáticas] 1 \ circ4 = 5,2 \ circ5 = 12,3 \ circ6 = 21 [/ matemáticas], ¿qué es [matemáticas] 5 \ circ8 [/ matemáticas]?

¿Debo tomar Pure Math o Applied Math para mi especialización en UG? Puedo completar todos los requisitos de ambos.

¿Dónde puede obtener modelos voxel en color 3D?

Cómo hacer matemáticas y pensar matemáticamente

¿Para qué sirve la transformación de Laplace? ¿Es solo para simplificar algunas diferencias? ecuación y nada más?

¿Cuál es el significado de las álgebras de Hopf?

¿Qué se entiende por lógica?

Cómo demostrar que 4 es cósmico

¿Por qué Alon Amit no ha podido probar la conjetura de Collatz?