Skip to main content
Home
plus.maths.org

Secondary menu

  • My list
  • About Plus
  • Sponsors
  • Subscribe
  • Contact Us
  • Log in
  • Main navigation

  • Home
  • Articles
  • Collections
  • Podcasts
  • Maths in a minute
  • Puzzles
  • Videos
  • Topics and tags
  • For

    • cat icon
      Curiosity
    • newspaper icon
      Media
    • graduation icon
      Education
    • briefcase icon
      Policy

      Popular topics and tags

      Shapes

      • Geometry
      • Vectors and matrices
      • Topology
      • Networks and graph theory
      • Fractals

      Numbers

      • Number theory
      • Arithmetic
      • Prime numbers
      • Fermat's last theorem
      • Cryptography

      Computing and information

      • Quantum computing
      • Complexity
      • Information theory
      • Artificial intelligence and machine learning
      • Algorithm

      Data and probability

      • Statistics
      • Probability and uncertainty
      • Randomness

      Abstract structures

      • Symmetry
      • Algebra and group theory
      • Vectors and matrices

      Physics

      • Fluid dynamics
      • Quantum physics
      • General relativity, gravity and black holes
      • Entropy and thermodynamics
      • String theory and quantum gravity

      Arts, humanities and sport

      • History and philosophy of mathematics
      • Art and Music
      • Language
      • Sport

      Logic, proof and strategy

      • Logic
      • Proof
      • Game theory

      Calculus and analysis

      • Differential equations
      • Calculus

      Towards applications

      • Mathematical modelling
      • Dynamical systems and Chaos

      Applications

      • Medicine and health
      • Epidemiology
      • Biology
      • Economics and finance
      • Engineering and architecture
      • Weather forecasting
      • Climate change

      Understanding of mathematics

      • Public understanding of mathematics
      • Education

      Get your maths quickly

      • Maths in a minute

      Main menu

    • Home
    • Articles
    • Collections
    • Podcasts
    • Maths in a minute
    • Puzzles
    • Videos
    • Topics and tags
    • Audiences

      • cat icon
        Curiosity
      • newspaper icon
        Media
      • graduation icon
        Education
      • briefcase icon
        Policy

      Secondary menu

    • My list
    • About Plus
    • Sponsors
    • Subscribe
    • Contact Us
    • Log in
    • Plus Advent Calendar Door #2: Shake to solve

      2 December, 2015

      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×(n+1) handshakes. But this counts every handshake twice, so we need to divide by 2, giving a total of n×(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=n×(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...
      creativity
      advent calendar 2015
      • Log in or register to post comments

      Anonymous

      2 December 2015

      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.

      • Log in or register to post comments

      Read more about...

      creativity
      advent calendar 2015
      University of Cambridge logo

      Plus Magazine is part of the family of activities in the Millennium Mathematics Project.
      Copyright © 1997 - 2025. University of Cambridge. All rights reserved.

      Terms