Course detail

Mathematical Logic

FSI-SMLAcad. year: 2007/2008

In the course, basics of propositional and predicate logic will be
presented. At the beginning, the necessity of the requirement of
exactness when studying formal systems will be demonstrated by using
logic and semantic paradoxes. Then syntax and semantics of the classical
propositional logic will be discussed. We will use both the classical
approach based on using strings of symbols and the approach based on
graph theory (and using trees). In the second part of the course,
predicate logic will be studied, both from the viewpoint of syntax and
semantics. It will be shown that mathematical logic, which forms the basis
of mathematical reasoning, plays an important role also in other
disciplines, e.g. in computer science.

Language of instruction

Czech

Number of ECTS credits

3

Mode of study

Not applicable.

Learning outcomes of the course unit

The students will improve their ability of understanding mathematical theories and of mathematical expression.
This knowledge may be applied, e.g. in informatics for verifying programs.

Prerequisites

Students are expected to have knowledge of discrete mathematics taught in the bachelor's study programme.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Teaching methods depend on the type of course unit as specified in the article 7 of BUT Rules for Studies and Examinations.

Assesment methods and criteria linked to learning outcomes

The graded course-unit credit is awarded on condition of having passed a written test.

Course curriculum

Not applicable.

Work placements

Not applicable.

Aims

The aim of the course is to make students familiar acquaint the students with fundamentals of mathematical logic, i.e. with basic rules on which mathematical thinking and language are based.

Specification of controlled education, way of implementation and compensation for absences

Since the attendance at lectures is not compulsory, it will not be checked and compensation of possible absence will not be required.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

E.Mendelson, Introduction to Mathematical Logic, Chapman&Hall, 2001 (EN)

Recommended reading

J.Rachůnek, Logika, skriptum PřF UP Olomouc, 1986 (CS)

Classification of course in study plans

  • Programme M2301-5 Master's

    branch M3910-00 , 1. year of study, summer semester, compulsory

  • Programme N3901-2 Master's

    branch N3910-00 , 1. year of study, summer semester, compulsory

Type of course unit

 

Lecture

26 hours, compulsory

Teacher / Lecturer

Syllabus

1. Subject of the mathematical logic
2. Propositions, propositional variables and propositional formulae
3. Tree associated with a propositional formula
4. Truth value and table
5. Negation, conjunction and disjunction
6. Implication and equivalence
7. Tautology, modus ponens and contradiction
8. Duality principle
9. Predicates and quantifiers
10.Classes and relations
11.Terms and formulae
12.Axiomatization of predicate logic
13.Proof methods