Conducted in
terms:
Summer Semester 2020/21
Summer Semester 2021/22
Summer Semester 2020/21
Summer Semester 2021/22
ECTS credits:
6
Organized by:
Faculty of Computer Science
Logic and Set Theory IS-FCS-00058S
Description:
Algebra of sets. Propositional calculus. Logic of predicates. Axioms and inference rules. Satisfiability. Tautologies. The notion of formal proof. Methods of correct mathematical proofs. Relations. Equivalence
relations. Ordered sets. Functions. Countable and uncountable sets. Cantor and Cantora-Bernstein theorems. Lattices and Boolean algebras. Formal systems and their basic properties.
Requirements: