Example · General algebraic systems
Jónsson–Tarski algebra
A Jónsson–Tarski algebra is a set with a perfect way to pack two elements into one and unpack them again. Packing and gives , and the maps and recover the left and right parts. Every element arises from exactly one pair in this way. Infinite binary sequences give an example: shuffle two sequences together like two decks of cards, and unshuffle to get them back. No finite set with more than one element can do this, since it has more pairs than elements.
Builds on Algebraic structure, Unary operation, Bijective function, Free algebra in a variety