Parallelogram 42 Level 5 19 Jun 2025Zero-knowledge proofs

This is a preview of Parallel. You have to login or create an account, to be able to answer questions and submit answers.

Noun: Parallelogram Pronunciation: /ˌparəˈlɛləɡram/

  1. a portmanteau word combining parallel and telegram. A message sent each week by the Parallel Project to bright young mathematicians.
  • Tackle each Parallelogram in one go. Don’t get distracted.
  • Finish by midnight on Sunday if your whole class is doing parallelograms.
  • Your score & answer sheet will appear immediately after you hit SUBMIT.
  • Don’t worry if you score less than 50%, because it means you will learn something new when you check the solutions.

1. Intermediate Maths Challenge Problem (UKMT)

2 marks

1.1 Four of the following coordinate pairs are the corners of a square.

Which is the odd one out?

  • (4,1)
  • (2,4)
  • (5,6)
  • (3,5)
  • (7,3)
  • (Not answered)

The quickest and easiest way to answer this question is to draw a sketch.

Even a rough sketch, drawn freehand, will be good enough to spot the odd point out, as shown here.

From the sketch it is clear that the points with coordinates (4, 1), (2, 4), (5, 6) and (7, 3) are the vertices of the square.

Hence (3, 5) is the odd one out.

2. Intermediate Maths Challenge Problem (UKMT)

2 marks

2.1 One of these options gives the value of 172+192+232+292.

Which is it?

  • 2004
  • 2008
  • 2012
  • 2016
  • 2020
  • (Not answered)
Show Hint (–1 mark)
1 mark

There’s no need to compute the precise values.

Instead, just consider the final digit of each of the four square numbers.

Because 72=49, the last digit of 172 is 9.

Similarly the last digits of 192, 232 and 292 are 1, 9 and 1, respectively.

It follows that the last digit of 172+192+232+292 is the same as the last digit of 9+1+9+1.

Now 9+1+1+9=20.

We can therefore conclude that the last digit of 172+192+232+292 is 0.

Hence, given that one of the options is correct, we can deduce that 172+192+232+292=2020.

3 marks

2.2 Which is the smallest positive integer, greater than 2020, that is the sum of the squares of four consecutive primes?

Correct Solution: 2692

2,692, which is 192+232+292+312.

3. Zero-knowledge proofs

Let’s suppose I want to prove to you that I know something, but I want to do so in a way that doesn’t give you any information whatsoever about the thing I am trying to prove. Seems impossible, right?

A zero-knowledge proof helps us to do exactly that.

In this video, Up and Atom’s Jade Tan-Holmes takes on the role of the ‘prover’ and demonstrates how she can convince you, the ‘verifier’, that she knows the colours of two candies... without telling you what the colours are!

(If you have problems watching the video, right click to open it in a new window)

2 marks

3.1 Jade correctly guesses whether or not you switch 5 times in a row.

If she was guessing at random, what would be the probability of her getting all 5 correct?

  • 0
  • 110
  • 15
  • 132
  • 12
  • (Not answered)
Show Hint (–1 mark)
1 mark

There are 5 independent events and the probability of a correct guess is 12 each time.

3 marks

3.2 As the verifier, you need a lot of convincing - you will only believe Jade if she guesses enough switches/non-switches in a row for it to be a less than 1 in a thousand chance outcome.

How many correct guesses does she need to make?

  • 10
  • 50
  • 100
  • 500
  • 1000
  • (Not answered)
Show Hint (–1 mark)
1 mark

The probability of Jade making N correct guesses in a row is 12N, so you need the smallest integer N for which this value is less than 11000.

2 marks

3.3 One of the requirements for a zero-knowledge proof is that the claim being proved is actually true.

What is this requirement called?

  • Truthiness
  • Soundness
  • Honesty
  • Completeness
  • (Not answered)
2 marks

3.4 How does zero-knowledge proof help with cryptocurrency?

  • It makes all transitions on the blockchain public
  • It verifies transactions on the blockchain without making them public
  • It shows you how to mint bitcoin
  • It doesn’t: zero-knowledge proofs are useless in the real world
  • (Not answered)

4. Intermediate Maths Challenge Problem (UKMT)

3 marks

4.1 As a decimal, what is the value of 19+111?

  • 0.10
  • 0.20
  • 0.2020
  • 0.202020
  • 0.20202020202020...
  • (Not answered)
Show Hint (–1 mark)
1 mark

The sum is 2099.

We have 19+111 = 0.111111... + 0.090090... = 0.20202020202020...

3 marks

4.2 The diagram shows an isosceles right-angled triangle which has a hypotenuse of length y.

The interior of the triangle is split up into identical squares and congruent isosceles right-angled triangles.

What is the total shaded area inside the triangle?

  • y22
  • y24
  • y28
  • y216
  • y232
  • (Not answered)

Let the two equal sides of the large right-angled triangle have length x.

By Pythagoras’ Theorem, applied to this triangle, we have x2+x2=y2.

Therefore x2=y22.

It follows that the area of the large right-angled triangle is given by:

12 (base × height) =12x×x=x22=y24.

The shaded area is made up of four of the small squares.

The unshaded area is made up of two of the small squares and four half squares, which is the same as the area of four of the small squares.

Hence the shaded area is equal to the unshaded area.

Therefore the shaded area is half the area of the large right-angled triangle.

It follows that the shaded area is given by:

12×y24=y28.

Before you hit the SUBMIT button, here are some quick reminders:

  • You will receive your score immediately, and collect your reward points.
  • You might earn a new badge... if not, then maybe next week.
  • Make sure you go through the solution sheet – it is massively important.
  • A score of less than 50% is ok – it means you can learn lots from your mistakes.
  • The next Parallelogram is next week, at 3pm on Thursday.
  • Finally, if you missed any earlier Parallelograms, make sure you go back and complete them. You can still earn reward points and badges by completing missed Parallelograms.

Cheerio, Simon.