Hola
Efectivamente me equivoqué en las cuentas nada más empezar; con eso resuelvo otra ecuación distinta a la planteada por mabelmatema, pero como descripción del método a seguir vale igual. Así que lo dejo.
algunas soluciones son positivas y otras negativas
Si te refieres a las soluciones de:
\( 1480 x - 1745y = 15 \)
algunas serán negativas y otras positivas (hay infinitas soluciones).
De hecho la solución general es:
\( (x,y)=(3\cdot 79,3\cdot 67)+k(349,246) \) para cualquier \( k\in Z \)
Si te refeires a las soluciones de:
\( 1480x \equiv{15}(1745) \)
No tiene sentido hablar de positivo o negativo, en cuanto que, por ejemplo:
\( -1\equiv 1744 \) módulo \( 1745 \)
es decir, de cada clase siempre existe un representante positivo o negativo al "gusto".
La pregunta es cómo encontrar una solución positiva que sea congruente a otra negativa en el mismo módulo?.
Creo que esto está respondido también en lo anterior.
La otra pregunta es si la ecuación es módulo 1745 y el mcd dió 5, cuál es la cantidad de soluciones que se obtendrán? ¿5?
Si, el número de soluciones será cinco. En concreto para:
\( 1480x \equiv{15}(1745) \)
serían:
\( x=237,237+384,237+2\cdot 349,237+3\cdot 349,237+4\cdot 349 \)
Saludos.