Explain why the change in velocity of the cannonball is much greater than the change in velocity of the cannon?
Equal and opposite. Also the cannonball's mass is smaller than the cannon, so the ball's velocity causes it to move.