¿Cuál es el resto cuando 2017 ^ 2017 se divide por 2015?

[matemáticas] 2015 = 5 \ veces 13 \ veces 31 [/ matemáticas]

[matemáticas] 2017 ^ {2017} \ equiv 2 ^ {2017} \ mod 2015 [/ matemáticas]

usando el pequeño teorema de Fermat, y (2, 5), (2, 13), (2, 31) son números coprimos.

considere 5: [matemáticas] 2 ^ {2017} \ equiv 2 ^ {4 \ veces 504 + 1} \ equiv 2 \ mod 5 [/ matemáticas]

considere 13: [matemáticas] 2 ^ {2017} \ equiv 2 ^ {12 \ veces 168 + 1} \ equiv 2 \ mod 13 [/ matemáticas]

considere 31: [matemáticas] 2 ^ {2017} \ equiv 2 ^ {30 \ veces 67 + 7} \ equiv 2 ^ 7 \ equiv 4 \ mod 31 [/ matemáticas]

a continuación, combine [matemática] 2 \ mod 5 [/ matemática] y [matemática] 2 \ mod 13 [/ matemática], podemos encontrar [matemática] 2 ^ {2017} \ equiv 2 \ mod 65 [/ matemática], entonces podemos escribir [matemáticas] 2 ^ {2017} = 65m + 2 [/ matemáticas] (implica [matemáticas] 2 ^ {2017} \ equiv 65m + 2 \ mod 65 [/ matemáticas])

[matemática] 4 \ equiv 2 ^ {2017} = 65m + 2 \ equiv 3m + 2 \ mod 31 [/ matemática]

[matemática] 3m \ equiv 2 \ equiv 33 \ mod 31 [/ matemática]

[math] m = 11 \ mod 31 [/ math] es una solución, dará lugar a [math] 2 ^ {2017} \ equiv 717 \ mod 31 [/ math].

entonces, [matemáticas] 2017 ^ {2017} \ equiv 2 ^ {2017} \ equiv 717 \ mod 2015 [/ matemáticas]

A2A

717

2017 ^ 2017 cuando se divide por 2015 es efectivamente igual a 2 ^ 2017 cuando se divide por 2015.

El total de Euler para 2015 es 1440. Tenemos que encontrar 2 ^ 577 cuando se divide por 2015.

577 = 512 + 64 + 1. Entonces, tenemos que encontrar 2 ^ 512, 2 ^ 64 y 2 cuando se divide entre 2015.

2 ^ 64 cuando se divide por 2015, el resto es 16; 2 ^ 128-> 256; 2 ^ 256-> 1056; 2 ^ 512-> 841.

Por lo tanto, 841 * 16 * 2 cuando se divide por 2015 es 717.

[matemáticas] 2017 ^ {2017} \ pmod {2015} = (2015 + 2) ^ {2017} \ pmod {2015} = 2 ^ {2017} \ pmod {2015}. [/ matemáticas]

[matemáticas] 2 ^ {1} \ pmod {2015} = 2 \ pmod {2015}. [/ matemáticas]

[matemáticas] 2 ^ {2} \ pmod {2015} = 4 \ pmod {2015}. [/ matemáticas]

[matemáticas] 2 ^ {4} \ pmod {2015} = 16 \ pmod {2015}. [/ matemáticas]

[matemáticas] 2 ^ {8} \ pmod {2015} = 256 \ pmod {2015}. [/ matemáticas]

[matemáticas] 2 ^ {16} \ pmod {2015} = 1056 \ pmod {2015}. [/ matemáticas]

[matemáticas] 2 ^ {32} \ pmod {2015} = 841 \ pmod {2015}. [/ matemáticas]

[matemáticas] 2 ^ {64} \ pmod {2015} = 16 \ pmod {2015}. [/ matemáticas]

[matemáticas] 2 ^ {128} \ pmod {2015} = 256 \ pmod {2015}. [/ matemáticas]

[matemáticas] 2 ^ {256} \ pmod {2015} = 1056 \ pmod {2015}. [/ matemáticas]

[matemáticas] 2 ^ {512} \ pmod {2015} = 841 \ pmod {2015}. [/ matemáticas]

[matemáticas] 2 ^ {1024} \ pmod {2015} = 16 \ pmod {2015}. [/ matemáticas]

[matemáticas] \ Rightarrow \ qquad 2017 ^ {2017} \ pmod {2015} = 2 ^ {2017} \ pmod {2015} [/ matemáticas]

[matemáticas] = 2 ^ {(1028 + 512 + 256 + 128 + 64 + 62 + 1)} \ pmod {2015} [/ matemáticas]

[matemáticas] = (2 ^ {1028} .2 ^ {512} .2 ^ {256} .2 ^ {128} .2 ^ {64} .2 ^ {62} .2 ^ {1}) \ pmod { 2015} [/ matemáticas]

[math] = (16 \ times 841) \ times (1056 \ times 256) \ times (16 \ times 841 \ times 2) \ pmod {2015} [/ math]

[matemáticas] = (13456 \ veces 270336 \ veces 26912) \ pmod {2015} [/ matemáticas]

[matemáticas] = (13456 \ veces 270336 \ veces 26912) \ pmod {2015} [/ matemáticas]

[matemáticas] = (1366 \ veces 326 \ veces 717) \ pmod {2015} [/ matemáticas]

[matemáticas] = (1366 \ veces 233742) \ pmod {2015} [/ matemáticas]

[matemáticas] = (1366 \ veces 2) \ pmod {2015} [/ matemáticas]

[matemáticas] = 2732 \ pmod {2015} = 717. [/ matemáticas]

[matemáticas] \ Rightarrow \ qquad 2017 ^ {2017} \ pmod {2015} = 717. [/ matemáticas]

Hola chicos, ¡gracias por compartir la verdadera alegría de las matemáticas!

2017 ^ (2017)

= (2015 + 2) ^ 2017

^ 2 ^ 2017 mod2015

≡ 2 ^ 1440 × 2 ^ 577

^ 2 ^ 577 【2 ^ φ (n) = 2 ^ 1440≡ 1 mod2015… Teorema de Euler】

≡ (2 ^ 512) (2 ^ 64) (2 ^ 1)

≡ (841) × (16) × (2) mod2015

≡ 717 mod2015 【por calculadora】

TRABAJO LATERAL:

(i) 2 ^ 64 rr

≡ (2²) ^ 32

≡ 4 ^ 32

≡ (4²) ^ 16

= 16 ^ 16

= (16 ^ 4) ^ 4

≡ (1056 mod 2015) ^ 4

≡ 16 mod 2015 【de la calculadora】

(ii)

2 ^ 512

= (2 ^ 64) ^ 8

≡ (16mod2015) ^ 8 【uso (i) resultado】

≡ (16²) ^ 4

≡ 256 ^ 4

≡ 841 mod20 【por calculadora】

(iii) 2015 = 5 × 13 × 31

(iv) Función Totient φ (n) = φ (2015) = (4/5) × (12/13) × (30/31) = 1440