**Instructor:**- M. Randall Holmes
**Schedule:**- We meet Monday, Tuesday, Wednesday and Friday in MG 118, from 8:40 am to 9:30 am.
**Office and Hours:**- Office: Math/Geology 240A. Hours: To be determined after consulting you all. See ``open office policy'' below.
**Telephone:**- My office telephone number is 3011 (426-3011 from off-campus). My home telephone number is 345-2899: students are welcome to call me but please no calls after 8:30 pm any day or between 6 pm Friday and noon Sunday.
**Electronic Information:**e-mail: holmes@math.boisestate.edu WWW (web page): http://math.boisestate.edu/~holmes

I read my e-mail constantly and respond promptly. An electronic version of the syllabus, which will include homework assignments, will be accessible from my web page.**The electronic version is the official syllabus, and any changes will be posted there and not distributed on paper**.**Title of Course:**- Math 187: Foundational and Discrete Mathematics I. This is section 001.
The department generic syllabus for this course is found as an
attachment to this document in its paper version or at the URL
`http://math.boisestate.edu/dept-stuff/Generic/M187.html`. **Textbook:**- Biggs,
*Discrete Mathematics*, second edition. This is a new book; there will not be used copies available. **Dates:**- The add deadline (and deadline for dropping without a W) is January 26. The drop deadline is February 20. Petitions to drop classes after this date are usually unsuccessful. Dates for in-class exams: January 30, February 27, April 2, April 30. The last exam date is firm: it is the last possible day before dead week. All exams will be given on Fridays. The final exam will be Wednesday, May 12, 2004, 8:00-10:00 am.
**Calculators:**- We may sometimes have occasion to use calculators in class. Use of a plain scientific calculator (without graphing or symbolic computation capabilities) will be allowed on tests. Make sure you have such a calculator if you want to use a calculator on tests. You may not use cell phones or PDAs (such as Palm Pilots or Pocket PC's) as calculators during any exam. No exceptions will be made.
**Homework:**- Homework will be assigned regularly, collected and graded. Most homework questions will require clearly written answers in English; even questions that are mostly computational will benefit from explanation. You will be graded on clarity of expression as well as on having correct answers...
**How Your Course Grade Will Be Computed:**- I expect to give four in-class exams this term. There will not be review days for exams, except the final, though I will be willing to take questions about exams during the usual time for homework discussion (within reason). Exams will generally be linearly scaled so that the median grade in the class corresponds to a mid-range C (75 percent) unless I am seriously dissatisfied with overall class performance. Each exam is worth 100 points. The total homework grade counts as an exam (100 points). It is possible that I will increase the weight of homework to as much as two exams. The final counts 200 points; your percentage grade on the final may replace the lowest of the other five grades (in-class exams and homework) if this helps you. 90 or above is an A; 80 or above is a B; 70 or above is a C; 60 or above is a D; lower grades are F (after any scaling).
**Eligibility for this Class:**- No exceptions will be made. If the computer tells me that you don't meet prerequisite or placement exam standards for this course, I will free your seat for someone who does meet them.
**Attendance:**- Attendance will not be taken except on the first two days. If you do not attend this class on one of the first two days, I will exercise my option to have you administratively withdrawn.
**Open Office Policy:**- My office hours for these classes are
to be announced. I will almost always be in my office at the
officially scheduled times, and I will try to warn you when I will not
be. If I am in my office during a posted office hour, I am available
to help you.
Don't assume that these are the only times when you can get help! I
am never offended by a student asking me for help if I am in the
office (though I may help only briefly if I am
*very*busy). My other class meets 10:40-11:30 am every day except Thursday. I will provide a summary of times when I am likely to be on campus when this is clearer. **Late Work and Makeups:**- Makeups for exams will be possible, and should if possible be arranged in advance of your absence. Homework turned in late will be accepted but will have less value.
**Academic Honesty:**- Collaboration on homework is expected and
even encouraged in this class. This does not mean
*copying*of homework. Collaboration on exams is of course not allowed. The penalty for cheating (defined as looking at another student's paper or unauthorized use of books or notes during an exam) will be a grade of zero (0) on the relevant exam. A repeat offense will mean an F in the course. **Courtesy Issues:**- Cellular phones must be turned off during
class. If there is a
**good**reason that you must await a phone call during class, please inform me in advance and minimize the disruption by sitting near an exit. Cell phones**must**be turned off (no exceptions whatsoever) during an exam. You do not need to contact me if you are missing class or if you need to arrive late or leave early; but I do need you to enter or leave the class quietly in either case. Of course, you do need to contact me,**preferably in advance**, if you are missing an exam. **Definitions:**- The word ``yesterday'' is defined to mean the previous class session; the word ``tomorrow'' is defined to mean the next class session, unless I specifically say otherwise :-)

This schedule is subject to change (even radical change); you should look at it on the web before studying a section.

**Monday, January 12**read sections 1.1, 1.2, 3.1. Recommended exercises: 1.2.4, 1.2.5, 1.2.6, 3.1.1.**Tuesday, January 13**read sections 1.3, 3.2, 3.3. Recommended exercises: 1.3.2, 1.3.3, 3.2.2, 3.3.1, 3.3.2, 3.3.3.Assignment I distributed (handout)

**Wednesday, January 14**read sections 3.4, 3.5. Recommended exercises: 3.4.1, 3.4.3, 3.4.4, 3.5.4, 3.5.5**Friday, January 16**read sections 1.4, 1.5, 3.6. Recommended exercises: 1.4.1, 1.4.2, 1.4.3, 1.5.2, 1.5.3, 1.5.4, 3.6.1, 3.6.2, 3.6.3.Assignment I handout due.

Assignment II handout distributed.

**Monday, January 19**Martin Luther King Day: no class. Really. In spite of my slip of the tongue on Friday :-)**Tuesday, January 20**read section 1.6; possibly some extra material. Recommended exercises: 1.6.2, 1.6.3, 1.6.4.As I said in class on Friday, more discussion of 3.6 as well.

**Wednesday, January 21**read chapter 2. Recommended exercises: 2.1.1, 2.1.2, 2.1.3, 2.2.1, 2.2.2, 2.2.3, 2.3.1, 2.3.2, 2.3.3. Do note that chapter 2 discussion continues on Friday.Assignment II handout due.

**Friday, January 23 discussion of chapter 2, continued.**Assignment III handout distributed.

**Monday, January 26**read section 4.1. Recommended exercises: 4.1.1, 4.1.2, 4.1.3, 4.1.4, 4.1.5.Add deadline.

**Tuesday, January 27**read section 4.2. Recommended exercises: Recommended exercises: 4.2.1, 4.2.2, 4.2.3, 4.2.4.Assignment IV handout distributed. There are additional notes for the Jan 26 lecture, which are available in Postscript and PDF form in my handout directory if I don't hand them out in class.

**Wednesday, January 28**read section 4.3. Recommended exercises: 4.3.1, 4.3.2. There are additional notes for the Jan 28 lecture (the step-by step proof which I didn't have time to go through), which are available here (Postscript) and here (PDF) (links to the handout directory)Assignment III handout due.

**Friday, January 30**Test I

**Monday, February 2**read section 4.4. Recommended exercises: 4.4.1, 4.4.3, 4.4.4.**Tuesday, February 3**read section 4.5. Recommended exercises: 4.5.1, 4.5.2, 4.5.3, 4.5.4.Assignment IV handout due.

Assignment V handout distributed; due on the 9th, but note that Assignment VI will be distributed later this week.

There are additional notes for the Feb. 3 lecture in Postscript and PDF format.

**Wednesday, February 4**read section 4.6. Recommended exercises: 4.6.2, 4.6.3, 4.6.4, 4.6.5.**Friday, February 6**read section 4.7. Recommended exercises: 4.7.1, 4.7.2, 4.7.3, 4.7.4.Assignment VI (and Assignment IV makeup) assigned.

**Monday, February 9**read sections 5.1 and 5.2.Assignment V due.

**Tuesday, February 10**read section 5.3.We are one day behind, so we actually discussed 5.1 and 5.2. Here are some additional notes in Postscript and PDF format.

**Wednesday, February 11**read section 5.4Assignment VI (and any Assignment IV makeup done) are due.

Assignment VII available in Postscript and PDF format. It will be distributed on paper on Friday, and due on Tuesday. I announced that rewrites of Assignment V proofs will be accepted for limited credit until the Assignment VII due date.

We are still just one day behind, since I allowed a whole day for 5.3 in the schedule.

**Friday, February 13**read sections 6.1 and 6.2.Assignment VII distributed on paper. See links above to get it from web. Due Friday, February 20 (not Tuesday as I originally wrote!)

**PLEASE READ:**A correction: in Assignment VII, problem 1, you may assume that 0 is a natural number. Otherwise the given statement is false for 10! By the way, I will award extra credit points (as I did in this case) for any student who brings an error in the handouts to my attention before I post a correction on the web (but usually only to the first student to do so)!We are still one day behind schedule (so we did 5.4 today).

**Monday, February 16**President's Day: no class.**Tuesday, February 17**read sections 6.3 and 6.4.We are still one day behind, so we actually did 6.1 and 6.2. I wrote additional notes, available as usual in Postscript and PDF formats.

**Wednesday, February 18**read sections 6.5 and 6.6.We are one day behind: we did 6.3, 6.4 and some discussion of counting problems in general.

A note about problem 2, assignment 7 is here in the usual Postscript and PDF versions.

Assignment VIII distributed.

**Friday, February 20**read sections 7.2 and 7.3.Assignment VII due.

Rewrites of Assignment V proofs accepted for limited credit up to today. Be sure to hand in the original Assignment V paper with any rewrites.

Drop date

**Monday, February 23**read sections 7.1 and 7.4.We are a day and a half behind (I'm in section 7.2 and 7.3 and will continue tomorrow). There are extra notes for today in the handout directory; I'm in a hurry as I write this and can't supply a special link (look on my home page for the handout directory link).

**Tuesday, February 24**read section 7.5.Assignment VIII due.

**Wednesday, February 25**read section 7.6**Friday, February 27**Test II

**Monday, March 1**read sections 8.1 and 8.2.**Tuesday, March 2**read section 8.3 (and possibly extra material on bases).We are now on schedule!

Assignment IX distributed, due Monday, March 8 (not "Monday, March 5"!) Please be aware that Assignment X may be distributed before Assignment IX is due, so don't put it off! The assignment handout is available in the handout directory as usual.

I encourage students to look for typos and unfortunate statements in handouts; get extra credit points to add straight onto your homework average!

**Wednesday, March 3**read section 8.4.**Friday, March 5**discussion of section 8.4, continued.

**Monday, March 8**read sections 8.5 and 8.6.Assignment IX due.

**Tuesday, March 9**read section 9.1.**Wednesday, March 10**read section 9.2.We are currently one day behind (we did 9.1 today). I will post full notes on the mod 5 arithmetic example.

**Friday, March 12**read section 9.3.Delinquent Assignment IX papers accepted without penalty up to this morning in class; graded assignment IX papers returned today. Assignment X extended to Monday.

Here are links to Assignment X: Postscript and PDF

**Monday, March 15**read sections 9.4 and 9.5.Optional notes on construction of the reals(Postscript and PDF).

**Tuesday, March 16**read section 9.6.Assignment X extended one more day -- due today. Assignment XI distributed (Postscript and PDF) Due Tuesday after break.

**Wednesday, March 17**read section 9.7.Note that we actually covered 9.7 on Tuesday, though I will say a few more words about it today. We covered part of section 10.1 today.

**Friday, March 19**We will talk about the remainder of section 10.1 and section 10.2 today. This will put us one or two days ahead of schedule. The omission of any section to cover today was a clerical error on my part when I wrote the schedule: we**do**have class today!

**Monday, March 29**read section 10.1.We actually did section 10.3 today.

**Tuesday, March 30**read section 10.2.We actually did sections 10.4 and 10.5 today.

Assignment XI due.

Assignment XII distributed; it is due next Monday after the test.

Here are the Test III study problems in Postscript and PDF format.

**Wednesday, March 31**read section 10.3.We actually did section 10.6 today.

**Friday, April 2**Test III

**Monday, April 5**read section 10.4.I'll defer collecting assignment XII for one day, since I don't have assignment XIII ready. I'm planning to cover section 11.1.

**Tuesday, April 6**read section 10.5.Assignment XIII distributed. Note that only the problems from section 10.7 are homework; the attached counting problems are study problems, some or all of which will be done in class. Full solutions for the counting problems will be available eventually.

No new section covered; we looked at counting problems from the sheet.

**Wednesday, April 7**read section 10.6.I'm planning to do more counting problems from the sheet and talk about section 11.2.

**Friday, April 9**read section 11.1.

**Monday, April 12**read section 11.2.Assignment XIII due.

**Tuesday, April 13**read section 11.3.**Wednesday, April 14**read section 11.4.Assignment XIV distributed. It is due April 21.

We are actually reading section 15.3 today.

Assignment 14 in Postscript and PDF format.

The counting problems in Postscript and PDF format.

**Friday, April 16**Las Vegas Nite (poker hands)

**Monday, April 19**read sections 15.1-2.**Tuesday, April 20**read section 15.3.**Wednesday, April 21**read section 15.4.Assignment XIV due.

Assignment XV distributed. It's in the handout directory on the web as well.

**Friday, April 23**read section 15.5.

**Monday, April 26**read section 15.6 and 15.7.Assignment XV due.

**Tuesday, April 27**read section 16.1.**Wednesday, April 28**read sections 14.8, 16.2; say something about section 14.6 (big O notation).**Friday, April 30**Test IVTest 4 review document is posted here in Postscript and PDF format. Please notice that the review covers both counting and graph theory, but most of the sample problems in graph theory involve hand drawings and so do not appear in the web version (you'll need to get it in class or from me directly).

Test IV covers sections 10.6-11.4, 15.1-16.1.

**Monday, May 3**discussion of 14.8/16.2 continued.**Tuesday, May 4**read section 17.1.**Wednesday, May 5**read section 17.2.**Friday, May 7**review or overflow.

**Wednesday, May 12**Final exam, 8 am--10 am.