Skip to main content

Challenge 453: Difference Triangles

Is it possible to construct these difference triangles?

Some definitions:

  • N is "triangular" if it is in the sequence 1, 3, 6, 10, 15, ...
  • For a triangular number N, a "difference triangle" is a triangle of numbers from 1 to N with one number in the bottom row, two numbers in the next row, 3 numbers in the next row, and so on; each number must be the difference between the two numbers above it.

For example, here are the two possible difference triangles for N=3:

3    2           2    3

   1                 1

Here is an example of a failed attempt at a difference triangle for N=6:

6    4    1

   2    3

      5

This almost works: 6-4=2, 4-1=3, but 3-2 is not 5.

(a) Can you find a difference triangle for N=6?

(b) Can you find more than one difference triangle for N=6?

(c) Can you convince me that you've found all the difference triangles for N=6?

(d) Can you do the above for N=10?

(e) Can you do the above for N=15?

You are welcome to send in your solution even if you haven't managed all of the above - part (e) in particular will be very difficult!

Submit your solution

Please do send in your solution to this problem to weeklymaths@kcl.ac.uk You can scan or photograph your written work, or type your solutions. If this is your first weekly maths challenge solution, please include your year group and the name of the school you attend. We'll be happy to provide feedback on your solution, assuming that you are in year 11 or below. If you are older than this, we hope you enjoy trying the problems and reviewing your solutions against those we publish on the website.