Fall 2008

** Instructor:** Tom Cooney

** Email:** tcooney@math.uiuc.edu

** Classroom:** 143 Altgeld

** Time:** 9:00-9:50pm Monday, Wednesday, Friday

** Office:** 150 Altgeld

** Office Hours:** 2:00-2:50pm Wednesday, 2-2:50pm Friday, 3-3:50pm Thursday or by appointment.

** Textbook: **

**Course Description: **Introduction to selected areas of mathematical sciences through
application to modeling and solution of problems involving networks, circuits, trees, linear
programming, random samples, regression, probability, inference, voting systems, game
theory, symmetry and tilings, geometric growth, comparison of algorithms, codes, and data
management.

Homework assignments, exam dates and other course details will be posted on
this website.
Here is the syllabus.
You can check your grades at the compass website.

This course adheres strictly to the University's Student Code Part 4 Policy on Academic Integrity. Cheating of any kind on the homeworks, exams, or the final will result in a letter being placed in your permanent school file and may result in an immediate F in the course.

Review sheet from Wednesday's class

Question 3 about weighted voting systems should ask about Banzhaf power index and not the Shapley-Shubik power index. Banzhaf is more straightforward than Shapley-Shubik for this particular example. Shapley-Shubik would be quite tedious to do carefully and correctly for this particular example.

Review sheet on fair division, question 5(a)

Solutions to Exam 3

Let me know if you have any questions.

Chapter 1: (p. 25) Problems 4, 8, 9, 21, 24, 26, 36, 37, 48, 53.

Due Date: Friday, the 5th of September.

Chapter 2: (p. 64) Problems 1, 11, 23, 27, 29a), 35, 36, 40a)b), 42.

Due Date: Friday, the 12th of September.

Chapter 2: (p. 72) Problems 49, 51a)b)c), 63 (and EXPLAIN your answers!), 68

Chapter 3: (p. 110) Problems 4, 5

Chapter 3: (p. 112) Problems 12, 19

Chapter 3: (Skill Check, p. 108) 2 (Explain) , 3 (Explain)

Due Date: Friday, the 19th of September.

(and depending on how much we cover: 63)

Chapter 3: (Skills Check, p.108) 12

(and depending on how much we cover 18, 20)

Due Date: Friday, the 26th of September.

Comments on Homework 4 and Quiz 4

Due Date: Friday, the 3rd of October.

Due Date: Friday, the 10th of October.

Due Date: Friday, the 17th of October.

Due Date: Friday, the 24th of October.

As announced in Wednesday's class, question 8 of the homework assignment will not be due until next week. The rest of the assignment is still due Friday but question 8 can wait until we have discussed that topic further.

My thanks to Melissa Dennison for problems on Homework Assignments 9 and 10.

Due Date: Friday, the 7th of November.

Problem 5 (Banzhaf power index with many voters) is postponed and will be due Friday, 21st instead of Friday, 14th. All other problems are still due Friday, 14th.

Due Date: Friday, the 14th of November.

[7:3,2,2,2,2,2].

(This is the postponed problem from homework 10.)

Chapter 11: Problem 17, p.426 - a little more practice with combinations.

Chapter 13: Problems 2,3,7, p. 498

Due Date: Friday, 21st of November.

Problems 19, 21, 22, 23, 4

Due Date: Friday, 5th of December.

Review sheet from Wednesday's class

As noted, in the email I sent to the class, these two pdf files should also include Approval voting, which is definitely examinable material for Friday's exam. Good luck! Happy Halloween!

Solutions to Exam 2

Review Sheet from Wednesday's class

Solutions to Exam 1

You will be given at least a week's notice of the actual exam dates. The hour exams will be held (in class) near the following dates:

Department of Mathematics College of Liberal Arts and Sciences University of Illinois at Urbana-Champaign 273 Altgeld Hall, MC-382 1409 W. Green Street, Urbana, IL 61801 USA Department Main Office Telephone: (217) 333-3350 Fax (217) 333-9576 |