Formal Logic: Proofs and Sets

Related lectures (54)

Delves into the concept of proof in mathematics, emphasizing the importance of evidence and logical reasoning.

Covers the basics of propositional logic, logical connectives, truth tables, and compound propositions.

Explores existential quantifiers, truth values, and composite statements in predicate logic.

Covers the basics of propositional logic, its history, language, and computing applications.

Explores propositions, proofs, and contraposition in mathematical theory, emphasizing logical rules and proof methods.

Covers logical connectives, implication, biconditional, compound propositions, and truth tables.

Covers logical connectives, implication, biconditional, and compound propositions in propositional logic.

Covers first-order logic syntax, semantics, and resolution for proving properties.

Introduces Coq, covering defining propositions, proving theorems, and using tactics.

Covers the basics of propositional calculus and its importance in computer science.

Covers the basics of propositional logic and explores logical equivalences and proof techniques.

Introduces propositional logic, logical connectives, implications, and equivalences, with examples and facts about tautology and contradiction.

Covers the basics of sets and operations in mathematics, from set properties to advanced operations.

Analyzes quiz answers on predicate logic, covering quantifiers, implications, and negations.

Explores rules of inference, quantified statements, and proof methods in logic and mathematics.

Covers the concept of formal proof systems, their structure, and soundness.

Covers Predicate Logic, focusing on Quantifiers, CNF, and DNF.

Introduces Cartesian product and induction for proofs using integers and sets.

Explores the importance of soundness and completeness in a propositional proof system.

Covers Hoare Logic, its foundations, applications, and significance in program verification.

Page 1 of 3