OCR Further Additional Pure 2018 December — Question 2

Exam BoardOCR
ModuleFurther Additional Pure (Further Additional Pure)
Year2018
SessionDecember
TopicSequences and Series

2 A sequence \(\left\{ u _ { n } \right\}\) is given by \(u _ { n + 1 } = 4 u _ { n } + 1\) for \(n \geqslant 1\) and \(u _ { 1 } = 3\).
  1. Find the values of \(u _ { 2 } , u _ { 3 }\) and \(u _ { 4 }\).
  2. Solve the recurrence system (*).
    1. Prove by induction that each term of the sequence can be written in the form \(( 10 m + 3 )\) where \(m\) is an integer.
    2. Show that no term of the sequence is a square number.