No history yet

Introduction to Logic and Mathematics

The Language of Logic

At its heart, mathematics is a special kind of language designed for precision. It avoids the fuzzy meanings we often find in everyday speech. The basic sentence in this language is called a proposition. A proposition is a statement that can be definitively labeled as either true or false, with no grey area in between.

"The sky is blue" is a proposition. So is "2 + 2 = 5". The first is true, the second is false. In contrast, "This painting is beautiful" is not a proposition, because its truth is a matter of opinion. A question like "What time is it?" isn't a proposition either.

Propositions are the building blocks. We combine them using logical connectives to form more complex ideas. Think of them as the conjunctions of mathematics. Let's represent two simple propositions with the letters PP and QQ.

  • AND (): PQP ∧ Q is true only if both PP and QQ are true. For example, "It is raining AND it is cold."
  • OR (): PQP ∨ Q is true if at least one of them is true. "I will have coffee OR I will have tea." This is true if you have coffee, tea, or both.
  • NOT (¬¬): ¬P¬P simply flips the truth value of PP. If PP is true, ¬P¬P is false. For example, if PP is "The dog is barking," then ¬P¬P is "The dog is not barking."
  • IMPLIES (): This is the classic "if-then" statement. PQP → Q means "If PP is true, then QQ must be true." Think of it as a promise. If I say, "If it rains, then I will bring an umbrella," the only way I've broken my promise is if it rains and I don't bring an umbrella.

Mapping Truth

How do we keep track of what's true and false when propositions get complicated? We use a tool called a truth table. It's a simple chart that shows the outcome for every possible combination of truth values.

PQP ∧ Q (AND)
TrueTrueTrue
TrueFalseFalse
FalseTrueFalse
FalseFalseFalse

The table for AND shows that the combined statement is only true when both parts are true. Now look at the table for OR.

PQP ∨ Q (OR)
TrueTrueTrue
TrueFalseTrue
FalseTrueTrue
FalseFalseFalse

As long as at least one part is true, the OR statement holds up. The most interesting table is for IMPLIES (PQP → Q). Remember the promise: "If PP, then QQ."

PQP → Q (IMPLIES)
TrueTrueTrue
TrueFalseFalse
FalseTrueTrue
FalseFalseTrue

The first two rows make sense. If I make the promise and the condition is met (PP is true), I must follow through (QQ must be true) for the promise to be unbroken. The second row shows the broken promise.

The last two rows can feel strange. If the condition isn't met (PP is false), the promise hasn't been broken, regardless of what happens with QQ. If it doesn't rain, my promise about bringing an umbrella is still intact whether I bring one or not. So, when the premise is false, the implication is considered true.

The Building Blocks

Another fundamental concept is the set. A set is just a collection of distinct items. The items, called elements, can be anything: numbers, letters, people, or even other sets. We usually write sets using curly braces.

For example, the set of primary colors is {red, yellow, blue}. The set of the first five positive even numbers is {2, 4, 6, 8, 10}.

We can perform operations on sets, much like we do with numbers. Two of the most common are union and intersection.

The union () of two sets creates a new set containing all the elements from both original sets. The intersection () creates a set with only the elements that appear in both original sets.

So if Set A = {1, 2, 3} and Set B = {3, 4, 5}:

  • A ∪ B = {1, 2, 3, 4, 5}
  • A ∩ B = {3}

The Rules of the Game

Logic and sets provide the language and materials for mathematics. But how do we build with them? We need rules. In mathematics, the entire structure is built upon a foundation of axioms.

Axiom

noun

A statement or proposition that is regarded as being established, accepted, or self-evidently true, serving as a starting point for reasoning.

You can't prove an axiom. You just have to accept it as a fundamental rule of the game you're playing. For example, a basic axiom of arithmetic is that a+b=b+aa + b = b + a. We don't prove it; we assume it's true and build from there.

Once we have axioms, we can start proving other statements, which are called theorems. A theorem is a proposition that has been shown to be true through a rigorous, step-by-step logical argument called a proof. Each step in a proof must follow logically from the axioms, definitions, or previously proven theorems.

In Elements, Euclid assumed a small set of axioms, from which theorems could be deduced.

This process—starting with axioms, then using logic to prove theorems—is the core of mathematical reasoning. It's how we move from simple, self-evident truths to complex and often surprising conclusions, all while being certain that every step along the way is sound.

Let's review the key terms we've introduced before trying a few questions.

Ready to test your understanding?

Quiz Questions 1/6

Which of the following best defines a proposition in mathematical logic?

Quiz Questions 2/6

Let PP be the proposition 'It is raining' and QQ be the proposition 'The ground is wet'. Which logical expression represents the statement 'If it is raining, then the ground is wet'?

Understanding these basic elements—propositions, sets, and the axiom-theorem structure—gives you a framework for how all of mathematics is built and communicated.