Download the PDF Star on GitHub Buy me a coffee

4  Counting intermezzo

We have covered quite some ground. Before we continue, let’s take a moment to recap and internalize what we have learned so far. Let’s try out our new superpower: counting to the infinite and beyond.

4.1 Counting objects

I have two goals for this section:

  • First, I want you to get bored counting dots and sheeps so that later, when we learn to count faster, you will appreciate the power of multiplication and exponentiation.
  • Second, I want you to intuitively figure out a faster way to count.

Identify the triangular and pentagonal numbers below. Remember, you need to count the number of points in each one.

Count the number of sheeps.

4.2 Magic squares

Magic squares are amazing mathematical objects that have fascinated people for centuries. In a square of size \(n \times n\), the numbers from \(1\) to \(n \times n\) are arranged so that the sum of each row, column, and diagonal is the same. For example, in this \(3\times 3\) magic square, the numbers from \(1\) to \(9\) are arranged so that the sum is always a constant. What is that constant? Add up every row, column, and diagonal to find out.

What about a magic square of size \(4\times 4\)? What is the constant sum?

TipMagic squares and cubes

Did you know that magic squares can be constructed of any size except \(2\times 2\) and \(6 \times 6\)?

Also, ErnΕ‘ Rubik, the creator of the Rubik’s cube, initially called his amazing toy BΕ±vΓΆs Kocka, which means β€œmagic cube” in Hungarian.

4.3 Number line

Find the distance between the 🐒 and the πŸ‡ on the number line.

4.4 Manhattan distance

If you live in or have visited a city with a grid-like structure, to get from one place to another that are not on the same street, you need to walk along two perpendicular streets. This distance is called the Manhattan distance.

Manhattan distance between two points on the Cartesian plane.

\[ \underbrace{\text{Manhattan distance}}_{d_M} = \underbrace{\text{horizontal distance}}_{d_h} + \underbrace{\text{vertical distance}}_{d_v} \]

Since addition is commutative, and distances are always positive, the order in which you walk, either horizontally or vertically first, doesn’t matter. The total distance traveled will be the same either way.

For example, the Manhattan distance between the 🐒 and the πŸ‡ is the same in the following figures, even though you walk in a different order in each figure. In the first figure, you walk horizontally first and then vertically, while in the second figure, you walk vertically first and then horizontally.

\[ d_M(\text{\style{font-size:1.0em}{🐒}}, \text{\style{font-size:1.5em}{πŸ‡}}) = \underbrace{d_h(\text{\style{font-size:1.0em}{🐒}}, \text{\style{font-size:1.0em}{πŸ‡}})}_{2-(-4) = 2 + 4 = 6} + \underbrace{d_v(\text{\style{font-size:1.0em}{🐒}}, \text{\style{font-size:1.0em}{πŸ‡}})}_{2-(-2) = 2 + 2 = 4} = 10 \]

Walking first horizontally and then vertically.

Walking first vertically and then horizontally.

The following is a map of the city. Your house 🏠 is located at \(\text{(-7, -9)}\).

  • Find the following distances:

\[ \begin{aligned} d_M\left(\text{\style{font-size:1.0em}{🏠}}, \text{\style{font-size:1.0em}{🏫}}\right) &= \boxed{\phantom{1}} + \boxed{\phantom{1}} = \boxed{\phantom{1}}\\ d_M\left(\text{\style{font-size:1.0em}{πŸš‰}}, \text{\style{font-size:1.0em}{🦧}}\right) &= \boxed{\phantom{1}} + \boxed{\phantom{1}} = \boxed{\phantom{1}}\\ d_M\left(\text{\style{font-size:1.0em}{πŸš‰}}, \text{\style{font-size:1.0em}{πŸš’}}\right) &= \boxed{\phantom{1}} + \boxed{\phantom{1}} = \boxed{\phantom{1}} \end{aligned} \]

  • Which is farther from your house: the school 🏫 or the amusement park 🎠?
  • If you are at the fire station πŸš’, which is closer to you: the school 🏫 or the zoo 🦧?
  • If it takes you 15 minutes to walk from home to school, how long would it take you to walk back home, assuming you walk at the same speed? Why?

4.5 Clock arithmetic

Consider the group \(\mathbb{Z}_{12}\) with elements \(\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11\}\) and addition modulo \(12\).

Complete the group table for addition in \(\mathbb{Z}_{12}\):

4.6 Is \(\color{red}{\mathbb{N}}\) a group?

We saw that \(\color{blue}{\mathbb{Z}}\), \(\mathbb{Z}_{6}\), and \(\mathbb{Z}_{12}\) are examples of groups. However, the natural numbers \(\color{red}{\mathbb{N}}\) are not a group under addition. Why?

Hint: Think of the three things we verified to determine if a set and an operation form a group. Which one of those three conditions is not met?

  • ❔ Closure and associativity: Is the sum of two natural numbers always a natural number? Is the order in which you group numbers when adding them does not change the result?
  • ❔ Identity: Is there a natural number that, when added to any other natural number, results in the same number?
  • ❔ Inverses: For every natural number, is there another natural number that, when added to itself, yields the identity element?

4.7 Comparing quantities

  • Which is faster: the plane or the bullet train?
  • What is faster: the Tour de France champion or a taxi?
  • Which is faster: the comet or the rocket?
  • Which is the fastest?
  • Which is the slowest?