Skip to content
MathsGenie logo
Sign up

Home

Revision planner

Ask Genie AI

Worksheets

Versus

New

Daily Greens

Ideas + feedback

  1. A Level
  2. Maths AQA
  3. Question bank

1.4.1 Structure and methods of proof

EasyMedium
12345678910111213141516171819202122232425
Question 21

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]
Markscheme
  1. A Level
  2. /Maths
  3. /1.4.1 Structure and methods of proof

107 exam-style questions on AQA A Level Maths 1.4.1 Structure and methods of proof. Each one has a worked solution and a mark scheme showing where the marks go.

More questions