Cómo obtener el número de soluciones integrales positivas de [math] ax-by = c [/ math], donde se conocen [math] a, b [/ math] y [math] x, y [/ math] son ​​variables

¿Dónde viven [matemáticas] a, b, c [/ matemáticas]? Números naturales, enteros, etc.

Si [math] a, b, c \ in \ mathbf {N} [/ math] la respuesta es clara:

1) Si [math] \ mathrm {gcd} (a, b) [/ math] no divide [math] c
[/ math], no hay soluciones.

2) Si [math] \ mathrm {gcd} (a, b) [/ math] divide [math] c
[/ math], hay un número infinito de soluciones positivas .

De hecho, siempre puede encontrar con el algoritmo euclidiano un par entero [math] (r, s) \ in \ mathbf {Z} ^ 2 [/ math] que satisface [math] ar -bs = \ mathrm {gcd} (a , b) [/ matemáticas].

Entonces el par entero [matemáticas] (\ hat {x}, \ hat {y}) = \ left (\ frac {c} {\ mathrm {gcd} (a, b)} r, \ frac {c} {\ mathrm {mcd} (a, b)} s \ right) [/ math] satisface su ecuación original.

Ahora considere [math] (\ hat {x} + b \ cdot k, \ hat {y} + a \ cdot k) [/ math] para [math] k \ geq 0 [/ math]. También satisfacen su ecuación y son positivos si elige [math] k [/ math] ‘s suficientemente grande.

También puedes mirar una imagen geométrica. Obviamente, [matemáticas] hacha por
[/ math] es el área del paralelogramo abarcado por los vectores [math] (a, b) [/ math] y [math] (y, x) [/ math]. Cambiar [matemática] y [/ matemática] por [matemática] a [/ matemática] y [matemática] x [/ matemática] por [matemática] b [/ matemática] no cambiará el área del paralelogramo [matemática] c [ / math] mientras que su solución se mueve hacia más grande (más positivo) [math] (x, y) [/ math].

Si [math] a, b, c \ in \ mathbf {Z} [/ math] debe tener cuidado y hacer el estudio de caso a fondo. Pero esto va a ser bastante aburrido.

No creo que pueda encontrar ninguna solución y no creo que sea finita si considera que el rango de x, y es R.
Si dice que tienen que ser enteros, el no de solución es infinito.

Ahora que has cambiado la pregunta

has encontrado gcd (a, b) = d si d divide c existen soluciones.
Tendrá que encontrar una solución mediante hit y trial x1, y1

tu solución general será
x = x1 + n * b / d
y = y1 + n * a / d

ahora puedes encontrar las condiciones hasta que sean positivas.

Para más consultas como esta, publique preguntas en
Foro de debate IIT JEE: haga preguntas y obtenga respuestas de expertos en matemáticas, física y química de JEE

2x + 3y = 6 no tiene una única solución “positiva”. En lugar del hecho de que MCD (2,3) | 6