Tabla de contenido
Ejemplos paso a paso
2. Aplicar el algoritmo de Euclides a b
una solución a [1].
3. Buscar todas las soluciones de [1].
Solución: la ecuación [1] debe tener al menos una
solución, dado que se trata realmente de una forma de
la identidad de Bézout.
En efecto, el teorema de Bézout dice que si a y b son
primos relativos, existen x e y tales que:
a x ⋅
b y ⋅
+
=
1
En consecuencia, la ecuación
menos una solución.
Ahora introduzca
IEGCD(B(3), C(3)).
Tenga en cuenta que la
función IEGCD se
encuentra en el submenú
INTEGER del menú MATH.
Al pulsar
varias
veces se obtiene el
resultado que se muestra a
la derecha:
En otras palabras:
×
b
1000
+
c
3
3
En consecuencia, tenemos una solución particular:
x = 1000, y = –999.
El resto puede hacerse en papel:
c
=
b
+
2
b
,
3
3
3
b
por lo tanto,
3
×
b
1000
+
c
3
3
La calculadora no es necesaria para calcular la solución
general a la ecuación [1].
b
Empezamos con
y hemos establecido que
x ⋅
b
+
3
×
– (
)
999
=
1
×
=
999 2
+
1
×
(
)
=
999
c
–
b
3
3
×
– (
)
999
=
1
x ⋅
y ⋅
+
c
=
1
3
3
×
b
1000
+
3
y c
y buscar
3
3
y ⋅
c
=
1
tiene al
3
+
1
, o
×
– (
)
c
999
=
1
.
3
16-13
Tabla de contenido
