Proof for Feedback:

choose #3, 4 or 5 (your choice) from the Existence Proofs Worksheet

Tasks:

1. Wednesday is a proof test!  It will be an existence proof.  For more practice, see Hammack, Chapter 7, exercises 12, 17, 18, 20 (uses the symbol “divides”; it says “11 divides 2^n-1”).
2. Finish your existence proofs worksheet; choose one of them to request feedback on from the grader (put it first in what you hand in).  In class we will take up the solutions.  (Of course, don’t look at this before you do your proof for feedback, that would be kind of silly.)
3. With what time remains, read Hamkins, Chapter 3 up to end of 3.2 (Number Theory, Prime Numbers and Fundamental Theory of Arithmetic).  This involves an existence proof.

Proof for feedback:

feedback proof

Tasks:

1. Friday attendance has been slipping.  You will need to reflect this in your self-eval sheets, so if this is you, please find time to re-engage with class, for the sake of your grade.  (And yes, I’ve been keeping track.)
2. In class friday we talked about quantifiers.  Read Hammack, Section 2.7 and do exercises.
3. Then, try to finish out the Quantifiers Practice sheet.
4. I handed back the Sets test.  Check out the solutions. and make sure you understand anything that caused you trouble.
5. If you want to do a retake for Sets, info is above in Grading > Content Modules > Grade Improvement and the Study Sheet tab has info on making a nice study sheet.

For Friday:

it’s not a long proof

Tasks:

1. Read Hammack, Chapter 2, up to the end of Section 2.3.
2. Do exercises for Hammack, Section 2.3.
3. Do exercises for Hammack, Section 2.2.

For Wed:

1. On canvas, please submit an up-to-date version of your self-eval sheet.
2. There is no proof for feedback, since I want to give you more time to study for your Sets test on Wednesday.
3. You can find solutions to the last proof for feedback under “Materials Archive”.
4. Problems to study for your sets test:
   1. 1. Example study problems.  Solutions here.
      2. You can also do exercises from Sections 1.1 – 1.7 of Hammack.
      3. The example sheet doesn’t contain too many with pictures.  Look at Hammack, Section 1.2 Exercises part B, Figures 1.2, 1.4, 1.5, 1.6.  In class, for example, we drew some pictures in the real Cartesian plane (a square, a disc, a line), and asked whether they were Cartesian products or not.  Don’t forget about these types of sets.
5. Here’s a reminder of the material:
   1. 1. basic definitions including set, element, equality, empty set, cardinality, subset
      2. Set-builder notation and interval notation
      3. ordered pairs, Cartesian products and powers, subset and powersets, including cardinality of such
      4. operations (union, intersection, difference), universe, complement, Venn diagrams to visualize these

Proof for feedback:

Contradiction about sets

Tasks:

1. Don’t forget to get me your study sheet if you want to improve your counting grade (optional grade improvement activity; see Grading > Content Modules > Grade Improvement from top bar).  Monday is best, Wednesday is the last opportunity.
2. Check out solutions to the last proof.  Did you notice the statement was false?
3. Finish the negation worksheet if you have not already.  Solutions here.
4. For more negation practice, Hammack, Exercises 2.10 (odds have answers in the back, as usual).  Keep in mind there are many correct answers to a single negation problem (but they all mean the same thing).
5. Don’t forget the sets test is coming up.  Very soon I will put up some practice problems (these will go up on the Materials Archive page).  The material covered is:
   1. 1. basic definitions including set, element, equality, empty set, cardinality, subset
      2. Set-builder notation and interval notation
      3. ordered pairs, Cartesian products and powers, subset and powersets, including cardinality of such
      4. operations (union, intersection, difference), universe, complement, Venn diagrams to visualize these

Proof for feedback:

contradiction proof

Tasks:

1. Work on this negation worksheet.
2. Sets test coming up, so please keep working on solidifying knowledge there.  Read Hammack, Section 1.7 and do exercises as needed.
3. In class on Friday we will hopefully also get back to the worksheet on setting up proofs by contradiction (which is really about negating).

For Wed:

Proof for feedback

proof by contradiction

Tasks:

1. You have a proof test on Wednesday.  Review the proofs by contradiction that we have covered (hint: Materials Archive tab), in preparation for the proof test.  Focus on understanding the structure of a proof by contradiction and the negation necessary.
2. In class on Wednesday we will take up this worksheet on setting up proofs by contradiction (which is really about negating).  Take a stab at it before class, as practice with the structure of proof by contradiction.
3. One week to our sets test, so please keep working on solidifying knowledge there.  Read Hammack, Section 1.6 and do exercises as needed.

LATE NOTIFICATION:  CLASS ON MONDAY WILL BE ON ZOOM — please see canvas or discord for zoom link; email or discord for further details.

For Monday:

Proof for feedback

contradiction proof

Tasks:

1. Click the “Grading” tab above and read the part about “Content Modules” > “Grade Improvement”; this is info on how to improve your grade on the counting test if you want to.   The first step is to send me a study sheet to look over; once I approve of that we can do an oral retake together.   There’s a bit of a deadline:  you two weeks to get your study sheet approved and retake scheduled.
2. We have basically finished the material on sets (to be tested in a week and a half).  For review/solidification, read Hammack, Section 1.5 and do exercises as needed.
3. Ponder the rest of the contradiction puzzles, which we will take up together next class.

For Friday:

Proof for feedback:

a proof by contradiction

Tasks:

1. Read Hamkins (not Hammack), Chapter 1, A Classical Beginning (pages 1 through 8).  This is about the proof of square root of 2 being irrational.  Note:  Hamkins can be read through CU’s library system online!  This link (or searching “Hamkins Proof and the Art of Mathematics” at CU Library) should get you to the library’s listing, then click through for online access; may require being on campus, using CU VPN (library instructions) or using library proxy to prove you are a student.
2. Hamkins, Chapter 1, Exercise 1.9 and 1.10.  (Both proofs are wrong — what’s wrong?)
3. I have still noticed some confusion on “element of” vs. “subset of”.  Do this worksheet on the topic.  The answers, if correct, spell a little message (ask on discord if it isn’t clear).
4. Quiz on counting and its solutions if you want to look.

No proof for feedback, because there’s a test.

Tasks:

1. Study for your test on Wednesday.  You can hand in some practice problems on canvas.  Resources/info:
   1. 1. Test will be 20 minutes at the end of class, on counting problems.  The problems will be short-answer problems (not proofs), grades mainly based on getting the answer correct.
      2. Materials from class are all available under “Materials Archive” tab.  In particular, the main topics are:
         1. 1. 1. Multiplication, addition, subtraction, and division principles
               2. How to count all sorts of things by use of the principles above
               3. How to count the number of ways to order k elements chosen from n elements (and why it works)
               4. How to count the number of subsets of a set of size n (and why it works)
               5. How to count the number of subsets of size k chosen from a set of size n (binomial coefficient and its formula and why it works)
      3. Here are some example test problems I’ve given in the past. For hints, discuss on discord (use the “spoiler” feature on discord if hinting/spoiling anything).  For full solutions, see this solution set.  BUT I suggest you use the full solutions only when you are confident you have solved it yourself — asking for a hint is a better way to proceed for more effective learning.
      4. Hammack chapters 3.1-3.4 exercises are excellent practice.