| MATH1061/7861: Discrete Mathematics |
Homepage |
This is the home page for MATH1061/7861 at St Lucia, Semester 1, 2008.
Please refer to SI-net for lecture times and venues in case of late changes.
Final exam info
The final exam for MATH1061 and MATH7861 will be held at 5:45pm on Wednesday the 18th of June in 27A (Exhibition Hall). This exam is worth 50% of your final grade. You will have 2 hours for working with 10 minutes perusal. During perusal you will be able to write on the blank paper provided but not on the examination script. All answers must be transferred onto the examination script by the end of the working time. Other than writing materials, you are not permitted to take anything into the exam room (NO CALCULATORS are permitted. They will not help you anyway - I am not assessing Euclid's algorithm again).
There will be 100 marks divided unequally over 10 questions. See the handout for the breakdown of topics and marks per question. I strongly recommend attempting the past MATH1061 papers, available on the UQ library website. Your paper is of a similar length, and you should be able to complete the past papers in the 2 hour time limit. I also recommend redoing the assignment questions (particularly any you got wrong or any that took you forever the first time!) None of the exam questions are taken exactly from the assignments or the lecture material, but they will resemble them. There are also 10 problem sheets of questions taken from the textbook in the "suggested practice questions" handout (available below under course materials).
Uncollected assignments will be available from revision week onwards in a box on level 3 of Priestley building (67) next to the assignment submission boxes. Go to your tutorials before then if you wish to contest any marks.
Revision tutes
There will be two revision tutes - Friday 13/6/08 at 2-3pm and Monday 16/8/08 at 2-4pm. Both tutorials will be held in building 51, room 207.
Week 1: We covered pages 1-16 of the workbook.Here are pdfs of the extra notes on conditional statements (updated) and valid arguments from the lecture on 28/2/08.
Week 2: We covered pages 15-31 of the workbook.
We also did the extra examples at the the end of the valid arguments handout.
A copy of the extra digital logic circuit material is available here.
You should also read section 3.0 of the reader (after the divider at the back of the workbook).
Week 3: We covered pages 32-45 of the workbook.
Week 4: We covered pages 46-60 of the workbook.
The slide containing a rough guide to determining and justifying whether or not a statement is true or false is here.
We also discussed the proof that the square root of 2 is irrational and the proof of the statement that there are infinitely many primes (from your textbook).
Week 5: We covered pages 61-83 of the workbook.
Slides proving a statement by direct proof and also by induction are here.
Week 6: We covered pages 85-104 of the workbook.
The practice midsemester exam is now available here. These questions are largely taken from the textbook, with solutions in the textbook. Those which are not in the text have solutions on the second page.
Week 7: We covered pages 105-114 of the workbook.
Week 8: We covered pages 115- 127 of the workbook.
Week 9: We covered pages 128-143 of the workbook.
Handout from the lecture 1/5/08 on all sorts of relations (useful for final exam). Note particularly that a relation can be both antisymmetric and symmetric, and a relation can be both a partial order and an equivalence relation. Don't use the fact that a relation is symmetric to justify it not being antisymmetric, and vice versa.
Week 10: We covered pages 144-168. Do not concern yourself with the questions on page 145 - we put a big cross through them in the lecture. There are "solutions" available through the links below - see if you can work out why I don't like them.
Week 11: We covered pages 169-173 and 184-195.
Here is the slide on groups of order 4 and their cyclic subgroups.
Week 12: We covered pages 196-221.
Week 13: We covered pages 222-226. We also discussed the final exam information in the handout (see top of this page) and worked through parts of the Semester 1 2007 exam paper. If you missed a lecture and want solutions, try the questions and then come to the revision tutes (see details above).
Tutorial times and tutors
We have a number of different tutorial times. You should
sign-on (via SI-net) for one time, but you can attend as many as you like.
Click here for a list of tutorial times, tutors and instructions for submitting assignments.
Course materials
Hooray! Here are the links to the course materials. Note that you are able to buy a nicely bound copy of the workbook from University
Copying services (next to the bike shop), if you would prefer that. We suggest that a bound
copy is easier to work with during semester, as we will be working from the workbook
in every lecture.
Assignments
Assignment 1 due 2pm Friday 7th March
Assignment 1 solutions
Assignment 2 due 2pm Friday 14th March.
Assignment 2 solutions
Assignment 3 due 2pm Thursday 20th March.
Assignment 3 solutions
Assignment 4 due 2pm Friday 4th April.
Assignment 4 solutions
Assignment 5 due 2pm Friday 11th April.
Assignment 5 solutions
Assignment 6 due 2pm Thursday 24th April.
Assignment 6 solutions
Assignment 7 due 2pm Friday 2nd May.
Assignment 7 solutions
Assignment 8 due 2pm Friday 16th May.
Assignment 8 solutions
Assignment 9 due 2pm Friday 23rd May.
Assignment 9 solutions
Assignment 10 due 2pm Friday 30th May.
Assignment 10 solutions
Interesting links?
You be the judge!
Jobs...
People...
Discrete maths rocking on...
Back to the Department of Mathematics
homepage