Elementary Logic

The science of reasoning using symbols and operators

Difficulty

Beginner

Course Duration

2 hrs 55 mins

Chapters

12

Exercises

-

Quizzes

-

Prerequisites

There are no special prerequisites for this course.

Course overview

Mathematical logic is one of the fundamental topics in discrete mathematics. In fact, it's used in building the foundation of all mathematics, in general.

It is the science of reasoning, intuition; all done symbolically. Having its roots back in the time of the ancient Greeks, mathematical logic has evolved enormously over the years.

What we know today is a very sophisticated, formal system to work with reasoning.

Understanding mathematical logic is of immense importance if you ought to understand mathematical proofs — how to use given knowledge to derive new things; how to switch between conditionals and their contrapositives to simplify proof work; and so on.

Learning outcomes

  1. The history of mathematical logic — where it all began; which logicians played a big role in the formalisation of logic and so on.
  2. What is propositional calculus, also known as propositional logic; how to use it in expressing simple declarative sentences.
  3. What is the difference between atomic and compound propositions, and that how to simplify working with propositions using propositional variables.
  4. What are logical operators, also known as logical connectives, and how to use them in combining different propositions together into one single propositions. Moreover, you'll be able to relate the behavior of all logical operators with natural language.
  5. What is negation, disjunction, conjunction, implications and bi-implication, and how to represent each of these operations symbolically.
  6. What are truth tables, and how to use them to evaluate the truth value of a given proposition in all possible cases; to understand the semantics of given operators; to check whether given propositions are always true, or always false; and so on.
  7. What are valuation and interpretation functions, and how can they used to formally define propositional satisfiability and validity.
  8. The different variations of a given implication — inverse, converse and contrapositive — and that which variation conveys the same meaning as the original implication statement.
  9. The concept of propositional equivalences, which is vital in simplifying given propositions by removing long expressions with equivalent shorter expressions. You'll also know what are the two laws of De Morgan, along with many other simple laws.
  10. What is predicate calculus, also known as predicate logic, or as first-order logic.
  11. What are predicates and how are they the foundational concept of predicate calculus.Moreover, you'll know how to combine predicates with given subjects using propositional functions.
  12. What are quantifiers and how are they used extensively throughout mathematics to assert something regarding a group of objects. You will be familiar with the two most common quantifiers — universal quantifier and existential quantifier.
  13. How to combine, two or more quantifiers together to express many statements otherwise not capable of being expressed with single quantifiers.

Table of contents

  1. Propositional Logic

    In this unit, we'll discover the most fundamental area of logic, which is believed to be the foundation of logic — propositional calculus. We'll work with propositions, see how to combine them using logical operators, how to draw truth tables for given propositional expressions, how to work with implications, how to work with propositional equivalences and so on. We'll also discover one very famous set of equivalences named after the British mathematician, Augustus De Morgan.
  2. Predicate Logic

    In this unit, we shall unravel the ideas behind predicate calculus, which is the next step after propositional calculus. We'll discover what are predicates and how to combine them with given objects to create propositions. We'll then see what are quantifiers and how to use them to express a huge variety of statements in logic.

FAQs

  • What if I get stuck somewhere in the course?

    If you're having a hard time understanding a given concept in the course, feel free to reach out to us via our email mail@codeguage.com, describing the issue you're facing. We'll try our level best to help you out.

  • Some important topics are missing from the course. Why is that so?

    Our courses are released while they are still under construction so that our learners can get early previews. As we continuously work on adding more and more content to our courses, if a given topic isn't covered today, there's a high chance that it's already under way and will show up very soon. You can follow us on Twitter to be updated with our latest content releases.

  • How can I ask any general questions related to the course's content?

    Write to us at mail@codeguage.com.

It's different the 'Codeguage way'

Fundamentals-focused

When you have a robust foundation, with the fundamentals crystal-clear, your mind will intrinsically get that ability to handle any kind and level of complexity.

Comprehensive

With a comprehensive resource that covers literally every aspect of a given topic, your time is spent practicing the learnt concepts, not resolving confusions and basic questions.

Detailed

Coding is a detailed craft. Likewise, any resource trying to teach it in any way should be detailed as well, or else people will have to acquire those integral details from different places in a fragmented and haphazard manner.

Well-structured

Structure is vital to an intuitive learning experience of a given resource. Without structure, the right concepts get introduced at the wrong times, ultimately leading to confusion and breaking the desired flow of comprehension.

Let's start the learning!