<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0//EN"
   "http://www.w3.org/Math/DTD/mathml2/xhtml-math11-f.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8" />
<title>Math 541 Fall 2007 Homework 1</title>
<style type="text/css">
body {
    counter-reset: section 0;
    text-align: justify
}

h2.title {
    text-align:center
}
p.author {
    text-align:center
}
li {
    text-indent: 0em;
}
p.indent {
    text-indent: 2em;
}

h2.section {
    counter-reset: eqn 0 result 0 subsection 0;
}
h2.section:before {
    content: counter(section) ". ";
    counter-increment: section 1;  /* Add 1 to section */
}
h3.subsection:before {
    content: counter(section) "." counter(subsection);
    counter-increment: subsection;  /* Add 1 to subsection */
}

div.theorem:before {
    content: "Theorem " counter(section) "." counter(result) " ";
    counter-increment: result 1;
    font-style: normal;
    font-weight: bold;
}
div.theorem{ font-style:italic }
div.proposition:before {
    content: "Proposition " counter(section) "." counter(result) " ";
        counter-increment: result 1;
    font-style: normal;  
    font-weight: bold;
}
div.proposition{ font-style:italic }
div.lemma:before { 
    content: "Lemma " counter(section) "." counter(result) " ";
    counter-increment: result;
    font-style: normal; 
    font-weight: bold; 
}
div.lemma{ font-style:italic }

table.dispeq {
   width:100%;
   }
td.eq {
   text-align:center;
     }
td.eqno {
    width: 10px;
    text-align:right;
    }
td.eqno:after {
     content: "("counter(section)"."counter(eqn)")";
     counter-increment: eqn;
     font-style: normal;
  }
</style>
</head>

<body>
<table border="0" cellpadding="5" cellspacing="0" width="100%">
  <tbody>
    <tr>
      <td valign="top"><div align="center">
              <img src="http://www.math.wisc.edu/~ram/UW_logo_150.gif" alt="University of Wisconsin-Madison" border="0" height="150" vspace="2" width="150" /><br />
      </div>
          <h5 align="center"><a href="http://www.wisc.edu/">University of Wisconsin-Madison </a><br />
              <a href="http://www.math.wisc.edu/">Mathematics
                Department</a></h5></td>
      <td align="center" valign="middle"><h2> Math 541 <br />
        Modern Algebra <br />
        A first course in Abstract Algebra<br />
        Lecturer: <a href="http://www.math.wisc.edu/%7Eram">Arun Ram </a> </h2></td>
      <td><h3>
        <large>
          <div align="center">Fall 2007</div>
        </large>
      </h3>
          <h3></h3></td>
    </tr>
  </tbody>
</table>
<hr />
<h2 align="center">&nbsp;</h2>
<h2 align="center">Homework 2: Due September 19, 2007 </h2>
<p align="center">&nbsp;</p>

<ol>
<li> <p>Define monoid without identity, monoid, group, ring without identity,
ring, division ring and field, and give examples.
Make sure that your example of a monoid without identity is not a monoid,
that your example of a monoid is not a group, etc.
</p>
</li>
<li> <p>Give and example of an operation on 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>&Zopf;</mi></math>
that is not associative.
</p>
</li>
<li> <p>Let 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>G</mi></math>
be a group.  Show that the identity element of 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>G</mi></math>
is unique.</p>
</li>
<li> <p>Let 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>G</mi></math>
be a group and let 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>g</mi>
<mo>&isin;</mo>
<mi>G</mi></math>.
Show that the inverse of 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>g</mi></math> is unique.
</p>
</li>
<li> <p>Why isn't
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mo>{</mo><mn>0</mn><mo>,</mo>
<mn>1</mn><mo>,</mo>
<mn>2</mn><mo>,</mo>
<mn>3</mn><mo>,</mo>
<mn>4</mn><mo>,</mo>
<mn>5</mn>
<mo>}</mo></math>
a group?
</p>
</li>
<li><p>Show that
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mo>–</mo><mo>(</mo><mo>–</mo><mn>5</mn><mo>)</mo>
<mo>=</mo><mn>5</mn></math>.
</p></li>
<li><p>Show that
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mn>1</mn><mo>/</mo><mo>(</mo><mn>1</mn><mo>/</mo><mn>5</mn><mo>)</mo>
<mo>=</mo><mn>5</mn></math>.
</p></li>
<li><p>Show that
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mo>–</mo><mn>1</mn>
<mo>&sdot;</mo><mn>5</mn>
<mo>=</mo><mo>–</mo><mn>5</mn></math>.
</p></li>
<li><p>Show that
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mn>0</mn>
<mo>&sdot;</mo><mn>5</mn>
<mo>=</mo><mn>0</mn></math>.
</p></li>
<li> <p>Define 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>&Qopf;</mi></math> and prove that it is a field.
</p>
</li>
<li><p>Define the quaternions and show that they are a division ring
and not a field.
</p></li>
<li><p>Define 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>&Zopf;</mi><mo>/</mo><mi>n</mi><mi>&Zopf;</mi></math> 
and prove that it is a group.
</p></li>
<li><p>Define 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>&Zopf;</mi><mo>/</mo><mi>n</mi><mi>&Zopf;</mi></math> 
and prove that it is a ring.
</p></li>
<li><p>For which 
positive integers 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>n</mi> </math>
is
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>&Zopf;</mi><mo>/</mo><mi>n</mi><mi>&Zopf;</mi></math> 
a field?
</p></li>
<li><p>Let 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>n</mi></math> be a positive integer.  An
<em>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>n</mi></math>th 
root of unity</em> is a complex number 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>a</mi></math>
such that 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<msup><mi>a</mi><mi>n</mi></msup>
<mo>=</mo><mn>1</mn></math>.
</p>

<p>
Let
<math xmlns="http://www.w3.org/1998/Math/MathML">
<msub><mi>C</mi><mi>n</mi></msub></math>
be the set of 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>n</mi></math>th 
roots of unity in 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>&Copf;</mi></math>. 
Determine 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<msub><mi>C</mi><mi>3</mi></msub></math>,
<math xmlns="http://www.w3.org/1998/Math/MathML">
<msub><mi>C</mi><mi>4</mi></msub></math>,
<math xmlns="http://www.w3.org/1998/Math/MathML">
<msub><mi>C</mi><mi>5</mi></msub></math>,
and graph these sets.
</p></li>
<li><p>
Let
<math xmlns="http://www.w3.org/1998/Math/MathML">
<msub><mi>C</mi><mi>n</mi></msub></math>
be the set of 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>n</mi></math>th 
roots of unity in 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>&Copf;</mi></math>. 
Show that
<math xmlns="http://www.w3.org/1998/Math/MathML">
<msub><mi>C</mi><mi>n</mi></msub></math>
is a group.
</p></li>
<li><p>Define 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<msub><mi>M</mi><mi>n</mi></msub>
<mo>(</mo><mi>&Copf;</mi><mo>)</mo></math>
and prove that it is a ring.
</p></li>
<li><p>Define 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>&Copf;</mi><mo>[</mo><mi>x</mi><mo>]</mo></math>
and prove that it is a ring.
</p></li>
<li><p>Define 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>&Copf;</mi><mo>(</mo><mi>x</mi><mo>)</mo></math>
and prove that it is a field.
</p></li>
<li><p>Define 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>&Copf;</mi><mo>[</mo><mo>[</mo><mi>x</mi><mo>]</mo><mo>]</mo></math>
and prove that it is a ring.
</p></li>
<li><p>Define 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>&Copf;</mi><mo>(</mo><mo>(</mo><mi>x</mi><mo>)</mo><mo>)</mo></math>
and prove that it is a field.
</p></li>
<li><p>Show that each element of 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>&Copf;</mi><mo>(</mo><mo>(</mo><mi>x</mi><mo>)</mo><mo>)</mo></math>
has a unique expression
in the form 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<msup><mi>x</mi><mi>&ell;</mi></msup>
<mi>p</mi></math>,
where 
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>p</mi><mo>&isin;</mo>
<mi>&Copf;</mi><mo>[</mo><mi>x</mi><mo>]</mo></math>
and has nonzero constant term.
</p>
</li>
<li><p> Show that there exists a field with 4 elements.</p></li>
</ol>


    

<p></p>
</body>
</html>
