- #1
- 2
- 0
In the context of group theory, there's a theorem that states that for a given positive integer \(n\) there exist finitely different types of groups of order \(n\). Notice that the theorem doesn´t say anything of how many groups there are, only states that such groups exist. In the proof of this statement, they define a map \(f:G\times G \rightarrow X\) where \(X\) is a set with \(n\) elements. Defining a group structure in the same map by means of the product rule \(f(g_{1})f(g_{2})=f(g_{1}g_{2})\), where \(g_{1}, g_{2}\) belong to \(G\) they arrive to the following conclusion: there's an upper bound on the number of different groups of order \(n\), namely: \(n^{n^{2}}\)
My question is how to arrive to such conclusion. I am aware that, for every ordered pair of \(G\times G\) there's \(n\) images (since \(X\) was assumed to have \(n\) elements). For a concrete example, let be \(G\) a group of 2 elements. Then, there are 4 ordered pairs. Each pair has 2 images, so the total number of maps would be 4*2=8. However, by use of the relation \(n^{n^{2}}\) we get \(2^{2^{2}}=16\), i.e, there are 16 different maps, not 8. I am missing something here, but I don't know what exactly what the error is.
My question is how to arrive to such conclusion. I am aware that, for every ordered pair of \(G\times G\) there's \(n\) images (since \(X\) was assumed to have \(n\) elements). For a concrete example, let be \(G\) a group of 2 elements. Then, there are 4 ordered pairs. Each pair has 2 images, so the total number of maps would be 4*2=8. However, by use of the relation \(n^{n^{2}}\) we get \(2^{2^{2}}=16\), i.e, there are 16 different maps, not 8. I am missing something here, but I don't know what exactly what the error is.