¿Cuál es el resto de [matemáticas] 10 ^ {10} / 1001 [/ matemáticas]?

[matemáticas] {10 ^ 3} \ equiv – 1 \ bmod \ left ({1001} \ right) [/ math]

[matemáticas] \ Rightarrow {\ left ({{{10} ^ 3}} \ right) ^ 3} \ equiv {\ left ({- 1} \ right) ^ {^ 3}} \ bmod \ left ({1001 } \ right) [/ math]

[matemática] \ Rightarrow {10 ^ 9} \ equiv – 1 \ bmod \ left ({1001} \ right) [/ math]

[matemáticas] \ Rightarrow \ left ({{{10} ^ 9} \ times 10} \ right) \ equiv \ left ({- 1 \ times 10} \ right) \ bmod \ left ({1001} \ right) [ /matemáticas]

[math] \ Rightarrow {10 ^ {10}} \ equiv – 10 \ bmod \ left ({1001} \ right) [/ math]

[matemática] \ Rightarrow {10 ^ {10}} \ equiv \ left ({- 10 + 1001} \ right) \ bmod \ left ({1001} \ right) [/ math]

[math] \ Rightarrow {10 ^ {10}} \ equiv 991 \ bmod \ left ({1001} \ right) [/ math]

Por lo tanto, el resto es [matemáticas] 991 [/ matemáticas].

Nota: Si eres principiante en resolver este tipo de preguntas, te sugiero que pases por la aritmética modular – Wikipedia

Numerador = 10 ^ 10 = {(10 ^ 3) ^ 3} x 10

es decir (1000 ^ 3) x 10 = (1001–1) ^ 3 x 10

Ahora para obtener el resto,

tenemos (1001–1) ^ 3 x 10 mod 1001

es decir (1001 ^ 3 – 3 × 1001 ^ 2 + 3x 1001 -1 ^ 3) mod 1001

es decir (-1) ^ 3 x 10 mod 1001

es decir, -10 mod 1001 = 1001–10 = 991

991 .

(10 ^ 3) ^ 3 * 10 = 10 * (1001–1) ^ 3 = 10 (1001 ^ 3 -3 * 1001 ^ 2 + 3 * 1001–1) =

10 * 1001 ^ 3–30 * 1001 ^ 3 + 30 * 1001 -10 =

10 * 1001 ^ 3–30 * 1001 ^ 3 + 30 * 1001 -1001 +991 = K * 1001 + 991 donde K es un número natural.