# SF2736Discrete Mathematics7.5 credits

## Diskret matematik

Second cycle

C

Mathematics
• #### Grade scale

A, B, C, D, E, FX, F

## Course offerings

### Autumn 12 for programme students

• #### Periods

Autumn 12 P2 (7.5 credits)

50323
• #### Start date

2012 week: 43
• #### End date

2012 week: 50

English

KTH Campus

Daytime

Normal
• #### Number of places

No limitation
• #### Schedule

Schedule (new window)

### Autumn 13 for programme students

• #### Periods

Autumn 13 P2 (7.5 credits)

50736
• #### Start date

2013 week: 45

2014 week: 3

English

KTH Campus

Daytime

Normal
• #### Number of places

No limitation
• #### Schedule

Schedule (new window)

## Learning outcomes

The overall goal is to give basic knowledge in Discrete mathematics, in particular a good knowledge in elementary combinatorics, knowledge of some abstract algebraic structure and the use of it, and knowledge of some selected topics in graph theory.
After the course it is expected that the student will have achieved a better ability for treating and applying mathematics in general.

## Course main content

The fundamental theorem of arithmetics, the Euclidian algorithm and a Diophantine equation. Modular arithmetics, Fermat's theorem and RSA. Functions, infinite sets and cardinal numbers. Elementary group theory, the theorem of Langrange, the symmetrical group and the lemma of Burnside. Error correcting codes, Hamming codes. Generating functions and partitions of integers. Combinatorics, multinomial numbers, Stirling numbers, the sieve principle and the Moebius inversion formula. Elementary graph theory, coloring problems, matchings in bipartite graphs, flows and cuts.

## Eligibility

Elementary linear algebra, for example SF1604.

## Literature

Biggs: Discrete Mathematics, 2:nd ed.

## Examination

• TEN1 - Examination, 7.5 credits, grade scale: A, B, C, D, E, FX, F

TEN1-written examination, 7.5 hp, Grades A-F.

SCI/Mathematics

Olof Heden

Olof Heden

## Version

Course plan valid from: Autumn 10.
Examination information valid from: Autumn 10.