A Finite Set Closed Under Cross Product
Let denote the cross product in . For which positive integers does there exist a set with exactly elements such that
Note that this is an equality of sets. Every cross product of two elements of must lie in , and every element of must arise as such a cross product.
Hint: the answer is not "only ."
Answer: A Finite Set Closed Under Cross Product
Key Idea / Intuition
The cross product can stretch and shrink lengths. If some nonzero vector had length , you could cross with it repeatedly and produce infinitely many distinct vectors. So finiteness forces every nonzero element to be a unit vector.
Once all nonzero lengths are , the identity forces every pair of vectors to be either parallel or orthogonal. What survives is an orthonormal frame together with its negatives and . This is exactly , the "quaternion units," and it has elements.
Answer: and .
Formal Proof / Solution
Step 0: . The set is nonempty, so pick . Then .
So works, and is possible. From now on, assume contains a nonzero vector.
Step 1: every nonzero element of has a nonzero perpendicular partner in . Let with . Then for some . Since , we have , and .
Step 2: every nonzero element of is a unit vector. Take and as in Step 1, so and both are nonzero elements of . For any vector , the BAC–CAB rule gives
Set and . Each is a multiple of , so it stays perpendicular to . Since is closed under , each lies in . The formula above gives
If , these vectors have distinct lengths, so would be infinite. Hence .
Step 3: nonzero elements are pairwise parallel or orthogonal. For nonzero at angle , the vector lies in and has length . By Step 2, this length must be or . Therefore .
Step 4: identifying . Pick a nonzero and write with . Then and are nonzero unit vectors, and , so . Thus is a right-handed orthonormal frame, and
So .
Now take any nonzero . It is a unit vector, and by Step 3 it is parallel or orthogonal to each of , , . It cannot be orthogonal to all three, since they span . So is parallel to one of them, which means .
Hence
Step 5: really works. Take .
- Closure: each product lies in , so all cross products stay in .
- Every element is attained: , and . The other basis vectors are handled the same way by cyclic symmetry.
So .
Remark. For pure quaternions, is the imaginary part of the product . The 7-element set is the quaternion group with replaced by , because the real part has been discarded.
Source: Putnam 2022, Problem B2 (materials/putnam/2022.pdf; solutions in materials/putnam/2022s.pdf)