2. Consider def f(n): m = 5 for j in range (2*n): m += 3 *...

Transcribed Image Text:

2. Consider def f(n): m = 5 for j in range (2*n): m += 3 * j return m def g (n): m = 0 for j in range (1, n): m += f (j) -f (j-1) return m a) Show by mathematical induction that Vn € N, ƒ(n) = 6n² – 3n + 5. b) Is g(n) € 0(n³) ? Justify c) Is g(n) € N(n³) ? Justify 2. Consider def f(n): m = 5 for j in range (2*n): m += 3 * j return m def g (n): m = 0 for j in range (1, n): m += f (j) -f (j-1) return m a) Show by mathematical induction that Vn € N, ƒ(n) = 6n² – 3n + 5. b) Is g(n) € 0(n³) ? Justify c) Is g(n) € N(n³) ? Justify

Answer rating: 100% (QA)

Hi dear a Base case for n1 fn 531 8 also 6n23n5 8 so it is ... View the full answer