Logic - free course from Open Education, training 14 weeks, from 4 to 6 hours per week, Date: December 3, 2023.
Miscellaneous / / December 07, 2023
The course introduces students to mathematical logic, its methods, theorems, and applications. In the process of studying the course, students will be able to learn about various logical systems - classical logic, intuitionistic logic, various modal logics, as well as classical predicate logic and theories constructed based on it.
Issues related to formal languages, issues of expressibility of various conditions in them, axiomatic systems, evidence and provability, truth and refutability will be addressed. The relationships between these concepts will be shown, as well as the relationships between different logical systems. Along the way, the properties of theories, including algorithmic ones, will be considered.
The course contains both theoretical material presented in lectures and practical tasks offered to students as exercises. Students will be able to learn how to construct formal proofs of theorems, models of theories, counter-models for statements that are unprovable in theories, as well as rigorously argue their conclusions.
1
wellCandidate of Physical and Mathematical Sciences: Yaroslavl State University. P.G. Demidova, PhD: University of the Witwatersrand, Associate Professor Position: Associate Professor, Faculty of Mathematics
Education, academic degrees and academic titles 2019, PhD: University of the Witwatersrand 2017, Academic title: Associate Professor 2005, Candidate of Physical and Mathematical Sciences: Yaroslavl State University. P.G. Demidova 1999, Master's degree: Tver State University, specialty “Mathematics, Applied Mathematics”, qualification "Master" 1997, Bachelor's degree: Tver State University, specialty "Mathematics", qualification "Bachelor"
Awards and achievements Gratitude from the Faculty of Mathematics of the National Research University Higher School of Economics (October 2021) Best teacher – 2021 Bonus for publication in an international peer-reviewed journal scientific publication (2022-2023, 2021-2022, 2020-2021) Winner of the Competition for the best Russian-language scientific and popular science works by HSE employees – 2022
1. Classical propositional logic. Syntax, semantics. Laws. Disjunctive and conjunctive normal forms. Sequence calculus.
2. Intuitionistic propositional logic. Kripke semantics. Sequence calculus.
3. Classical predicate logic. Signature, signature models. Definability. Laws. Prefix normal form.
4. First order theories. Properties of theories.
5. Algorithms. Solvability. Church's theorem.
6. Modal logics. Syntax, semantics of Kripke. Calculus. Completeness theorems. Solvability. Connection with intuitionistic logic and predicate logic.
14 weeks, 4 to 6 hours per week,
Start December 03