Next:
Resultant
Up:
Největší společný dělitel polynomů
Previous:
Největší společný dělitel polynomů
Příklad gcd Z[x]
máme spočítat
gcd
(
a
,
b
) , kde
a
=
x
8
+
x
6
-3
x
4
-3
x
3
+8
x
2
+2
x
-5
b
=3
x
6
+5
x
4
-4
x
2
-9
x
+21
použitím algoritmu GCDPRS dostaneme následující pseudo-zbytky
r
pseudo-zbytek
primitivní část
r
1
= - 15
x
4
+ 3
x
2
- 9
- 5
x
4
+
x
2
- 3
r
2
:= 15795
x
2
+ 30375
x
- 59535
13
x
2
+ 25
x
- 49
r
3
:= 1254542875143750
x
- 1654608338437500
4663
x
- 6150
r
4
:= 12593338795500743100931141992187500
1
Richard Liska