Question 4 - A-Level Maths

Exam Board	OCR
Module	Further Additional Pure (Further Additional Pure)
Session	Specimen
Topic	Sequences and Series

Solve the recurrence relation \(u _ { n + 2 } = 4 u _ { n + 1 } - 4 u _ { n }\) for \(n \geq 0\), given that \(u _ { 0 } = 1\) and \(u _ { 1 } = 1\).
Show that each term of the sequence \(\left\{ u _ { n } \right\}\) is an integer.