Posted in Science & Nature

Grandi’s Series

In 1703, Italian mathematician and monk Guido Grandi posed a deceptively simple-sounding question:

What is the sum of the following infinite series?
1 – 1 + 1 – 1 + 1 – 1 + 1 – 1…

With simple arithmetic, we can easily divide the series using parentheses (brackets):

(1 – 1) + (1 – 1) + (1 – 1) + (1 – 1)… = 0 + 0 + 0 + 0 +… = 0

But what if we changed the way we used the parentheses?

1 + (-1 + 1) + (-1 + 1) + (-1 + 1)… = 1 + 0 + 0 + 0 +… = 1

Because of the way negative numbers work, this solution is equally feasible. Ergo, both 0 and 1 are acceptable answers.

How can one series possibly have two different answers? Grandi used the fact that both 0 and 1 are possible from his series as proof that God exists, as something (1) can be made from nothing (0).

Grandi’s series becomes even stranger when a more advanced technique is applied.

Let us say that Grandi’s series is denoted by S (S = 1 – 1 + 1 – 1…).
We can then break down the series as 1 – (1 + 1 -1 + 1…), because the plus and minus signs can be inverted together.
Ergo, S = 1 – S → 2S = 1 → S = ½

Now we have three answers to Grandi’s question: 0, 1 and ½.
For over 150 years, mathematicians fiercely debated the answer to Grandi’s question. By the 19th century, mathematics had evolved and mathematicians had figured out better ways to solve infinite series.

The classic example is the solution to the series: 1 + ½ + ¼ + ⅛…
To solve this, you can add the partial sums, where you add each number to the sum of the previous numbers to see what number you are approaching (the limit).

1 → 1.5 → 1.75 → 1.875 → 1.9375… until we infinitely approach 2 (or 1.9999999…)

If we apply this method to Grandi’s series, we do not approach a single number because we keep swinging between 0 and 1. (1 → 0 → 1 → 0 → 1…)

So we can apply another method, where we average the partial sums as we go instead of adding.

e.g. 1 → ½(1 + 1.5) = 1.25 → ⅓(1 + 1.5 + 1.75) = 1.416 → ¼(1 + 1.5 + 1.75 + 1.875) = 1.531… until we approach 2.

Using this method on Grandi’s series:

1 → ½(1 + 0) = ½ → ⅓(1 + 0 + 1) = ⅔ → ¼(1 + 0 + 1 + 0) = ½…

Eventually, the series appears to converge on ½, showing that the answer to Grandi’s series seems to be ½.

The problem with this method is that Grandi’s series does not actually have a limit, but we are applying a solution as if it has a limit. This is similar to using a divide by 0 trick to prove that 1 + 1 = 3. In mathematics, when rules are bent, we end up with weird, paradoxical results.

To show this empirically, consider the thought experiment of Thomson’s Lamp:

Imagine a lamp that is turned on after 1 minute, turned off after ½ minute, turned on again after ¼ minute ad infinitum.
This incorporates both infinite series discussed above.
Ergo, we know that the sum of time is 2 minutes.
So, at the end of 2 minutes, is the lamp on or off?
If Grandi’s series solves to 0, the light is off; if it is 1, the light is on.
Then what does it mean if Grandi’s series solves to ½?
Is the light on or off?

Posted in Science & Nature

Compound Interest

When is the best time to invest? Is it when you have sufficient income and savings that you feel that you have a surplus to invest with?

The correct answer is much simpler: yesterday, with the second best time being today. Because of the magic of compound interest, investing early is the best strategy possible.

Thanks to a simple mathematic rule, compound interest rewards early, small investments more than late, large investments.

The way compound interest works is that after a given time interval (e.g. year), interest (as a percentage of the original investment) is paid out. The next year, interest is paid out again but as a percentage of the new amount. As an example:
1000 x 1.08 = 1080 (end of year 1)
1080 x 1.08 = 1166.40 (end of year 2)
1166.40 x 1.08 = 1259.71 (end of year 3)
…until end of year 10

If we use mathematical shortcuts and convert this into a formula, we can express it as:

(A = future value, P = present value, r = interest rate as decimal, n = number of periods/years)

For example, if we invest $1000 (PV) at an interest rate of 5% (r=0.05) for 10 years, then:

$1000 x 1.08^10 = $2158.92,

meaning we have earned $1158.92 over 10 years. Taking it further, in 30 years our investment would have grown to $10062.66 – ten times our original investment.

Because the formula uses exponents (or powers) for the time, your investments grow exponentially with time. This means that the earlier you invest, the greater your returns become disproportionately. This is why within 10 years, we have more than doubled our initial investment despite a reasonable interest rate and not doing anything else.

A rule of thumb for calculating how long it will take your investment to double is to divide 72 by the interest rate in % (e.g. 7). This is the number of years it will take for your investment to double (e.g. 72/7 = 10.3 years).

On top of this, if we invest small amounts every year, then we can benefit even more from the exponential growth of our investment. For example, just by adding in $100 every year, we end up with an additional $564.55 of investment earnings at the end of 10 years – a 50% increase in returns.

Unfortunately, mathematics works both ways and compound interest also applies to certain loans, such as credit cards. This means that your debt will grow exponentially unless you aggressively pay it back, making it seem impossible to pay off your credit card debt sometimes.

(This graph shows that investing early and consistently is the best strategy to maximise your eventual earnings. Compare the grey and purple line and you will see that despite investing a third of what Lyla invests total, Quincy ends up with a higher portfolio by retirement.)
Posted in Science & Nature

The Closest Planet

Which planet is closest to Earth? If we look at a typical model of the Solar System with each planet neatly lined up, we can see that Venus approaches Earth closer than any other planet. However, this is only one interpretation of the question.

Technically, Venus is the planet that comes closest to Earth. However, as they do not orbit in synchrony, this approximation happens about once a year. At other times, Venus will orbit away from Earth and can go on the other side of the Sun, making the distance between Earth and Venus vast. In those times, Mars may seem like the next obvious choice to be closest to Earth.

But then again, Mars has the same issue where it and Earth are often on opposite sides of the Sun. Because of the nature of circular orbits, the distances between the planets swing and fluctuate, meaning that the real question should be:

Which planet is closest to the Earth most of the time on average?

The answer to this question happens to be Mercury. If we look at a “top-down” model of the Solar System, we can see that Mercury – being closest to the Sun – orbits rapidly around the Sun and often lies between Earth and the two other planets, Venus and Mars. If we plot the distance between each of these three planets and Earth, we can see that on average, Mercury is closer to Earth because the distance fluctuates less.

Interestingly, if we take this question further, we find that Mercury is also Mars and Venus’ closest neighbour on average. This is a property of the Solar System being formed of concentric circles, meaning that Mercury’s smallest orbit makes it average a closer distance to all of these planets.

Fascinatingly, if we go even further than that, we find that the same pattern holds for every other planet in the Solar System, despite the vast distance between Mars and Jupiter due to the Asteroid Belt. Even Pluto (not formally a planet anymore) with its massive elliptical orbit has Mercury as its closest neighbour on average compared to the other planets, due to the unique property of concentric circles.

No matter the distance, if you are orbiting the Sun, Mercury is the closest planet to you.

This video from CGP Grey explains it in a concise and informative way, complete with clean diagrams and animations!
Posted in Science & Nature

Arithmetic

Although we all learn mathematics to a high level during our schooling years, most of us find that as working adults, we lose much of our maths skills due to lack of practice. This may be fine for advanced concepts such as calculus and matrices, but we tend to forget even the most basic arithmetic skills, instead choosing to rely on calculators on our phones and computers.

But maths is all around us in day-to-day life. From figuring out how much you save on a sale, to splitting a bill, to calculating tips when you travel in the USA, arithmetic is a handy life skill that many of us have forgotten. As easy as it is to pull out your phone and use the calculator app, here are a few tips to improve your arithmetic skills for quick mental calculations.

If you need to multiply a 2-digit number (e.g. 12 x 17), divide one of the number into its 10’s and 1’s, multiply the other number to each of these numbers then add them.

(e.g. (12 x 10) + (12 x 7) = 120 + 84 = 204)

You can further subdivide the numbers to break it down into easy bite-sized calculations.

e.g. 34 x 26 = (34 x 20) + (34 x 6) = (34 x 2 x 10) + ((30 x 6) + (4 x 6)) = 680 + (180 + 24) = 884

When adding or subtracting large numbers, use 10’s and 100’s for easier calculations. Essentially, you can “fill in the gap” up or down to the nearest 10’s or 100’s, then add/subtract the remainder.

e.g. 64 + 13 -> take 6 away from 13 and add to 64 -> 70 + 7 = 77

You can do this in multiple steps to break a complicated addition or subtraction into simple maths.

Learn to manipulate the decimal point to make multiplication and division simpler. 20% of 68.90 sounds difficult, but if you understand how the decimal point works, you can simply multiply 2 then divide by 10 to get the answer.

e.g. 68.90 x 2 =137.80 / 10 = 13.78

An extension of this is learning basic fractions, such as knowing that 0.5 is half and 0.2 is one-fifth.

e.g. 32 x 15 = 32 x (1.5 x 10) -> so you can add half of 32 to itself (x1.5) then x10 -> 48 x 10 = 480

Lastly, a handy mathematic trick is knowing that X% of Y = Y% of X. This means that if one side of the equation is easier, you can convert it easily. For example, 4% of 25 sounds much more difficult than 25% of 4 (or quarter of 4), yet the answer is the same.

The common theme of these tips is using shortcuts and breaking down complicated equations into bite-sized steps so that your brain can solve simple arithmetic in sequence. This may be asking for too much in a time when all of us seem to have minimal attention spans, but you never know when basic maths will come in handy.

MRW My girlfriend says "You know why I'm mad."
Posted in Science & Nature

Sudoku

Sudoku is a mathematic puzzle that has gained considerable popularity in the 21st century, rivalling the classic puzzle that is the crossword. You are given a 9×9 table divided into 9 equal squares, filled with a certain number of digits. Your goal is to fill in the table so that each row, column and subsquare (of 9 small squares) contains every digit from 1 to 9. You are not allowed to have the same number appear on the same row, column or subsquare, as there are not enough spaces for spare digits.

The more digits (“clues”) that you are given at the start of the puzzle, the easier it is to solve it. This begs the question: what is the minimum number of clues that you need to solve a sudoku puzzle?

Sudoku puzzles with 17 clues have been completed traditionally. We know that 7 clues is not enough as the last 2 digits can be interchanged, creating puzzles with more than one solution. Using mathematics, we know that if we can solve a puzzle with n clues, then a puzzle with n+1 clues can be solved as well. Ergo, the answer lies somewhere between 8 and 16.

In 2012, Gary McGuire, Bastian Tugemann and Gilles Civario tackled this problem using one of the oldest tricks in mathematical analysis: brute force. The total number of possible sudoku puzzles that can be generated is 6,670,903,752,021,072,936,960, or 6.67 x 10²¹. After accounting for symmetry arguments (meaning that two puzzles may be essentially identical, but just rotated or flipped), we are left with 5,472,730,538 possible unique solutions.

The team used supercomputers to analyse all of these possibilities to see if any puzzle can be solved with just 16 clues, as the conventional thought was that 17 was the minimum number of clues possible from traditional methods. After a year of calculations, the computer found no sudoku puzzle could be solved with only 16 clues. This was confirmed by another team from Taiwan a year later, proving that the minimum number of clues required for sudoku is indeed 17.

Posted in Science & Nature

The Dangerous Number

Everyone has learned of the Pythagorean theorem in maths class:

In a right triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides (a² + b² = c²).

image

A lesser known fact is that Pythagoras, the Greek mathematician who came up with the theorem, had a school where numbers were essentially worshipped. The school of Pythagoras were obsessed with whole numbers and their ratios, believing the universe was built around whole numbers. Their motto was “All is number”.

In 520BC, a mathematician named Hippasus was murdered by members of the school of Pythagoras, by being thrown off the side of a ship. Why did a group of scholars go as far as killing a fellow mathematician? The reason lies in a special number.

Hippasus raised an interesting question regarding the Pythagorean theorem. Imagine a square where each side is 1 unit long. What is the length of the diagonal?

image

Using the theorem a² + b² = c²: 1² + 1² = 2 = c². Ergo, c = √2. This does not appear to be so controversial. The Pythagoreans would reason that it was simply a ratio between two whole numbers, much like ½ or ¾.

But as they tried to quantify what this ratio was, a horrifying truth emerged – no ratio between whole numbers could produce √2. It is what we now call an irrational number.

This was heresy – how can such a number exist in a universe built around whole numbers? The Pythagoreans would not allow this. Hippasus tried to argue that √2 was just as real a number as any other, but his attempts to propagate the knowledge of irrational numbers was quashed through murder.

Knowledge is power, but knowledge can also lead to tragedy.

image
Posted in Science & Nature

Birthday Problem

How many people do you need in a room until there are two people with the same birthdays? The pigeonhole principle dictates that (excluding February 29) since there are 365 birthdays, 366 people in a room would guarantee two people sharing birthdays. However, this is only the number needed to absolutely guarantee a pairing. Using a neat statistical trick known as the birthday problem (or birthday paradox), we can find that a much smaller number is needed to solve the problem.

Let us assume that every birthday is equally possible (in real life, some birthdays are more common than others). If there are 30 people in the room, Person 1 has a chance of sharing a birthday with each of the other 29 people (possible pairs). Person 2 can be paired with 28 people (since they have already been “paired” to 1), Person 3 with 27 people and so forth. Therefore, the number of chances are: 29 + 28 + 27+ … + 1. Using Gauss’s handy addition trick, the total number is (29 + 1) x 29/2 = 435. We can see already that although the total number of individuals is only 30, the total number of pairs already exceeds 365. Since the probability of having a certain birthday is 1/365, it is likely that it would occur when you have so many possible chances.

Using statistical analysis, it can be found that when there are 23 people, the odds of there being a match surpasses 50%, making it more likely that two people share a birthday than not. By 70 people, the probability of a match grows to 99.9%. Therefore, with only 19% of the number required by the pigeonhole principle, the birthday problem can say with 99.9% certainty that there will be two people sharing a birthday.

Posted in Science & Nature

Card Shuffling

Take a standard deck of playing cards. Shuffle it thoroughly and set it on the table. Consider this: what is the probability that the order those 52 cards are in is the same as the order of a deck shuffled by someone else? The answer can be found using a simple maths equation: 52!

! denotes a factorial, where you multiply the number to every other positive integer smaller than it. For example, 5! = 5 x 4 x 3 x 2 x 1 = 120. Due to its nature, factorials grow rapidly – even faster than exponentials. For example, 10! is 3.6 million and 15! is 1.3 quadrillion. By 52!, the number grows to:

80,658,175,170,943,878,571,660,636,856,403,766,975,289,505,440,883,277,824,000,000,000,000.

This number is so big that if every star in our galaxy had a trillion planets, each with a trillion people living on it, all shuffling a trillion deck of cards at the rate of 1000 shuffles per second, since the beginning of time, only now would someone have a deck that is in the exact order as your deck.

Ergo, you can say with absolute, mathematical certainty, that the deck you have shuffled is in an order never created by any human being in the history of the world.

image

Posted in Science & Nature

Addition

In the late 18th century, the great mathematician Carl Friedrich Gauss was given a punishment by his teacher for being mischievous. The punishment was this simple yet tedious problem: add every integer number from 1 to a 100.

Gauss, now referred to as the “Princeps mathematicorum” (Latin for “the Prince of Mathematicians”), came up with a simple shortcut and solved the problem without breaking a sweat. He realised that he could add two numbers from opposite ends of the range of numbers and get the same number e.g. 1 + 100 = 101, 2 + 99 = 101 etc. Using this logic, there must be a certain number of identical pairs of 101.

He then came up with the following equation:

100/2 x (1 + 100) = 50 x 101 = 5050

Posted in Science & Nature

Interesting Numbers

One of the more humorous sides to numbers is mathematicians’ attempts to categorise numbers as “interesting” or “dull”. For example, 1 is interesting because it is the first positive integer. 73 is interesting because it is the 21st prime number and 21 is a multiple of 7 and 3. The number 1729 is a good example of how a number can seem dull but later found to be interesting. When the British mathematician G. H. Hardy visited Indian mathematician Srinivasa Ramanujan, he commented that the number of the taxicab he rode in on was 1729 – a number he found to be rather dull. Ramanujan objected and stated it is very interesting as it is the smallest number expressible as the sum of two cubes in two different ways (1729 = 1³ + 12³ = 9³ + 10³). Such numbers are now referred to as taxicab numbers and 1729 is called the Hardy-Ramanujan number.

A way to discover the smallest most uninteresting number is through the Online Encyclopaedia of Integer Sequences, which documents every integer worth noting as it is in some sort of arithmetic sequence. The smallest integer that does not appear in this encyclopaedia as part of a sequence could be considered as objectively the smallest “uninteresting” number. In 2009, this number was 11630, but has since changed to 12407, then 13794 and now 14228 (22 April 2014).

But paradoxically, the smallest uninteresting number is interesting in itself by being the smallest most uninteresting number. This is known as the interesting number paradox. By this paradox, every natural number is unique and ergo, “interesting”.

Number Line

(Image source: http://www.xkcd.com/899/, and here’s an explanation of some of the numbers on it)