I know that there is no vector space having precisely $6$ elements. Does every set have a group structure?

  • 5,095
  • 6
  • 32
  • 75
  • Not related to your actual question, but just as a warning: there certainly are vector spaces with $6$ elements over finite fields. – Santiago Canez Feb 03 '12 at 22:02
  • 31
    @SantiagoCanez No, there are not. The only finite fields are of order $q=p^n$, with $p$ prime, and the only finite sizes for vector spaces over a field are $q^m$ for some $m$. – Thomas Andrews Feb 03 '12 at 22:29
  • 25
    You're both right - there are vector spaces with 6 elements, but there are no vector spaces with *precisely* 6 elements. – Gerry Myerson Feb 03 '12 at 23:18
  • I've added [axiom-of-choice] "post-answering" since most of the questions mention and link, and mine somewhat explains, how this assertion is in fact equivalent to the axiom of choice in ZF. – Asaf Karagila Feb 04 '12 at 00:32
  • 1
    @Thomas. Of course, silly error! – Santiago Canez Feb 04 '12 at 00:47

4 Answers4


The trivial answer is "no": the empty set does not admit a group structure.

The statement

If $X$ is a nonempty set, then there is a binary operation $\cdot$ such that $(X,\cdot)$ is a group.

is equivalent to the Axiom of Choice.

It is not needed for finite or countable sets: if $X$ is finite, with $n$ elements, then let $f\colon X\to\{0,1,\ldots,n-1\}$ be a bijection, and use transport of structure to give $X$ the structure of a cyclic group of order $n$. If $X$ is denumerably infinite, biject with $\mathbb{Z}$ and use transport of structure.

For uncountable sets, we can use the Axiom of Choice: let $|X|=\kappa$. Then the direct sum of $\kappa$ copies of $\mathbb{Z}$ has cardinality $\kappa$, so there is a bijection $$f\colon X\to \bigoplus_{i\in\kappa}\mathbb{Z}.$$ Use transport of structure again to make $X$ into a group.

That the converse holds (the statement implies the Axiom of Choice), is proven in this Math Overflow post.

Arturo Magidin
  • 356,881
  • 50
  • 750
  • 1,081
  • 2
    And you won't get a better answer to this question then that. +1 and good job. – Mathemagician1234 Feb 05 '12 at 23:30
  • 2
    Wow, finally I know the technical term "transport of structure" for what it means to "create new spaces from old spaces". I have wondered that for a long time but didn't want to ask such a trivial question. – ItsNotObvious Feb 10 '12 at 15:12
  • Why does the empty set not admit a group structure? Am I wrong in thinking that it is vacuously true that: any element of the empty set satisfies any property? – Bysshed Aug 08 '15 at 16:54
  • @Bysshed, the definition of group requires that it be non-empty. Although maybe that depends on who you talk to.. –  Apr 03 '16 at 00:11
  • Why the trivial structure on the set doesn't work? In any non empty set, choose one element $x_0$ to be the $1$ of the group and define the product of any two elements as $x_0$. Why this doesn't work? – Werner Germán Busch May 19 '17 at 20:06
  • @WernerGermánBusch: Because what you describe is not a group; in a group, for any two elements $x$ and $y$, there exists **a unique** element $z$ such that $xz=y$. What you describe does not satisfy that condition for any set with more than one element. – Arturo Magidin May 20 '17 at 03:25
  • 9
    @MudPieTheRocktorate: Please don’t add an entirely new construction, completely different from what I wrote, into my answer. If you want to add an answer with that construction, feel free; but the way you did it, people will mistakenly think I wrote that, unless they dig into the history. I don’t care for that, especially with a substantial addition that has no indication it was not written by me. Just add it as your own answer. – Arturo Magidin Jun 09 '20 at 00:34
  • Alternatively can you weaken the statement to any nonempty well-ordered set can be given a group structure? – Molossus Spondee Nov 15 '21 at 04:57

Assuming the axiom of choice, then the universe is "well-behaved" and we are finding ourselves in two different situations given a non-empty set $X$:

  • If $X$ is finite, then there is a bijection between $X$ and $\{0,\ldots,n-1\}$ which then implies there is a group structure similar to $X$ and $\mathbb Z/n\mathbb Z$ with $+^{\!\!\mod n}$.
  • The set $X$ is infinite, then by we can take $G=\bigoplus_{i\in X}\mathbb Z$. We can consider $G$ as finite functions from $X\times\mathbb Z$. This means that: $$|G|\le|\{f\subseteq X\times\mathbb Z\mid f\text{ is a finite set}\}|=|X\times\mathbb Z|=|X|\cdot\aleph_0=|X|\le|G|$$ Where the first $=$ sign follows from the axiom of choice: every infinite set is equinumerous with the collection of all its finite subsets; and the last $\le$ follows from the injective map $x\mapsto\{\langle x,1\rangle\}$, thus by Cantor-Bernstein we have that $X$ and $G$ have the same cardinality therefore we can use a bijection between them to define the group structure on $X$.

On the other hand, it appears that if every set has a group structure then the axiom of choice holds. The proof appears in this MathOverflow thread, and requires a mild familiarity with constructs which relate to the axiom of choice.

The nutshell of the proof is this:

  • Given an infinite set $X$ we define $H(X)$ to be the least ordinal $\alpha$ that there is no injection $g:\alpha\to X$ (this is known as the Hartog number of $X$)
  • If $X$ can be injected into $H(X)$ then $X$ can be well ordered, since being injected into an ordinal means that $X$ inherits a well order.
  • Using the assumption that every set can be given a group structure we give a group structure to $X\cup H(X)$, and from this we deduce that there exists an injection from $X$ into $H(X)$.
  • Therefore if every set can be given a group structure, every set can be well ordered and therefore the axiom of choice holds.

Lastly, a somewhat natural example of a set which cannot be given a group structure in a model contradicting the axiom of choice:

We say that $A$ is Dedekind-finite if every proper subset $B$ of $A$ has cardinality strictly less than the cardinality of $A$. Every finite set, then, is a Dedekind-finite set. Equivalently $A$ is Dedekind-finite if and only if it does not have a countably infinite subset.

When not assuming the axiom of choice it is consistent that infinite Dedekind-finite sets exist (infinite means not in bijection with $\{0,\ldots,n\}$ for any $n\in\mathbb N$).

The first Cohen model which exhibited the independence of the axiom of choice from ZF was one in which he added a Dedekind-finite set of real numbers. This set cannot be given a group structure.

Why? If $X$ has a group structure if there is an element of infinite order we can define an injection from $\mathbb N$ into $X$ using $n\mapsto x^n$; if all the elements have finite order then we can partition the set into infinitely many parts of finite size defined by the order of each element.

The set $A$ in the first Cohen model is Dedekind finite, therefore every group structure would have that all elements have finite order; however its construction gives us that every partition into finite subsets is almost entirely singletons. This means that if a group structures was endowed almost every element would have to be of order $1$. This is of course impossible, therefore this set is an example of how a set might not have a group structure definable on without the axiom of choice.

(Interestingly enough, not all infinite Dedekind-finite sets are counterexamples. It is perfectly consistent to have a group structure on an infinite Dedekind finite set in some cases!)

Asaf Karagila
  • 370,314
  • 41
  • 552
  • 949
  • Do we really need to invoke Lowenheim-Skolem? We can just construct them explicitly if we know AC, by taking a direct of $\kappa$ copies of any group of cardinality less than or equal to $\kappa$ (or just making the set $2^{(\kappa)}$ into a group by pointwise addition). – Arturo Magidin Feb 05 '12 at 03:51
  • @Arturo: Indeed we could use $2^{(\kappa)}$ or even $\mathbb Z^{(\kappa)}$. – Asaf Karagila Feb 05 '12 at 06:23
  • In the third step of the construction of (*) implies Well Ordering, I don't quite see how to get $X \to H(X)$ injection. The MO link shows how to get $\to H(X)^2$... – Willie Wong Feb 10 '12 at 15:27
  • @WillieWong: You are correct, however even without the axiom of choice $H(X)^2$ has the same cardinality as $H(X)$; but even easier than that - it can be well ordered by a lexicographic ordering from the original well order. This suffices to have $X$ well ordered. – Asaf Karagila Feb 10 '12 at 16:06
  • @Asaf: d'oh. I'm still a bit rusty with all these cardinality versus ordinals business. Thanks. – Willie Wong Feb 10 '12 at 17:00

As I learned on MathOverflow, this is equivalent to the axiom of choice.

Zev Chonoles
  • 124,702
  • 19
  • 297
  • 503

Every non-empty finite set of size $n$ in one-to-one correspondence with $\{0,1,2,\ldots,n-1\}$ (which is just $\{0\}$ if $n=1$), and so can be made into a cyclic group with the right group operation. Likewise every countably infinite set and $\{\ldots,-3,-2,-1,0,1,2,3,\ldots\}$ (with addition). Every set with the same cardinality as $\mathbb{R}$ can be given a group structure that makes it isomorphic to $(\mathbb{R},+)$. Generally, of course, if the set has the same cardinality as the underlying set of any group, it can be done. The question can be read as "What is the set of cardinalities that are orders of groups?". A partial answer, then, is that it includes all non-zero finite cardinalities, $\aleph_0$, and $2^{\aleph_0}$.

(If I can believe some other answers, it also includes $\aleph_1$ and lots of others.)

Michael Hardy
  • 1
  • 30
  • 276
  • 565
  • 2
    Is there some reason you find it hard to believe the other answers? I didn't prove that $\oplus_{i\in\kappa}\mathbb{Z}$ has cardinality $\kappa$ for all cardinals $\kappa$, but I can give a proof if necessary; I'm pretty sure it doesn't even need choice, since $\kappa$ is assumed to be an ordinal and $\mathbb{Z}$ has a natural well-ordering. – Arturo Magidin Feb 04 '12 at 03:34
  • @ArturoMagidin : It's just that I haven't completely read all of the other answers. – Michael Hardy Feb 04 '12 at 20:58