Discrete Mathematics 3
Code | Completion | Credits | Range | Language |
---|---|---|---|---|
01DIMA3 | ZK | 2 | 2P+0C | Czech |
- Course guarantor:
- Lubomíra Dvořáková
- Lecturer:
- Lubomíra Dvořáková
- Tutor:
- Supervisor:
- Department of Mathematics
- Synopsis:
-
Students get to know problems and methods of their solving from various parts of discrete mathematics.
The seminar includes individual problem solving of one’s own choice from the given literature.
- Requirements:
- Syllabus of lectures:
-
1. Three applications of Euler’s formula
2. Latin squares
3. Lattices: Pick‘s and Minkowski‘s theorem
4. Money exchange problem
5. Applications of Dirichlet’s principle
6. Isoperimetric problems
7. Integer optimization
8. Useful inequalities
9. Proofs of irrationality of some numbers
10. Antichains and systems of various representations
- Syllabus of tutorials:
- Study Objective:
- Study materials:
-
Key references:
[1] M. Aigner, G. M. Ziegler, Proofs from the Book, Springer-Verlag 2004
[2] A. T. Benjamin, J. J. Quinn, Proofs that Really Count, The Art of Combinatorial Proof, The Mathematical
Association of America, 2003.
[3] V. Kumar: Discrete Mathematics, BPB Publications, 2018.
Recommended references:
[4] Kombinatorické počítání 1999 , KAM-DIMATIA Series preprint no. 451 (1999), 59 p
- Note:
- Time-table for winter semester 2024/2025:
-
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon Tue Wed Thu Fri - Time-table for summer semester 2024/2025:
- Time-table is not available yet
- The course is a part of the following study plans:
-
- Aplikovaná algebra a analýza (elective course)
- Aplikace informatiky v přírodních vědách (elective course)
- Aplikované matematicko-stochastické metody (elective course)
- Fyzikální inženýrství - Fyzika plazmatu a termojaderné fúze (elective course)
- Matematické inženýrství - Matematická fyzika (elective course)
- Matematické inženýrství - Matematická informatika (PS)
- Matematické inženýrství - Matematické modelování (elective course)
- Mathematical Engineering - Mathematical Physics (elective course)
- Physical Engineering - Plasma Physics and Thermonuclear Fusion (elective course)