combinatorics – Mathemafrica

The 2018 South African Mathematics Olympiad — Problem 6

The final round of the South African Mathematics Olympiad will be taking place on Thursday, 28 July 2019. I have been writing about some of the problems from the senior paper from 2018. A list of all of the problems can be found here.

Today we will look at the sixth and final problem from the 2018 South African Mathematics Olympiad:

Let $n$ be a positive integer, and let $x_1, x_2, \dots, x_n$ be distinct positive integers with $x_1 = 1$ . Construct an $n \times 3$ table where the entries of the $k$ -th row are $x_k, 2x_k, 3x_k$ for $k = 1, 2, \dots, n$ . Now follow a procedure where, in each step, two identical entries are removed from the table. This continues until there are no more identical entries in the table.

Prove that at least three entries remain at the end of the procedure.

Prove that there are infinitely many possible choices for $n$ and $x_1, x_2, \dots, x_n$ such that only three entries remain,

There are some heuristics that are often helpful when solving a problem, such as

Looking at small cases:
This helps us to understand the problem and how the various pieces in the problem relate to each other.

…

By Dylan Nelson| July 23rd, 2019|Competition, English|1 Comment

Prime Suspects – The anatomy of integers and permutations, by Andrew Granville and Jennifer Granville, illustrated by Robert Lewis – a review

NB I was sent this book as a review copy.

From Princeton University Press.

What a spectacular book! I am rather blown away by it. This is a graphic novel written about two bodies discovered by cops in an American city some time around the present day, and the forensic investigation which goes into solving the case, and somehow the authors have managed to make the whole book about number theory and combinatorics.

I have to admit that when I started reading the book I was worried that it was going to have the all-too-common flaw of starting off very simple and then suddenly getting way too complicated for the average reader, but they have managed to somehow avoid that remarkably well.

It is however a book that should be read with pen and paper, or preferably computer by one’s side. As I read through and mathematical claims were made, about prime factors of the integers and about cycle groups of permutations, I coded up each one to see if I was following along, and I would recommend this to be a good way to really follow the book.…

By Jonathan Shock| July 9th, 2019|Book reviews, Reviews|1 Comment

Something for the weekend: Pascal’s Triangle at TED

Pascal’s triangle is even deeper than you thought…

How clear is this post?

…

By Jonathan Shock| September 18th, 2015|English, Level: intermediate|0 Comments