Course syllabus

# Sannolikhetsteori och diskret matematik

Probability Theory and Discrete Mathematics

## FMSF40, 7,5 credits, G2 (First Cycle)

## General Information

## Aim

## Learning outcomes

## Contents

## Examination details

## Admission

## Reading list

## Contact and other information

Probability Theory and Discrete Mathematics

Valid for: 2020/21

Decided by: PLED I

Date of Decision: 2020-04-03

Compulsory for: IDA2

Language of instruction: The course will be given in Swedish

The course has two main aims:

1) to present the basics of discrete mathematics, with particular emphasis on concepts which are important in computer science

2) to give a general introduction to probability theory.

Knowledge and understanding

For a passing grade the student must

- have good knowledge of how to carry through a proof in an (informal but) logically correct way
- in practical situations be able to identify and do computations on different combinatorial ways of selection
- have good knowledge of and understanding of functions and relations, as well as related concepts
- have a good understanding of the basic concepts in probability theory: independent events, probability, discrete and continuous distributions, expectation and variance
- have knowledge about how to compute, from a specific distribution, the probability of an event and the expectation and variance, and be able to show capability to carry out the computations essentially correctly.

Competences and skills

For a passing grade the student must

- be able to show good computational ability within the scope of the course
- in connection with problem solving be able to demonstrate an ability to integrate methods from different parts of the course
- be able to demonstrate an ability to explain a mathematical reasoning in a well-structured and logically clear way.

Sets. Logic. Proof techniques. Combinatorics. Recursion. Relations. Functions.

The probability axioms. Conditional probability. Independent events. Stochastic variables. Expectation and variance. The normal distribution, the binomial distribution and other important distributions. Functions of stochastic variables.

Grading scale: TH - (U,3,4,5) - (Fail, Three, Four, Five)

Assessment: Written test comprising theory and problem solving.

The examiner, in consultation with Disability Support Services, may deviate from the regular form of examination in order to provide a permanently disabled student with a form of examination equivalent to that of a student without a disability.

Assumed prior knowledge: Basic courses in single variable calculus and linear algebra.

The number of participants is limited to: No

The course overlaps following course/s: FMSF20, FMSF30, FMSF35, FMSF45, FMSF50, FMSF55, FMSF70, FMSF75, FMA661, FMAA25

- Vännman, K: Matematisk statistik. Studentlitteratur, 2002, ISBN: 9789144016900.
- Eriksson, K & Gavel, H: Diskret matematik och diskreta modeller. Studentlitteratur, 2013, ISBN: 9789144089997.

Director of studies: Johan Lindström, studierektor@matstat.lu.se

Course homepage: http://www.lth.se/matematik_lth_helsingborg