# TMUA 2023 Paper 2 Question 16: Number

> TMUA 2023 Paper 2 Question 16, Number and Sequences and series (M2.3, MM2.1), hard. Read the full question, choose an answer and check it instantly; the worked solution is free after sign-up.

[Formatted page](https://www.frontiervue.com/exams/tmua/past-papers/2023/questions/paper-2-q16)

**Topic:** [Number (M2.3)](https://www.frontiervue.com/exams/tmua/topics/number); [Sequences and series (MM2.1)](https://www.frontiervue.com/exams/tmua/topics/sequences-and-series)

## Question

A sequence is defined by:

$$u_1 = a$$
$$u_2 = b$$
$$u_{n+2} = u_n + u_{n+1} \quad \text{for } n \geq 1$$

where $a$ and $b$ are positive integers. The highest common factor of $a$ and $b$ is 7.

Which of the following statements **must** be true?

I $\quad u_{2023}$ is a multiple of 7

II $\quad$ If $u_1$ is not a factor of $u_2$, then $u_1$ is not a factor of $u_n$ for any $n > 1$

III $\quad$ The highest common factor of $u_1$ and $u_5$ is 7

## Options

- **A.** none of them
- **B.** I only
- **C.** II only
- **D.** III only
- **E.** I and II only
- **F.** I and III only
- **G.** II and III only
- **H.** I, II and III

## Answer and worked solution

**Answer:** B

The step-by-step worked solution is free after sign-up: [sign up and open TMUA 2023 Paper 2](https://www.frontiervue.com/register?next=%2Fsimulator%2Fcmncyfmrq001qqumzubizi5mb%3Fseries%3DTMUA).

- Previous: [TMUA 2023 Paper 2 Question 15](https://www.frontiervue.com/exams/tmua/past-papers/2023/questions/paper-2-q15)
- Next: [TMUA 2023 Paper 2 Question 17](https://www.frontiervue.com/exams/tmua/past-papers/2023/questions/paper-2-q17)
- All questions: [TMUA 2023, question by question](https://www.frontiervue.com/exams/tmua/past-papers/2023/questions)

UAT-UK, Pearson, OCR, the University of Cambridge, Imperial College London and other names and logos belong to their respective owners.
