hp40g+.book Page 55 Friday, December 9, 2005 1:03 AM
SUBTMOD | Performs a subtraction in Z/pZ or Z/pZ[X]. |
| Example 1 |
| Typing: |
| SUBTMOD(29, 8) |
| gives: |
| |
| Example 2 |
| Typing: |
| SUBTMOD(11X + 5, 8X + 6) |
| gives: |
| 3x – 1 |
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(X2 + 2 · X + 1, X2 – 1) |
| gives: |
| |
| Example 2 |
| Typing: |
| EGCD(X2 + 2 · X + 1, X3 + 1) |
| gives: |
|
Computer Algebra System (CAS) |
| ||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|