Computer Algebra System (CAS)
14-55
SUBTMOD
Performs a subtraction in Z/pZ or Z/pZ[X].
Example 1
Typing:
SUBTMOD(29, 8)
gives:
–5
Example 2
Typing:
SUBTMOD(11X + 5, 8X + 6)
gives:
Polynomial menu
EGCD
Returns Bézout’s Identity, the Extended Greatest Common
Divisor (EGCD).
EGCD(A(X), B(X)) returns U(X) AND V(X) = D(X), with D,
U, V such that D(X) = U(X)·A(X) + V(X)·B(X).
Example 1
Typing:
EGCD(X
2
+ 2 · X + 1, X
2
– 1)
gives:
AND
Example 2
Typing:
EGCD(X
2
+ 2 · X + 1, X
3
+ 1)
gives:
AND
3
x
1
–
1
–
1
–
2
x
2
+
=
x
2
–
(
)
–
1
3
x
3
+
=
hp40g+.book Page 55 Friday, December 9, 2005 1:03 AM
Summary of Contents for 40gs
Page 10: ...hp40g book Page x Friday December 9 2005 1 03 AM ...
Page 64: ...hp40g book Page 22 Friday December 9 2005 1 03 AM ...
Page 80: ...hp40g book Page 4 Friday December 9 2005 1 03 AM ...
Page 86: ...hp40g book Page 4 Friday December 9 2005 1 03 AM ...
Page 100: ...hp40g book Page 4 Friday December 9 2005 1 03 AM ...
Page 126: ...hp40g book Page 22 Friday December 9 2005 1 03 AM ...
Page 182: ...hp40g book Page 28 Friday December 9 2005 1 03 AM ...
Page 274: ...hp40g book Page 22 Friday December 9 2005 1 03 AM ...
Page 303: ...Step by Step Examples 16 29 hp40g book Page 29 Friday December 9 2005 1 03 AM ...
Page 304: ...hp40g book Page 30 Friday December 9 2005 1 03 AM ...
Page 314: ...hp40g book Page 10 Friday December 9 2005 1 03 AM ...
Page 330: ...hp40g book Page 16 Friday December 9 2005 1 03 AM ...
Page 392: ...hp40g book Page 44 Friday December 9 2005 1 03 AM ...
Page 420: ...hp40g book Page 22 Friday December 9 2005 1 03 AM ...
Page 428: ...hp40g book Page 8 Friday December 9 2005 1 03 AM ...
Page 444: ...hp40g book Page 16 Friday December 9 2005 1 03 AM ...