VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Discrete Mathematics
Diskrete Mathematik
Last Updated: 2026-02-05 15:19:44
Abstract
The topics include: inductive proofs, sets, functions, relations, equivalence and order relations, lattices, graph theory, combinatorics, combinatorial counting, generating functions, matroids, algebra (groups, rings, fields, polynomials, Boolean algebras, vectore spaces, subalgebras, morphisms, quotient algebras, number theory, etc.
Objective
The primary goals of this course are (1) to introduce the most important discrete mathematics concepts, (2) to understand and appreciate the importance of abstraction and mathematical proofs, and (3) to discuss a number of applications, e.g. in cryptography, coding theory, and algorithm theory.
Content
The topics include: inductive proofs, sets, functions, relations, equivalence and order relations, lattices, graph theory, combinatorics, combinatorial counting, generating functions, matroids, algebra (groups, rings, fields, polynomials, Boolean algebras, vectore spaces, subalgebras, morphisms, quotient algebras, number theory, etc.
Resources
Lecture Notes
available
General Information
- Language
- German
- Levels
- BSC
- Frequency
- Yearly recurring
Examination
- Type
- session examination
- Mode
- written 120 minutes
- Aids
- 6 A4 Seiten (= 3 A4 Blaetter) Zusammenfassung, hand- oder computergeschrieben.
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture | Diskrete Mathematik |
|
4 h weekly |
| exercise | Diskrete Mathematik |
|
2 h weekly |