Si 2 ^ 33 se divide por 17, ¿cuál es el resto? ¿Cómo se resuelve dicha ecuación si piden el resto?

Answer 1

¡¡Hola!!

Q1) ¿Cómo resolverías tal ecuación si se pregunta el resto?

• Bueno, usaría MODULUS para calcular el resto. MODULUS es el método más fácil y rápido para encontrar el resto de grandes números.
• AmodB significa encontrar el resto de A / B.

Q2) ¿Resto de 2 ^ 33/17?

2 ^ 33mod17 = (2 ^ (16 + 17)) mod17

2 ^ 33mod17 = ((2 ^ 16mod17) * (2 ^ 17mod17) mod17

2 ^ 33mod17 = 1 * 2mod17

2 ^ 33mod17 = 2mod17

2 ^ 33mod17 = 2

U también puede visitar el enlace d para encontrar mod por diferentes métodos: cuadratura sucesiva 2 ^ 33mod 17

Espero que te ayude.

Por favor, haga una votación.

Gracias por A2A.

JD

Answer 2

Dekh sbse pehle veremos divisior, es 17 y luego se centrará en el dividendo, es decir, (2) ^ 33.

Después de ver estos dos números, buscaremos dicha potencia de 2 para la cual el resto se convierte en +1 / -1 / número simple (fácil para los cálculos) 2 ^ 4 cuando se divide por 17 da -1 como resto (lema de división de Euclides)

2 ^ 4 mod 17 = -1 {asúmalo como una forma de escribir, no hay de qué preocuparse por el mod}

(2 ^ 4) ^ 8 mod 17 = 1

Ahora (2 ^ 4) ^ 8 = (2) ^ 32

Así que hemos alcanzado hasta 32 ahora, uno más para ir ahora, multiplique el total por 2, obtendrá (2) ^ 33 mod 17 = 2

Answer 3

2 es el recordatorio y resuélvelo tomando 2 ^ 6 como valor base, luego el recordatorio es 9 como este 2 ^ 30 RECORDATORIO es 45 y luego tiene + 2 ^ 3 = 53/17 = 3 + 2 recordatorio por lo que tenemos 2 es la respuesta correcta.

Answer 4

2 y 17 números de Coprime

Por lo tanto, 2 ^ 16 mod 17 = 1

2 ^ 32 mod 17 = 1

2 ^ 33 mod 17 = 1