Official papers

Official 2017 Paper 2 · Q17

Paper 2Logic & proofNumber & counting

A set SS of whole numbers is called stapled if and only if for every whole number aa which is in SS there exists a prime factor of aa which divides at least one other number in SS.

Let TT be a set of whole numbers. Which of the following is true if and only if TT is not stapled?

AFor every number aa which is in TT, there is no prime factor of aa which divides every other number in TT.
BFor every number aa which is in TT, there is no prime factor of aa which divides at least one other number in TT.
CFor every number aa which is in TT, there is a prime factor of aa which does not divide any other number in TT.
DFor every number aa which is in TT, there is a prime factor of aa which does not divide at least one other number in TT.
EThere exists a number aa which is in TT such that there is no prime factor of aa which divides every other number in TT.
FThere exists a number aa which is in TT such that there is no prime factor of aa which divides at least one other number in TT.
GThere exists a number aa which is in TT such that there is a prime factor of aa which does not divide any other number in TT.
HThere exists a number aa which is in TT such that there is a prime factor of aa which does not divide at least one other number in TT.

Read the questions freely. Sign in to check your answer, see the worked solution and save your progress.