On each homework assignment, please write (i) your name, (ii) name of course, and (iii) homework number. You are allowed and encouraged to work together on homework. Yet, each student is expected to turn in their own work. In general, late homework will not be accepted. However, you are allowed to turn in **up to three late homework assignments with no questions asked**. Unless you have made arrangements in advance with me, homework turned in after class will be considered late. When doing your homework, I encourage you to use the Elements of Style for Proofs (see Appendix B of the course notes as a reference.

The following assignments are to be turned in at the end of the indicated class period. I reserve the right to modify the assignment if the need arises. These exercises will form the basis of the student-led sharing of solutions/proofs each day. Daily assignments will be graded on a $\checkmark$-system. During class, **you are only allowed to annotate your homework using the colored marker pens that I provide**.

**Daily Homework 1:**Read the syllabus and write down 5 important items.*Note:*All of the exam dates only count as a single item. Turn in on your own paper at the beginning of class. (Due Wednesday, August 30)**Daily Homework 2:**Read and sign the Student Contract. (Due Wednesday, August 30)**Daily Homework 3:**Stop by my office (AMB 176) and say hello. If I’m not there, just slide note under my door saying you stopped by. (Due Friday, September 1)**Daily Homework 4:**Skim through Appendix B: Elements of Style of Proof of the course notes and read all of Chapter 1: Introduction of the course notes. In addition, complete 2.2-2.6, 2.8-2.14 in Chapter 2: An Intuitive Approach to Groups and digest the surrounding text along the way. (Due Wednesday, August 30)**Daily Homework 5:**Skim through Appendix C: Fancy Mathematical Terms of the course notes. In addition, complete 2.16-2.23 in Chapter 2: An Intuitive Approach to Groups digest the surrounding text along the way. (Due Friday, September 1)**Daily Homework 6:**Skim through Appendix D: Definitions in Mathematics of the course notes. In addition, complete 3.1-3.7 in Chapter 3: Cayley Diagrams digest the surrounding text along the way. (Due Wednesday, September 6)**Daily Homework 7:**Complete 3.8-3.11 in Chapter 3: Cayley Diagrams and digest the surrounding text along the way. (Due Friday, September 8)**Daily Homework 8:**Complete 3.12-3.17 in Chapter 3: Cayley Diagrams and digest the surrounding text along the way. (Due Monday, September 11)**Daily Homework 9:**Complete 4.1-4.3, 4.5-4.8, 4.10-4.13 in Chapter 4: An Introduction to Subgroups and Isomorphisms and digest the surrounding text along the way. (Due Wednesday, September 13)**Daily Homework 10:**Complete 4.14-4.16, 4.19-4.24 in Chapter 4: An Introduction to Subgroups and Isomorphisms and digest the surrounding text along the way. (Due Friday, September 15)**Daily Homework 11:**Complete 4.25-4.28 in Chapter 4: An Introduction to Subgroups and Isomorphisms and digest the surrounding text along the way. (Due Monday, September 18)**Daily Homework 12:**Complete 5.8-5.11, 5.13, 5.14, 5.16 (Extra for fun: 5.17) in Chapter 5: A Formal Approach to Groups and digest the surrounding text along the way. (Due Wednesday, September 20)**Daily Homework 13:**Complete 5.20-5.27 in Chapter 5: A Formal Approach to Groups and digest the surrounding text along the way. (Due Friday, September 22)**Daily Homework 14:**Complete 5.28-5.30, 5.32-5.36 in Chapter 5: A Formal Approach to Groups and digest the surrounding text along the way. (Due Monday, September 25)**Daily Homework 15:**Complete 5.38-5.44 in Chapter 5: A Formal Approach to Groups and digest the surrounding text along the way. (Due Wednesday, September 27)**Daily Homework 16:**Complete 5.63, 5.64, 5.66-5.69 in Chapter 5: A Formal Approach to Groups and digest the surrounding text along the way. (Due Friday, October 6)**Daily Homework 17:**Complete 5.70-5.77 in Chapter 5: A Formal Approach to Groups and digest the surrounding text along the way. (Due Monday, October 9)**Daily Homework 18:**Complete 5.78, 5.80-5.85 in Chapter 5: A Formal Approach to Groups and digest the surrounding text along the way. (Due Wednesday, October 11)**Daily Homework 19:**Complete 5.86-5.88 in Chapter 5: A Formal Approach to Groups and digest the surrounding text along the way. (Due Friday, October 13)**Daily Homework 20:**Complete 5.89-5.91 and 6.1-6.3, 6.5, 6.6 in Chapter 5: A Formal Approach to Groups and Chapter 6: Families of Groups, respectively. For Exercise 6.6, you can complete any 6 of the 12 parts. (Due Monday, October 16)**Daily Homework 21:**Complete 6.7-6.9, 6.12-6.15 in Chapter 6: Families of Groups and digest the surrounding text along the way. In addition, convince yourself that the paragraphs above Theorem 6.10 really do prove the theorem. (Due Wednesday, October 18)**Daily Homework 22:**Complete 6.16, 6.18-6.28 in Chapter 6: Families of Groups and digest the surrounding text along the way. (Due Friday, October 20)**Daily Homework 23:**Complete one of 6.30 or 6.31 and then all of 6.32-6.37 in Chapter 6: Families of Groups and digest the surrounding text along the way. (Due Monday, October 23)**Daily Homework 24:**Complete 6.38-6.42, 6.44-6.47 in Chapter 6: Families of Groups and digest the surrounding text along the way. For 6.44-6.47, you can use Theorem 6.43 (which will appear on the take-home portion of Exam 2). (Due Wednesday, October 25)**Daily Homework 25:**Complete 6.75-6.81, 6.84-6.86 in Chapter 6: Families of Groups and digest the surrounding text along the way. In addition, try to digest the statement of Theorem 6.83, which you will implicitly need when doing Problems 6.84 and 6.85. (Due Monday, November 6)**Daily Homework 26:**Complete 6.87-6.92 in Chapter 6: Families of Groups and digest the surrounding text along the way. (Due Wednesday, November 8)**Daily Homework 27:**Complete 6.94-6.96, 6.98-6.102 in Chapter 6: Families of Groups and digest the surrounding text along the way. (Due Monday, November 13)**Daily Homework 28:**Complete 6.104-6.109 and 7.2-7.8 in Chapter 6: Families of Groups and Chapter 7: Cosets, Lagrange’s Theorem, and Normal Subgroups, respectively. (Due Wednesday, November 15)**Daily Homework 29:**Complete 7.9-7.15 in Chapter 7: Cosets, Lagrange’s Theorem, and Normal Subgroups. (Due Friday, November 17)**Daily Homework 30:**Complete 7.16, 7.17, 7.19-7.21, 7.23, 7.24, 7.26-7.30 in Chapter 7: Cosets, Lagrange’s Theorem, and Normal Subgroups. (Due Monday, November 20)**Daily Homework 31:**Complete 7.31 and 7.32 in Chapter 7: Cosets, Lagrange’s Theorem, and Normal Subgroups and read the remainder of the chapter. In addition, complete 8.6-8.8, 8.11, 8.13, 8.14, 8.17-8.20, 8.24, 8.25 in Chapter 8: Products and Quotients of Groups and carefully read the surrounding text. (Due Wednesday, November 22)**Daily Homework 32:**Complete 8.26-8.28, 8.30-8.33, 8.35-8.37, 8.39, 8.40 in Chapter 8: Products and Quotients of Groups and digest the surrounding text along the way. (Due Monday, November 27)**Daily Homework 33:**Complete 9.2-9.4, 9.6, 9.7, 9.9-9.12, 9.15 in Chapter 9: Homomorphisms and the Isomorphism Theorems and digest the surrounding text along the way. (Due Wednesday, November 29)**Daily Homework 34:**Complete 10.9, 10.15, 10.20, 10.27, 10.31, 10.33, 10.36(ab) in Chapter 10: An Introduction to Rings and digest the surrounding text along the way. (Due Wednesday, December 6)**Daily Homework 35:**Complete 10.38, 10.39, 10.44, 10.48 in Chapter 10: An Introduction to Rings and digest the surrounding text along the way. (Due Friday, December 8)

In addition to the Daily Homework, we will also have Weekly Homework assignments. For most of these assignments, you will be required to submit 2-3 formally written proofs. Typically, two of the problems will come directly from the Daily Homework from the previous week. Any additional problems will likely be new. You will be required to type your submission using $\LaTeX$ (see below for more on this). You can either submit a hardcopy of your assignment or email me the PDF of your completed work. If you email me the PDF, please name your file as `WeeklyX-Lastname.pdf`

, where `X`

is the number of the assignment and `Lastname`

is your last name. Notice there are no spaces in the filename.

**Weekly Homework 1:**Prove**two**of Theorem A.43, Theorem A.44, Theorem A.75, or Theorem A.81 from Appendix A. In addition, write up a solution to**one**of Exercise 2.13 or Exercise 2.19.*Note:*For the problems coming from Appendix A, you are welcome to consult external resources. (Due Thursday, September 14 by 8PM)**Weekly Homework 2:**Complete each of the following tasks. You are required to type your proofs using LaTeX. You should email me the PDF of your completed work or turn in a hardcopy. (Due Thursday, September 21 by 8PM)- Prove any
**two**of Theorems 4.6, 4.8, or 4.20. - Determine whether each of the following statements is true or false. If a statement is true, write a short proof. If a statement is false, justify your reasoning. In each case, the context should make it clear what each letter represents. In particular, in Items 1, 3, and 5, $r$ represents rotation of a square by a quarter turn clockwise. But in Item 4, $r$ represents rotating a triangle by a third of a turn clockwise.
- $\{s, r, sr, rs\}\leq D_4$
- $\{1, -1, i, -i, j, -j\}\leq Q_8$
- $\{e, sr, rs, r^2\}\leq D_4$
- $\{e, r, r^2\} \leq D_3$
- $\{e, r, r^2\} \leq D_4$

- Prove any
**Weekly Homework 3:**Complete**two**of Problem 4.25, Theorem 5.24, and Theorem 5.25. (Due Tuesday, September 26 by 8PM)**Weekly Homework 4:**Suppose $G$ is a finite group such that $G=\langle g_1,\ldots, g_n\rangle$. Consider the Cayley diagram for $G$ using $\{g_1,\ldots,g_n\}$ as a generating set. Prove that for each $i$, if we follow a sequence of (forward) arrows corresponding to $g_i$ out of $e$, we eventually end up back at $e$. Also, prove**one**of Theorems 5.32(a), 5.32(b), or 5.61. (Due Tuesday, October 10 by 8PM)**Weekly Homework 5:**Prove**two**of Theorems 5.83-5.87. (Due Tuesday, October 17 by 8PM)**Weekly Homework 6:**Prove**two**of Theorems 5.89, 5.90, 6.12, 6.20, 6.24. (Due Tuesday, October 24 by 8PM)**Weekly Homework 7:**Prove**two**of Theorems 6.55, 6.74, 6.75. (Due Tuesday, November 14 by 8PM)**Weekly Homework 8:**Prove**two**of Theorems 6.91, 6.96, 7.10, 7.13. (Due Tuesday, November 21 by 8PM)

You are required to use $\LaTeX$ to type up your Weekly Homework assignments. To do this, I suggest that you use my LaTeX Homework Template. The easiest way to get started with $\LaTeX$ is to use an online editor. I recommend using Overleaf, but there are other options. The good folks over at Overleaf have preloaded my template, so to get started, all you need to do is click the link below.

Mathematics & Teaching

Northern Arizona University

Flagstaff, AZ

Website

928.523.6852

Twitter

Instagram

Facebook

Strava

GitHub

arXiv

ResearchGate

LinkedIn

Mendeley

Google Scholar

Impact Story

ORCID

MAT 226: Discrete Math

MAT 526: Combinatorics

This website was created using GitHub Pages and Jekyll together with Twitter Bootstrap.

Unless stated otherwise, content on this site is licensed under a Creative Commons Attribution-Share Alike 4.0 International License.

The views expressed on this site are my own and are not necessarily shared by my employer Northern Arizona University.

The source code is on GitHub.

Flagstaff and NAU sit at the base of the San Francisco Peaks, on homelands sacred to Native Americans throughout the region. The Peaks, which includes Humphreys Peak (12,633 feet), the highest point in Arizona, have religious significance to several Native American tribes. In particular, the Peaks form the Diné (Navajo) sacred mountain of the west, called Dook'o'oosłííd, which means "the summit that never melts". The Hopi name for the Peaks is Nuva'tukya'ovi, which translates to "place-of-snow-on-the-very-top". The land in the area surrounding Flagstaff is the ancestral homeland of the Hopi, Ndee/Nnēē (Western Apache), Yavapai, A:shiwi (Zuni Pueblo), and Diné (Navajo). We honor their past, present, and future generations, who have lived here for millennia and will forever call this place home.