Algorithm

Please show work clearly and explain any unintuitive concepts. Do not skip steps or take shortcuts.

Problem 2. a) Is 2n+2 = 0(2") ? b) is 22n = 0(21)? Justify your