Guidelines

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 his or her 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 consult the Elements of Style for Proofs.

Daily Homework

The following assignments are due at the beginning of the indicated class meeting. However, most assignments will be collected at the end of the class meeting. I reserve the right to modify the assignment if the need arises. These exercises will form the basis of the student-led presentations. Daily assignments will be graded on a $\checkmark$-system. During class, you are only allowed and encouraged 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, January 16)
  • Daily Homework 2: If you haven’t already, read the Preface (3 pages) and Chapter 0: Introduction to this book (14 pages) in Inquiry Based Enumerative Combinatorics. Jot down some notes and be prepared to explain/justify (1) the recurrence relation, (2) the closed form, and (3) the structural recurrence diagram for the $n$-disk version of the Towers of Hanoi. (Due Wednesday, January 16)
  • Daily Homework 3: Complete Problems 1-7 and digest the surrounding text along the way. (Due Friday, January 18)
  • Daily Homework 4: Complete Problems 8-13 and digest the surrounding text along the way. (Due Wednesday, January 23)
  • Daily Homework 5: Complete Problems 14-18 and digest the surrounding text along the way. (Due Friday, January 25)
  • Daily Homework 6: Complete Problems 19-25. In addition, read “Organizing data” (pages 26-31). (Due Monday, January 28)
  • Daily Homework 7: Complete Problems 26-37. In addition, carefully read and digest “The symmetric group” (pages 38-41). (Due Wednesday, January 30)
  • Daily Homework 8: Complete Problems 38-40. (Due Friday, February 1)
  • Daily Homework 9: Complete Problems 41-46. In addition, read “Anagrams, or multiset permutations” (pages 49-53). (Due Monday, February 4)
  • Daily Homework 10: Complete Problems 47-53. (Due Wednesday, February 6)
  • Daily Homework 11: Complete Problems 54-56. (Due Friday, February 8)
  • Daily Homework 12: Complete Problems 57-60. (Due Monday, February 11)
  • Daily Homework 13: Read and take notes (to turn in) on “Counting permutations according to cycles” (pages 59-64) and “Lucas numbers and polynomials” (pages 70-75). (Due Wednesday, February 20)
  • Daily Homework 14: Complete Problem 67. (Due Monday, February 25)
  • Daily Homework 15: Complete Problems 69-71. (Due Wednesday, February 27)
  • Daily Homework 16: Complete Problems 72-74. (Due Friday, March 1)
  • Daily Homework 17: Complete Problems 75 and 76. (Due Monday, March 4)
  • Daily Homework 18: Complete Problems 77-81. (Due Wednesday, March 6)
  • Daily Homework 19: Complete Problems 82-84. (Due Friday, March 8)
  • Daily Homework 20: Complete Problems 85 and 86. (Due Monday, March 11)
  • Daily Homework 21: Complete Problems 87, 93, 94. (Due Wednesday, March 13)
  • Daily Homework 22: Complete Problems 95, 97, 98. (Due Friday, March 15)

Weekly Homework

For most of the assignments below, you will be required to submit 2-3 formally written proofs. You are required to type your submission using LaTeX (see below). 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: Read The Secret to Raising Smart Kids by Carol Dweck and write a one-page summary/reflection about the article. For this assignment, I suggest you use the template on Overleaf found here instead of using the “Start your homework in Overleaf” link below. (Due Tuesday, January 22 by 8PM)
  • Weekly Homework 2: Complete the following problems. You must type up your proofs using LaTeX. I suggest you use my Overleaf template, which you can access by clicking the “Start your homework in Overleaf” link below. (Due Tuesday, January 29 by 8PM)
    1. Either (a) establish a bijection between the set of dominoes consisting of double blank through double $n$ and the set of edges in the complete graph on $n+2$ vertices, or (b) complete Problem 10 (including a closed form).
    2. Complete Problem 6 in the Supplementary Exercises for Chapter 1 (page 197).
    3. Carefully prove Version 3 of Theorem 2.
  • Weekly Homework 3: Complete the following problems. You must type up your proofs using LaTeX. (Due Tuesday, February 5 by 8PM)
    1. Prove one of the identities in either Problem 31 or Problem 32 by establishing a bijection between the appropriate sets.
    2. Complete one of Problem 37, Problem 38, or Problem 40.
    3. Complete either Problem 10 or Problem 11 in the Supplementary Exercises for Chapter 3 (pages 202-203).
  • Weekly Homework 4: Complete the following problems. You must type up your proofs using LaTeX. (Due Tuesday, February 12 by 8PM)
    1. Complete one of Problem 41, Problem 53, or Problem 56.
    2. Complete either Problem 9 in the Supplementary Exercises for Chapter 4 (pages 205) or Problem 6 in the Supplementary Exercises for Chapter 5 (pages 206).
  • Weekly Homework 5: Complete the following problems. You must type up your proofs using LaTeX. (Due Tuesday, March 5 by 8PM)
    1. Complete one of Problems 69-74.
    2. Complete one of Problems 3-8 in the Supplementary Exercises for Chapter 6 (pages 209).
  • Weekly Homework 6: Complete the following problems. You must type up your proofs using LaTeX. (Due Thursday, March 14 by 8PM)
    1. Complete one of Problems 75, 76, 81.
    2. Complete one of Problems 2, 4 in the Supplementary Exercises for Chapter 7 (pages 211).

Using LaTeX for Weekly Homework

You are required to use LaTeX to type up your Weekly Homework assignments. 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 homework template, so to get started, all you need to do is click the link below and then click on “Open as Template”. Be sure to update your name and the course title.

Start your homework in Overleaf



Dana C. Ernst

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

Current Courses

  MAT 441: Topology
  MAT 526: Combinatorics

About This Site

  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.