Are we up to your expectations? Let us know what you make of CodeGuage in this quick 5-minute survey.
Course image

Elementary Logic

The science and mathematics of reasoning

Table of Contents
  • Difficulty: Beginner
  • Duration: 2 hrs 44 mins
  • Units: 2
  • Chapters: 12
  • Quizzes: -
  • Exercises: -
  • Projects: -
Start Learning
Category: Mathematics
Tags:
Discrete Math

Presumed knowledge

There aren't really any 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

In this course, you'll develop the skills to reason and work with statements in mathematics and English, convert them into logical expressions, and assert new statements.

Specifically, by the end of this course you will know:

  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

Frequently asked questions

Share your experience

Empower others and help shape new learning journeys!

We are really glad to know that our immense effort on creating this and other suchlike courses got you here. We believe that your insights regarding this course can inspire and guide others on their learning path. We'd really love to hear about your viewpoint on the course and how it helped you improve your skills.

The best part is that you get to post the review from your own Instagram or Twitter account, while mentioning CodeGuage in your post. The process to follow is really simple:

  1. Write about your experience of a given course and how it helped you in levelling up your skills.
  2. Include the @codeguage handle in your post. (That's important!)
  3. Include the #SkilledUpWithCodeGuage hashtag in your post.

And that's it! It's that simple.

We sincerely thank you for being an integral part of our community and helping us shape a brighter future for aspiring programmers and mathematicians.

Together, let's build a community of learners. Happy learning! 🙂

Why this course?

  • Free of cost

    No need to buy any subscriptions, make any payments, or create any accounts. All the content is available for free.

  • Well-structured

    Content throughout the course is organized in a chronological fashion, ensuring a clear and intuitive learning experience.

  • Simple to understand

    Everything is explained in plain and concise words, right from the perspective of an absolute beginner.

  • Detailed explanations

    Certain concepts require a pretty deep insight. Fortunately, we provide all that insight in easy words.

*The durations mentioned on this page are merely an estimate; the actual time completing the underlying topic/course would obviously be much greater.

More to explore

Learning shouldn't stop at just one course!