How do we "prove" the directional relationship illustrated in $\vec{A}\times\vec{B}=-\vec{B}\times\vec{A}$? In other words, how do we know that $\vec{A}\times\vec{B}$ always points in the opposite direction as $\vec{B}\times\vec{A}$? We can obviously see that it holds true if we apply the right-hand rule to 2 specific vectors. However, I am wondering if there's an intuition/proof/reasoning that shows why that directional relationship holds true for general cases of $\vec{A}$ & $\vec{B}$.
EDIT: Thanks to all the comments and answers so far, I understand how to prove this mathematically. Now, another thing confuses me - why does the right-hand rule correspond so well to when there is/isn't a negative sign?