It seemed to me he asked 2 questions, 1) define the n dimensional cross product, and 2) prove orthogonality. there are of course two possible definitions, one conceptual which explains the meaning of the construction, in which orthogonality is part of the definition, and second, a purely numerical definition, which conceals the meaning until one calculates the orthogonality by a dot product computation. I always prefer the conceptual definition as more helpful to understanding, but of course one should include a proof that it exists, which in this case seemed clear.
Nonetheless if you prefer a numerical expression, then you may use the usual determinant expression for the cross product, i.e. given n-1 vectors, v1,...,vn-1, define a linear function of a vector w by the determinant of the matrix with rows v1,...,vn-1,w. Then this function equals the dot product of w with a unique vector, called the cross product of the v's. The orthogonality then follows from the usual properties of the determinant, i.e. it is zero in this case if and only if w depends linearly on the v's.
(A purely numerical expression for the coefficients of the cross product in terms of the coefficients of the v's is obtained by expanding formally the determinant with the v's in the first n-1 rows and the unit vectors e1,...,en as entries in the last row. Only a masochist would prove the orthogonality by then taking the n-1 dot products.)