Revision history [back]

Extended Euclid with polynomials

Suppose given polynomials e,q,h,r in R[x], p in R (R a ring), how can I use Sage to find f in R[x] so fe = qh + r (mod p)?

Similarly, given f,g in R[x] (gcd(f,g)=1), what function can I use to compute s,t in R[x] so sf + gh = 1 (mod p) ?

 2 No.2 Revision calc314 4181 ●21 ●48 ●113

Extended Euclid with polynomials

Suppose given polynomials e,q,h,r $e,q,h,r$ in R[x], p in R $R[x]$, $p \in R$ (R a ring), how can I use Sage to find f $f$ in R[x] $R[x]$ so f$fe = qh + r (mod p)?(\text{mod} p)$?

Similarly, given f,g $f,g$ in R[x] (gcd(f,g)=1), $R[x]$ with $\text{gcd}(f,g)=1$, what function can I use to compute s,t $s,t$ in R[x] $R[x]$ so s$sf + gh = 1 (mod p) (\text{mod} p)$ ?

 3 No.3 Revision calc314 4181 ●21 ●48 ●113

Extended Euclid with polynomials

Suppose given polynomials $e,q,h,r$ in $R[x]$, $p \in R$ (R a ring), how can I use Sage to find $f$ in $R[x]$ so $f$f e = qq h + r (\text{mod} (\text{mod } p)$? Similarly, given$f,g$in$R[x]$with$\text{gcd}(f,g)=1$, what function can I use to compute$s,t$in$R[x]$so$s$s f + gg h = 1 (\text{mod} (\text{mod } p)$ ?