27.3 Quotients of Univariate Polynomial Rings

Module: sage.rings.polynomial.polynomial_quotient_ring

Quotients of Univariate Polynomial Rings

sage: R.<x> = QQ[]
sage: S = R.quotient(x**3-3*x+1, 'alpha')
sage: S.gen()**2 in S
True
sage: x in S
True
sage: S.gen() in R
False
sage: 1 in S
True


Module-level Functions

 PolynomialQuotientRing( ring, polynomial, [names=None])
Create a quotient of a polynomial ring.

INPUT:
ring -- a univariate polynomial ring in one variable.
polynomial -- element
names -- (optional) name for the variable

OUTPUT:
Creates the quotient ring R/I, where R is the ring and I is
the principal ideal generated by the polynomial.


We create the quotient ring , and demonstrate many basic functions with it:

sage: Z = IntegerRing()
sage: R = PolynomialRing(Z,'x'); x = R.gen()
sage: S = R.quotient(x^3 + 7, 'a'); a = S.gen()
sage: S
Univariate Quotient Polynomial Ring in a over Integer Ring with modulus x^3
+ 7
sage: a^3
-7
sage: S.is_field()
False
sage: a in S
True
sage: x in S
True
sage: a in R
False
sage: S.polynomial_ring()
Univariate Polynomial Ring in x over Integer Ring
sage: S.modulus()
x^3 + 7
sage: S.degree()
3


We create the iterated'' polynomial ring quotient

sage: A.<y> = PolynomialRing(GF(2)); A
Univariate Polynomial Ring in y over Finite Field of size 2
sage: B = A.quotient(y^2 + y + 1, 'y2'); print B
Univariate Quotient Polynomial Ring in y2 over Finite Field of size 2 with
modulus y^2 + y + 1
sage: C = PolynomialRing(B, 'x'); x=C.gen(); print C
Univariate Polynomial Ring in x over Univariate Quotient Polynomial Ring in
y2 over Finite Field of size 2 with modulus y^2 + y + 1
sage: R = C.quotient(x^3 - 5); print R
Univariate Quotient Polynomial Ring in xbar over Univariate Quotient
Polynomial Ring in y2 over Finite Field of size 2 with modulus y^2 + y + 1
with modulus x^3 + 1


Next we create a number field, but viewed as a quotient of a polynomial ring over :

sage: R = PolynomialRing(RationalField(), 'x'); x = R.gen()
sage: S = R.quotient(x^3 + 2*x - 5, 'a')
sage: S
Univariate Quotient Polynomial Ring in a over Rational Field with modulus
x^3 + 2*x - 5
sage: S.is_field()
True
sage: S.degree()
3


There are conversion functions for easily going back and forth between quotients of polynomial rings over and number fields:

sage: K = S.number_field(); K
Number Field in a with defining polynomial x^3 + 2*x - 5
sage: K.polynomial_quotient_ring()
Univariate Quotient Polynomial Ring in a over Rational Field with modulus
x^3 + 2*x - 5


The leading coefficient must be a unit (but need not be 1).

sage: R = PolynomialRing(Integers(9), 'x'); x = R.gen()
sage: S = R.quotient(2*x^4 + 2*x^3 + x + 2, 'a')
sage: S = R.quotient(3*x^4 + 2*x^3 + x + 2, 'a')
Traceback (most recent call last):
...
TypeError: polynomial must have unit leading coefficient


Another example:

sage: R.<x> = PolynomialRing(IntegerRing())
sage: f = x^2 + 1
sage: R.quotient(f)
Univariate Quotient Polynomial Ring in xbar over Integer Ring with modulus
x^2 + 1


 is_PolynomialQuotientRing( x)

Class: PolynomialQuotientRing_domain

class PolynomialQuotientRing_domain

sage: R.<x> = PolynomialRing(ZZ)
sage: S.<xbar> = R.quotient(x^2 + 1)
sage: S
Univariate Quotient Polynomial Ring in xbar over Integer Ring with modulus
x^2 + 1
True
True

 PolynomialQuotientRing_domain( self, ring, polynomial, [name=None])

Functions: field_extension, is_finite

 field_extension( self, names)
Takes a polynomial quotient ring, and returns a tuple with three elements: the NumberField defined by the same polynomial quotient ring, a homomorphism from its parent to the NumberField sending the generators to one another, and the inverse isomorphism.

OUTPUT: - field - homomorphism from self to field - homomorphism from field to self

sage: R.<x> = PolynomialRing(Rationals())
sage: S.<alpha> = R.quotient(x^3-2)
sage: F.<b>, f, g = S.field_extension()
sage: F
Number Field in b with defining polynomial x^3 - 2
sage: a = F.gen()
sage: f(alpha)
b
sage: g(a)
alpha


Note that the parent ring must be an integral domain:

sage: R.<x> = GF(25,'f25')['x']
sage: S.<a> = R.quo(x^3 - 2)
sage: F, g, h = S.field_extension('b')
Traceback (most recent call last):
...
AttributeError: 'PolynomialQuotientRing_generic' object has no attribute
'field_extension'


Over a finite field, the corresponding field extension is not a number field:

sage: R.<x> = GF(25, 'a')['x']
sage: S.<a> = R.quo(x^3 + 2*x + 1)
sage: F, g, h = S.field_extension('b')
sage: h(F.0^2 + 3)
a^2 + 3
sage: g(x^2 + 2)
b^2 + 2


We do an example involving a relative number field:

sage: R.<x> = QQ['x']
sage: K.<a> = NumberField(x^3 - 2)
sage: S.<X> = K['X']
sage: Q.<b> = S.quo(X^3 + 2*X + 1)
sage: Q.field_extension('b')
(Number Field in b with defining polynomial X^3 + 2*X + 1 over its base
field, ...
Defn: b |--> b, Relative number field morphism:
From: Number Field in b with defining polynomial X^3 + 2*X + 1 over its
base field
To:   Univariate Quotient Polynomial Ring in b over Number Field in a
with defining polynomial x^3 - 2 with modulus X^3 + 2*X + 1
Defn: b |--> b
a |--> a)


We slightly change the example above so it works.

sage: R.<x> = QQ['x']
sage: K.<a> = NumberField(x^3 - 2)
sage: S.<X> = K['X']
sage: f = (X+a)^3 + 2*(X+a) + 1
sage: f
X^3 + 3*a*X^2 + (3*a^2 + 2)*X + 2*a + 3
sage: Q.<z> = S.quo(f)
sage: F.<w>, g, h = Q.field_extension()
sage: c = g(z)
sage: f(c)
0
sage: h(g(z))
z
sage: g(h(w))
w


Author Log:

• Craig Citro 07 Aug 06
• William Stein 06 Aug 06

 is_finite( self)
Return whether or not this quotient ring is finite.

sage: R.<x> = ZZ[]
sage: R.quo(1).is_finite()
True
sage: R.quo(x^3-2).is_finite()
False


sage: R.<x> = GF(9,'a')[]
sage: R.quo(2*x^3+x+1).is_finite()
True
sage: R.quo(2).is_finite()
True


Special Functions: __reduce__

Class: PolynomialQuotientRing_field

class PolynomialQuotientRing_field

sage: R.<x> = PolynomialRing(QQ)
sage: S.<xbar> = R.quotient(x^2 + 1)
sage: S
Univariate Quotient Polynomial Ring in xbar over Rational Field with
modulus x^2 + 1
True
True

 PolynomialQuotientRing_field( self, ring, polynomial, [name=None])

Functions: base_field, complex_embeddings

 base_field( self)
Alias for base_ring, when we're defined over a field.

 complex_embeddings( self, [prec=53])
Return all homomorphisms of this ring into the approximate complex field with precision prec.

sage: R.<x> = QQ[]
sage: f = x^5 + x + 17
sage: k = R.quotient(f)
sage: v = k.complex_embeddings(100)
sage: [phi(k.0^2) for phi in v]
[0.92103906697304693634806949137 - 3.0755331188457794473265418086*I,
0.92103906697304693634806949137 + 3.0755331188457794473265418086*I,
2.9757207403766761469671194565, -2.4088994371613850098316292196 -
1.9025410530350528612407363802*I, -2.4088994371613850098316292196 +
1.9025410530350528612407363802*I]


Special Functions: __reduce__

Class: PolynomialQuotientRing_generic

class PolynomialQuotientRing_generic
Quotient of a univariate polynomial ring by an ideal.

sage: R.<x> = PolynomialRing(Integers(8)); R
Univariate Polynomial Ring in x over Ring of integers modulo 8
sage: S.<xbar> = R.quotient(x^2 + 1); S
Univariate Quotient Polynomial Ring in xbar over Ring of integers modulo 8
with modulus x^2 + 1


We demonstrate object persistence.

sage: loads(S.dumps()) == S
True
True


We create some sample homomorphisms;

sage: R.<x> = PolynomialRing(ZZ)
sage: S = R.quo(x^2-4)
sage: f = S.hom([2])
sage: f
Ring morphism:
From: Univariate Quotient Polynomial Ring in xbar over Integer Ring with
modulus x^2 - 4
To:   Integer Ring
Defn: xbar |--> 2
sage: f(x)
2
sage: f(x^2 - 4)
0
sage: f(x^2)
4

 PolynomialQuotientRing_generic( self, ring, polynomial, [name=None])

Functions: base_ring, characteristic, degree, discriminant, gen, is_field, krull_dimension, modulus, ngens, number_field, polynomial_ring

 base_ring( self)
Return the base ring of the polynomial ring, of which this ring is a quotient.

The base ring of is .

sage: R.<z> = PolynomialRing(ZZ)
sage: S.<beta> = R.quo(z^3 + z^2 + z + 1)
sage: S.base_ring()
Integer Ring


Next we make a polynomial quotient ring over and ask for its basering.

sage: T.<t> = PolynomialRing(S)
sage: W = T.quotient(t^99 + 99)
sage: W.base_ring()
Univariate Quotient Polynomial Ring in beta over Integer Ring with modulus
z^3 + z^2 + z + 1


 characteristic( self)
Return the characteristic of this quotient ring.

This is always the same as the characteristic of the base ring.

sage: R.<z> = PolynomialRing(ZZ)
sage: S.<a> = R.quo(z - 19)
sage: S.characteristic()
0
sage: R.<x> = PolynomialRing(GF(9,'a'))
sage: S = R.quotient(x^3 + 1)
sage: S.characteristic()
3


 degree( self)
Return the degree of this quotient ring. The degree is the degree of the polynomial that we quotiented out by.

sage: R.<x> = PolynomialRing(GF(3))
sage: S = R.quotient(x^2005 + 1)
sage: S.degree()
2005


 discriminant( self, [v=None])
Return the discriminant of this ring over the base ring. This is by definition the discriminant of the polynomial that we quotiented out by.

sage: R.<x> = PolynomialRing(QQ)
sage: S = R.quotient(x^3 + x^2 + x + 1)
sage: S.discriminant()
-16
sage: S = R.quotient((x + 1) * (x + 1))
sage: S.discriminant()
0


The discriminant of the quotient polynomial ring need not equal the discriminant of the corresponding number field, since the discriminant of a number field is by definition the discriminant of the ring of integers of the number field:

sage: S = R.quotient(x^2 - 8)
sage: S.number_field().discriminant()
8
sage: S.discriminant()
32


 gen( self, [n=0])
Return the generator of this quotient ring. This is the equivalence class of the image of the generator of the polynomial ring.

sage: R.<x> = PolynomialRing(QQ)
sage: S = R.quotient(x^2 - 8, 'gamma')
sage: S.gen()
gamma


 is_field( self)
Return whether or not this quotient ring is a field.

sage: R.<z> = PolynomialRing(ZZ)
sage: S = R.quo(z^2-2)
sage: S.is_field()
False
sage: R.<x> = PolynomialRing(QQ)
sage: S = R.quotient(x^2 - 2)
sage: S.is_field()
True


 modulus( self)
Return the polynomial modulus of this quotient ring.

sage: R.<x> = PolynomialRing(GF(3))
sage: S = R.quotient(x^2 - 2)
sage: S.modulus()
x^2 + 1


 ngens( self)
Return the number of generators of this quotient ring over the base ring. This function always returns 1.

sage: R.<x> = PolynomialRing(QQ)
sage: S.<y> = PolynomialRing(R)
sage: T.<z> = S.quotient(y + x)
sage: T
Univariate Quotient Polynomial Ring in z over Univariate Polynomial Ring in
x over Rational Field with modulus y + x
sage: T.ngens()
1


 number_field( self)
Return the number field isomorphic to this quotient polynomial ring, if possible.

sage: R.<x> = PolynomialRing(QQ)
sage: S.<alpha> = R.quotient(x^29 - 17*x - 1)
sage: K = S.number_field()
sage: K
Number Field in alpha with defining polynomial x^29 - 17*x - 1
sage: alpha = K.gen()
sage: alpha^29
17*alpha + 1


 polynomial_ring( self)
Return the polynomial ring of which this ring is the quotient.

sage: R.<x> = PolynomialRing(QQ)
sage: S = R.quotient(x^2-2)
sage: S.polynomial_ring()
Univariate Polynomial Ring in x over Rational Field


Special Functions: __call__, __cmp__, __reduce__, _coerce_impl, _is_valid_homomorphism_, _repr_

 __call__( self, x)
Coerce x into this quotient ring. Anything that can be coerced into the polynomial ring can be coerced into the quotient.

INPUT:
x -- object to be coerced

OUTPUT:
an element obtained by coercing x into this ring.


sage: R.<x> = PolynomialRing(QQ)
sage: S.<alpha> = R.quotient(x^3-3*x+1)
sage: S(x)
alpha
sage: S(x^3)
3*alpha - 1
sage: S([1,2])
2*alpha + 1
sage: S([1,2,3,4,5])
18*alpha^2 + 9*alpha - 3
sage: S(S.gen()+1)
alpha + 1
sage: S(S.gen()^10+1)
90*alpha^2 - 109*alpha + 28


 __cmp__( self, other)
Compare self and other.

sage: Rx.<x> = PolynomialRing(QQ)
sage: Ry.<y> = PolynomialRing(QQ)
sage: Rx == Ry
False
sage: Qx = Rx.quotient(x^2+1)
sage: Qy = Ry.quotient(y^2+1)
sage: Qx == Qy
False
sage: Qx == Qx
True
sage: Qz = Rx.quotient(x^2+1)
sage: Qz == Qx
True


 _coerce_impl( self, x)
Return the coercion of x into this polynomial quotient ring.

The rings that coerce into the quotient ring canonically, are:

* this ring, * any canonically isomorphic ring * anything that coerces into the ring of which this is the quotient