Gapplet
Given
d
Q
[
X
] of degree > 0 and
f
Q
[
X
], we determine the inverse of
f
mod
d
.
Input
d
,
e.g., X^5-3*X-1
Input
f
Q
[
X
],
e.g., X^2-1
Compute 1/
f
in
Q
[
X
]/
d
Q
[
X
]