icon

Plus Advent Calendar Door #2: Shake to solve

Share this page

Sometimes real progress in maths comes when you find a way of looking at a problem in two different ways. Here is a great example of this.

handshake

Suppose you have $n+1$ people in a room and each person shakes hands with each other person once. How many handshakes do you get in total? The first person shakes hands with $n$ other people, the second shakes hands with the $n-1$ remaining people, the third shakes hands with $n-2$ remaining people, etc, giving a total of

$n+(n-1)+(n-2)+...+2+1$ handshakes.

But we can also look at this in another way: each person shakes hands with $n$ others and there are $n+1$ people, giving $n \times (n+1)$ handshakes. But this counts every handshake twice, so we need to divide by 2, giving a total of

  \[ \frac{n \times (n+1)}{2} \]    

handshakes.

Putting these two arguments together, we have just come up with the formula for summing the first $n$ integers and we’ve proved that it is correct:

  \[ n+(n-1)+(n-2)+...+2+1 = \frac{n \times (n+1)}{2}. \]    

This puzzle is inspired by content on our sister site Wild Maths, which encourages students to explore maths beyond the classroom and is designed to nurture mathematical creativity. The site is aimed at 7 to 16 year-olds, but open to all. It provides games, investigations, stories and spaces to explore, where discoveries are to be made. Some have starting points, some a big question and others offer you a free space to investigate.

Return to the Plus Advent Calendar

Read more about...

Permalink

I think this is how Gauss managed to sum the integers 1 to 100 in record time when he was a schoolboy as 1+2+....+100 is the same as 50*101.

  • Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.

  • What do chocolate and mayonnaise have in common? It's maths! Find out how in this podcast featuring engineer Valerie Pinfield.

  • Is it possible to write unique music with the limited quantity of notes and chords available? We ask musician Oli Freke!

  • How can maths help to understand the Southern Ocean, a vital component of the Earth's climate system?

  • Was the mathematical modelling projecting the course of the pandemic too pessimistic, or were the projections justified? Matt Keeling tells our colleagues from SBIDER about the COVID models that fed into public policy.

  • PhD student Daniel Kreuter tells us about his work on the BloodCounts! project, which uses maths to make optimal use of the billions of blood tests performed every year around the globe.