...

/

Sets and Propositional Logic

Sets and Propositional Logic

Learn why a set is a critical component in data structures.

Introduction to propositional logic

Sets, symmetric difference, and propositional logic are at the very center of discrete mathematics and computer science. These concepts are immersed in data structures and algorithms too. Without understanding these key concepts, we can’t move forward.

We’ve seen a few implementations of sets in various programming languages. We’ve also found that sets are statements, just like we use the term “statement” within the coding paradigm.

Let’s write a discrete mathematical set of even numbers like this:

A={2,4,6,8}A = \{2, 4, 6, 8\} ...