Let $\mathbf{a}=\left(a_{1},a_{2},a_{3}\right)$ and $\mathbf{b}=\left(b_{1},b_{2},b_{3}\right)$ be vectors in $\mathbb{R}^3$. Then the only two distinct unit vectors that are perpendicular to both $\mathbf{a}$ and $\mathbf{b}$ are those that point in the directions of:
$$\mathbf{u}=\left(\begin{array}{c} a_{2}b_{3}-a_{3}b_{2}\\ a_{3}b_{1}-a_{1}b_{3}\\ a_{1}b_{2}-a_{2}b_{1} \end{array}\right)$$
and
$$\mathbf{v}=\left(\begin{array}{c} a_{3}b_{2}-a_{2}b_{3}\\ a_{1}b_{3}-a_{3}b_{1}\\ a_{2}b_{1}-a_{1}b_{2} \end{array}\right)$$
where of course $\mathbf{u}=-\mathbf{v}$.
How do we prove that $\mathbf{u}$ satisfies the right-hand rule, while $\mathbf{v}$ satisfies the left-hand rule?
(A similar question has been asked several times before: e.g. 1, 2, 3, 4, 5. I have looked at all the answers and can't find a single one that I can understand and that I'm satisfied explains it. Hence, I'm posting this question again, worded slightly differently.
In particular, I've deliberately omitted any reference to the fact that by convention, we choose $\mathbf{u}$ and not $\mathbf{v}$ as the vector product $\mathbf{a}\times\mathbf{b}$. This fact seems to be the most popular "answer" but does not actually answer the above question.)
For a definite answer, you need to define what a "right hand" is, and that's difficult.
However, note that we have a choice between two distinct cross products for every choice of non-collinear input vectors. For the particular choice that $\mathbf a$ is the first standard base vector $\mathbf e_x$, and $\mathbf b$ is the second standard base vector $\mathbf e_y$,, it turns out that $\mathbf u=\mathbf e_z$ and $\mathbf v=-\mathbf e_z$, its negative. So if we agree that $\mathbf e_x$, $\mathbf e_y$, $\mathbf e_z$ in that order form a right hand configuration, we must choose $\mathbf u$ instead of $\mathbf v$ at least in that situation. For all other cases, one can show that it is possible to continuously transform any given non-collinear $\mathbf a$ and $\mathbf b$ to $\mathbf e_x$ and $\mathbf e_y$ (without them being collinear at any intermediate point of time). In such a transformation, $\mathbf u$ and $\mathbf v$ are also continuous functions of the time and never coincide. So it akes perfect sense to make the consistent convention of picking $\mathbf u$ as the vector product and call this "right hand".