06-02-2014, 12:29
r (\[47^{7385}\] , 17 ) p = 17 primo ( 47, 17 ) = 1
\[a^{p-1}= 1(p)\]
Tengo que dividir 7385 / 16 (Lo saco de 17 menos 1) = 16.461 + 9
Por fermat tengo que : \[47^{16} = 1\]
Entonces:
\[1^{461}\] . \[47^{9}\] = \[47^{9}\]
Entonces me queda :
\[47^{9}\](17)
47 = 47(17) = 13(17)
\[47_{2} = 47. 13(17))\] = 16(17)
\[47_{3} = 47. 16(17))\] = 4(17)
el ejercicio en imagen esta aca:
Mi duda es como se realiza 47.13(17) para que de 16(17)
y asi sucesivamente
\[a^{p-1}= 1(p)\]
Tengo que dividir 7385 / 16 (Lo saco de 17 menos 1) = 16.461 + 9
Por fermat tengo que : \[47^{16} = 1\]
Entonces:
\[1^{461}\] . \[47^{9}\] = \[47^{9}\]
Entonces me queda :
\[47^{9}\](17)
47 = 47(17) = 13(17)
\[47_{2} = 47. 13(17))\] = 16(17)
\[47_{3} = 47. 16(17))\] = 4(17)
el ejercicio en imagen esta aca:
Mi duda es como se realiza 47.13(17) para que de 16(17)
y asi sucesivamente