Discrete mathematics for Computer Science

ALL answers must be properly justified.

Requires full working and explanation.

Q3. Define the sequence ao, a1, ... recursively as follows: set ao = 2020 and, for all integers n > 1, if an-1 is even then an = An-1/2, otherwise an = 3an-1 + 1. (a) Write down the first seven values ao, Q1, A2, A3, A4, A5, A6. (b) In fact, 263 = 1 and an > 2 for all n {0,...,62}. Determine the values 262, 261, 260, A59