If you shoot a cannonball from height h, it hits the ground at exactly the same time as a ball dropped straight down from the same height.

This means that the components of velocity are independent of each other.

But how can I prove this formally, and not just take this as an axiom from doing the experiment?