Number of binary operations
 Grigorios Kostakos
 Founder
 Posts: 460
 Joined: Mon Nov 09, 2015 1:36 am
 Location: Ioannina, Greece
Number of binary operations
How many distinct commutative binary operations can be defined in a set of $n$ elements?
NOTE: I don't have a solution.
NOTE: I don't have a solution.
Grigorios Kostakos

 Former Team Member
 Posts: 77
 Joined: Mon Nov 09, 2015 11:52 am
 Location: Limassol/Pyla Cyprus
 Contact:
Re: Number of binary operations
Let us denote by \(S =\{x_1,\ldots,x_n\}\) our set. We need to define all \(x_i \ast x_j\) for each \(1 \leqslant i,j \leqslant n\) and the only restrictions are that \(x_i \ast x_j = x_j \ast x_i\). So \(\ast\) is uniquely determined by the definitions of \( x_i \ast x_j\) for each pair \( (i,j) \) with \(1 \leqslant i \leqslant j \leqslant n\).
Of course there are \(n^{\binom{n}{2} + n} = n^{\binom{n+1}{2}.}\) such choices.
Of course there are \(n^{\binom{n}{2} + n} = n^{\binom{n+1}{2}.}\) such choices.
Create an account or sign in to join the discussion
You need to be a member in order to post a reply
Create an account
Not a member? register to join our community
Members can start their own topics & subscribe to topics
It’s free and only takes a minute
Sign in
Who is online
Users browsing this forum: No registered users and 0 guests