Relações de recorência A) T(1) = 1 T(n) = 2T(n-1) + 1 para n ≥ 2

A relação de recorrência apresentada é uma sequência recursiva que define o valor de T(n) em termos de T(n-1). De acordo com a relação de recorrência fornecida: - T(1) = 1 - T(n) = 2T(n-1) + 1 para n ≥ 2 Para calcular o valor de T(n), podemos usar a relação de recorrência para encontrar os valores anteriores. Vamos calcular alguns valores para ilustrar: T(1) = 1 (valor inicial) T(2) = 2T(1) + 1 = 2(1) + 1 = 3 T(3) = 2T(2) + 1 = 2(3) + 1 = 7 T(4) = 2T(3) + 1 = 2(7) + 1 = 15 Podemos continuar calculando os valores de T(n) usando a relação de recorrência até chegarmos ao valor desejado.