¿Cuál es el resto cuando (12 ^ 91 + 14 ^ 91) se divide por 169?

Usando la expansión binomial, [matemática] 12 ^ {91} o (13–1) ^ {91} [/ matemática] puede expandirse como

[matemáticas] 12 ^ {91} = \ binom {91} {0} \ cdot (13) ^ {91} (- 1) ^ 0 + \ binom {91} {1} \ cdot (13) ^ {90} (-1) ^ 1 + \ cdot + \ binom {91} {89} \ cdot (13) ^ 2 (-1) ^ {89} + \ binom {91} {90} \ cdot (13) ^ 1 ( -1) ^ {90} + \ binom {91} {91} \ cdot (13) ^ 0 (-1) ^ {91} [/ math]

[matemáticas] 12 ^ {91} = K \ cdot 13 ^ 2 + 91 \ cdot 13 – 1 [/ matemáticas]

[matemáticas] 12 ^ {91} \ equiv (- 1) \ bmod (169) [/ matemáticas]

De manera similar, [math] 14 ^ {91} [/ math] puede expresarse usando la expansión binomial

[matemáticas] 14 ^ {91} = L \ cdot 13 ^ 2 + 91 \ cdot 13 + 1 [/ matemáticas]

[matemáticas] 14 ^ {91} \ equiv (1) \ bmod (169) [/ matemáticas]

[matemáticas] 12 ^ {91} + 14 ^ {91} \ equiv (-1 + 1) \ bmod 169 \ equiv 0 \ bmod 169 [/ matemáticas]

[matemáticas] 12 ^ {91} \ equiv -1 \ espacio (mod \ espacio 169) [/ matemáticas]

[matemáticas] 14 ^ {91} \ equiv 1 \ espacio (mod \ espacio 169) [/ matemáticas]

[matemáticas] 12 ^ {91} + 14 ^ {91} \ equiv (-1) + (1) \ equiv 0 \ space (mod \ space 169) [/ math]

por lo tanto, el resto es [matemáticas] 0 [/ matemáticas]

Wolfram | Widgets Alfa

x = [matemáticas] 12, 14 [/ matemáticas] ( una vez por supuesto )

y = [matemáticas] 91 [/ matemáticas]

z = [matemáticas] 169 [/ matemáticas]