Autor Tema: Ecuación de congruencia

0 Usuarios y 1 Visitante están viendo este tema.

23 Julio, 2017, 11:44 pm
Respuesta #10

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Genial! Es cierto. Última cuestión, ¿qué propiedad / método usás para hacer \( 140 - 81 \)?

Además, tengo entendido que no se puede utilizar la calculadora para sacar, por ejemplo, \( 19^5 \). ¿Habrá otra manera de hacerlo sin calculadora?
Bueno, puedes empezar por \( 19^3\equiv{}-1 \) .

Pero también puedes resolverla como ecuación diofántica, por el método de Euler para ir reduciendo los coeficientes de:

\( 19x\equiv{1} (mod \, 140) \) llegamos a

\( 19x=140y+1 \), para reducir coeficientes: \( x=\displaystyle\frac{140y+1}{19}=7y+\displaystyle\frac{7y+1}{19} \) si

\( x'=\displaystyle\frac{7y+1}{19} \) , \( y=\displaystyle\frac{19x'-1}{7}=2x'+\displaystyle\frac{5x'-1}{7} \)

\( 5x'-1 \) debe ser múltiplo de \( 7  \) (probando \( x'=0,1,2,3,....6 \) ) llegamos a que \( x'=3 \)  , deshaciendo los cambios llegaras a \( x=59 \)
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

24 Julio, 2017, 12:10 am
Respuesta #11

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Genial! Muchas gracias robinlambada.