http://www.maths.lu.se/course/discmath/. Literature: R.P. Grimaldi: Discrete and
Combinatorial Mathematics, An Applied Introduction, Fifth. Edition. Thursday 4/4.
No. 1
Centre for Mathematical Sciences Mathematics, Faculty of Science
Discrete Mathematics, Spring 2013 Programme April 4 – 29 The detailed schedule can be accessed online from the portal http://www.maths.lu.se/course/discmath/ Literature: R.P. Grimaldi: Discrete and Combinatorial Mathematics, An Applied Introduction, Fifth Edition Thursday 4/4
Monday 8/4
Introductory meeting Lecture:
Combinatorics, Chapters 1.1, 1.2
Lecture:
Combinatorics, cont., Chapters 1.3, 1.4, 5.5
Exercise class: Solve 1.2, 1.4 ,1.10, 1.20, 1.22 and as many as you can from1.1, 1.9, 1.13, 1.15, 1.21, 1.25, 1.33, 1.35. Thursday 11/4
Lecture:
Relations and functions, Chapters 5.1, 5.2, 5.3
Exercise class: Solve 1.3.2, 1.3.8, 1.3.12, 1.3.14, 1.4.4, 1.4.8 and as many as you can from 1.3.7, 1.3.13, 1.3.17, 1.3.23, 1.4.1, 1.4.5. Monday 15/4
Lecture:
Principle of Inclusion and Exclusion, Chapters 8.1, 8.2
Exercise class: Solve 5.1.2, 5.1.12, 5.2.2, 5.2.16, 5.3.4, 5.5.4 and as many as you can from 5.1.1, 5.2.1, 5.2.3, 5.2.7, 5.2.15, 5.3.17, 5.5.3. Thursday 18/4
Lecture:
Generating Functions, Chapters 9.1, 9.2, 9.3
Exercise class: Solve 8.1.12, 8.1.20, 8.1.22, 8.1.28, 8.2.2 and as many as you can from 8.1.5, 8.1.17, 8.1.23, 8.1.25, 8.3.1, 8.3.11. Monday 22/4
Lecture:
Generating Functions, cont., Chapters 9.4, 9.5
Exercise class: Solve 9.1.4, 9.2.12, 9.3.2, 9.3.4a and as many as you can from 9.1.1, 9.2.1a,c,e, 9.2.5, 9.2.7, 9.3.1, 9.3.3. Thursday 25/4
Lecture:
Recurrence Relations, Chapters 10.1, 10.2
Exercise class: 9.4.2a,b,c, 9.4.6, 9.4.10a,b, 9.5.2, 9.5.6 and as many as you can from 9.4.1c,d,e, 9.5.3, 9.5.5, 9.5.7. Monday 29/4
Lecture:
Recurrence Relations, cont., Chapters 10.3, 10.4
Exercise class: 10.1.2c, 10.1.6, 10.2.4, 10.2.12 and as many as you can from 10.1.1b, 10.1.5, 10.2.1a,d,e, 10.2.5a,b, 10.2.7a, 10.2.23.