# TATA82 Discrete Mathematics

**Tentamen 2020-08-20 har beslutats att ges som vanlig salstenta på campus**
(med gles sittning).
Beslutet gäller under förutsättning att dekanus, universitetsledningen,
regeringen m.m.
inte fattar andra beslut som direkt eller indirekt upphäver detta beslut.

**It has been decided that the exam 2020-08-20 will be a normal on-location exam on our
campus**
(provided that no counter-decision is made by the dean, the university management,
or the government).

### Tentamensvisning sker för närvarande endast genom MAI:s studerandeexpedition.

**Ämnesområde**- Matematik och tillämpad
matematik
**Credits**- 6 hp
**Examiner**- Milagros Izquierdo
**Aim**- The course shall provide the basic knowledge within the part
of mathematics which has applications in software development,
theoretical computer sciences, database theory and digital
technology.

Students shall be able:

Apply set theory to calculations and to theoretical computer sciences.

Use equivalence relations.

Use induction in proofs and solve simple recursive equations.

Apply combinatorial methods in calculations.

Know several concepts in graph theory and number theory, as well as applications to coding theory. **Organization**- Teaching consists of lectures (Fö), 30 hours, and tutorials
(Le), 26 hours.

This is a 6 credits course which corresponds to a total work of approximately 160 hours, divided into 56 contact hours and 104 hours of self-study.

**Lectures**The purpose of the lectures is to show some of the course concepts. Fundamental concepts are defined and discussed. Lectures are a complement to the literature and do not cover the whole material, which shall be read by the student on his/her own. All three books have many examples to help the student in reading them.

**Tutorials**To learn mathematics is to do mathematics. To work with exercises is the best way to learn mathematics, and using it. During lessons you can ask questions and discuss exercises.**Use it**.

Around 10 exercises are proposed for each 2 hours tutorial. In general one cannot solve all them during tutorial time. But one should solve totally more than 150 exercises to grasp the material.

**During tutorials we will have zoom meetings following the TimeEdit schedule. Please, be sure you have zoom app available** **Literature**- We proposed two books as main literature:
Diskret Matematik , Armen Asratian, Anders Björn och Bengt Ove Turesson, 2015

**Discrete Mathematics and its Applications, K. H. Rosen, Mc Graw-Hill, 2013 or later** **Schedule**-
**Division into Groups:**The A-group consists of all Ii- and international students, and I-students with surnames beginning by A to H. The B-group consists of I-students with surnames beginning by I to Ö. - Timeedit

The webpage will contain didactical material to both the lectures and tutorials under

**Didactical Material**.

Sidansvarig: milagros.izquierdo@liu.se

Senast uppdaterad: 2020-07-04