Proof & Number Theory

More questions on this topic: A2 Pure: Proof (112) Core Pure (FM): Induction (85) Further Pure 2: Number Theory (23)

Your progress
0 of 15 done
Ticks are kept only in this browser: clearing your browsing data or changing device loses them. · ·

SQA

May 2026 Paper 2 Q15

SQACurrent spec4 marksProof & Number Theory

15. Let \(r\) be a positive real number and consider the following statement:

If \(r\) is irrational then \(\sqrt{r}\) is irrational.

(a) Write down the contrapositive of the statement. [1]
(b) Hence prove that the statement is true. [3]

May 2026 Paper 2 Q12

SQACurrent spec5 marksProof & Number Theory

12. Prove by induction that \(7^n+2\) is divisible by 3 for all \(n\in\mathbb{N}\). [5]

May 2026 Paper 2 Q9

SQACurrent spec3 marksProof & Number Theory

9. Express \(3442_5\) in base 9. [3]

May 2026 Paper 2 Q4

SQACurrent spec3 marksProof & Number Theory

4.

(a) Use the Euclidean algorithm to find \(d\), the greatest common divisor of 1428 and 567. [1]
(b) Find integers \(a\) and \(b\) such that \(1428a+567b=d\). [2]

May 2025 Paper 2 Q15

SQACurrent spec5 marksProof & Number Theory

15. Prove by induction that, for all positive integers \(n\),

\[\sum_{r=1}^{n}\frac{1}{(2r+1)(2r-1)}=\frac{n}{2n+1}.\]

[5]

May 2025 Paper 2 Q4

SQACurrent spec3 marksProof & Number Theory

4.

(a) Use the Euclidean algorithm to find \(d\), the greatest common divisor of 1118 and 416. [1]
(b) Hence find integers \(a\) and \(b\) such that \(1118a+416b=d\). [2]

May 2024 Paper 2 Q11

SQACurrent spec3 marksProof & Number Theory

11. Consider statements A and B below.

For each statement: if true, provide a proof; if false, provide a counterexample. [3]

A:  The sum of the squares of any two consecutive integers is always prime.

B:  The sum of the squares of any two consecutive integers is always odd.

May 2024 Paper 2 Q2

SQACurrent spec3 marksProof & Number Theory

2. Use the Euclidean algorithm to find integers \(a\) and \(b\) such that \(533a+455b=13\). [3]

May 2023 Paper 2 Q12

SQACurrent spec5 marksProof & Number Theory

12. Prove by induction that, for all positive integers \(n\), \(\displaystyle\sum_{r=1}^{n}2^{r-1}r=2^n(n-1)+1\). [5]

May 2023 Paper 2 Q9

SQACurrent spec2 marksProof & Number Theory

9. Express \(572_{10}\) in base 9. [2]

May 2023 Paper 1 Q8

SQACurrent spec3 marksProof & Number Theory

8.

(a) Consider the statement:

For all integers \(a\) and \(b\), if \(a\lt b\) then \(a^2\lt b^2\).

Find a counterexample to show that the statement is false. [1]
(b) Let \(n\) be an odd integer.
Prove directly that \(n^2-1\) is divisible by 4. [2]

May 2023 Paper 2 Q6

SQACurrent spec4 marksProof & Number Theory

6.

(a) Use the Euclidean algorithm to find \(d\), the greatest common divisor of 703 and 399. [1]
(b) Find integers \(a\) and \(b\) such that \(d=703a+399b\). [2]
(c) Hence find integers \(p\) and \(q\) such that \(76=703p+399q\). [1]

May 2022 Paper 2 Q9

SQACurrent spec5 marksMatricesProof & Number Theory

9. The matrix \(A\) is given by \(A=\begin{pmatrix}3&-2\\0&1\end{pmatrix}\).

Prove by induction that

\[A^n=\begin{pmatrix}3^n&1-3^n\\0&1\end{pmatrix},\ \forall n\in N.\]

[5]

May 2022 Paper 1 Q6

SQACurrent spec4 marksProof & Number Theory

6.

(a) Consider the statement:

For all odd numbers \(n\), \(n^2+4\) is prime.

Find a counterexample to show that the statement is false. [1]
(b) Prove directly that the difference between the cubes of any two consecutive integers is not divisible by 3. [3]

May 2022 Paper 2 Q3

SQACurrent spec3 marksProof & Number Theory

3. Use the Euclidean algorithm to find integers \(a\) and \(b\) such that

\[634a+87b=1.\]

[3]