## Plus Blog

December 11, 2013

Lately we've been featuring a range of Sudoku-esque puzzles kindly provided by Muddled Puzzles. The puzzles owe their origin to Sudoku and go by the umbrella brand name Sudokion. Here is our latest addition: the Cross HyperLogikion. It's a challenging and beautiful specialty puzzle, only available in the Platinum (highest) challenge band. For more (and also less challenging) Sudokion puzzles, see our Sudokion page.

To see the rules of Cross HyperLogikion click on the "i" icon below.

Have fun!

December 10, 2013

If it wasn't for the Babylonians who lived millennia ago, paying your bill at a restaurant or checking your credit card bill would be much more painful than it already is. And so would anything else involving numbers. It was these Babylonian scholars who had the brilliant idea of making the value of a numeral dependent on its position in a string of numerals: if you see a 1 at the end of a string, you know it means 1, if it's shifted one to the left, you know it means 10, if it's shifted two to the left, it means 100 and so on. This means that using only the symbols 0 to 9 you can write down every single whole number, no matter how large, rather than having to invent a new symbol every time you go up a order of magnitude.

The Babylonian number system actually had 60 as its base, rather than base ten as we do. The numerals we use today, including the use of a symbol (zero) for nothing instead of a gap, stems from India.

Find out more on in the Fabulous positional system and out other articles about number systems.

December 9, 2013

I went Christmas shopping yesterday, to buy a book from the local bookshop that costs £7. I didn't have any money, so I borrowed £5 from Marianne and £5 from Owen. I bought the book and got £3 change. I gave £1 back to each of my kind colleagues and I keep the remaining £1. I now owe each of them £4 and I have £1, giving £9 in total. But I borrowed £10. Where's the missing pound?

There it is!

The answer is that the £10 are a red herring. There's no reason why the money I owe after the whole transaction and the money I still have should add up to £10. Rather, the money I owe minus the change I got should come to the price of the book, that is £7. Giving a pound back to each of Marianne and Owen just re-distributes the amounts. The money I still owe is reduced to £8 and the money I still have to £1. Rather than having £10-£3=£7, we now have £8-£1=£7. Mystery solved!

December 8, 2013

An infinite set is called countable if you can count it. In other words, it's called countable if you can put its members into one-to-one correspondence with the natural numbers 1, 2, 3, ... . For example, a bag with infinitely many apples would be a countable infinity because (given an infinite amount of time) you can label the apples 1, 2, 3, ... and so on.

Two countably infinite sets A and B are considered to have the same "size" (or cardinality) because you can pair each element in A with one and only one element in B so that no elements in either set are left over. This idea seems to make sense, but it has some funny consequences. For example, the even numbers are a countable infinity because you can link the number 2 to the number 1, the number 4 to 2, the number 6 to 3 and so on. So if you consider the totality of even numbers (not just a finite collection) then there are just as many of them as natural numbers, even though intuitively you'd think there should only be half as many.

Something similar goes for the rational numbers (all the numbers you can write as fractions). You can list them as follows: first write down all the fractions whose denominator and numerator add up to 2, then list all the ones where the sum comes to 3, then 4, etc. This is an unfailing recipe to list all the rationals, and once they are listed you can label them by the natural numbers 1, 2, 3, ... . So there are just as many rationals as natural numbers, which again seems a bit odd because you'd think that there should be a lot more of them.

It was Galileo who first noticed these funny results and they put him off thinking about infinity. Later on the mathematician Georg Cantor revisited the idea. In fact, Cantor came up with a whole hierarchy of infinities, one "bigger" than the other, of which the countable infinity is the smallest. His ideas were controversial at first, but have now become an accepted part of pure mathematics.

You can find out more about all this in our collection of articles on infinity.

December 7, 2013

We've all got favourite numbers and some of us even go as far as thinking some numbers lucky or unlucky. Seven is probably one that crops up quite a lot in this context, so it's nice to know that it really is a lucky number. No, seriously, that's true! There is a mathematical recipe for finding lucky numbers, and 7 is one of them.

The recipe goes like this. Write down all the positive whole numbers starting from 1. First, you eliminate all even numbers, leaving only the odds:

1, 3, 5, 7, 9, 11, 13, 15, ... .

The next number on the list after 1 is 3, so you now go and eliminate every third number, leaving:

1, 3, 7, 9, 13, 15, ... .

The next surviving number after 3 is 7, so you eliminate every 7th number in the list of survivors. And so on. When you've finished this process the sequence of surviving numbers starts:

1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, 87, 93, 99, ... .

These surviving numbers are called lucky numbers. They are similar to the prime numbers in some ways. There are infinitely many of them, and they are the result of a sieving process (successively eliminating numbers) similar to the sieve of Eratosthenes which sieves out primes. When you try and approximate the distribution of the lucky numbers among the other numbers as you move up the number line, the result is akin to the prime number theorem. The lucky numbers even have their own version of the Goldbach conjecture, which states that any odd number greater than 4 can be written as the sum of two primes. One thing that isn't known, though, if whether there are infinitely lucky numbers that are also prime, or only finitely many.

All this doesn't make 7 lucky in the everyday sense of the word — but it makes us feel very lucky to have so many numbers to play with!

December 6, 2013

Now here's an important mathematical question: how likely are you to win the lottery?

1 in 14 million.

In the UK lottery you have to choose 6 numbers out of 49, and for a chance at the jackpot you need all of your 6 numbers to come up in the main draw. So the question is really how many possible combinations of 6 numbers can be drawn out of 49? There are 49 possibilities for the first number, 48 for the second, and so on, to 44 possibilities for the sixth number, so there are 49x48x47x46x45x44=10,068,347,520 ways of choosing those six numbers... in that order.

But we don't care which order our numbers are picked, and the number of different ways of ordering 6 numbers are 6x5x4x3x2x1=6! =720: there are six possibilities for the number that comes first in the list, 5 for the number that comes second, and so on. Therefore our six numbers are one of 49x48x47x46x45x44/6! = 13,983,816 so we have about a one in 14 million chance of hitting the jackpot. Hmmm...

But on a brighter note, we have just discovered a very useful mathematical fact: the number of combinations of size (sets of objects in which order doesn’t matter) from a larger set of size is:

where

This sort of argument lies at the heart of combinatorics, the mathematics of counting. It might not help you win the lottery, but it might keep you healthy. It is used to understand how viruses such as influenza reproduce and mutate, by assessing the chances of creating viable viruses from random recombination of genetic segments.

You can read more on the uses of combinatorics, including in money matters (lottery), love (well, kissing frogs) and fun (juggling and Rubik's cubes):

Combinatorics on Plus