Q1

Consider the relation T (n) = 54T (2) + n², and you

(mistakenly) try to inductively prove that it is T (n) = 0 (n³). You

would inductively assume that 54T (2) + nª ≤ x, where a has

several terms. After you simplifying x, consider the following two

questions. The coefficient of the n will be 0

The coefficient of the n³ term will be a constant (to be determined

later, from the O () notation's constant), times what coefficient

10022

? Write each answer as an integer, no decimals.