Module MA4670-KP05

Combinatorics (KombiKP05)


Duration

1 Semester

Turnus of offer

irregularly

Credit points

5

Course of studies, specific fields and terms:

  • Master CLS 2023, optional subject, mathematics
  • Bachelor CLS 2023, optional subject, mathematics
  • Minor in Teaching Mathematics, Master of Education 2023, optional subject, mathematics
  • Minor in Teaching Mathematics, Master of Education 2017, optional subject, mathematics
  • Master CLS 2016, optional subject, mathematics
  • Bachelor CLS 2016, optional subject, mathematics

Classes and lectures:

  • combinatorics (exercise, 1 SWS)
  • combinatorics (lecture, 2 SWS)

Workload:

  • 45 hours in-classroom work
  • 85 hours private studies
  • 20 hours exam preparation

Contents of teaching:

  • Permutations, combinations, variations
  • Partitions
  • Generating functions
  • Recurrence equations
  • Sums and differences
  • Inclusion - exclusion

Qualification-goals/Competencies:

  • Learning the basics of combinatorics
  • Knowledge of different proof techniques and combinatorial approaches
  • Teaching fundamental results and deepening some selected aspects of combinatorics
  • Ability to learn independently by studying relevant literature

Grading through:

  • Oral examination

Responsible for this module:

Literature:

  • Peter Tittmann : Einführung in die Kombinatorik Spektrum Akademischer Verlag 2000
  • Richard A. Brualdi : Introductory Combinatorics Pearson Prentice Hall 2004

Language:

  • offered only in German

Notes:

Admission requirements for taking the module:
- None (The competencies of the modules listed under 'Requires' are needed for this module, but are not a formal prerequisite)

Admission requirements for participation in module examination(s):
- Successful completion of homework assignments as specified at the beginning of the semester

Module exam(s):
- MA4670-L1: Combinatorics, oral exam, 30 min, 100 % of module grade

Last Updated:

22.02.2022