Lund University
Department of Mathematics
Faculty of Science

Discrete Mathematics, Autumn 2016

Lecturer: Sigmundur Gudmundsson, Assistant: Anna Torstensson Literature: [G] R. P. Grimaldi, Discrete and Combinatorial Mathematics (5th edition), Addison-Wesley [SG] S. Gudmundsson, Linear Difference Equations, Lund University (2015) [A] K.-G. Andersson, Finite Fields and Error-Correcting Codes, Lund University (2015) Times: Tuesdays and Fridays 13:15-17:00 Web Page: http://www.matematik.lu.se/matematiklu/personal/sigma/MATB/Discrete-Mathematics.html

Course Programme 1

31 October, 13:15-15:00 (Kårhusets Hörsal) Read: Chapter 1 and Sections 5.3 and 5.5 of Chapter 5 in [G] 3 November, 13:15-17:00 (MA2 - [NF=332B - LTH=309A]) Read: Sections 8.1-8.3 in [G] Solve: 1.2.26, 1.2.32, 1.3.13, 1.3.30, 1.4.1, 1.4.7, 20 on page 42[44], 5.3.4, 5.5.7 and 5.5.10 in [G] 7 November, 13:15-17:00 (Kårhusets Hörsal - [NF=332B - LTH=E:3316]) Read: sections 9.1-9.3 in [G] Solve: 8.1.5, 8.1.12, 8.1.17, 8.1.23, 8.1.25, 8.3.1, 8.3.11, 26 on page 43[45], 12 and 14 on page 332[306] in [G] 10 November, 13:15-17:00 (MA2 - [NF=332B - LTH=E:3316]) Read: Sections 9.4-9.6, 10.1-10.2 in [G] and [SG] Solve: 9.1.1, 9.2.1ace, 9.2.5, 9.2.7, 9.2.12, 9.3.1, 9.3.2, 9.3.3, 9.3.4a and 4 on page 457[413] in [G] 14 November, 13:15-17:00 (Kårhusets Hörsal - [NF=332B - LTH=E:3316]) Read: Sections 10.3-10.4 in [G] and [SG] Solve: 9.4.1c, 9.4.6, 9.5.3, 10.1.1b, 10.1.2c, 10.2.1ade, 10.2.4, 10.2.7a, 10.2.8a, 9.2.13, 9.3.9 in [G] 17 November, 13:15-17:00 (MA2 - [NF=332B - LTH=E:3316]) Read: Section 1.1 in [A] (see also Chapter 14 of [G]) Solve: 10.3.3, 10.3.5, 10.3.6, 10.3.11, 10.4.1a and 4, 6 on page 491[445] 21 November, 13:15-17:00 (Kårhusets Hörsal - [NF=332B - LTH=E:3316]) Read: Section 1.2 in [A] (see also Chapter 14 of [G]) Solve: 1.1.1, 1.1.2, 1.1.4, 1.1.8, 1.1.9, 1.1.10, 1.1.12a Sigmundur Gudmundsson 20 June 2017