Calculadora de ecuaciones enteras no negativas
Cuenta y enumera soluciones enteras no negativas de aX+bY=c con un cálculo exacto extendiente- Euclidan.
SU CÁLCULO
Resultado
—
Pasos del cálculo
Trabaje a través de un paso a la vez o revele el cálculo completo. Los pasos utilizan sus entradas actuales.
Cómo calcular
Utilice BigInt extended Euclid y límites de suelo / techo firmados, mostrando como máximo las primeras 100 soluciones no negativas.
g=gcd(a,b); if g divides c, x=x0+k b/g and y=y0−k a/g; bound k by x,y≥0
Ejemplo resuelto
3X+5Y=30 tiene tres soluciones no negativas: (10, 0), (5, 3), (0, 6).
Suposiciones y detalles de entrada
Coeficientes positivos y objetivo no negativo solamente. Soluciones cero es un resultado válido. Todos los límites de entrada son números enteros seguros; las coordenadas de solución exactas se muestran como cadenas entero. Este es un recuento de dos variables, no un programa entero arbitrario.
Usando esta calculadora
¿Puedo entrar en mi propio problema?
Sí. Sustitúyase los valores de ejemplo por sus propias entradas. El resultado, los pasos de cálculo, los cuadros y los diagramas aplicables se actualizan a partir de esos insumos. Los valores blanks o inválidos despejan el resultado; los valores de ejemplo nunca se sustituyen silenciosamente por los insumos que faltan.
¿Los resultados son exactos?
Los resultados utilizan la aritmética de un punto flotante y se muestran redondeados. Leer la fórmula, suposiciones y cualquier precisión de los datos antes de interpretar el resultado.
¿Mi entrada está cargada?
El cálculo se ejecuta en su navegador. No se requiere cuenta, carga de archivos o servicio AI externo. Las entradas no se guardan entre recargas de página.
Encuentra el más grande divisor común y menos común de 2 - 20 enteros. Inspeccionar reducciones progresivas, controles de divisibilidad y pasos de división de Euclidan.
Encuentra la clase completa de solución de entero para congruencias simultáneas, incluyendo no-coprime moduli compatible.
Divide firmó enteros con un resto no negativo. Verificar la identidad y utilizar el mismo convenio de modulo para posiciones cíclicas y aritméticas de reloj.
Espacio reservado para publicidad.