Skip to main content
Contents
Search Book
Search Results:
No results.
Embed Readability settings Prev Up Next
\(\require{mathtools}\require{color} \setcounter{MaxMatrixCols}{15}
\newcommand{\mbu}[1]{\mathbf{\mathrm{#1}}}
\newcommand{\N}{\mathbb{N}}
\newcommand{\Z}{\mathbb{Z}}
\newcommand{\Q}{\mathbb{Q}}
\newcommand{\R}{\mathbb{R}}
\newcommand{\C}{\mathbb{C}}
\newcommand{\cC}{\mathcal{C}}
\newcommand{\F}{\mathbb{F}}
\newcommand{\GF}{\mathrm{GF}}
\DeclareMathOperator{\Span}{Span}
\DeclareMathOperator{\rank}{rank}
\DeclareMathOperator{\lcm}{lcm}
\DeclareMathOperator{\rk}{rk}
\DeclareMathOperator{\wt}{wt}
\DeclareMathOperator{\im}{im}
\makeatletter
\@ifundefined{char}{
\DeclareMathOperator{\char}{char}
}{}
\makeatother
\DeclareMathOperator{\GRS}{GRS}
\DeclareMathOperator{\RS}{RS}
\DeclareMathOperator{\BCH}{BCH}
\newcommand{\transpose}[1]{#1^{\top}}
\newcommand{\by}{\mathbf{y}}
\newcommand{\bc}{\mathbf{c}}
\newcommand{\bx}{\mathbf{x}}
\newcommand{\bm}{\mathbf{m}}
\newcommand{\bs}{\mathbf{s}}
\newcommand{\be}{\mathbf{e}}
\newcommand{\bu}{\mathbf{u}}
\newcommand{\bv}{\mathbf{v}}
\newcommand{\bh}{\mathbf{h}}
\newcommand{\br}{\mathbf{r}}
\newcommand{\bzero}{\mathbf{0}}
\newcommand{\balpha}{\boldsymbol{\alpha}}
\newcommand{\subgroup}[1]{\langle{#1}\rangle}
\newcommand{\ideal}[1]{\langle{#1}\rangle}
\newcommand{\isom}{\cong}
\DeclareMathOperator\Aut{Aut}
\DeclareMathOperator\Char{char}
\DeclareMathOperator\cl{cl}
\DeclareMathOperator\Conj{Conj}
\DeclareMathOperator\Inn{Inn}
\DeclareMathOperator\Gal{Gal}
\DeclareMathOperator\Out{Out}
\DeclareMathOperator\orb{orb}
\DeclareMathOperator\Orb{Orb}
\DeclareMathOperator\Perm{Perm}
\DeclareMathOperator\stab{stab}
\DeclareMathOperator\Stab{Stab}
\DeclareMathOperator\fix{fix}
\DeclareMathOperator\Fix{Fix}
\DeclareMathOperator\Syl{Syl}
\DeclareMathOperator\Sym{Sym}
\DeclareMathOperator\soc{soc}
\DeclareMathOperator{\nil}{nil}
\DeclareMathOperator{\Nil}{Nil}
\DeclareMathOperator\jac{jac}
\DeclareMathOperator\Jac{Jac}
\DeclareMathOperator\Eq{Eq}
\DeclareMathOperator\Hol{Hol}
\DeclareMathOperator\Frac{Frac}
\DeclareMathOperator\Ann{Ann}
\DeclareMathOperator\ev{ev}
\DeclareMathOperator\GL{GL}
\DeclareMathOperator\SL{SL}
\DeclareMathOperator\So{SO}
\DeclareMathOperator\SU{SU}
\DeclareMathOperator\PGL{PGL}
\DeclareMathOperator\PSL{PSL}
\DeclareMathOperator\PSU{PSU}
\DeclareMathOperator\PSP{PsP}
\DeclareMathOperator\AGL{AGL}
\DeclareMathOperator\Heis{Heis}
\DeclareMathOperator\Dic{Dic}
\DeclareMathOperator\SA{SA}
\DeclareMathOperator\SD{SD}
\DeclareMathOperator\Fr{Fr}
\DeclareMathOperator\Mod{Mod}
\DeclareMathOperator\DQ{DQ}
\DeclareMathOperator\QD{QD}
\DeclareMathOperator\OD{OD}
\DeclareMathOperator\Cl{Cl}
\DeclareMathOperator\BinTet{2T}
\DeclareMathOperator\BinOct{2O}
\DeclareMathOperator\BinIcos{2I}
\DeclareMathOperator\Aff{Aff}
\DeclareMathOperator\BS{BS}
\newcommand{\normal}{\lhd}
\newcommand{\normaleq}{\unlhd}
\newcommand{\nnormal}{\ntriangleleft}
\newcommand{\nnormaleq}{\ntrianglelefteq}
\def\longto{\longrightarrow}
\def\into{\hookrightarrow}
\def\longinto{\longhookrightarrow}
\def\onto{\twoheadrightarrow}
\DeclareRobustCommand\longonto{\relbar\joinrel\twoheadrightarrow}
\DeclareMathOperator{\Image}{Im}
\DeclareMathOperator\Ker{Ker}
\DeclareMathOperator{\Id}{Id}
\newcommand{\ceil}[1] {\left\lceil #1 \right\rceil}
\newcommand{\floor}[1] {\left\lfloor #1 \right\rfloor}
\definecolor{xRed}{RGB}{229, 31, 58}
\definecolor{xBlue}{RGB}{68, 119, 170}
\definecolor{xGreen}{RGB}{33, 135, 51}
\definecolor{xPurple}{RGB}{170, 51, 119}
\definecolor{xOrange}{RGB}{ 197, 83, 17}
\newcommand{\lt}{<}
\newcommand{\gt}{>}
\newcommand{\amp}{&}
\newcommand{\fillinmath}[1]{\mathchoice{\underline{\displaystyle \phantom{\ \,#1\ \,}}}{\underline{\textstyle \phantom{\ \,#1\ \,}}}{\underline{\scriptstyle \phantom{\ \,#1\ \,}}}{\underline{\scriptscriptstyle\phantom{\ \,#1\ \,}}}}
\)
Section Daily Prep 17
You will become familiar with the definition and basic properties of a polynomial ring, including how to compute in a polynomial ring. In class, we will explore the division algorithm for polynomial rings and its consequences.
Objectives: Basic Learning Objectives
Before our class meeting, you should use the resources below to be able to learn the following. You should be reasonably fluent with these; we’ll answer some questions on them in class but not reteach them in detail.
State and instantiate the definition of: polynomial ring, degree, leading coefficient, monic polynomial, constant polynomial
Perform addition and multiplication in arbitrary polynomial rings (coefficients coming from rings other than
\(\Z/\Q/\R\) ).
State the following mathematical result:
\(D[x]\) is an Integral Domain if
\(D\) is an Integral Domain
Subsection Resources for Learning
Use these resources to prepare for class and answer the questions below.
Gallian, Chapter 16, pp. 298-301
Subsection Important Terms
Definition 171 . Ring of Polynomials over \(R\) .
Let \(R\) be a commutative ring. The set of formal symbols
\begin{equation*}
R[x]= \{ a_n x^n+a_{n-1}x^{n-1}+\dots+a_1 x + a_0 \mid a_i\in R, n\geq 0 \in \Z\}
\end{equation*}
is called the ring of polynomials over \(R\) in the indeterminate \(x\) . Two elements
\begin{equation*}
a_n x^n+a_{n-1}x^{n-1}+\dots+a_1 x + a_0
\end{equation*}
and
\begin{equation*}
b_n x^n+b_{n-1}x^{n-1}+\dots+b_1 x + b_0
\end{equation*}
of \(R[x]\) are considered equal if and only if \(a_i=b_i\) for all nonnegative integers \(i\text{.}\) (Define \(a_i=0\) when \(i\gt n\) and \(b_i=0\) when \(i\gt m\text{.}\) )
Definition 172 . Addition and Multiplication in \(R[x]\) .
Let \(R\) be a commutative ring and let
\begin{equation*}
f(x)=a_n x^n+a_{n-1}x^{n-1}+\dots+a_1 x + a_0
\end{equation*}
and
\begin{equation*}
g(x)=b_n x^n+b_{n-1}x^{n-1}+\dots+b_1 x + b_0
\end{equation*}
belong to \(R[x]\text{.}\) Then
\begin{equation*}
f(x)+g(x) := (a_s+b_s)x^s + (a_{s-1}+b_{s-1})x^{s-1}+\dots+ (a_1+b_1)x+(a_0+b_0)\text{,}
\end{equation*}
where \(s\) is the maximum of \(m\) and \(n\text{,}\) \(a_i=0\) for \(i\gt n\text{,}\) and \(b_i=0\) for \(i\gt m\text{.}\) Also,
\begin{equation*}
f(x)g(x)= c_{m+n}x^{m+n} + c_{m+n-1}x^{m+n-1}+\dots+c_1x+c_0\text{,}
\end{equation*}
where
\begin{equation*}
c_k=a_kb_0+a_{k-1}b_1+\dots+a_1b_{k-1}+a_0b_k
\end{equation*}
for \(k=0,\dots,m+n\text{.}\)
Note that these rules are the familiar rules for adding and multiplying polynomials by distributing and collecting like terms, defined in terms of the operations in the ring
\(R\text{.}\)
Definition 173 . Polynomial Properties.
Let
\begin{equation*}
f(x)=a_n x^n+a_{n-1}x^{n-1}+\dots+a_1 x + a_0
\end{equation*}
in \(R[x]\) with \(a_n\neq 0\text{.}\) Then we say that \(f(x)\) has degree \(n\text{,}\) denoted \(\deg(f)=n\text{,}\) the ring element \(a_n\) is the leading coefficient of \(f(x)\text{,}\) and if \(a_n=1_R\text{,}\) we say that \(f(x)\) is a monic polynomial . The polynomial \(f(x)=0\) has no degree and is called the zero polynomial . A polynomial of degree zero is called a constant polynomial .
Theorem 174 . \(D\) an Integral Domain Implies \(D[x]\) an Integral Domain.
Let
\(D\) be an integral domain. Then the polynomial ring
\(D[x]\) is also an integral domain.