Math 386: Combinatorics Homework Assignments

Fall 2006


Go to list of homework assignments | rules for homework | announcements | course information.

List of links to homework assignments



HOMEWORK SET XIV (11/30)

Read Section 10.1 to page 373 (modular arithmetic review, and the Euclidean algorithm) and Section 10.4 to the middle of page 403.

Do for discussion on:
Wed. 11/30: Ch. 10, ## 2, 4-6, 8, 11, 12, 14-15(i,ii).
Thurs., 12/7: Ch. 10, ## 37, 38.
Fri., 12/8: Ch. 10, ## 39, 43, 48.

Hand in Thurs., 12/7: Ch. 10, ## 14-15(iii), 16, 42, 44.



General advice on homework problems

Besides finding the answer, always try to explain, as well as you can, how you know you have the correct answer.

When solving problems, a systematic solution is better than guesswork. You often may find a solution by intelligent guessing, but then you should look for a way of showing that your solution is correct. This part needs to be systematic if it is to be completely convincing. (This will be clearer after a few days of class!)

Allow 15 minutes per problem (minimum) before you give up, even if you feel you're getting nowhere. These problems need time for thought. If you're still stuck, go on to another problem. Return to the sticky problem later (say, the next day). Often, it then looks easier because you tried hard the first time and then gave your mind time to grind it up – I mean, to come up with ideas. To get the advantage of this method, you have to start the problems well ahead of time. Last-minute effort will not work well in this class.

Rules for hand-in homework.

  1. Hand in a final draft: neat work that is well organized and not cramped. Use as much space as you need. Please also leave some extra space between problems for my comments.
  2. You may discuss hand-in HW with other people, but you must write it up in your own words.
  3. No little stubbies from tearing a page out of your binder. Remove them neatly, please!
  4. Fasten the pages securely. Staples are best. Folding the paper over and/or tearing it is no good (not secure); paper clips don't hold well.


Go to
announcements | course information.