Discrete Mathematics, 8 credits (TATA32)

Diskret matematik, 8 hp

Main field of study

Mathematics Applied Mathematics

Level

First cycle

Course type

Single subject and programme course

Examiner

Armen Asratian

Director of studies or equivalent

Jesper Thorén
Course offered for Semester Period Timetable module Language Campus VOF
Single subject course (One-third-time, Day-time) Autumn 2017 Swedish Linköping
6KMAT Mathematics, Bachelor's Programme 1 (Autumn 2017) 1, 2 3, 1 Swedish Linköping o
6CYYY Applied Physics and Electrical Engineering, M Sc in Engineering 9 (Autumn 2017) 1, 2 3, 1 Swedish Linköping v
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering 9 (Autumn 2017) 1, 2 3, 1 Swedish Linköping v
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering 9 (Autumn 2017) 1, 2 3, 1 Swedish Linköping v
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering 9 (Autumn 2017) 1, 2 3, 1 Swedish Linköping v
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering 9 (Autumn 2017) 1, 2 3, 1 Swedish Linköping v
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering 9 (Autumn 2017) 1, 2 3, 1 Swedish Linköping v

Main field of study

Mathematics, Applied Mathematics

Course level

First cycle

Advancement level

G1X

Course offered for

  • Mathematics, Bachelor's Programme
  • Applied Physics and Electrical Engineering, M Sc in Engineering
  • Applied Physics and Electrical Engineering - International, M Sc in Engineering

Entry requirements

Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshold requirements for progression within the programme, or corresponding.

Prerequisites

Admisson to the course requires , as well as general university requirements, secondary school mathematics (or equivalent).

Intended learning outcomes

To give the basic knowledge of discrete mathematics that is needed for further courses in mathematics, natural science and computer science. After this course the student should be able to:

  • understand and use the terminology and laws of set theory
  • formulate and solve combinatorial problems on permutations and combinations
  • use the principle of mathematical induction to prove theorems and formulas
  • perform calculations in modular arithmetic with applications in RSA-cryptography
  • use the Euclidean algorithm to solve Diophantine equations
  • identify equivalence relations and partial orders
  • determine the disjunctive and conjunctive normal forms for Boolean functions
  • master the foundation of graph theory and use graphs as a tool to model real-life problems

Course content

Set operations, the laws of set theory and Venn diagrams. Mathematical
induction and recursion. Combinatorics with permutations and
combinations. Number theory with some applications in cryptography.
Relations and functions, especially partial orders, equivalence
relations and Boolean functions. Graphs: planarity, coloring, chromatic
polynom, Euler tours and some applications.

Teaching and working methods

Teaching is done through lectures and problem classes.
The course runs over the entire autumn semester.

Examination

TEN1Written examinationU, 3, 4, 58 credits

Grades

Four-grade scale, LiU, U, 3, 4, 5

Department

Matematiska institutionen

Director of Studies or equivalent

Jesper Thorén

Examiner

Armen Asratian

Education components

Preliminary scheduled hours: 76 h
Recommended self-study hours: 137 h

Course literature

Additional literature

Books
Asratian, Björn och Turesson, Diskret matematik

Additional literature

Books

Asratian, Björn och Turesson, Diskret matematik
TEN1 Written examination U, 3, 4, 5 8 credits

Regulations (apply to LiU in its entirety)

The university is a government agency whose operations are regulated by legislation and ordinances, which include the Higher Education Act and the Higher Education Ordinance. In addition to legislation and ordinances, operations are subject to several policy documents. The Linköping University rule book collects currently valid decisions of a regulatory nature taken by the university board, the vice-chancellor and faculty/department boards.

LiU’s rule book for education at first-cycle and second-cycle levels is available at http://styrdokument.liu.se/Regelsamling/Innehall/Utbildning_pa_grund-_och_avancerad_niva. 

This tab contains public material from the course room in Lisam. The information published here is not legally binding, such material can be found under the other tabs on this page. There are no files available for this course.

Page responsible: Info Centre, infocenter@liu.se