TOPICS
Search

SET Game


The SET game is a card game in which players identify triples satisfying an all-same-or-all-different rule for each of four attributes. Every card specifies a number of symbols, a shape, a color, and a shading, with three possibilities for each attribute. The deck has one card for every combination, so it contains 3^4=81 cards. Three distinct cards form a SET when, separately for each attribute, the three values are either all equal or all different (Davis and Maclagan 2003).

Assigning 0, 1, and 2 to the values of each attribute identifies the cards with vectors in F_3^4, where F_3 is the finite field with three elements. A triple of distinct cards x, y, and z is a SET iff

 x+y+z=0.

For one coordinate, the three values have sum zero modulo 3 exactly when they are all equal or all different. Thus SETs are precisely the three-point lines of the affine space F_3^4 (Davis and Maclagan 2003).

Any two distinct cards determine a unique third card, z=-x-y, that completes a SET. There are therefore (81; 2)/3=1080 SETs in the full deck, since each triple contains three unordered pairs. A collection containing no SET corresponds to a cap set. Such a collection can have at most 20 cards, and collections of 20 with no SET exist (Davis and Maclagan 2003).

The algebraic description also motivates variants using other groups. In these variants, selected distinct group elements are combined using the group operation to obtain the identity element. For a non-Abelian group, the selected order can matter (Hsu et al. 2021).


See also

Affine Space, Cap Set, Finite Field, Non-Abelian Group

Explore with Wolfram|Alpha

References

Davis, B. L. and Maclagan, D. "The Card Game SET." Math. Intelligencer 25, 33-40, 2003. https://doi.org/10.1007/BF02984846.Hsu, C.; Ostroff, J.; and Van Meter, L. "SET with a Twist." Math Horizons 28, 20-23, 2021. https://doi.org/10.1080/10724117.2021.1881376.Numberphile. "The Game of Set (and Some Variations)." Jul. 23, 2023. https://www.youtube.com/watch?v=EkFX9jUJPKk.

Cite this as:

Weisstein, Eric W. "SET Game." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SETGame.html

Subject classifications