Question

prove that 2 to the power n + 2 to the power n -1 \ 2 to the power n + 1 - 2 to the power n = 3 \ 2

Answer 1

Answer:

Recursive-Multiply(x,y): Write x = x1 · 2n/2 + xo Y = 91 · 21/2 + yo = Compute x1 + xo and yı + yo р Recursive-Multiply(x1 + xo, Yi+yo) х191 Recursive-Multiply (x1, yı) хоЎo Recursive-Multiply (xo, yo) Return xıyı: 21 + (p – Xıyı – xoyo) · 27/2 + xoyo =