Syllabus academic year 2008/2009
(Created 2008-07-17.)
PROBABILITY THEORY AND DISCRETE MATHEMATICSFMA661

Higher education credits: 7,5. Grading scale: TH. Level: G2 (First level). Language of instruction: The course will be given in Swedish. FMA661 overlap following cours/es: FMA091 och FMA091. Compulsory for: IDA2. Course coordinator: Director of Studies, Lars-Christer Böiers, Lars_Christer.Boiers@math.lth.se, Matematik. Recommended prerequisits: FMA645 Matematisk analys, FMA656 Linjär algebra. Assessment: Written test comprising theory and problem solving. Home page: http://www.maths.lth.se/matematiklth/vitahyllan/vitahyllan.html.

Aim
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

Skills and abilities
For a passing grade the student must

Contents
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.

Literature
Vännman, K: Matematisk statistik. Studentlitteratur 2 uppl 2001. ISBN: 91-44-01690-5.
Eriksson, K & Gavel, H: Diskret matematik och diskreta modeller. Studentlitteratur 2002. ISBN: 91-44-02465-7.