Skip to content
MathsGenie logo
Quick links
Open app

Course home

  1. A Level
  2. Maths OCR (MEI)
  3. Question bank

1.1.3 Proof by contradiction (A-level only)

EasyMediumHard
1
Question 1

A cybersecurity expert is verifying a protocol where a security key k k\,k is generated as the quotient k=μσ\displaystyle k = \frac{\mu}{\sigma}k=σμ​, where μ \mu\,μ is a non-zero rational coefficient and σ \sigma\,σ is an irrational physical constant. To establish the security of the protocol, the expert wishes to use proof by contradiction to prove the statement:

'The quotient of a non-zero rational number and an irrational number is always irrational.'

Identify the correct starting assumption for the expert's proof.

  • For all non-zero rational μ \mu\,μ and irrational σ\sigmaσ, the quotient μσ\displaystyle \frac{\mu}{\sigma}σμ​ is rational.
  • There exists a non-zero rational μ \mu\,μ and an irrational σ \sigma\,σ such that the quotient μσ\displaystyle \frac{\mu}{\sigma}σμ​ is rational.
  • There exists a non-zero rational μ \mu\,μ and an irrational σ \sigma\,σ such that the quotient μσ\displaystyle \frac{\mu}{\sigma}σμ​ is irrational.
  • For all non-zero rational μ \mu\,μ and irrational σ\sigmaσ, the quotient μσ\displaystyle \frac{\mu}{\sigma}σμ​ is irrational.
[1]

1.1.3 Proof by contradiction (A-level only) Questions

  1. A Level
  2. /Maths
  3. /1.1.3 Proof by contradiction (A-level only)