HP 40gs Dutch.book Page 58 Friday, December 9, 2005 2:36 AM
SUBTMOD
Het menu Polynomial
EGCD
14-58
omdat 32 = 6 (mod 13), 80 = 2 (mod 13), 40 = 1 (mod
13), 10 = –3 (mod 13).
Voert een aftrekking uit in Z/pZ of Z/pZ[X].
Voorbeeld 1
Als u het volgende typt:
SUBTMOD(29, 8)
krijgt u:
–5
Voorbeeld 2
Als u het volgende typt:
SUBTMOD(11X + 5, 8X + 6)
krijgt u:
3x 1
–
Geeft de identiteit van Bézout: de uitgebreide grootste
gemene deler (UGGD).
EGCD(A(X), B(X)) geeft U(X) AND V(X) = D(X), waarbij D,
U, V zodanig zijn dat D(X) = U(X)·A(X) + V(X)·B(X).
Voorbeeld 1
Als u het volgende typt:
2
EGCD(X
+ 2 · X + 1, X
krijgt u:
1 –
1 –
=
2x
+
2
AND
Voorbeeld 2
Als u het volgende typt:
2
EGCD(X
+ 2 · X + 1, X
krijgt u:
(
)
–
x 2
–
1
=
3x
AND
2
– 1)
3
+ 1)
+
3
Computeralgebrasysteem (CAS)