Skip to content

Course home

1.1 Proof

1.1 Proof

EasyMediumHard
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
Question 47

A security analyst is verifying a property of an encryption key generation algorithm. The analyst needs to prove the following statement:

'For every non-zero rational number α\alphaα and every irrational number β\betaβ, the result of the calculation 5αβ\frac{5\alpha}{\beta}β5α​ is always an irrational number.'

Identify the correct starting assumption for a proof by contradiction of this statement.

  • There exists a non-zero rational number α\alphaα and an irrational number β\betaβ such that 5αβ\frac{5\alpha}{\beta}β5α​ is rational.
  • For all non-zero rational numbers α\alphaα and all irrational numbers β\betaβ, the value 5αβ\frac{5\alpha}{\beta}β5α​ is rational.
  • There exists a non-zero rational number α\alphaα and an irrational number β\betaβ such that 5αβ\frac{5\alpha}{\beta}β5α​ is irrational.
  • For all non-zero rational numbers α\alphaα and all irrational numbers β\betaβ, the value 5αβ\frac{5\alpha}{\beta}β5α​ is irrational.
[3]
Markscheme

1.1 Proof Questions

  1. A Level
  2. /Maths
  3. /1.1 Proof

132 exam-style questions on OCR (MEI) A Level Maths 1.1 Proof, covering 1.1.1 Structure of mathematical proof, 1.1.2 Disproof by counter example, 1.1.3 Proof by contradiction (A-level only), and 1.1 Proof. Each one has a worked solution and a mark scheme showing where the marks go.

Question bank